ORDPATHs: Insert-Friendly XML Node Labels

  title={ORDPATHs: Insert-Friendly XML Node Labels},
  author={Patrick E. O'Neil and Elizabeth J. O'Neil and Shankar Pal and Istvan Cseri and Gideon Schaller and Nigel Westbury},
  booktitle={SIGMOD Conference},
We introduce a hierarchical labeling scheme called ORDPATH that is implemented in the upcoming version of Microsoft® SQL Server™. ORDPATH labels nodes of an XML tree without requiring a schema (the most general case---a schema simplifies the problem). An example of an ORDPATH value display format is "". A compressed binary representation of ORDPATH provides document order by simple byte-by-byte comparison and ancestry relationship equally simply. In addition, the ORDPATH scheme… CONTINUE READING
Highly Influential
This paper has highly influenced 67 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 451 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


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

Cooperative Data Management for XML Data

View 4 Excerpts
Highly Influenced

Efficient Processing of Updates in Dynamic XML Data

22nd International Conference on Data Engineering (ICDE'06) • 2006
View 11 Excerpts
Highly Influenced

452 Citations

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

See our FAQ for additional information.


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

Similar Papers

Loading similar papers…