Time: 3.0 hours
Chao Huang et al. A minimal role mining method for the web service composition. 2009
以下是论文笔记.
1. 本文讨论的问题是对web service composition进行role mining以获得minimal role set.
作者通过将这个问题归约为"set basis problem"来证明其为NP难(S3.3), 并提出了一个sub-optimal的解决算法(S3.4).
2. 几个基本概念(S1)
role engineering: "the process of defining a good, complete, and accurate role system.
role engineering可分为top-down和bottom-up两种, bottom-up role engineering方法即role mining.
RBAC模型是上世纪90年代出现的, Vaidya07的论文中给出了role mining problem的形式化定义, 因此role mining还是比较新的东西.
3. Set Basis Problem 定义 