Kevin Beyer
Hamid Pirahesh
ABSTRACT
This paper describes the overall architecture and design aspects of a hybrid relational and XML database system called System RX. We believe that such a system is fundamental in the evolution of enterprise data management solutions: XML and relational data will co-exist and complement each other in enterprise solutions. Furthermore, a successful XML repository requires much of the same infrastructure that already exists in a relational database management system. Finally, XML query languages have considerable conceptual and functional overlap with relational dataflow engines. System RX is the first truly hybrid system that comingles XML and relational data, giving them equal footing. The new support for XML includes native support for storage and indexing as well as query compilation and evaluation support for the latest industry-standard query languages, SQL/XML and XQuery. By building a hybrid system, we leverage more than 20 years of data management research to advance XML technology to the same standards expected from mature relational systems.
- A. Balmin, F. Özcan, K. S. Beyer, R. Cochrane, H. Pirahesh, "A Framework for Using Materialized XPath Views in XML Query Processing", VLDB 2004, pages 60--71]] Google Scholar
Digital Library
- A. Berglund, S. Boag, D. Chamberlin, M. Fernandez, M. Kay, J. Robie and J. Simeon, "XML Path (XPath) Language", February 2005, http://www.w3.org/TR/xpath20]]Google Scholar
- S. Boag D. Chamberlin, M. Fernandez, D. Florescu, J. Robie and J. Simeon, "XQuery 1.0: An XML Query Language", February 2005, http://www.w3.org/TR/xquery]]Google Scholar
- P. Bohannon, J. Freire, J. Haritsa, M. Ramanath, P. Roy and J. Simeon, "LegoDB: Customizing Relational Storage for XML Documents", VLDB 2000]] Google ScholarDigital Library
- R. P. Bourret, Personal communication, http://www.rpbourret.com]]Google Scholar
- N. Bruno, N. Koudas, and D. Srivastava, "Holistic Twig Joins: Optimal XML Pattern Matching", SIGMOD 2002]] Google ScholarDigital Library
- Z. Chen, H. V. Jagadish, L. V. S. Lakshmanan and S. Paparizos, "From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery", VLDB 2003]] Google ScholarDigital Library
- D. DeHaan, D. Toman, M. P. Consens and T. Özsu, "A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding", SIGMOD 2003]] Google ScholarDigital Library
- D. Draper, P. Fankhauser, M. Fernandex, A. Malhotra, K. Rose, M. Rys, J. Simeon and P. Wadler, "XQuery 1.0 and XPath 2.0 Formal Semantics", October 2004, http://www.w3.org/TR/xquery-semantics/]]Google Scholar
- L. Ennser, C. Delporte, M. Oba and K. Sunil, "Integrating XML with DB2 XML Extender and DB2 Text Extender", IBM Redbooks, 2001, http://www.redbooks.ibm.com/pubs/-pdfs/redbooks/sg246130.pdf]]Google Scholar
- M. F. Fernandez, A. Malhotra, J. Marsh, M. Nagy and N. Walsh, "XQuery 1.0 and XPath 2.0 Data Model", October 2004, http://www.w3.org/TR/xpath-datamodel/]]Google Scholar
- M. F. Fernandez and D. Suciu, "Optimizing Regular Path Expressions Using Graph Schemas", ICDE 1998]] Google ScholarDigital Library
- M. F. Fernandez, Y. Kadiyska, D. Suciu, A. Morishima, W. C. Tan, "SilkRoute: A framework for publishing relational data in XML", ACM Transactions On Database Systems, 27(4), pages 438--493, 2002]] Google ScholarDigital Library
- T. Fiebig, et. al., "Anatomy of a Native XML Base Management System," VLDB Journal 11(4), December 2002]] Google ScholarDigital Library
- D. Florescu and D. Kossmann, "Storing and Querying XML Data Using an RDBMS", Data Eng. Bulletin, 22(3), 1999]]Google Scholar
- D. Florescu, et. al. "The BEA/XQRL Streaming XQuery Processor", VLDB 2003]] Google ScholarDigital Library
- G. Grahne and A. Thomo, "Algebraic Rewritings for Optimizing Regular Path Queries", ICDT 2001]] Google ScholarDigital Library
- L. M. Haas, et. al. "Starburst Mid-Flight: As the Dust Clears", IEEE Trans. On Knowledge Data Eng. 2(1), 1990]] Google ScholarDigital Library
- L. M. Haas, et. al., "Optimizing Queries Across Diverse Data Sources", VLDB 1997]] Google ScholarDigital Library
- A. Halverson, et. al. "Mixed Mode XML Query Processing", VLDB 2003, pages 225--236]] Google ScholarDigital Library
- International Organization for Standardization (ISO). Information Technology---Database Language SQL---Part 14: XML-Related Specifications (SQL/XML).]]Google Scholar
- H. V. Jagadish, et. al. "TIMBER: A Native XML Database", VLDB Journal 11(1), 2002, pages 274---291]] Google ScholarDigital Library
- H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava and K. Thompson, "TAX: A Tree Algebra for XML", DBPL 2001]] Google ScholarDigital Library
- V. Josifovski, M. Fontoura, and A. Barta, "Querying XML Streams", The VLDB Journal, Accepted for publication]] Google ScholarDigital Library
- C. Kanne and G. Moerkotte, "Efficient storage of xml data", Technical Report Nr. 8, Lehrstuhl fur praktische Informatik Ill, Universitat Mannheim, June 1999]]Google Scholar
- R. Kaushik, et. al. "Covering indexes for branching path queries" SIGMOD 2002.]] Google ScholarDigital Library
- R. Krishnamurthy, R. Kaushik and J. F. Naughton, "XML-to-SQL Query Translation Literature: The State of the Art and Open Problems", XSym 2003, LNCS 2824, pages 1--18]]Google Scholar
- R. Krishnamurthy, V. T. Chakaravarthy, R. Kaushik and J. F. Naughton, "Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation", ICDE 2004, pages 42--53]] Google ScholarDigital Library
- G. M. Lohman, "Grammar-like Functional Rules for Representing Query Optimization Alternatives", SIGMOD 1988]] Google ScholarDigital Library
- A. Maier and D. E. Simmen, "DB2 Optimization in Support of Full Text Search", IEEE Data Eng. Bull. 24(4), 2001]]Google Scholar
- I. Manolescu, D. Florescu and D, Kossmann, "Answering XML Queries on Heterogeneous Data Sources", VLDB 2001]] Google ScholarDigital Library
- Microsoft SQL Server 2000 SDK Documentation, Microsoft 2000, http://www.microsoft.com]]Google Scholar
- Oracle XML DB, http://www.oracle.com/technology/-tech/xml/xmldb/index.html]]Google Scholar
- H. Pirahesh, J. M. Hellerstein, and W. Hasan, "Extensible/Rule Based Query Rewrite Optimization in Starburst", SIGMOD 1992, pages 39--48]] Google ScholarDigital Library
- P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie and T. G. Price, "Access Path Selection in a Relational Database Management System", SIGMOD 1979]] Google ScholarDigital Library
- J. Shanmugasundaram and et. al., "Relational Databases for Querying XML Documents: Limitations and Opportunities", VLDB 1999]] Google ScholarDigital Library
- J. Shanmugasundaram, J. Kiernan, E. J. Shekita, C. Fan, and J. Funderburk, "Querying XML Views of Relational Data", VLDB 2001, pages 261--270]] Google ScholarDigital Library
- I. Tatarinov, S. Viglas, K. S. Beyer, J. Shanmugasundaram, E. J. Shekita and C. Zhang, "Storing and querying ordered XML using a relational database system", SIGMOD 2002]] Google ScholarDigital Library
- F. Tian, D. DeWitt, J. Chen and C. Zhang, "The Design and Performance Evaluation of Alternative XML Storage Strategies", ACM SIGMOD Record, 31(1), 2002]] Google ScholarDigital Library
- C. Zhang, J. Naughton, D. DeWitt, Q. Luo and G. Lohman, "On Supporting Containment Queries in Relational Database Management Systems", SIGMOD 2001, pages 425--436]] Google ScholarDigital Library
- N. Zhang, V. Kacholia and M. T. Özsu, "A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML", ICDE 2004, March 2004.]] Google ScholarDigital Library
- Profressional XML, 2000 Wrox Press]]Google Scholar
- XML Schema, http://www.w3.org/XML/Schema, May 2000]]Google Scholar
- System RX: one part relational, one part XML
Recommendations
Renda-RX: a benchmark for evaluating XML-relational database system
WAIM'11: Proceedings of the 12th international conference on Web-age information managementThis paper proposes a new benchmark, Renda-RX, for evaluating XML-Relational database management systems which can store and process both relational and XML data. To our knowledge, it is the first time to consider a performance benchmark on mixed data, ...
Grouping and Optimization of XPath Expressions in System RX
ICDE '08: Proceedings of the 2008 IEEE 24th International Conference on Data EngineeringSeveral XML DBMS support XQuery and/or SQL/XML languages, which are based on navigational primitives in the form of XPath expressions. Typically, these systems either model each XPath step as a separate query plan operator, or employ holistic approaches ...
Efficient XSLT processing in relational database system
VLDB '06: Proceedings of the 32nd international conference on Very large data basesEfficient processing of XQuery, XPath and SQL/XML on XML documents stored and managed in RDBMS has been widely studied. However, much less of such type of work has been done for efficient XSLT processing of XML documents stored and managed by the ...
Comments