skip to main content
10.1145/1233341.1233380acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
Article

X2R: a system for managing XML documents and key constraints using RDBMS

Published: 23 March 2007 Publication History

Abstract

We describe X2R, an XML document management system which supports efficient storage, retrieval and key constraints for XML documents. The system is based on a mapping algorithm that translates a DTD to a relational schema. Based on the mapping, node groups are range indexed and shredded into the database. It has been shown that queries are executed several times faster than using the methods in literature, and space usage is significantly reduced. We have also added key support to the system by propagating key constraints for XML documents to keys in a relational schema. The system was designed for efficient access of the vast amount of environmental data, which are widely available in XML format.

References

[1]
P. Bohannon, J. Freire, J. R. Haritsa, M. Ramanath, P. Roy, and J. Siméon. Legodb: Customizing relational storage for xml documents. In VLDB, pages 1091--1094, 2002.
[2]
S. B. Davidson, W. Fan, C. Hara, and J. Qin. Propagating xml constraints to relations. In ICDE, pages 543-, 2003.
[3]
F. Du, S. Amer-Yahia, and J. Freire. Shrex: Managing xml documents in relational databases. In VLDB, pages 1297--1300, 2004.
[4]
H. Jagadish, S. Al-Khalifa, and A. Chapman. Timber: A native xml database. Journal of VLDB, 11(4):274--291, 2002.
[5]
Q. Li and B. Moon. Indexing and querying xml data for regular path expressions. In Proceeding of the 27th VLDB Conference, Roma, Italy, 2001.
[6]
W. F. Peter Buneman, Susan Davidson and W. Tan. Keys for xml. Computer Networks, 39(5):473--487, 2002.
[7]
Q. L. P. J. Harding and B. Moon. Xiss/r: Xml indexing and storage system using rdbms. In Proceedings of the 2003 International Conference on Very Large Data Bases (VLDB'2003) (Demo Paper), Berlin, Germany, 2003.
[8]
A. R. Schmidt, F. Waas, M. L. Kersten, and etl. The xml benchmark project. In Technical Report INS-R0103, CWI, Amsterdam, The Netherlands, 2001.
[9]
J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational databases for querying xml documents: Limitations and opportunities. In VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7--10, 1999, Edinburgh, Scotland, UK, pages 302--314. Morgan Kaufmann, 1999.
[10]
M. Vincent and L. J. Functional dependencies fpr xml. In The Fifth Asia Pacific Web Conference, 2003.
[11]
G. Xing, J. Guo, and R. Wang. Managing xml documents using rdbms. In Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN'05), pages 186--191, Towson, MD, June 2005.

Cited By

View all
  • (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
  • (2022)Data Transformation from Hierarchical Model to Relational Model Based on Example ProgrammingHans Journal of Data Mining10.12677/HJDM.2022.12403212:04(334-350)Online publication date: 2022
  • (2018)Automated migration of hierarchical data to relational tables using programming-by-exampleProceedings of the VLDB Endowment10.1145/3187009.317773511:5(580-593)Online publication date: 1-Jan-2018
  • Show More Cited By

Index Terms

  1. X2R: a system for managing XML documents and key constraints using RDBMS

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ACMSE '07: Proceedings of the 45th annual ACM Southeast Conference
    March 2007
    574 pages
    ISBN:9781595936295
    DOI:10.1145/1233341
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 March 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. XML
    2. XML DBMS
    3. XML query
    4. data management
    5. key constraints
    6. structural index

    Qualifiers

    • Article

    Conference

    ACM SE07
    Sponsor:
    ACM SE07: ACM Southeast Regional Conference
    March 23 - 24, 2007
    North Carolina, Winston-Salem

    Acceptance Rates

    ACMSE '07 Paper Acceptance Rate 81 of 137 submissions, 59%;
    Overall Acceptance Rate 502 of 1,023 submissions, 49%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (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
    • (2022)Data Transformation from Hierarchical Model to Relational Model Based on Example ProgrammingHans Journal of Data Mining10.12677/HJDM.2022.12403212:04(334-350)Online publication date: 2022
    • (2018)Automated migration of hierarchical data to relational tables using programming-by-exampleProceedings of the VLDB Endowment10.1145/3187009.317773511:5(580-593)Online publication date: 1-Jan-2018
    • (2018)Automated migration of hierarchical data to relational tables using programming-by-exampleProceedings of the VLDB Endowment10.1145/3177732.317773511:5(580-593)Online publication date: 5-Oct-2018
    • (2013)Research BackgroundDesign, Performance, and Analysis of Innovative Information Retrieval10.4018/978-1-4666-1975-3.ch014(187-200)Online publication date: 2013
    • (2013)Automatic Mapping of XML Documents into Relational DatabaseDesign, Performance, and Analysis of Innovative Information Retrieval10.4018/978-1-4666-1975-3.ch013(180-186)Online publication date: 2013
    • (2008)Schemaless approach of mapping XML document into Relational Database2008 8th IEEE International Conference on Computer and Information Technology10.1109/CIT.2008.4594668(167-172)Online publication date: Jul-2008

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media