Relational Databases for Querying XML Documents: Limitations and Opportunities
Summary: Evaluates a conservative relational approach to XML: DTD-guided shredding, XML-to-SQL translation, and result reconstruction. Reveals which semi-structured query semantics relational engines cannot capture and proposes relational extensions to address them. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jayavel Shanmugasundaram (University of Wisconsin)
- 2. Kristin Tufte (University of Wisconsin)
- 3. Gang He (Microsoft)
- 4. Chun Zhang (University of Wisconsin)
- 5. David DeWitt (University of Wisconsin)
- 6. Jeffrey Naughton (University of Wisconsin)
BibTeX Citation
@article{shanmugasundaram_vldb99,
title = {{Relational Databases for Querying XML Documents: Limitations and Opportunities}},
author = {Shanmugasundaram, Jayavel and Tufte, Kristin and He, Gang and Zhang, Chun and DeWitt, David and Naughton, Jeffrey},
journal = {PVLDB},
series = {{VLDB} '99},
year = {1999}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 57 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,674 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB | 4.9793485e-05 |
| 12,873 | Towards a Physical XML independent XQuery/SQL/XML Engine | 2008 | VLDB | 4.9793485e-05 |
| 12,925 | XPath on Steroids: Exploiting Relational Engines for XPath Performance | 2007 | SIGMOD | 4.9793485e-05 |
| 13,042 | ULoad: Choosing the Right Storage for your XML Application | 2005 | VLDB | 4.9793485e-05 |
| 13,146 | Querying Websites Using Compact Skeletons | 2001 | PODS | 4.9793485e-05 |
| 13,159 | On Processing XML in LDAP | 2001 | VLDB | 4.9793485e-05 |
| 13,163 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB | 4.9793485e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 96 | The Database Language GEM | 1983 | SIGMOD | 0.00034286345 |
| 114 | A Decomposition Storage Model | 1985 | SIGMOD | 0.00031928929 |
| 130 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00030320165 |
| 140 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00029346895 |
| 326 | Storing Semistructured Data with STORED | 1999 | SIGMOD | 0.00020963333 |
| 582 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.00015982468 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,163 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB |
| 2 | 6,626 | Representing and Querying XML with Incomplete Information | 2001 | PODS |
| 3 | 326 | Storing Semistructured Data with STORED | 1999 | SIGMOD |
| 4 | 2,080 | Indexing XML Data Stored in a Relational Database | 2004 | VLDB |
| 5 | 374 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD |
| 6 | 544 | Efficiently Publishing Relational Data as XML Documents | 2000 | VLDB |
| 7 | 4,277 | XQuery Implementation in a Relational Database System | 2005 | VLDB |
| 8 | 8,649 | Query Engines for Web-Accessible XML Data | 2001 | VLDB |
| 9 | 12,845 | Relational-Style XML Query | 2008 | SIGMOD |
| 10 | 1,267 | Querying XML Views of Relational Data | 2001 | VLDB |