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

doi:10.3778/j.issn.1002-8331.2009.20.042

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

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

刘先锋¹，朱清华¹，陈凤英²，丁继红¹

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-feng¹，ZHU Qing-hua¹，CHEN Feng-ying²，DING Ji-hong¹

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

摘要/Abstract

摘要： 高效的索引是提高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

刘先锋¹，朱清华¹，陈凤英²，丁继红¹. 有效支持数据更新的XML索引研究[J]. 计算机工程与应用, 2009, 45(20): 140-143.

LIU Xian-feng¹，ZHU Qing-hua¹，CHEN Feng-ying²，DING Ji-hong¹. Research on XML index with effect supporting for data updating[J]. Computer Engineering and Applications, 2009, 45(20): 140-143.

[1]	郑逢斌1，朱青1，2，臧文乾2. 一种XML驱动的遥感产品生产并发数据流模型[J]. 计算机工程与应用, 2018, 54(24): 266-270.
[2]	余联昌，祝胜林，李旭俊. 基于XML的种猪遗传评估系统设计与实现[J]. 计算机工程与应用, 2017, 53(14): 251-256.
[3]	徐沛娟，齐福慧，李卓，王利民. 基于编辑图的XML文档相似性研究[J]. 计算机工程与应用, 2016, 52(2): 81-85.
[4]	王成勇，杜庆伟，孙静，孙振. 基于特征偏好的XML文档聚类算法[J]. 计算机工程与应用, 2016, 52(12): 64-68.
[5]	胡甜甜，曹旻. 基于BaseX数据库的OWL本体存储查询研究[J]. 计算机工程与应用, 2015, 51(24): 132-136.
[6]	易奇，贾婧，路杨，张玉，胡怀湘. iSCSI协议一致性测试研究与实现[J]. 计算机工程与应用, 2014, 50(6): 77-82.
[7]	覃遵跃1，黄云1，梁平元2. 一种支持更新的XML编码方法[J]. 计算机工程与应用, 2013, 49(3): 20-24.
[8]	李强，黄晨，严义，邬惠峰. 基于XML的嵌入式异构域图编程数据的描述方法[J]. 计算机工程与应用, 2013, 49(15): 136-140.
[9]	李素清1，陶世群2. 一种基于关键字的XML文档查询算法[J]. 计算机工程与应用, 2012, 48(5): 138-142.
[10]	姚保峰，朱洪浩，王磊，戚晓明，郭有强. 包含Dewey码的XML文档映射关系数据库策略[J]. 计算机工程与应用, 2012, 48(27): 128-131.
[11]	石隽锋1，张剑妹2. POTwigStack：一种改进的XML小枝模式匹配算法[J]. 计算机工程与应用, 2012, 48(11): 123-128.
[12]	刘先锋，文华南，李玲勇，谭慧琳. 支持数据更新的压缩编码研究[J]. 计算机工程与应用, 2011, 47(9): 124-126.
[13]	齐少蕾，林慧苹. 一种适应SaaS多租户模式的数据迁移方法[J]. 计算机工程与应用, 2011, 47(32): 65-70.
[14]	陈旭，陈德华，乐嘉锦. 基于语义相关度排序的政务信息资源检索算法[J]. 计算机工程与应用, 2011, 47(25): 121-125.
[15]	王建卫1，3，郝忠孝1，2. 基于关系的概率XML数据存储方法研究[J]. 计算机工程与应用, 2011, 47(23): 130-132.

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

Research on XML index with effect supporting for data updating

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics