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,383 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB | 5.093636e-05 |
| 12,583 | Towards a Physical XML independent XQuery/SQL/XML Engine | 2008 | VLDB | 5.093636e-05 |
| 12,635 | XPath on Steroids: Exploiting Relational Engines for XPath Performance | 2007 | SIGMOD | 5.093636e-05 |
| 12,752 | ULoad: Choosing the Right Storage for your XML Application | 2005 | VLDB | 5.093636e-05 |
| 12,856 | Querying Websites Using Compact Skeletons | 2001 | PODS | 5.093636e-05 |
| 12,869 | On Processing XML in LDAP | 2001 | VLDB | 5.093636e-05 |
| 12,873 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB | 5.093636e-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 |
|---|---|---|---|---|
| 92 | The Database Language GEM | 1983 | SIGMOD | 0.00034759032 |
| 115 | A Decomposition Storage Model | 1985 | SIGMOD | 0.00032338948 |
| 124 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00030950263 |
| 140 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00029686538 |
| 318 | Storing Semistructured Data with STORED | 1999 | SIGMOD | 0.00021380325 |
| 571 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.0001632382 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,873 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB |
| 2 | 6,501 | Representing and Querying XML with Incomplete Information | 2001 | PODS |
| 3 | 318 | Storing Semistructured Data with STORED | 1999 | SIGMOD |
| 4 | 2,031 | Indexing XML Data Stored in a Relational Database | 2004 | VLDB |
| 5 | 362 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD |
| 6 | 535 | Efficiently Publishing Relational Data as XML Documents | 2000 | VLDB |
| 7 | 4,265 | XQuery Implementation in a Relational Database System | 2005 | VLDB |
| 8 | 8,481 | Query Engines for Web-Accessible XML Data | 2001 | VLDB |
| 9 | 12,555 | Relational-Style XML Query | 2008 | SIGMOD |
| 10 | 1,243 | Querying XML Views of Relational Data | 2001 | VLDB |