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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论