Article

ORDPATHs: insert-friendly XML node labels

Authors:

Nigel WestburyAuthors Info & Claims

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

Pages 903 - 908

https://doi.org/10.1145/1007568.1007686

Published: 13 June 2004 Publication History

Get Access

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.

References

[1]

A. Aho, J. Hopcroft, J. Ullman, Data Structures and Algorithms, Addison-Wesley 1983.]]

Digital Library

Google Scholar

[2]

P. Bohannon, J. Freire, P. Roy, J. Simeon. From XML Schema to Relations: A Cost-Based Approach to XML Storage. ICDE 2002.]]

Crossref

Google Scholar

[3]

E. Cohen, H. Kaplan, T. Milo. Labeling Dynamic XML. PODS 2002.]]

Google Scholar

[4]

T. Grust. Accelerating XPath Location Steps. SIGMOD 2002]]

Digital Library

Google Scholar

[5]

L. Mignet, D. Barbosa. P. Veltri. The XML Web, A First Study. Proc. 12th Intl. WWW Conference, Budapest, 2003. http://www.cs.toronto.edu/~mignet/Publications/www2003.pdf]]

Digital Library

Google Scholar

[6]

E. Rahm., T. Böhme: XMach-1: A Multi-User Benchmark for XML Data Management. Proc. VLDB workshop Efficiency and Effectiveness of XML Tools, and Techniques (EEXTT2002), Hong Kong, August 2002.]]

Google Scholar

[7]

A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, R. Busse. XMark: A Benchmark for XML Data Management. Proc. VLDB, Hong Kong, August 2002.]]

Digital Library

Google Scholar

[8]

J. Shanmugasundaram, R. Krishnamurthy, I. Tatarinov. A General Technique for Querying XML Documents using a Relational Database System, SIGMOD 2001.]]

Digital Library

Google Scholar

[9]

I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, C. Zhang. Storing and Querying Ordered XML Using a Relational Database System. SIGMOD 2002.]]

Digital Library

Google Scholar

[10]

F. Yergeau, UTF-8, A Transformation Format of ISO 10646. Request for Comments 2279, January 1998.]]

Digital Library

Google Scholar

[11]

C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman. On Supporting Containment Queries in Relational Database Management Systems. SIGMOD 2001.]]

Digital Library

Google Scholar

Cited By

View all

Кириллов В(2023)Binary Coding of Hierarchical StructuresВестник КРАУНЦ. Физико-математические науки10.26117/2079-6641-2023-43-2-44-54(44-54)Online publication date: 8-Jul-2023
https://doi.org/10.26117/2079-6641-2023-43-2-44-54
Fent PMoerkotte GNeumann T(2023)Asymptotically Better Query Optimization Using Indexed AlgebraProceedings of the VLDB Endowment10.14778/3611479.361150516:11(3018-3030)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.14778/3611479.3611505
Yuan GLu JYan ZWu S(2023)A Survey on Mapping Semi-Structured Data and Graph Data to Relational DataACM Computing Surveys10.1145/356744455:10(1-38)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3567444
Show More Cited By

ORDPATHs: insert-friendly XML node labels
1. Applied computing
  1. Document management and text processing

Recommendations

Mapping of bibliographical standards into XML

The most popular bibliographical standards, which prescribe the exchange of bibliographical data in machine readable form, are MARC (Machine Readable Cataloguing) and UNIMARC (Universal Machine Readable Cataloguing). This paper presents two schemas, ...
XML: Visual QuickStart Guide
Towards the preservation of functional dependency in XML data transformation

With the advent of XML as a data representation and exchange format over the web, a massive amount of data is being stored in XML. As the use of XML grows rapidly, the task of data transformation for integration purposes in XML is getting much ...

Comments

Information & Contributors

Information

Published In

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

June 2004

988 pages

ISBN:1581138598

DOI:10.1145/1007568

Conference Chairs:
Arnd Christian König
Microsoft Research
,
Stefan Dessloch
University of Kaiserslautern, Germany
,
General Chair:
Patrick Valduriez
INRIA, France
,
Program Chair:
Gerhard Weikum
University of the Saarland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS04

Sponsor:

SIGMOD

SIGMOD/PODS04: International Conference on Management of Data and Symposium on Principles Database and Systems

June 13 - 18, 2004

Paris, France

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

242
Total Citations
View Citations
1,377
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)2

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Кириллов В(2023)Binary Coding of Hierarchical StructuresВестник КРАУНЦ. Физико-математические науки10.26117/2079-6641-2023-43-2-44-54(44-54)Online publication date: 8-Jul-2023
https://doi.org/10.26117/2079-6641-2023-43-2-44-54
Fent PMoerkotte GNeumann T(2023)Asymptotically Better Query Optimization Using Indexed AlgebraProceedings of the VLDB Endowment10.14778/3611479.361150516:11(3018-3030)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.14778/3611479.3611505
Yuan GLu JYan ZWu S(2023)A Survey on Mapping Semi-Structured Data and Graph Data to Relational DataACM Computing Surveys10.1145/356744455:10(1-38)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3567444
Klaib AVenters C(2022)A Performance Evaluation of the Clustering-based Labelling Scheme2022 International Conference on Engineering & MIS (ICEMIS)10.1109/ICEMIS56295.2022.9914208(1-6)Online publication date: 4-Jul-2022
https://doi.org/10.1109/ICEMIS56295.2022.9914208
Qtaish AAlshudukhi J(2022)An Efficient Prefix-Based Labeling Scheme for XML Dynamic Updates Using Hexagonal PatternIEEE Access10.1109/ACCESS.2022.317843810(57107-57123)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3178438
Wellenzohn KBöhlen MHelmer S(2021)Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical dataProceedings of the VLDB Endowment10.14778/3401960.340196313:10(1641-1653)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.14778/3401960.3401963
Haw SAmin AWong CSubramaniam S(2021)Improving the support for XML dynamic updates using a hybridization labeling scheme (ORD-GAP)F1000Research10.12688/f1000research.69108.110(907)Online publication date: 9-Sep-2021
https://doi.org/10.12688/f1000research.69108.1
Ji SJacobsen HLi GLi ZIdreos SSrivastava D(2021)A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean ExpressionsProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457266(817-829)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3457266
Klaib AMilad AAlgaet M(2021)A New Approach for Labelling XML Data2021 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT)10.1109/3ICT53449.2021.9581352(603-607)Online publication date: 29-Sep-2021
https://doi.org/10.1109/3ICT53449.2021.9581352
Bao LYang JWu CQi HZhang XCai S(2021)XML2HBase: Storing and querying large collections of XML documents using a NoSQL database systemJournal of Parallel and Distributed Computing10.1016/j.jpdc.2021.11.003Online publication date: Nov-2021
https://doi.org/10.1016/j.jpdc.2021.11.003
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Mapping of bibliographical standards into XML

XML: Visual QuickStart Guide

Towards the preservation of functional dependency in XML data transformation

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations