安全访问控制的XML关键字检索  

XML Keyword Search Based on Secure Access Control

作　　者：李晓东[1] 朱皓[1] 杨卫东[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机科学与探索》2010年第1期73-81,共9页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.60773076;上海市重点项目No.08JC1402500;消-34-1~~

摘　　要：XML(extensive makeup language)的关键字检索简单易用,用户不必了解数据库的模式,受到人们的广泛关注。当前的相关研究主要集中于关键字检索的算法以及返回结果的组织和排序,却忽视了其中的安全性问题。结合XML关键字搜索和XML安全控制,研究了基于安全访问控制的XML关键字检索技术。在XML关键字的最小最低公共祖先(smallest lowest common ancestors,SLCA)和基于视图的安全访问控制规则的基础上,确定基于安全访问控制规则的XML关键字检索结果;建立基于安全视图的关键字索引,以及在此基础上的关键字检索算法。实验表明,为了满足安全访问控制规则,该算法虽然需要额外的时间开销但总体上是高效的。XML（extensive makeup language）keyword search is easy to use,and users do not have to understand the schema,recently is widespreadly concerned by the people.Current researches about the keyword search are mainly focused on the algorithms and the sort of the results,but ignore the security issues.Combining with XML keyword search and XML security control,for the first time,this paper researches the XML keyword search method based on secure access control,including identifying the XML keyword search results based on the secure access control rules,establishing keyword index using security view as well as keyword search algorithm based on the above two aspects,and the three aspects above are on the basis of the XML keyword＇s smallest lowest common ancestors（SLCA） and view-based secure access control rules.The experimental result shows that in order to satisfy the secure access control rules,this algorithm although needs extra time to get the correct results but is generally efficient.

关 键 词：关键字检索 XML安全视图 安全访问控制 索引 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP311.132[自动化与计算机技术—计算机科学与技术]