Optimizing XML-to-SQL query translation for analytical databases using intelligent path derivation

Authors:
Mustafa Atay;Paul S. Fisher
Affiliations:
Winston-Salem State University, Winston-Salem, NC;Winston-Salem State University, Winston-Salem, NC
Venue:
Proceedings of the 48th Annual Southeast Regional Conference
Year:
2010

Citing 7
Cited 0

XRel: a path-based approach to storage and retrieval of XML documents using relational databases

ACM Transactions on Internet Technology (TOIT)
Relational Databases for Querying XML Documents: Limitations and Opportunities

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Storing and Querying XML Data in Object-Relational DBMSs

EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Query translation from XPATH to SQL in the presence of recursive DTDs

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Query translation from XPath to SQL in the presence of recursive DTDs

The VLDB Journal — The International Journal on Very Large Data Bases
XML-to-SQL query mapping in the presence of multi-valued schema mappings and recursive XML schemas

DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index	0.00

Visualization

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.