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