ORDPATHs: insert-friendly XML node labels

  • Authors:
  • Patrick O'Neil;Elizabeth O'Neil;Shankar Pal;Istvan Cseri;Gideon Schaller;Nigel Westbury

  • Affiliations:
  • University of Massachusetts Boston;University of Massachusetts Boston;Microsoft Corporation;Microsoft Corporation;Microsoft Corporation;Microsoft Corporation

  • Venue:
  • SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
  • Year:
  • 2004

Quantified Score

Hi-index 0.02

Visualization

Abstract

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 "1.5.3.9.1". 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 supports insertion of new nodes at arbitrary positions in the XML tree, their ORDPATH values "careted in" between ORDPATHs of sibling nodes, without relabeling any old nodes.