Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?

Summary: XML-to-SQL translation is suboptimal: simple path expressions often yield complex SQL, and post-translation optimization is intractable. They propose a translation-time algorithm that exploits information available during translation to generate efficient SQL for path expressions on tree schemas. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9211
Venue: VLDB
Year: 2004
Pagerank: 4.4991066e-05
Overall Rank: 8,493 | 40.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,963	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	4.8828629e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
144	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041462501
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027036073
511	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00021384332
766	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00017014604
1,176	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00013474703
1,235	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013120483
1,245	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00013080995
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
2,401	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8954126e-05
2,956	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.821865e-05
4,119	A System for Semantic Query Optimization	1987	SIGMOD	6.4365852e-05
7,438	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD	4.7306904e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,269	Incorporating XSL Processing Into Database Engines	2002	VLDB	5.1337792e-05
8,260	Query Engines for Web-Accessible XML Data	2001	VLDB	4.5485266e-05
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
12,363	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD	4.1945683e-05
2,952	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8300484e-05
6,963	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	4.8828629e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
12,504	On the Path to Efficient XML Queries	2006	VLDB	4.1945683e-05