Research on XML index with effect supporting for data updating

doi:10.3778/j.issn.1002-8331.2009.20.042

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (20): 140-143.DOI: 10.3778/j.issn.1002-8331.2009.20.042

• 数据库、信息处理 • Previous Articles Next Articles

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

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

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

1.湖南师范大学数学与计算机科学学院，长沙 410081
2．湖南科技学院教育科学系，湖南永州 425100

通讯作者: 刘先锋

Abstract

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数据查询效率的关键，目前已经提出了许多XML索引算法，它们大多数都不支持XML数据更新。对CSSU编码进行了改进，提出了一种新的有效支持数据更新的路径索引算法，该索引算法有效支持单支查询和多支查询。

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

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.

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

[1]	ZHENG Fengbin1, ZHU Qing1, 2, ZANG Wenqian2. Concurrent data flow model for remote sensing product driven by XML files [J]. Computer Engineering and Applications, 2018, 54(24): 266-270.
[2]	YU Lianchang, ZHU Shenglin, LI Xujun. Design and implementation of genetic evaluation system for pigs based on XML [J]. Computer Engineering and Applications, 2017, 53(14): 251-256.
[3]	XU Peijuan, QI Fuhui, LI Zhuo, WANG Limin. Research of XML document similarity based on edit graph [J]. Computer Engineering and Applications, 2016, 52(2): 81-85.
[4]	WANG Chengyong, DU Qingwei, SUN Jing, SUN Zhen. Clustering XML documents based on feature order preference [J]. Computer Engineering and Applications, 2016, 52(12): 64-68.
[5]	HU Tiantian, CAO Min. Research of OWL ontology storage and query based on BaseX [J]. Computer Engineering and Applications, 2015, 51(24): 132-136.
[6]	YI Qi，JIA Jing, LU Yang, ZHANG Yu, HU Huaixiang. Research and realization of iSCSI protocol conformance testing [J]. Computer Engineering and Applications, 2014, 50(6): 77-82.
[7]	QIN Zunyue1, HUANG Yun1, LIANG Pingyuan2. Labeling scheme for update on XML data [J]. Computer Engineering and Applications, 2013, 49(3): 20-24.
[8]	LI Qiang, HUANG Chen, YAN Yi, WU Huifeng. XML based description approach for graphical programming data in embedded heterogeneous domain [J]. Computer Engineering and Applications, 2013, 49(15): 136-140.
[9]	LI Suqing1, TAO Shiqun2. XML documents query algorithm based on keywords [J]. Computer Engineering and Applications, 2012, 48(5): 138-142.
[10]	YAO Baofeng, ZHU Honghao, WANG Lei, QI Xiaoming, GUO Youqiang. Strategy of mapping XML document to relational database with Dewey encoding [J]. Computer Engineering and Applications, 2012, 48(27): 128-131.
[11]	SHI Junfeng1, ZHANG Jianmei2. POTwigStack：improved algorithm of XML twig pattern matching [J]. Computer Engineering and Applications, 2012, 48(11): 123-128.
[12]	LIU Xianfeng，WEN Huanan，LI Lingyong，TAN Huilin. Research compression coding of supporting updating data [J]. Computer Engineering and Applications, 2011, 47(9): 124-126.
[13]	QI Shaolei，LIN Huiping. Suitable data migration approach for SaaS multi-tenant model [J]. Computer Engineering and Applications, 2011, 47(32): 65-70.
[14]	CHEN Xu，CHEN Dehua，LE Jiajin. Government information resource retrieval algorithm based on metadata semantic relevance oriented ranking [J]. Computer Engineering and Applications, 2011, 47(25): 121-125.
[15]	WANG Jianwei1，3，HAO Zhongxiao1，2. Research on storage ways of probabilistic XML data based on relation [J]. Computer Engineering and Applications, 2011, 47(23): 130-132.

Research on XML index with effect supporting for data updating

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics