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: 3530
Venue: SIGMOD
Year: 2003
Pagerank: 0.00011664562
Overall Rank: 1,204 | 91.75%
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,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
1,744	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.868841e-05
1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.5783449e-05
2,720	XQuery on SQL Hosts	2004	VLDB	8.2086071e-05
3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
3,917	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.0182992e-05
4,288	Native XML Support in DB2 Universal Database	2005	VLDB	6.7801502e-05
4,566	Approximate Matching of Hierarchical Data Using pq-Grams	2005	VLDB	6.6275286e-05
5,457	Destabilizers and Independence of XML Updates	2010	VLDB	6.2131072e-05
5,580	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.1625053e-05
5,646	Native XQuery Processing in Oracle XMLDB	2005	SIGMOD	6.1360174e-05
5,772	Pattern tree algebras: sets or sequences?	2005	VLDB	6.0930389e-05
7,172	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	5.6837389e-05
7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	5.6073128e-05
12,406	RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures	2011	VLDB	5.093636e-05
12,706	Crimson: A Data Management System to Support Evaluating Phylogenetic Tree Reconstruction Algorithms	2006	VLDB	5.093636e-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
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
502	XQuery: A Query Language for XML	2003	SIGMOD	0.00017320395
535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00017003136
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,556	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00010369056
2,588	Optimizing Queries on Files	1994	SIGMOD	8.3742403e-05
2,967	Labeling Dynamic XML Trees	2002	PODS	7.9151381e-05
5,635	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	6.1408026e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,839	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB
2	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
3	12,697	On the Path to Efficient XML Queries	2006	VLDB
4	12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
5	8,713	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB
6	5,936	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD
7	1,243	Querying XML Views of Relational Data	2001	VLDB
8	12,555	Relational-Style XML Query	2008	SIGMOD
9	2,720	XQuery on SQL Hosts	2004	VLDB
10	4,265	XQuery Implementation in a Relational Database System	2005	VLDB