Database Paper Browser

Back to papers

A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding

Summary: Translates arbitrarily-nested XQuery (FLWR, constructors, built-ins) into a single SQL query via dynamic interval encoding of XML as relations. Dynamic intervals enable robust relational plans (including sort-merge joins), preserve document order, and avoid quadratic blowups for large nested FLWR; experiments show gains for native and relational XML systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3469
Venue
SIGMOD
Year
2003
Pagerank
0.00013649094
Overall Rank
1,149 | 92.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,763 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 0.00010626896
1,787 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010543821
2,066 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.64571e-05
2,333 XQuery on SQL Hosts 2004 VLDB 9.0127497e-05
3,091 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.5887319e-05
3,613 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9139845e-05
4,392 Native XML Support in DB2 Universal Database 2005 VLDB 6.2189188e-05
4,402 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.2086707e-05
5,208 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6254141e-05
5,453 Destabilizers and Independence of XML Updates 2010 VLDB 5.4972307e-05
5,797 Native XQuery Processing in Oracle XMLDB 2005 SIGMOD 5.3232876e-05
5,893 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2822731e-05
6,961 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 4.8781754e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6860809e-05
12,219 RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures 2011 VLDB 4.1905499e-05
12,522 Crimson: A Data Management System to Support Evaluating Phylogenetic Tree Reconstruction Algorithms 2006 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
472 XQuery: A Query Language for XML 2003 SIGMOD 0.00022311655
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
1,246 Answering XML Queries over Heterogeneous Data Sources 2001 VLDB 0.00013070554
1,286 XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents 2000 VLDB 0.00012803857
2,572 Optimizing Queries on Files 1994 SIGMOD 8.5141353e-05
3,151 Labeling Dynamic XML Trees 2002 PODS 7.4735481e-05
5,198 Algebras for Querying Text Regions (Extended Abstract) 1995 PODS 5.6294569e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,655 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB 4.1905499e-05
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
12,513 On the Path to Efficient XML Queries 2006 VLDB 4.1905499e-05
12,398 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1905499e-05
8,492 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 4.4947925e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1174095e-05
1,384 Querying XML Views of Relational Data 2001 VLDB 0.00012259503
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
2,333 XQuery on SQL Hosts 2004 VLDB 9.0127497e-05
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05