一种新的支持XML文档更新的编码方法

计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 193-197.

一种新的支持XML文档更新的编码方法

付鹏,蒋夏军,皮德常

南京航空航天大学计算机科学与技术学院南京210016;南京航空航天大学计算机科学与技术学院南京210016;南京航空航天大学计算机科学与技术学院南京210016

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受航空科学基金(20111052010)资助

Novel Labeling Scheme for XML Update-supporting

FU Peng,JIANG Xia-jun and PI De-chang

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme)。DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,并分别针对静态和动态XML文档提出优化方案,以提高查询效率。在向量序的基础上,通过与DDE编码的对比实验,验证了DVLS编码的高效性。

关键词: 可扩展标记语言,前缀编码,动态向量编码方案,向量,XML文档更新中图法分类号TP311文献标识码A

Abstract: A novel labeling scheme called DVLS(Dynamic Vector Labeling Scheme) was proposed to process update in dynamic XML data.DVLS is made up of three vector codes for overcoming the default of increace of the label length with the depth of the XML document tree that the trandtional prefix shceme can’t avoid.The main idea of DVLS is that it makes use of vector addition to support the update of the XML node data and can simplify for not only static but also dynamic XML document in order to improve the efficiency of the query.The comparative experiments on DDE and DVLS confirm that the DVLS is more efficient based on vector order.

Key words: XML,Prefix labeling scheme,Dynamic vector labeling scheme,Vector,XML document update

付鹏,蒋夏军,皮德常. 一种新的支持XML文档更新的编码方法[J]. 计算机科学, 2014, 41(3): 193-197. https://doi.org/

FU Peng,JIANG Xia-jun and PI De-chang. Novel Labeling Scheme for XML Update-supporting[J]. Computer Science, 2014, 41(3): 193-197. https://doi.org/

参考文献

[1] 孟小峰.XML数据管理:概念与技术[M].北京:清华大学出版社,2009:58-75
[2] Tatarinov I,Viglas S D,Beyer K,et al．Storing and Querying Ordered XML using a Relational Database System[C]∥Proceedings of 21th ACM SIGMOD International Conference on Management of Data．Madison,Wisconsin,USA,2002:204-215
[3] Cohen E,Kaplan H,Milo T．Labeling Dynamic XML Trees[C]∥Proceedings of 21th ACM SIGMOD-SIGACT-SIGART Symp．Principles of Database Systems (SPDS)．2002
[4] Abiteboul S,Alstrup S,Kaplan H,et al．Compact LabelingScheme for Ancestor Queries[J]．SIAM J.Computing Systems,2006(40):55-99
[5] Duong M,Zhang Y．LSDX:A New Labelling Scheme for Dynamically Updating XML Data[C]∥Proceedings of the 16th Australasian Database Conference．Australia,2005:185-193
[6] O’Neil P,O’Neil E,Pal S．ORDPATHS:Insert-Friendly XML Node Label[C]∥Proceedings of the 2004ACM SIGMOD international conference on Management of data．Paris,France,2004:903-908
[7] 刘先锋,周舟,刘萍,等.一种分数前缀XML编码方案[J].计算机工程,2012,8(12):29-31
[8] Xu Liang,Ling T W,Wu Huayu,et al．DDE:From Dewey to a Fully Dynamic XML Labeling Scheme [C]∥Proceedings of SIGMOD’09.New York,USA:ACM Press,2009:719-730
[9] 庄灿伟,冯少荣,林子雨,等.IDD:DDE 编码改进方法[J].计算机研究与发展,2010,7(增刊):119-126
[10] Xu Liang,Tok Wang Ling,Wu Hua-yu．Labeling Dynamic XML Documents:An Order-Centric Approach[J].IEEE transactions on knowledge and data engineering,2012(24):100-113
[11] Univ．of Washington XML Repository,http://www.cswash-ington.edu/research/xmldatasets/,2010
[12] XMark．An XML Benchmark Project．http://monetdbcwi.nl/xml/downloads.html,2011

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed