Skip to main content

TIMBER: A native XML database


This paper describes the overall design and architecture of the Timber XML database system currently being implemented at the University of Michigan. The system is based upon a bulk algebra for manipulating trees, and natively stores XML. New access methods have been developed to evaluate queries in the XML context, and new cost estimation and query optimization techniques have also been developed. We present performance numbers to support some of our design decisions. 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.

This is a preview of subscription content, access via your institution.

Author information

Authors and Affiliations


Additional information

Received: December 15, 2001 / Accepted: June 1, 2002 Published online: December 19, 2002

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Jagadish, H., Al-Khalifa, S., Chapman, A. et al. TIMBER: A native XML database. VLDB 11, 274–291 (2002).

Download citation

  • Issue Date:

  • DOI:

  • Keywords: Hierarchical - Semi-structured - Document management - Query processing - Algebra