Paper Info
Title
A simple role mining algorithm
Abstract
Complex organizations need to establish access control policies in order to manage access to restricted resources. Role Based Access Control paradigm has been introduced in '90 years aiming at simplifying the management of centralized access control. The definition of a good set of roles in order to match the organizational requirements of a company is a problem partially solved by role mining techniques, which return automatically a set of roles compatible with the permissions assigned to users. Unfortunately, the problem of finding an optimal role set has been proved to be NP-hard; so heuristics have been introduced in order to approximate the optimal solution. In this work we propose a novel heuristic and compare its results showing its efficiency and effectiveness.
Year
DOI
Venue
2010
10.1145/1774088.1774503
SAC
Keywords
Field
DocType
optimal solution,optimal role set,role mining technique,access control paradigm,complex organization,simple role mining algorithm,centralized access control,organizational requirement,good set,access control policy,novel heuristic,security,role based access control,access control,mobile agent
Heuristic,Specification logic,Computer science,Mobile agent,Role-based access control,Operations research,Heuristics,Access control,Data mining algorithm,Role set,Distributed computing
Conference
Citations 
PageRank 
References 
15
0.59
11
Authors
2
Name
Order
Citations
PageRank
Carlo Blundo11901229.50
Stelvio Cimato240443.64