Name
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ICDE.2012.24 | IEEE Trans. Knowl. Data Eng. |
Keywords | Field | DocType |
optimization,use case,sql,indexes,indexation,encoding,algebra,database system,xml | Data mining,Efficient XML Interchange,Streaming XML,Information retrieval,XML validation,Computer science,Document Structure Description,XML database,XML schema,XPath,Simple API for XML,Database | Journal |
Volume | Issue | ISSN |
26 | 6 | 1063-6382 |
ISBN | Citations | PageRank |
978-1-4673-0042-1 | 2 | 0.37 |
References | Authors | |
27 | 10 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Liang Jeff Chen | 1 | 56 | 2.22 |
| Philip A. Bernstein | 2 | 9553 | 3031.60 |
| Peter Carlin | 3 | 114 | 7.46 |
| dimitrije filipovic | 4 | 2 | 0.37 |
| Michael Rys | 5 | 244 | 44.21 |
| Nikita Shamgunov | 6 | 2 | 0.37 |
| James F. Terwilliger | 7 | 198 | 12.35 |
| Milos Todic | 8 | 2 | 0.71 |
| Sasa Tomasevic | 9 | 2 | 0.37 |
| Dragan Tomic | 10 | 50 | 3.03 |