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: h7bcb04492080f2cf
Venue: VLDB
Year: 2005
Pagerank: 5.5562115e-05
Overall Rank: 7,311 | 50.85%
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,795	The Expressivity of XPath with Transitive Closure*	2006	PODS	7.0167646e-05
12,925	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.9793485e-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
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00059023577
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020251513
1,234	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011405864
1,235	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00011405519
1,267	Querying XML Views of Relational Data	2001	VLDB	0.00011269152
8,877	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB	5.257159e-05

Semantically Similar Papers

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