The role mining problem: Finding a minimal descriptive set of roles

Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT

Volumn , Issue , 2007, Pages 175-184

  Vaidya, Jaideep ^a   Atluri, Vijayalakshmi ^a   Guo, Qi ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

RBAC; Role engineering; Role mining

Indexed keywords

ACCESS CONTROL; DATA MINING; DATA REDUCTION; PROBLEM SOLVING; SET THEORY;

PRAGMATIC IMPLICATIONS; RBAC; ROLE ENGINEERING; ROLE MINING;

OBJECT ORIENTED PROGRAMMING;

EID: 34548052480     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1266840.1266870     Document Type: Conference Paper

References (21)

1. C. Damm, K. H. Kim, and F. Roush. On covering and rank problems for boolean matrices and their applications. In Computing and Combinatorics: 5th Annual International Conference, COCOON'99, volume 1627 of Lecture Notes in Computer Science, pages 123 - 133. Springer-Verlag, 1999.
2. E.J.Coyne. Role-engineering. In 1st ACM Workshop on Role-Based Access Control, 1995.
3. D. Ferraiolo, R. Sandhu, S. Gavilla, D. Kuhn, and R. Chandramouli. Proposed nist standard for role-based access control. TISSEC, 2001.
4. M. P. Gallagher, A. O'Connor, and B. Kropp. The economic impact of role-based access control. Planning report 02-1, National Institute of Standards and Technology, March 2002.
5. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness, chapter 3. W. H. Freeman, 1979.
6. F. Geerts, B. Goethals, and T. Mielikainen. Tiling databases. In Discovery Science, Lecture Notes in Computer Science, pages 278-289. Springer-Verlag, 2004.
7. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In W. Chen, J. Naughton, and P. A. Bernstein, editors, 2000 ACM SIGMOD Intl. Conference on Management of Data, pages 1-12. ACM Press, 05 2000.
8. D. S. Hochbaum. Approximating clique and biclique problems. J. Algorithms, 29(1):174-200, 1998.
9. A. Kern, M. Kuhlmann, A. Schaad, and J. Moffett. Observations on the role life-cycle in the context of enterprise security management. In 7th ACM Symposium on Access Control Models and Technologies, June 2002.
10. M. Kuhlmann, D. Shohat, and G. Schimpf. Role mining - revealing business roles for security administration using data mining technology. In Symposium on Access Control Models and Technologies (SACMAT). ACM, June 2003.
11. G. Markowsky. Ordering d-classes and computing schein rank is hard. Semi-group Forum, 44:373-375, 1992.
12. T. Mielikäinen. Intersecting data to closed sets with constraints. In B. Goethals and M. J. Zaki, editors, FIMI, volume 90 of CEUR Workshop Proceedings. CEUR-WS.org, 2003.
13. P. Miettinen. The discrete basis problem, master's thesis. Master's thesis, University of Helsinki, 2006.
14. P. Miettinen, T. Mielikainen, A. Gionis, G. Das, and H. Mannila. The discrete basis problem. In Knowledge Discovery in Databases: PKDD 2006, Lecture Notes in Artificial Intelligence, pages 335-346, 2006.
15. N. Mishra, D. Ron, and R. Swaminathan. On finding large conjunctive clusters. In Learning Theory and Kernel Machines: 16th Annual Conference on Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, volume 2777 of Lecture Notes in Computer Science, pages 448-462. Springer, 2003.
16. F. Pan, G. Cong, A. K. H. Tung, J. Yang, and M. J. Zaki. Carpenter: finding closed patterns in long biological datasets. In KDD, pages 637-642, 2003.
17. R. Peeters. The maximum edge biclique problem is np-complete. Discrete Appl. Math., 131(3):651-654, 2003.
18. R. S. Sandhu et al. Role-based Access Control Models. IEEE Computer, pages 38-47, February 1996.
19. A. Schaad, J. Moffett, and J. Jacob. The role-based access control system of a european bank: A case study and discussion. In Proceedings of ACM Symposium on Access Control Models and Technologies, pages 3-9, May 2001.
20. J. Schlegelmilch and U. Steffens. Role mining with orca. In Symposium on Access Control Models and Technologies (SACMAT). ACM, June 2005.
21. J. Vaidya, V. Atluri, and J. Warner. Roleminer: mining roles using subset enumeration. In CCS '06: Proceedings of the 13th ACM conference on Computer and communications security, pages 144-153, 2006.