Mapping XML to a Wide Sparse Table

Author

Chen, Liang Jeff ; Bernstein, Philip A. ; Carlin, Peter ; Filipovic, Dimitrije ; Rys, Michael ; Shamgunov, Nikita ; Terwilliger, James F. ; Todic, Milos ; Tomasevic, Sasa ; Tomic, Dragan

fYear

2012

fDate

1-5 April 2012

Firstpage

630

Lastpage

641

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 minimize the number of joins. Experiments demonstrate that query evaluation over the new mapping delivers considerable improvements over existing techniques for the target use cases.

Keywords

SQL; XML; document handling; optimisation; query processing; rewriting systems; table lookup; SQL database systems; SQL query; XML mapping; XML query; XPath 1.0; document query; document types; query evaluation; rewriting optimizations; satisfactory query performance; sparsely populated columns; sparsely-populated table; target use cases; wide sparse table; Algebra; Encoding; Indexes; Optimization; Query processing; XML;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering (ICDE), 2012 IEEE 28th International Conference on

Conference_Location

Washington, DC

ISSN

1063-6382

Print_ISBN

978-1-4673-0042-1

Type

conf

DOI

10.1109/ICDE.2012.24

Filename

6228120