Structural Function Inlining Technique for Structurally Recursive XML Queries

Summary: Structural function inlining for recursive XML queries uses type info to inline recursion, yielding precise types and a plan. On non-recursive XML data, it translates to finitely nested iterations; experiments show 3.7x to 279.8x fewer lookups than XQuery Core. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8835
Venue: VLDB
Year: 2002
Pagerank: 4.1945683e-05
Overall Rank: 12,646 | 12.03%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,640	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	4.6904266e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,952	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8300484e-05
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
3,667	Querying Structured Text in an XML Database	2003	SIGMOD	6.8602249e-05
6,963	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	4.8828629e-05
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
12,440	Querying XML with Update Syntax	2007	SIGMOD	4.1945683e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05