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
3468
Venue
SIGMOD
Year
2003
Pagerank
0.0001365931
Overall Rank
1,149 | 92.01%
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,765 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 0.00010630348
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672
2,069 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6329563e-05
2,329 XQuery on SQL Hosts 2004 VLDB 9.0210652e-05
3,086 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.596041e-05
3,610 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9196208e-05
4,393 Native XML Support in DB2 Universal Database 2005 VLDB 6.2249023e-05
4,406 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.2141638e-05
5,206 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6301206e-05
5,444 Destabilizers and Independence of XML Updates 2010 VLDB 5.5025148e-05
5,787 Native XQuery Processing in Oracle XMLDB 2005 SIGMOD 5.3277155e-05
5,889 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2873528e-05
6,963 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 4.8828629e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6904624e-05
12,211 RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures 2011 VLDB 4.1945683e-05
12,513 Crimson: A Data Management System to Support Evaluating Phylogenetic Tree Reconstruction Algorithms 2006 VLDB 4.1945683e-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.00040784455
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035610321
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
446 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022925415
474 XQuery: A Query Language for XML 2003 SIGMOD 0.00022322907
511 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021384332
1,245 Answering XML Queries over Heterogeneous Data Sources 2001 VLDB 0.00013080995
1,288 XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents 2000 VLDB 0.00012815736
2,569 Optimizing Queries on Files 1994 SIGMOD 8.5218077e-05
3,144 Labeling Dynamic XML Trees 2002 PODS 7.4797835e-05
5,198 Algebras for Querying Text Regions (Extended Abstract) 1995 PODS 5.6346171e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,646 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB 4.1945683e-05
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
12,504 On the Path to Efficient XML Queries 2006 VLDB 4.1945683e-05
12,389 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1945683e-05
8,493 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 4.4991066e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1223169e-05
1,383 Querying XML Views of Relational Data 2001 VLDB 0.00012270434
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
2,329 XQuery on SQL Hosts 2004 VLDB 9.0210652e-05
4,539 XQuery Implementation in a Relational Database System 2005 VLDB 6.1038066e-05