QQ客服 官方微博 反馈留言

	Efficient encoding technique for strings-based dynamic XML labeling schemes
	Feng, Shaorong ; Zhuang, Canwei ; Feng SR(冯少荣)
	2012
关键词	Encoding (symbols) Internet Optimization
英文摘要	Conference Name:International Conference on Data Engineering and Internet Technology, DEIT 2011. Conference Address: Bali, Indonesia. Time:March 15, 2012 - March 17, 2012.; Several dynamic XML labeling schemes have been proposed to efficiently process updating in dynamic XML data. In this paper, we focus on one class of these schemes which are using strings of lexicographical order to support dynamic XML. We point out the problems of existing encodings which include memory inefficiencies when initial labeling and achieving labels of sub-optimal size when dynamic labeling. A Full-Tree-based(FT) encoding technique is proposed to overcome these problems. We bring the concept of self-increase into strings, and it assures our encoding technique labeling for initial XML with efficient memory usage, which make it possible to process large XML with limited memory. Moreover, the concept of subtraction is generalized into lexicographical order for the guarantee of achieving new labels with optimal size when XML frequently updates, which has the advantages of both reducing the storage cost and optimizing query performance. Experimental results confirm that our FT technique provides a new method which is intuitional and efficient for dynamic label schemes. 漏 2012 Springer-Verlag.
语种	英语
出处	http://dx.doi.org/10.1007/978-3-642-28798-5_7
出版者	Springer Verlag
内容类型	其他
源URL	[http://dspace.xmu.edu.cn/handle/2288/86721]
专题	信息技术－会议论文
推荐引用方式 GB/T 7714	Feng, Shaorong,Zhuang, Canwei,Feng SR. Efficient encoding technique for strings-based dynamic XML labeling schemes. 2012-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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