System RX: one part relational, one part XML

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.

References

1. 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]]
2. 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]]
3. 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]]
4. P. Bohannon, J. Freire, J. Haritsa, M. Ramanath, P. Roy and J. Simeon, "LegoDB: Customizing Relational Storage for XML Documents", VLDB 2000]]
5. R. P. Bourret, Personal communication, http://www.rpbourret.com]]
6. N. Bruno, N. Koudas, and D. Srivastava, "Holistic Twig Joins: Optimal XML Pattern Matching", SIGMOD 2002]]
7. 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]]
8. D. DeHaan, D. Toman, M. P. Consens and T. Özsu, "A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding", SIGMOD 2003]]
9. 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/]]
10. 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]]
11. 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/]]
12. M. F. Fernandez and D. Suciu, "Optimizing Regular Path Expressions Using Graph Schemas", ICDE 1998]]
13. 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]]
14. T. Fiebig, et. al., "Anatomy of a Native XML Base Management System," VLDB Journal 11(4), December 2002]]
15. D. Florescu and D. Kossmann, "Storing and Querying XML Data Using an RDBMS", Data Eng. Bulletin, 22(3), 1999]]
16. D. Florescu, et. al. "The BEA/XQRL Streaming XQuery Processor", VLDB 2003]]
17. G. Grahne and A. Thomo, "Algebraic Rewritings for Optimizing Regular Path Queries", ICDT 2001]]
18. L. M. Haas, et. al. "Starburst Mid-Flight: As the Dust Clears", IEEE Trans. On Knowledge Data Eng. 2(1), 1990]]
19. L. M. Haas, et. al., "Optimizing Queries Across Diverse Data Sources", VLDB 1997]]
20. A. Halverson, et. al. "Mixed Mode XML Query Processing", VLDB 2003, pages 225--236]]
21. International Organization for Standardization (ISO). Information Technology---Database Language SQL---Part 14: XML-Related Specifications (SQL/XML).]]
22. H. V. Jagadish, et. al. "TIMBER: A Native XML Database", VLDB Journal 11(1), 2002, pages 274---291]]
23. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava and K. Thompson, "TAX: A Tree Algebra for XML", DBPL 2001]]
24. V. Josifovski, M. Fontoura, and A. Barta, "Querying XML Streams", The VLDB Journal, Accepted for publication]]
25. C. Kanne and G. Moerkotte, "Efficient storage of xml data", Technical Report Nr. 8, Lehrstuhl fur praktische Informatik Ill, Universitat Mannheim, June 1999]]
26. R. Kaushik, et. al. "Covering indexes for branching path queries" SIGMOD 2002.]]
27. 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]]
28. 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]]
29. G. M. Lohman, "Grammar-like Functional Rules for Representing Query Optimization Alternatives", SIGMOD 1988]]
30. A. Maier and D. E. Simmen, "DB2 Optimization in Support of Full Text Search", IEEE Data Eng. Bull. 24(4), 2001]]
31. I. Manolescu, D. Florescu and D, Kossmann, "Answering XML Queries on Heterogeneous Data Sources", VLDB 2001]]
32. Microsoft SQL Server 2000 SDK Documentation, Microsoft 2000, http://www.microsoft.com]]
33. Oracle XML DB, http://www.oracle.com/technology/-tech/xml/xmldb/index.html]]
34. H. Pirahesh, J. M. Hellerstein, and W. Hasan, "Extensible/Rule Based Query Rewrite Optimization in Starburst", SIGMOD 1992, pages 39--48]]
35. 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]]
36. J. Shanmugasundaram and et. al., "Relational Databases for Querying XML Documents: Limitations and Opportunities", VLDB 1999]]
37. J. Shanmugasundaram, J. Kiernan, E. J. Shekita, C. Fan, and J. Funderburk, "Querying XML Views of Relational Data", VLDB 2001, pages 261--270]]
38. 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]]
39. 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]]
40. 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]]
41. 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.]]
42. Profressional XML, 2000 Wrox Press]]
43. XML Schema, http://www.w3.org/XML/Schema, May 2000]]

Index Terms

• Applied computing

  • Document management and text processing

    • Document preparation

• Information systems

  • Data management systems

    • Database management system engines

      • Database query processing

    • Query languages

  • Information retrieval

• Theory of computation

  • Theory and algorithms for application domains

    • Database theory

      • Database query processing and optimization (theory)