FREE Registration is required
Overview:
This paper describes several bottom-up approaches to problems in role engineering for Role-Based Access Control (RBAC). The salient problems are all NP-complete, even to approximate, yet they find that in instances that arise in practice these problems can be solved in minutes. The paper first considers role minimization, the process of finding a smallest collection of roles that can be used to implement a pre-existing user-to-permission relation. They introduce fast graph reductions that allow recovery of the solution from the solution to a problem on a input graph. For the test cases, these reductions either solve the problem, or reduce the problem enough that they find the optimum solution with a (worst-case) exponential method.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 291 KB | |
| Date: | Apr 2008 | ||
| Pages: | 11 |
Top results from Software Engineering
» View all Software Engineering listings
Top results from Data Mining - Analysis
White Papers, Webcasts, and Resources
- Spend 3 minutes with free EBS ROI Tool - and Save Thousands IBMSee exactly how an Oracle EBS upgrade can lower your cost of ownership, deliver greater business intelligence, and improve capabilities company-wide.
- Citizants: Bringing IT In-House Dell EqualLogicRead how one company enhanced IT flexibility and scalability by creating an in-house virtualized infrastructure that will pay for itself in 18 months.
- Designing High Availability for Internet Information Services CA XOsoftEnd downtime forever on your Web servers running Microsoft Internet Information Services with this step-by-step guide to high availability.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
Featured Training Courses
- Implementing and Administering Windows 7 in the Enterprise
- CCNA Boot Camp v2.0
- VMware vSphere: Install, Configure, Manage [V4]
- Certified Ethical Hacker
- Management and Leadership Skills
- Browse all Training Courses
Meet Doc
-
Here to help you with your Document Management Needs
- Check out Doc’s Blog on ZDNet
- Help your company, help the earth I want to share with you the Environmental Defense Fund Paper Calculator, which allows you to gauge your organization's environmental impact.
- Which is Greener: Paper or Digital? The Answer May Surprise You Anything we can do to reduce paper consumption is good. But what about the impact of digital waste?
-
Produced by
ZDNet and





