计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (20): 140-143.DOI: 10.3778/j.issn.1002-8331.2009.20.042

• 数据库、信息处理 • 上一篇    下一篇

有效支持数据更新的XML索引研究

刘先锋1,朱清华1,陈凤英2,丁继红1   

  1. 1.湖南师范大学 数学与计算机科学学院,长沙 410081
    2.湖南科技学院 教育科学系,湖南 永州 425100
  • 收稿日期:2008-10-10 修回日期:2008-12-22 出版日期:2009-07-11 发布日期:2009-07-11
  • 通讯作者: 刘先锋

Research on XML index with effect supporting for data updating

LIU Xian-feng1,ZHU Qing-hua1,CHEN Feng-ying2,DING Ji-hong1   

  1. 1.College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China
    2.Department of Information Technology and Education,Hunan University of Science and Engineering,Yongzhou,Hunan 425100,China
  • Received:2008-10-10 Revised:2008-12-22 Online:2009-07-11 Published:2009-07-11
  • Contact: LIU Xian-feng

摘要: 高效的索引是提高XML数据查询效率的关键,目前已经提出了许多XML索引算法,它们大多数都不支持XML数据更新。对CSSU编码进行了改进,提出了一种新的有效支持数据更新的路径索引算法,该索引算法有效支持单支查询和多支查询。

关键词: 支持XML数据更新的编码方案1, 可扩展标记语言, XML数据更新, XML查询

Abstract: Efficient index is the key to improve efficiency of XML query.A large number of XML index algorithms have been proposed,however,most of them didn’t support data updating.Motivated by this observation,CSSU Coding Scheme is improved,and a new index algorithm supporting data updating is proposed,which effectively supports single-path queries and branching queries.

Key words: Coding Scheme 1 of Supporting for Updating XML data(CSSU1), Extensible Markup Language(XML), XML data updating, XML query