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, <u>http://www.rpbourret.com</u>
• 6: Nicolas Bruno , Nick Koudas , Divesh Srivastava, Holistic twig joins: optimal XML pattern matching, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564727]
• 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: David DeHaan , David Toman , Mariano P. Consens , M. Tamer Özsu, A comprehensive XQuery to SQL translation using dynamic interval encoding, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872832]
• 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, <u>http://www.w3.org/TR/xquery-semantics/</u>
• 10: L. Ennser, C. Delporte, M. Oba and K. Sunil, "Integrating XML with DB2 XML Extender and DB2 Text Extender", IBM Redbooks, 2001, <u>http://www.redbooks.ibm.com/pubs/-pdfs/redbooks/sg246130.pdf</u>
• 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: Mary F. Fernandez , Dan Suciu, Optimizing Regular Path Expressions Using Graph Schemas, Proceedings of the Fourteenth International Conference on Data Engineering, p.14-23, February 23-27, 1998
• 13: Mary Fernández , Yana Kadiyska , Dan Suciu , Atsuyuki Morishima , Wang-Chiew Tan, SilkRoute: A framework for publishing relational data in XML, ACM Transactions on Database Systems (TODS), v.27 n.4, p.438-493, December 2002 [doi>10.1145/582410.582413]
• 14: T. Fiebig , S. Helmer , C.-C. Kanne , G. Moerkotte , J. Neumann , R. Schiele , T. Westmann, Anatomy of a native XML base management system, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.292-314, December 2002 [doi>10.1007/s00778-002-0080-y]
• 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östa Grahne , Alex Thomo, Algebraic Rewritings for Optimizing Regular Path Queries, Proceedings of the 8th International Conference on Database Theory, p.301-315, January 04-06, 2001
• 18: L. M. Haas , W. Chang , G. M. Lohman , J. McPherson , P. F. Wilms , G. Lapis , B. Lindsay , H. Pirahesh , M. J. Carey , E. Shekita, Starburst Mid-Flight: As the Dust Clears, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.143-160, March 1990 [doi>10.1109/69.50910 ]
• 19: Laura M. Haas , Donald Kossmann , Edward L. Wimmers , Jun Yang, Optimizing Queries Across Diverse Data Sources, Proceedings of the 23rd International Conference on Very Large Data Bases, p.276-285, August 25-29, 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 , S. Al-Khalifa , A. Chapman , L. V. S. Lakshmanan , A. Nierman , S. Paparizos , J. M. Patel , D. Srivastava , N. Wiwatwattana , Y. Wu , C. Yu, TIMBER: A native XML database, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.274-291, December 2002 [doi>10.1007/s00778-002-0081-x]
• 23: H. V. Jagadish , Laks V. S. Lakshmanan , Divesh Srivastava , Keith Thompson, TAX: A Tree Algebra for XML, Revised Papers from the 8th International Workshop on Database Programming Languages, p.149-164, September 08-10, 2001
• 24: Vanja Josifovski , Marcus Fontoura , Attila Barta, Querying XML streams, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.197-210, April 2005 [doi>10.1007/s00778-004-0123-7]
• 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: Raghav Kaushik , Philip Bohannon , Jeffrey F Naughton , Henry F Korth, Covering indexes for branching path queries, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564707]
• 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: Rajasekar Krishnamurthy , Venkatesan T. Chakaravarthy , Raghav Kaushik , Jeffrey F. Naughton, Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation, Proceedings of the 20th International Conference on Data Engineering, p.42, March 30-April 02, 2004
• 29: Guy M. Lohman, Grammar-like functional rules for representing query optimization alternatives, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.18-27, June 01-03, 1988, Chicago, Illinois, United States
• 30: A. Maier and D. E. Simmen, "DB2 Optimization in Support of Full Text Search", IEEE Data Eng. Bull. 24(4), 2001
• 31: Ioana Manolescu , Daniela Florescu , Donald Kossmann, Answering XML Queries on Heterogeneous Data Sources, Proceedings of the 27th International Conference on Very Large Data Bases, p.241-250, September 11-14, 2001
• 32: Microsoft SQL Server 2000 SDK Documentation, Microsoft 2000, <u>http://www.microsoft.com</u>
• 33: Oracle XML DB, <u>http://www.oracle.com/technology/-tech/xml/xmldb/index.html</u>
• 34: Hamid Pirahesh , Joseph M. Hellerstein , Waqar Hasan, Extensible/rule based query rewrite optimization in Starburst, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.39-48, June 02-05, 1992, San Diego, California, United States
• 35: P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
• 36: Jayavel Shanmugasundaram , Kristin Tufte , Chun Zhang , Gang He , David J. DeWitt , Jeffrey F. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, Proceedings of the 25th International Conference on Very Large Data Bases, p.302-314, September 07-10, 1999
• 37: Jayavel Shanmugasundaram , Jerry Kiernan , Eugene J. Shekita , Catalina Fan , John Funderburk, Querying XML Views of Relational Data, Proceedings of the 27th International Conference on Very Large Data Bases, p.261-270, September 11-14, 2001
• 38: Igor Tatarinov , Stratis D. Viglas , Kevin Beyer , Jayavel Shanmugasundaram , Eugene Shekita , Chun Zhang, Storing and querying ordered XML using a relational database system, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564715]
• 39: Feng Tian , David J. DeWitt , Jianjun Chen , Chun Zhang, The design and performance evaluation of alternative XML storage strategies, ACM SIGMOD Record, v.31 n.1, March 2002 [doi>10.1145/507338.507341]
• 40: Chun Zhang , Jeffrey Naughton , David DeWitt , Qiong Luo , Guy Lohman, On supporting containment queries in relational database management systems, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.425-436, May 21-24, 2001, Santa Barbara, California, United States
• 41: Ning Zhang , Varun Kacholia , M. Tamer Özsu, A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML, Proceedings of the 20th International Conference on Data Engineering, p.54, March 30-April 02, 2004
• 42: Profressional XML, 2000 Wrox Press
• 43: XML Schema, <u>http://www.w3.org/XML/Schema</u>, May 2000