ORDPATHs: Insert-Friendly XML Node Labels

We introduce a hierarchical labeling scheme called ORDPATH that is implemented in the upcoming version of Microsoft? SQL ServerTM. 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

• Type: Conference
• Year: 2004
• Where: SIGMOD
• Authors: Patrick E. O'Neil, Elizabeth J. O'Neil, Shankar Pal, Istvan Cseri, Gideon Schaller, Nigel Westbury
• Keywords: Database, General Case--a Schema, Hierarchical Labeling Scheme, ORDPATH Labels Nodes, SIGMOD 2004