QQ客服 官方微博 反馈留言

	Reuse the deleted labels for vector order-based dynamic XML labeling schemes
	Zhuang, Canwei ; Feng, Shaorong ; Feng SR(冯少荣)
	2012
关键词	Algorithms Expert systems
英文摘要	Conference Name:23rd International Conference on Database and Expert Systems Applications, DEXA 2012. Conference Address: Vienna, Austria. Time:September 3, 2012 - September 6, 2012.; Documents obeying XML standard are intrinsically ordered and typically modeled as a tree. Labeling schemes encode both document order and structural information so that queries can exploit them without accessing the original XML file. When XML data become dynamic, it is important to design labeling schemes that can efficiently facilitate updates as well as processing XML queries. Recently, vector order-based labeling schemes have been proposed to efficiently process updates in dynamic XML data. However the updates are focused on how to process the labels when a node is inserted into the XML; how to process the deleted labels is not considered in the previous researches. In this paper, we propose new algorithms to generate the labels with smallest size and therefore reuse all the deleted labels to control the label size increasing speed; meanwhile the algorithms can completely avoid the re-labeling also. Extensive experimental results show that the algorithms proposed in this paper can control the label size increasing speed and enhance the query performance. 漏 2012 Springer-Verlag.
语种	英语
出处	http://dx.doi.org/10.1007/978-3-642-32600-4_5
出版者	Springer Verlag
内容类型	其他
源URL	[http://dspace.xmu.edu.cn/handle/2288/86724]
专题	信息技术－会议论文
推荐引用方式 GB/T 7714	Zhuang, Canwei,Feng, Shaorong,Feng SR. Reuse the deleted labels for vector order-based dynamic XML labeling schemes. 2012-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。