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: 8836
Venue: VLDB
Year: 2002
Pagerank: 4.1905499e-05
Overall Rank: 12,655 | 12.05%
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,641	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	4.6859268e-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
418	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.0002372277

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,953	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8225025e-05
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00013649094
3,671	Querying Structured Text in an XML Database	2003	SIGMOD	6.853634e-05
6,961	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB	4.8781754e-05
3,613	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9139845e-05
12,449	Querying XML with Update Syntax	2007	SIGMOD	4.1905499e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05