Entry Vaidya:2010:RMP from tissec.bib
Last update: Sun Oct 15 02:58:48 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Vaidya:2010:RMP,
author = "Jaideep Vaidya and Vijayalakshmi Atluri and Qi Guo",
title = "The role mining problem: a formal perspective",
journal = j-TISSEC,
volume = "13",
number = "3",
pages = "27:1--27:??",
month = jul,
year = "2010",
CODEN = "ATISBQ",
DOI = "https://doi.org/10.1145/1805974.1895983",
ISSN = "1094-9224 (print), 1557-7406 (electronic)",
ISSN-L = "1094-9224",
bibdate = "Wed Jul 28 14:57:15 MDT 2010",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/tissec.bib",
abstract = "Devising a complete and correct set of roles has been
recognized as one of the most important and challenging
tasks in implementing role-based access control. A key
problem related to this is the notion of
goodness/interestingness --- when is a role
good/interesting? In this article, we define the {\em
Role Mining Problem\/} (RMP) as the problem of
discovering an optimal set of roles from existing user
permissions. The main contribution of this article is
to formally define RMP and analyze its theoretical
bounds. In addition to the above basic RMP, we
introduce two different variations of the RMP, called
the {\em $\delta$-Approx RMP\/} and the {\em
minimal-noise RMP\/} that have pragmatic implications.
We reduce the known ``Set Basis Problem'' to RMP to
show that RMP is an NP-complete problem. An important
contribution of this article is also to show the
relation of the RMP to several problems already
identified in the data mining and data analysis
literature. By showing that the RMP is in essence
reducible to these known problems, we can directly
borrow the existing implementation solutions and guide
further research in this direction. We also develop a
heuristic solution based on the previously proposed
FastMiner algorithm, which is very accurate and
efficient.",
acknowledgement = ack-nhfb,
articleno = "27",
fjournal = "ACM Transactions on Information and System Security",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J789",
keywords = "RBAC; role engineering; role mining",
}
Related entries
- accurate,
10(2)5,
11(4)23,
13(4)38,
16(1)2,
18(3)11
- addition,
2(1)3,
2(2)177,
2(3)230,
9(2)181,
10(4)1,
10(4)2,
11(3)15,
12(2)11,
12(3)16,
12(3)18,
13(4)35,
13(4)40,
15(1)4,
17(3)12,
18(3)11
- algorithm,
1(1)26,
2(1)3,
2(1)65,
2(1)105,
2(3)295,
9(2)162,
9(4)391,
9(4)421,
10(1)4,
10(4)3,
11(1)4,
11(3)12,
12(2)8,
12(3)17,
12(4)20,
13(1)10,
13(3)20,
13(3)22,
13(3)24,
13(3)26,
13(3)28,
13(4)36,
13(4)41,
14(1)3,
14(1)13,
14(3)25,
15(3)11,
15(4)15,
15(4)17,
16(1)4,
17(3)11,
17(4)13,
18(1)1,
18(1)4,
18(4)14
- already,
10(1)2,
14(4)32,
15(1)2,
17(4)16
- analysis,
1(1)66,
2(1)34,
2(2)138,
2(3)230,
2(3)332,
4(1)1,
6(4)443,
7(2)175,
7(4)489,
8(3)312,
9(3)292,
9(4)391,
10(1)2,
10(3)9,
10(3)10,
10(3)11,
10(4)2,
10(4)6,
11(2)3,
11(3)13,
11(3)15,
11(4)17,
11(4)18,
11(4)23,
12(1)4,
12(2)10,
12(3)16,
13(1)10,
13(3)25,
13(3)26,
13(4)41,
14(1)6,
14(1)8,
14(1)13,
14(2)15,
14(4)28,
15(3)14,
15(4)17,
15(4)18,
16(1)2,
16(1)4,
16(2)8,
16(3)10,
16(3)11,
16(4)14,
16(4)17,
17(1)1,
17(1)4,
17(2)7,
17(3)9,
17(4)14,
18(1)1,
18(1)4,
18(2)6
- analyze,
2(3)230,
2(4)416,
9(4)421,
10(1)4,
10(3)9,
10(4)5,
11(2)1,
11(2)3,
11(3)14,
11(3)15,
11(4)23,
12(3)16,
12(3)17,
15(1)5,
15(2)8,
15(3)11,
16(3)10,
16(4)16,
16(4)17,
18(1)1,
18(1)2,
18(1)3,
18(2)5
- article,
10(1)3,
11(1)3,
11(1)4,
11(2)5,
11(3)12,
11(3)14,
11(3)15,
11(3)16,
11(4)20,
11(4)22,
11(4)23,
12(1)1,
12(1)2,
12(1)4,
12(1)6,
12(2)8,
12(2)10,
12(2)13,
12(3)14,
12(3)16,
12(3)17,
12(3)19,
12(4)21,
12(4)22,
13(3)22,
13(3)24,
13(3)25,
13(3)28,
13(4)29,
13(4)31,
13(4)32,
13(4)34,
13(4)36,
13(4)41,
14(1)2,
14(1)3,
14(1)4,
14(1)10,
14(1)13,
14(1)14,
14(3)23,
14(3)25,
14(4)30,
15(2)9,
15(2)10,
15(3)11,
15(3)12,
15(3)13,
15(4)15,
15(4)16,
15(4)17,
16(1)1,
16(1)4,
16(2)6,
16(2)7,
16(2)8,
16(3)10,
16(4)14,
16(4)15,
17(2)8,
17(3)9,
17(3)11,
17(3)12,
17(4)13,
17(4)16,
18(1)3,
18(2)5,
18(2)7,
18(3)9,
18(3)10,
18(3)11,
18(4)12,
18(4)14
- Atluri, Vijayalakshmi,
5(1)62
- based,
1(1)3,
2(1)34,
2(2)177,
2(3)230,
2(3)295,
2(3)332,
3(3)161,
7(2)319,
9(2)162,
9(2)181,
9(4)421,
10(1)2,
10(1)4,
10(2)6,
11(1)3,
11(2)1,
11(2)4,
11(3)12,
11(3)15,
11(4)17,
11(4)18,
12(1)1,
12(1)4,
12(2)13,
12(3)16,
12(3)17,
12(3)18,
13(3)24,
13(3)28,
13(4)29,
13(4)30,
13(4)31,
13(4)41,
14(1)3,
14(1)4,
14(1)8,
14(1)9,
14(1)10,
14(4)30,
15(2)6,
15(2)7,
15(3)13,
16(2)8,
16(4)16,
17(1)3,
17(2)7,
17(3)12,
17(4)13,
17(4)14,
17(4)15,
17(4)16,
18(1)1,
18(1)4,
18(3)10,
18(3)11,
18(4)14
- based, role-,
2(1)3,
2(1)34,
2(1)65,
2(1)105,
2(2)177,
4(3)224,
5(4)492,
6(2)201,
6(3)404,
9(4)391,
10(2)5,
10(2)7,
10(4)2,
12(3)15,
13(3)24,
13(3)28,
15(3)13,
15(4)15
- basic,
2(4)354,
9(4)461,
10(1)4,
10(2)8,
11(2)3,
11(3)12,
12(2)8,
14(3)26,
14(4)31,
15(3)12,
17(4)13,
18(2)5
- basis,
2(1)34,
2(3)295,
10(4)2,
11(4)20,
11(4)22,
12(1)2,
14(1)8,
16(4)14
- been,
1(1)93,
2(3)269,
2(3)332,
10(1)2,
10(3)12,
10(4)4,
11(1)2,
11(4)17,
11(4)22,
11(4)23,
12(1)1,
12(1)2,
12(3)17,
13(3)20,
13(4)36,
13(4)39,
14(1)3,
14(1)13,
14(1)14,
14(3)27,
14(4)28,
15(2)10,
16(3)10,
16(4)14,
17(1)3,
17(3)12,
17(4)14,
17(4)15,
17(4)16,
18(2)7,
18(4)14
- bound,
9(4)391,
10(4)6,
11(2)3,
11(4)19,
12(3)16,
14(1)14,
15(3)13,
16(1)2,
16(1)4,
17(3)11,
18(1)4
- called,
1(1)3,
1(1)66,
2(1)105,
2(2)177,
2(3)269,
10(1)4,
11(1)3,
11(3)14,
12(3)15,
13(1)10,
13(3)26,
14(1)13,
14(4)28,
15(1)2,
15(2)9,
15(4)18,
16(2)6,
17(1)2,
17(3)10,
17(4)16,
18(1)3
- challenging,
9(4)391,
10(4)3,
11(3)14,
12(1)2,
13(3)20,
15(2)9,
17(1)4
- complete,
10(1)4,
10(2)5,
10(4)2,
11(2)5,
12(1)1,
12(3)17,
13(3)20,
13(4)40,
14(4)31,
15(4)18
- contribution,
1(1)93,
2(3)230,
12(3)18,
14(1)2,
17(3)9,
18(1)4
- correct,
10(2)6,
15(2)10,
15(3)11,
16(1)1,
17(2)7
- define,
1(1)26,
2(2)177,
10(1)3,
10(1)4,
10(2)8,
10(4)2,
10(4)5,
12(1)1,
12(3)19,
13(3)24,
13(4)29,
13(4)36,
14(1)9,
14(1)14,
14(3)25,
16(1)4,
17(1)2,
17(1)4
- develop,
2(2)138,
10(2)8,
10(3)9,
11(3)12,
12(1)4,
12(1)6,
12(3)14,
13(3)22,
14(1)9,
14(4)32,
15(1)3,
15(2)9,
15(2)10,
16(2)7,
16(3)10,
17(1)2
- devising,
10(4)1
- different,
1(1)26,
1(1)93,
2(1)105,
2(2)138,
2(3)269,
10(1)2,
10(1)4,
10(4)4,
12(1)3,
12(3)14,
13(1)10,
13(3)28,
14(1)4,
14(4)28,
15(1)2,
15(2)7,
15(2)10,
16(1)3,
16(2)7,
16(3)9,
16(4)15,
17(2)7,
17(4)14,
18(1)1,
18(3)11
- direction,
10(1)2
- directly,
1(1)26,
10(2)5,
11(1)2,
12(2)12
- discovering,
16(2)5
- efficient,
1(1)26,
3(2)63,
6(2)258,
6(3)365,
7(1)21,
9(4)391,
9(4)461,
10(1)3,
10(2)5,
10(2)6,
10(4)2,
11(1)3,
11(2)4,
11(2)6,
11(3)15,
11(4)19,
12(1)1,
12(3)15,
12(3)18,
12(4)21,
13(1)9,
13(1)10,
13(3)24,
13(4)31,
13(4)32,
13(4)34,
13(4)38,
14(1)5,
14(1)14,
15(1)4,
15(2)6,
15(2)9,
15(4)16,
16(1)2,
16(1)4,
17(3)10,
17(4)15,
18(3)11
- engineering,
2(2)177,
2(4)416,
18(1)3
- existing,
1(1)93,
11(1)2,
11(3)15,
11(4)22,
11(4)23,
12(1)1,
12(1)2,
12(1)3,
12(2)12,
12(3)14,
13(4)36,
14(1)13,
14(3)25,
14(4)30,
15(1)4,
15(2)9,
15(3)12,
16(2)5,
16(3)10,
16(4)15,
17(1)2,
17(1)4,
17(2)5,
17(2)7,
17(4)15,
18(1)1,
18(3)10
- formal,
2(1)65,
2(1)105,
8(4)351,
10(2)8,
10(3)10,
10(4)2,
12(1)3,
12(3)19,
14(1)9,
14(2)16,
16(4)17,
17(1)3,
18(1)4
- formally,
1(1)26,
2(3)230,
9(4)421,
10(3)9,
10(4)2,
11(3)13,
11(4)17,
12(2)8,
13(3)24,
14(4)30,
17(1)2,
17(1)3
- further,
2(1)105,
2(3)230,
2(4)354,
10(2)8,
10(3)12,
11(1)2,
11(3)15,
11(4)21,
12(2)11,
13(3)25,
13(4)29,
13(4)30,
14(3)27,
15(2)7,
16(4)16,
16(4)17
- guide,
18(1)1
- has,
1(1)93,
2(1)105,
2(2)138,
2(3)230,
2(3)269,
2(3)332,
9(4)391,
10(1)3,
10(1)4,
10(3)10,
11(1)2,
11(2)2,
11(3)14,
11(4)17,
11(4)19,
11(4)22,
11(4)23,
12(1)2,
12(2)9,
12(2)10,
12(3)15,
12(4)22,
13(3)20,
13(3)25,
13(3)26,
13(3)28,
13(4)36,
14(1)3,
14(1)12,
14(1)14,
14(3)26,
14(4)28,
15(1)2,
15(2)6,
15(2)10,
15(3)12,
16(2)8,
16(4)14,
17(1)2,
17(1)3,
17(3)9,
17(3)11,
17(4)14,
17(4)15,
17(4)16,
18(2)7,
18(3)11,
18(4)14
- have,
1(1)66,
1(1)93,
2(1)65,
2(2)138,
2(3)230,
2(3)269,
10(1)2,
10(1)4,
10(2)5,
10(3)10,
10(3)12,
10(4)4,
10(4)5,
10(4)6,
11(1)2,
11(2)1,
11(2)5,
11(3)15,
11(3)16,
11(4)17,
11(4)18,
11(4)21,
12(1)1,
12(1)2,
12(2)10,
12(2)13,
12(3)15,
12(3)16,
12(3)17,
12(4)20,
13(3)20,
13(3)26,
13(3)28,
13(4)32,
13(4)36,
13(4)39,
13(4)40,
14(1)6,
14(1)7,
14(1)10,
14(1)13,
14(1)14,
14(3)27,
14(4)28,
14(4)29,
15(2)7,
15(2)9,
15(2)10,
15(3)12,
15(4)18,
16(2)7,
16(2)8,
16(3)10,
16(4)15,
16(4)16,
17(1)3,
17(3)11,
17(3)12,
17(4)13,
17(4)15,
18(1)1,
18(1)3,
18(2)5,
18(2)7,
18(4)13
- heuristic,
2(3)295,
13(3)22,
16(4)16
- identified,
12(2)13,
17(3)10
- implementation,
1(1)3,
1(1)26,
1(1)66,
2(1)34,
2(2)177,
2(4)390,
2(4)416,
7(2)319,
11(1)2,
11(1)3,
11(1)4,
11(3)16,
11(4)18,
11(4)22,
12(1)1,
12(2)10,
12(2)11,
12(3)14,
12(4)22,
13(1)4,
13(3)26,
14(1)3,
15(1)3,
15(2)8,
15(3)13,
15(4)16,
16(1)1,
16(1)2,
16(3)9,
16(3)10,
16(3)11,
16(4)13,
17(2)5,
17(2)8,
18(1)2,
18(1)3,
18(1)4
- implementing,
2(1)3,
2(1)34,
17(4)16
- implication,
10(2)5,
13(1)10,
13(4)35,
15(2)7
- important,
1(1)3,
1(1)66,
2(3)295,
10(2)8,
11(3)14,
11(4)18,
11(4)20,
12(1)4,
13(3)26,
13(4)36,
14(4)28,
15(3)12,
15(4)18,
16(1)4,
17(3)11
- introduce,
1(1)66,
1(1)93,
2(3)230,
2(4)390,
9(2)162,
10(1)2,
10(1)3,
10(4)2,
11(2)5,
11(3)12,
11(4)17,
12(1)1,
12(1)3,
12(1)5,
12(2)13,
12(3)14,
12(3)15,
12(4)20,
13(3)24,
13(4)32,
14(1)3,
14(1)12,
15(1)2,
16(2)7,
16(3)9,
16(3)12,
16(4)17,
17(2)7,
17(3)9
- known,
10(3)11,
10(4)1,
10(4)3,
11(2)1,
11(2)3,
11(2)4,
11(4)20,
13(1)10,
13(4)33,
14(1)7,
14(3)27,
17(1)2,
17(2)7,
18(1)1
- literature,
2(3)269,
9(4)391,
10(2)5,
14(1)14,
14(4)30,
15(2)7,
17(2)7,
17(3)9
- main,
10(2)5,
10(2)8,
11(3)13,
11(4)20,
13(4)41
- mining,
13(4)36,
14(1)2,
15(4)15
- most,
2(3)332,
9(4)391,
11(2)2,
11(3)12,
11(4)22,
12(2)8,
12(2)12,
12(3)14,
12(4)21,
13(1)10,
13(4)30,
14(3)27,
15(1)5,
15(2)6,
15(4)15,
15(4)18,
16(1)4,
16(2)6,
16(4)13,
16(4)14,
17(3)11,
17(3)12,
17(4)16,
18(1)1
- notion,
1(1)66,
2(1)65,
2(3)230,
9(2)181,
10(1)3,
10(4)2,
12(1)1,
12(1)6,
12(2)8,
12(4)20,
13(3)24,
13(4)36,
14(1)4,
14(4)30,
16(1)3,
17(2)7,
18(2)8,
18(3)10
- one,
1(1)26,
1(1)93,
2(1)3,
2(1)65,
2(3)295,
9(4)461,
10(1)2,
10(2)5,
10(2)8,
10(3)12,
10(4)3,
11(2)6,
11(3)14,
12(1)1,
12(1)5,
12(2)13,
12(3)14,
13(3)21,
13(3)25,
13(3)26,
13(4)41,
14(1)3,
14(1)5,
14(4)30,
14(4)32,
15(2)10,
15(3)11,
15(4)16,
15(4)18,
16(1)3,
16(1)4,
16(3)9,
16(4)14,
17(2)8,
17(4)13,
18(1)1,
18(3)11,
18(4)13
- optimal,
2(3)230,
11(3)12,
11(3)15,
11(4)20,
12(1)6,
13(3)22
- permission,
1(1)26,
2(1)105,
10(1)2,
10(2)5,
10(4)2,
12(4)20,
13(3)24,
15(4)15,
17(1)2
- perspective,
16(4)16
- previously,
14(3)27,
15(1)5,
16(3)10,
17(2)7,
17(4)14
- problem,
1(1)3,
2(3)269,
2(3)295,
5(3)238,
9(2)162,
9(4)391,
10(2)5,
10(2)8,
10(3)9,
10(3)10,
10(3)12,
10(4)1,
10(4)3,
11(2)2,
11(3)12,
11(3)15,
11(4)19,
12(1)2,
12(1)6,
12(2)9,
12(3)18,
12(4)20,
13(3)22,
13(3)26,
13(4)33,
13(4)36,
13(4)40,
14(3)25,
14(4)31,
15(4)15,
15(4)18,
16(1)3,
16(1)4,
16(3)11,
16(4)15,
17(2)8,
17(3)11,
17(4)15,
18(1)3
- proposed,
1(1)93,
2(2)138,
2(3)269,
2(4)416,
4(3)224,
9(2)162,
9(4)421,
10(1)2,
10(3)12,
10(4)4,
11(1)2,
11(1)3,
11(2)5,
11(3)14,
11(4)22,
11(4)23,
12(1)2,
12(1)3,
12(3)18,
12(4)21,
13(3)20,
13(3)28,
13(4)36,
13(4)38,
13(4)39,
14(3)24,
14(3)27,
15(1)5,
15(3)11,
15(3)13,
15(4)15,
15(4)17,
16(3)10,
16(3)11,
16(4)14,
16(4)16,
17(1)3,
17(4)14,
18(3)11
- RBAC,
2(1)34,
2(1)105,
5(3)332,
7(3)392,
9(4)391,
10(1)2,
10(2)5,
12(1)1,
13(3)24,
13(4)36,
14(1)3,
15(4)15,
15(4)18,
16(2)5
- recognized,
15(4)18
- reduce,
2(3)295,
7(2)319,
9(4)391,
11(3)14,
11(4)17,
12(2)13,
12(3)17,
13(4)40,
14(1)12,
15(3)12,
16(1)4,
16(3)10,
16(4)17,
18(4)12,
18(4)13
- related,
9(4)421,
10(2)5,
10(4)2,
15(2)7,
15(3)11,
16(2)7
- relation,
1(1)93,
2(4)390,
10(1)4,
10(4)2,
14(1)4,
14(4)30,
17(1)1
- research,
2(1)65,
15(2)10,
15(3)12,
16(2)8,
16(3)10,
17(3)12,
18(1)1,
18(4)13,
18(4)14
- role,
2(1)3,
2(1)65,
2(1)105,
2(2)177,
9(2)113,
10(1)2,
10(2)5,
10(4)2,
11(1)3,
11(4)20,
12(1)1,
12(3)15,
13(3)20,
13(4)36,
13(4)40,
15(3)13,
15(4)15,
15(4)18
- role-based,
2(1)3,
2(1)34,
2(1)65,
2(1)105,
2(2)177,
3(4)207,
4(1)37,
4(3)191,
4(3)224,
5(4)492,
6(2)201,
6(3)404,
9(4)391,
10(2)5,
10(2)7,
10(4)2,
12(1)1,
12(3)15,
13(3)24,
13(3)28,
15(3)13,
15(4)15
- set,
2(1)34,
2(2)138,
2(4)390,
8(1)3,
9(4)421,
10(2)5,
10(3)12,
10(4)2,
10(4)3,
10(4)5,
11(2)1,
11(2)3,
11(3)13,
11(4)18,
11(4)21,
12(2)11,
12(3)18,
12(3)19,
12(4)20,
12(4)21,
13(1)9,
13(1)10,
13(4)40,
14(1)12,
14(3)25,
14(4)31,
15(1)2,
15(2)7,
15(2)10,
15(3)13,
15(4)15,
16(1)4,
17(1)2,
17(2)8,
17(3)11,
17(4)13,
17(4)14,
18(1)4,
18(3)10,
18(3)11
- several,
1(1)93,
2(1)65,
2(2)138,
2(3)230,
2(3)295,
10(1)2,
10(1)4,
10(2)6,
10(2)7,
10(3)12,
10(4)6,
11(1)4,
11(2)4,
11(4)17,
12(2)8,
12(4)20,
13(4)30,
13(4)39,
13(4)41,
14(3)27,
14(4)29,
14(4)31,
15(2)6,
15(2)10,
16(3)12,
17(1)4,
17(3)9,
17(3)10,
18(1)1
- showing,
2(2)138,
11(3)14,
16(1)1,
17(3)9
- solution,
9(2)162,
10(4)1,
11(1)2,
11(1)4,
11(4)20,
12(1)3,
12(1)6,
12(3)16,
12(3)18,
12(4)21,
13(3)22,
13(3)25,
13(3)28,
15(2)7,
16(2)6,
16(3)11,
17(1)4,
17(3)9,
17(3)10,
17(3)11,
18(1)1,
18(1)3
- task,
2(1)65,
2(3)295,
9(4)391,
10(2)5,
11(4)23,
12(3)14,
12(4)20,
13(3)20,
15(2)9,
15(3)13,
16(3)11,
17(1)4
- theoretical,
11(1)2,
11(3)13,
12(2)13,
16(3)11,
17(3)9
- two,
1(1)26,
2(4)416,
9(4)391,
10(1)4,
10(2)6,
10(2)8,
10(3)10,
10(4)4,
11(2)1,
11(2)4,
11(2)6,
11(3)13,
11(4)22,
12(1)2,
12(1)3,
12(1)4,
12(1)6,
12(3)14,
12(4)20,
13(3)22,
13(4)40,
14(1)4,
14(1)5,
14(4)30,
15(1)2,
15(1)5,
15(2)6,
15(3)11,
15(3)12,
16(1)1,
16(1)2,
16(1)4,
16(3)9,
16(3)10,
16(4)15,
17(4)13,
18(2)5,
18(4)12,
18(4)13,
18(4)14
- very,
1(1)3,
2(1)65,
2(3)269,
10(4)1,
11(2)5,
11(3)14,
11(4)18,
13(3)22,
14(1)2,
15(1)2,
15(3)12,
16(1)1,
16(3)11,
16(4)13,
17(3)10,
17(4)15,
17(4)16,
18(2)7,
18(3)11,
18(4)12,
18(4)14
- when,
2(3)295,
10(2)7,
10(3)12,
10(4)4,
10(4)6,
11(2)3,
11(2)6,
11(3)15,
11(3)16,
11(4)17,
11(4)18,
12(2)10,
12(2)11,
12(4)20,
12(4)22,
13(1)10,
13(4)32,
13(4)34,
13(4)35,
13(4)37,
15(2)6,
15(2)9,
15(2)10,
15(3)14,
16(1)3,
16(2)8,
17(3)9,
17(4)13,
18(3)9,
18(4)12