Query Translation from XPath to SQL in the Presence of Recursive DTDs

Summary: Translates XPath over recursively defined DTDs into SQL for schema-shredded XML by rewriting queries as regular XPath and compiling them with least-fixpoint operators. Optimization minimizes fixpoint use, enabling broad query coverage on commodity RDBMS. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9506
Venue: VLDB
Year: 2005
Pagerank: 5.6837389e-05
Overall Rank: 7,172 | 50.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan (AT&T; University of Edinburgh)
2. Jeffrey Xu Yu (Chinese University of Hong Kong)
3. Hongjun Lu (Hong Kong University of Science and Technology)
4. Jianhua Lu (Chinese University of Hong Kong)
5. Rajeev Rastogi (AT&T)

BibTeX Citation

@article{fan_vldb05,
        title = {{Query Translation from XPath to SQL in the Presence of Recursive DTDs}},
        author = {Fan, Wenfei and Yu, Jeffrey Xu and Lu, Hongjun and Lu, Jianhua and Rastogi, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {337},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,711	The Expressivity of XPath with Transitive Closure*	2006	PODS	7.1778094e-05
12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00060089598
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011664562
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
8,713	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB	5.3778229e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,720	XQuery on SQL Hosts	2004	VLDB
2	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
3	7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD
4	4,265	XQuery Implementation in a Relational Database System	2005	VLDB
5	8,600	Query Rewrite for XML in Oracle XML DB	2004	VLDB
6	12,696	Efficient XSLT Processing in Relational Database System	2006	VLDB
7	12,555	Relational-Style XML Query	2008	SIGMOD
8	8,713	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB
9	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
10	12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD