QED: a novel quaternary encoding to completely avoid re-labeling in XML updates

  title={QED: a novel quaternary encoding to completely avoid re-labeling in XML updates},
  author={Changqing Li and Tok Wang Ling},
The method of assigning labels to the nodes of the XML tree is called a labeling scheme. Based on the labels only, both ordered and un-ordered queries can be processed without accessing the original XML file. One more important point for the labeling scheme is the label update cost in inserting or deleting a node into or from the XML tree. All the current labeling schemes have high update cost, therefore in this paper we propose a novel quaternary encoding approach for the labeling schemes… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 83 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.
Showing 1-10 of 44 extracted citations

Efficient labeling scheme for dynamic XML trees

Inf. Sci. • 2013
View 16 Excerpts
Highly Influenced

Dynamic labeling scheme for XML updates

Knowl.-Based Syst. • 2016
View 15 Excerpts
Highly Influenced

An Efficient Encoding and Labeling Based Upon Continued Fraction for Dynamic XML Data

2009 WRI World Congress on Software Engineering • 2009
View 9 Excerpts
Highly Influenced

A Partitioning Scheme for Big Dynamic Trees

DASFAA Workshops • 2017
View 4 Excerpts
Highly Influenced

83 Citations

Citations per Year
Semantic Scholar estimates that this publication has 83 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-8 of 8 references

XML path language (XPath) 2.0

A. Berglund, S. Boag, +4 authors J. Simon
W3C working draft • 2005
View 5 Excerpts
Highly Influenced

XQuery 1.0: An XML Query Language

S. Boag, D. Chamberlin, +3 authors J. Simon
W3C working draft • 2005
View 4 Excerpts
Highly Influenced

A prime number labeling scheme for dynamic ordered XML trees

Proceedings. 20th International Conference on Data Engineering • 2004
View 8 Excerpts
Highly Influenced

ORDPATHs: Insert-Friendly XML Node Labels

SIGMOD Conference • 2004
View 10 Excerpts
Highly Influenced

Storing and querying ordered XML using a relational database system

SIGMOD Conference • 2002
View 13 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…