The Community for Technology Leaders
Green Image
Issue No. 06 - June (2014 vol. 26)
ISSN: 1041-4347
pp: 1400-1414
Liang Jeff Chen , , University of California, San Diego, CA, USA
Philip A. Bernstein , , Microsoft Corporation, Redmond, WA, USA
Peter Carlin , , Microsoft Corporation, Redmond, WA, USA
Dimitrije Filipovic , , Microsoft Corporation, Redmond, WA, USA
Michael Rys , , Microsoft Corporation, Redmond, WA, USA
Nikita Shamgunov , , MemSQL, San Francisco, CA, USA
James F. Terwilliger , , Microsoft Corporation, Redmond, WA, USA
Milos Todic , , Microsoft Corporation, Redmond, WA, USA
Sasa Tomasevic , , Microsoft Corporation, Redmond, WA, USA
Dragan Tomic , , Microsoft Corporation, Redmond, WA, USA
ABSTRACT
XML is commonly supported by SQL database systems. However, existing mappings of XML to tables can only deliver satisfactory query performance for limited use cases. In this paper, we propose a novel mapping of XML data into one wide table whose columns are sparsely populated. This mapping provides good performance for document types and queries that are observed in enterprise applications but are not supported efficiently by existing work. XML queries are evaluated by translating them into SQL queries over the wide sparsely-populated table. We show how to translate full XPath 1.0 into SQL. Based on the characteristics of the new mapping, we present rewriting optimizations that dramatically reduce the number of joins. Experiments demonstrate that query evaluation over the new mapping delivers considerable improvements over existing techniques for the target use cases.
INDEX TERMS
XML, database management systems, query processing, SQL
CITATION

L. J. Chen et al., "Mapping XML to a Wide Sparse Table," in IEEE Transactions on Knowledge & Data Engineering, vol. 26, no. 6, pp. 1400-1414, 2014.
doi:10.1109/TKDE.2012.221
1406 ms
(Ver 3.3 (11022016))