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: 9402
Venue: VLDB
Year: 2004
Pagerank: 5.3778229e-05
Overall Rank: 8,713 | 40.23%
DOI: 10.1016/B978-012088469-8.50016-4

Incoming Non-self Citations Over Time

Authors

1. Rajasekar Krishnamurthy (IBM)
2. Raghav Kaushik (Microsoft)
3. Jeffrey F Naughton (University of Wisconsin)

BibTeX Citation

@article{krishnamurthy_vldb04,
        title = {{Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?}},
        author = {Krishnamurthy, Rajasekar and Kaushik, Raghav and Naughton, Jeffrey F},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50016-4},
        url = {https://doi.org/10.1016/B978-012088469-8.50016-4},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,172	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	5.6837389e-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
134	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00030343737
309	Optimization of Real Conjunctive Queries	1993	PODS	0.00021768596
535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00017003136
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,208	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00011659601
1,243	Querying XML Views of Relational Data	2001	VLDB	0.00011513177
1,317	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00011179293
2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.9856333e-05
2,680	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.267202e-05
3,901	A System for Semantic Query Optimization	1987	SIGMOD	7.0317421e-05
7,496	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD	5.6040533e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,438	Incorporating XSL Processing Into Database Engines	2002	VLDB
2	8,481	Query Engines for Web-Accessible XML Data	2001	VLDB
3	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
4	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
5	1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD
6	12,556	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD
7	3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
8	7,172	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB
9	12,555	Relational-Style XML Query	2008	SIGMOD
10	12,697	On the Path to Efficient XML Queries	2006	VLDB