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

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.