Query Translation from XPath to SQL in the Presence of Recursive DTDs
Summary: Translates XPath queries on XML with recursive DTDs into SQL using an LFP operator in common RDBMS. Rewrites XPath to capture DTD recursion, then translates to SQL with LFP, and optimizations to minimize LFP usage, showing broad XPath support on shredded XML. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wenfei Fan
- 2. Jeffrey Xu Yu
- 3. Hongjun Lu
- 4. Jianhua Lu
- 5. Rajeev Rastogi
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,851 | The Expressivity of XPath with Transitive Closure* | 2006 | PODS | 6.7057867e-05 |
| 12,441 | XPath on Steroids: Exploiting Relational Engines for XPath Performance | 2007 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 16 | MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) | 1986 | PODS | 0.0010066783 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040784455 |
| 179 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.00037672155 |
| 391 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024564567 |
| 1,149 | A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding | 2003 | SIGMOD | 0.0001365931 |
| 1,176 | Efficient Evaluation of XML Middle-ware Queries | 2001 | SIGMOD | 0.00013474703 |
| 1,383 | Querying XML Views of Relational Data | 2001 | VLDB | 0.00012270434 |
| 8,493 | Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? | 2004 | VLDB | 4.4991066e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,329 | XQuery on SQL Hosts | 2004 | VLDB | 9.0210652e-05 |
| 12,340 | Efficient Rewriting of XPath Queries Using Query Set Specifications | 2009 | VLDB | 4.1945683e-05 |
| 7,639 | Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect | 2007 | SIGMOD | 4.6904624e-05 |
| 4,539 | XQuery Implementation in a Relational Database System | 2005 | VLDB | 6.1038066e-05 |
| 8,604 | Query Rewrite for XML in Oracle XML DB | 2004 | VLDB | 4.4865165e-05 |
| 12,503 | Efficient XSLT Processing in Relational Database System | 2006 | VLDB | 4.1945683e-05 |
| 12,362 | Relational-Style XML Query | 2008 | SIGMOD | 4.1945683e-05 |
| 8,493 | Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? | 2004 | VLDB | 4.4991066e-05 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040784455 |
| 12,441 | XPath on Steroids: Exploiting Relational Engines for XPath Performance | 2007 | SIGMOD | 4.1945683e-05 |