ABSTRACT
We introduce the idea of an XML-to-SQL translation scheme applicable to relatively stable databases in this paper. This approach utilizes a subordinate data structure which we call a Path Prefix Tree (PPT). The PPT is updated for each instance of the XML document, and then used to build efficient SQL queries that are nearly optimal in terms of efficiency. The mapping of XML path expressions into SQL queries is shown to operate in O(n) time. Moreover, our proposed XML-to-SQL translation scheme efficiently maps the recursive path queries to SQL queries in the presence of recursive schemas using the PPT.
- M. Atay, A. Chebotko, D. Liu, S. Lu, and F. Fotouhi. XML-to-SQL query mapping in the presence of multi-valued schema mappings and recursive XML schemas. In 18th International Conference on Database and Expert Systems Applications, 2007. Google ScholarDigital Library
- M. Atay and S. Lu. Storing and Querying XML: An Efficient Approach Using Relational Databases. VDM Verlag Dr. Müller Press, Germany, January 2009.Google Scholar
- F. Chahuneau. SGML and databases: Implementation techniques, access methods and performance issues. In International Markup Conference, pages 168--177, Amsterdam, The Netherlands, May 1992.Google Scholar
- J. Cheng and J. Xu. DB2 extender for XML. IBM, 2000. http://www-4.ibm.com/software/data/db2/extenders/xmlext/.Google Scholar
- W. Fan, J. X. Yu, J. Li, B. Ding, and L. Qin. Query translation from xpath to sql in the presence of recursive DTDs. VLDB J., 18(4):857--883, 2009. Google ScholarDigital Library
- W. Fan, J. X. Yu, H. Lu, J. Lu, and R. Rastogi. Query translation from XPath to SQL in the presence of recursive DTDs. In Proc. of the 31sh VLDB Conference, Trondheim, Norway, 2005. Google ScholarDigital Library
- D. Florescu and D. Kossmann. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 22(3):27--34, 1999.Google Scholar
- A. L. Hors, P. L. Hégaret, L. Wood, G. Nicol, J. Robie, M. Champion, and S. Byrne. Document Object Model Level 3 Core Specification. WWW Consortium, April 2004. http://www.w3.org/TR/DOM-Level-3-Core/.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. In Proc. of the 20th International Conference on Data Engineering, pages 42--53, Boston, Massachusetts, USA, March 2004. 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. In XML Database Symposium, 2003.Google ScholarCross Ref
- Microsoft. SQLXML and XML Mapping Technologies, 2004. http://msdn.microsoft.com/sqlxml/default.asp.Google Scholar
- Oracle. XML Database Developer's guide - Oracle XML DB Release 2, 2002. http://otn.oracle.com/tech/xml/xmldb/content.html.Google Scholar
- K. Runapongsa and J. M. Patel. Storing and querying XML data in object-relational dbmss. In EDBT Workshops, 2002. Google ScholarDigital Library
- J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opport unities. In VLDB, pages 302--314, 1999. Google ScholarDigital Library
- M. Yoshikawa, T. Amagasa, T. Shimura, and S. Uemura. XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology (TOIT), 1(1):110--141, 2001. Google ScholarDigital Library
- Optimizing XML-to-SQL query translation for analytical databases using intelligent path derivation
Recommendations
Query translation from XPath to SQL in the presence of recursive DTDs
We study the problem of evaluating xpath queries over xml data that is stored in an rdbms via schema-based shredding. The interaction between recursion (descendants-axis) in xpath queries and recursion in dtds makes it challenging to answer xpath ...
Querying relational databases through XSLT
XML has been accepted as a universal format for data interchange and publication. It can be applied in the applications in which the data of a database needs to be viewed in XML format so that the data being viewed takes more semantics and is easily ...
XLight, An Efficient Relational Schema to Store and Query XML Data
DSDE '10: Proceedings of the 2010 International Conference on Data Storage and Data EngineeringBecause of increasing use of XML data on the internet, the need for an efficient method of storing and querying XML data is vital. So far, two major types of system for XML data management have been introduced: XML Enabled systems and XML native ...
Comments