Abstract | ||
---|---|---|
The labeling scheme is designed to label the XML nodes so that both ordered and un-ordered queries can be processed without accessing the original XML file. When XML data become dynamic, it is important to design a labeling scheme that can facilitate updates and support query processing efficiently. In this paper, we propose a novel containment labeling scheme called DXCL (Dynamic XML Containment Labeling) to effectively process updating in dynamic XML data. Compared with the existing dynamic labeling schemes, a distinguishing feature of DXCL is that DXCL is compact and efficient regardless of whether the documents are updated or not. DXCL uses fixed length integer numbers to label initial XML documents and hence yields compact label size and high query performance. When updates take place, DXCL also has high performance on both label updates and query processing especially in the case of skewed insertions. Experimental results conform the benefits of our approach over the previous dynamic schemes. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2063576.2063989 | CIKM |
Keywords | Field | DocType |
dynamic xml data,original xml file,initial xml document,dynamic xml containment,xml data,previous dynamic scheme,compact label size,label updates,query processing,insert-friendly xml containment,high query performance,xml document | Data mining,Efficient XML Interchange,XML Encryption,XML framework,Streaming XML,Information retrieval,XML validation,Computer science,XML database,XML schema,XML Signature | Conference |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Canwei Zhuang | 1 | 1 | 1.02 |
林子雨 | 2 | 129 | 10.80 |
Feng Shao Rong | 3 | 6 | 1.56 |