TIMBER: A Native System for Querying XML
Summary: TIMBER studies native XML storage with a set-at-a-time query processor. Its native XML store provides algebraic rewriting and a cost-based optimizer, addressing expressivity and performance gaps in XML-to-relational mappings. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Stelios Paparizos (University of Michigan)
- 2. Shurug Al-Khalifa (University of Michigan)
- 3. Adriane Chapman (University of Michigan)
- 4. H. V. Jagadish (University of Michigan)
- 5. Laks V. S. Lakshmanan (University of British Columbia)
- 6. Andrew Nierman (University of Michigan)
- 7. Jignesh M. Patel (University of Michigan)
- 8. Divesh Srivastava (AT&T)
- 9. Nuwee Wiwatwattana (University of Michigan)
- 10. Yuqing Wu (University of Michigan)
- 11. Cong Yu (University of Michigan)
BibTeX Citation
@inproceedings{paparizos_sigmod03,
title = {{TIMBER: A Native System for Querying XML}},
author = {Paparizos, Stelios and Al-Khalifa, Shurug and Chapman, Adriane and Jagadish, H. V. and Lakshmanan, Laks V. S. and Nierman, Andrew and Patel, Jignesh M. and Srivastava, Divesh and Wiwatwattana, Nuwee and Wu, Yuqing and Yu, Cong},
series = {{SIGMOD} '03},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/872757.872862},
url = {https://dl.acm.org/doi/10.1145/872757.872862},
year = {2003}
}
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,032 | ShreX: Managing XML Documents in Relational Databases | 2004 | VLDB | 6.3947542e-05 |
| 12,499 | Cost Based Plan Selection for XPath | 2009 | SIGMOD | 5.093636e-05 |
| 12,635 | XPath on Steroids: Exploiting Relational Engines for XPath Performance | 2007 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,569 | ProTDB: Probabilistic Data in XML | 2002 | VLDB | 8.4090027e-05 |
| 3,728 | Querying Structured Text in an XML Database | 2003 | SIGMOD | 7.1685118e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,481 | Query Engines for Web-Accessible XML Data | 2001 | VLDB |
| 2 | 3,325 | On Wrapping Query Languages and Efficient XML Integration | 2000 | SIGMOD |
| 3 | 9,338 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB |
| 4 | 14,012 | Processing XML in Database Systems | 2002 | VLDB |
| 5 | 470 | Query Optimization for XML | 1999 | VLDB |
| 6 | 12,689 | Locking-Aware Structural Join Operators for XML Query Processing | 2006 | SIGMOD |
| 7 | 137 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB |
| 8 | 12,583 | Towards a Physical XML independent XQuery/SQL/XML Engine | 2008 | VLDB |
| 9 | 3,814 | Mixed Mode XML Query Processing | 2003 | VLDB |
| 10 | 12,555 | Relational-Style XML Query | 2008 | SIGMOD |