TIMBER: a native system for querying XML

Authors:
Stelios Paparizos;Shurug Al-Khalifa;Adriane Chapman;H. V. Jagadish;Laks V. S. Lakshmanan;Andrew Nierman;Jignesh M. Patel;Divesh Srivastava;Nuwee Wiwatwattana;Yuqing Wu;Cong Yu
Affiliations:
University of Michigan;University of Michigan;University of Michigan;University of Michigan;University of British Columbia;University of Michigan;University of Michigan;AT&T Labs Research;University of Michigan;University of Michigan;University of Michigan
Venue:
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Year:
2003

Citing 7
Cited 14

Multi-level operator combination in XML query processing

Proceedings of the eleventh international conference on Information and knowledge management
Estimating Answer Sizes for XML Queries

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
TAX: A Tree Algebra for XML

DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
TIMBER: A native XML database

The VLDB Journal — The International Journal on Very Large Data Bases
Querying structured text in an XML database

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
ProTDB: probabilistic data in XML

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases

Vectorizing and Querying Large XML Repositories

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Full-Fledged Algebraic XPath Processing in Natix

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
XQueC: A query-conscious compressed XML database

ACM Transactions on Internet Technology (TOIT)
Xpath on steroids: exploiting relational engines for xpath performance

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
ShreX: managing XML documents in relational databases

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Cost based plan selection for xpath

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Isolating order semantics in order-sensitive xquery-to-SQL translation

BNCOD'07 Proceedings of the 24th British national conference on Databases
XQPoint: a queriable homomorphic XML compressor

IIT'09 Proceedings of the 6th international conference on Innovations in information technology
A query optimization assistant for XPath

Proceedings of the 14th International Conference on Extending Database Technology
Improving the efficiency of XPath execution on relational systems

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
A quantitative summary of XML structures

ER'06 Proceedings of the 25th international conference on Conceptual Modeling
Enhancing user interaction and efficiency with structural summaries for fast and intuitive access to XML databases

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
The importance of algebra for XML query processing

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Schema Independent XML Compressor

International Journal of Information Retrieval Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

XML has become ubiquitous, and XML data has to be managed in databases. The current industry standard is to map XML data into relational tables and store this information in a relational database. Such mappings create both expressive power problems and performance problems.In the TIMBER [7] project we are exploring the issues involved in storing XML in native format. We believe that the key intellectual contribution of this system is a comprehensive set-at-a-time query processing ability in a native XML store, with all the standard components of relational query processing, including algebraic rewriting and a cost-based optimizer.