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: hbf0a36e112c76867
Venue: SIGMOD
Year: 2003
Pagerank: 0.00011400492
Overall Rank: 1,235 | 91.71%
DOI: 10.1145/872757.872832

Incoming Non-self Citations Over Time

Authors

1. David DeHaan (University of Waterloo)
2. David Toman (University of Waterloo)
3. Mariano P. Consens (University of Waterloo)
4. M. Tamer Özsu (University of Waterloo)

BibTeX Citation

@inproceedings{dehaan_sigmod03,
        title = {{A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding}},
        author = {DeHaan, David and Toman, David and Consens, Mariano P. and Özsu, M. Tamer},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872832},
        url = {https://dl.acm.org/doi/10.1145/872757.872832},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,497	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010477876
1,784	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.6466168e-05
1,914	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.3845472e-05
2,779	XQuery on SQL Hosts	2004	VLDB	8.0255444e-05
3,235	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.4998307e-05
4,001	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	6.8578225e-05
4,380	Native XML Support in DB2 Universal Database	2005	VLDB	6.6248842e-05
4,665	Approximate Matching of Hierarchical Data Using pq-Grams	2005	VLDB	6.4779518e-05
5,592	Destabilizers and Independence of XML Updates	2010	VLDB	6.0708266e-05
5,710	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.0214073e-05
5,775	Native XQuery Processing in Oracle XMLDB	2005	SIGMOD	5.9958891e-05
5,893	Pattern tree algebras: sets or sequences?	2005	VLDB	5.9538443e-05
7,314	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	5.5535812e-05
7,630	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	5.4795145e-05
12,703	RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures	2011	VLDB	4.9769913e-05
13,002	Crimson: A Data Management System to Support Evaluating Phylogenetic Tree Reconstruction Algorithms	2006	VLDB	4.9769913e-05

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
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.0002928095
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027241844
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019698564
516	XQuery: A Query Language for XML	2003	SIGMOD	0.0001694914
544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016622134
1,190	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011586909
1,592	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00010133221
2,637	Optimizing Queries on Files	1994	SIGMOD	8.1840201e-05
3,028	Labeling Dynamic XML Trees	2002	PODS	7.7344812e-05
5,764	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	6.0007448e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,135	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB
2	141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
3	12,993	On the Path to Efficient XML Queries	2006	VLDB
4	12,879	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
5	8,886	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB
6	6,060	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD
7	1,268	Querying XML Views of Relational Data	2001	VLDB
8	12,851	Relational-Style XML Query	2008	SIGMOD
9	2,779	XQuery on SQL Hosts	2004	VLDB
10	4,278	XQuery Implementation in a Relational Database System	2005	VLDB