.png){kind=icon}
返回
A Binary String Approach for Updates in Dynamic Ordered XML Data
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2009.87.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To facilitate XML query processing, several labeling schemes have been proposed, in which the ancestor-descendant and parent-child relationships in XML queries can be quickly determined without accessing the original XML file. However, all of these existing schemes have to relabel the existing nodes or recalculate certain values when order-sensitive updates cause insertions, thus causing the label update cost to be high. In this paper, we propose a novel labeling scheme, called IBSL (Improved Binary String Labeling), which supports order-sensitive updates without relabeling or recalculation. In addition, we reuse the deleted labels at the same position in the XML tree. The conducted experimental results show that IBSL efficiently processes order-sensitive queries and leaf node/subtree updates.
Keyword:
String
dynamic XML update
order-sensitive XML update
reuse of deleted label
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
In vivo assembly and large-scale purification of a GPCR - Gα fusion with Gβγ, and characterization of the active complex.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容