计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (1): 73-81.DOI: 10.3778/j.issn.1673-9418.2010.01.008

• 学术研究 • 上一篇    下一篇

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

李晓东+,朱 皓,杨卫东   

  1. 复旦大学 计算机科学技术学院,上海 200433
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-15 发布日期:2010-01-15
  • 通讯作者: 李晓东

XML Keyword Search Based on Secure Access Control

LI Xiaodong+, ZHU Hao, YANG Weidong   

  1. College of Computer Science and Technology, Fudan University, Shanghai 200433, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-15 Published:2010-01-15
  • Contact: LI Xiaodong

摘要: XML(extensive makeup language)的关键字检索简单易用,用户不必了解数据库的模式,受到人们的广泛关注。当前的相关研究主要集中于关键字检索的算法以及返回结果的组织和排序,却忽视了其中的安全性问题。结合XML关键字搜索和XML安全控制,研究了基于安全访问控制的XML关键字检索技术。在XML关键字的最小最低公共祖先(smallest lowest common ancestors,SLCA)和基于视图的安全访问控制规则的基础上,确定基于安全访问控制规则的XML关键字检索结果;建立基于安全视图的关键字索引,以及在此基础上的关键字检索算法。实验表明,为了满足安全访问控制规则,该算法虽然需要额外的时间开销但总体上是高效的。

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

Abstract: 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.

Key words: keyword search, XML (extensive makeup language) security view, secure access control, index

中图分类号: