Structural Function Inlining Technique for Structurally Recursive XML Queries

Summary: Introduces structural function inlining to exploit XML type information when inlining polymorphic recursive XQuery functions. It enables more precise typing and optimal algebraic plans, reducing node lookups by 3.7× on average and up to 279.8×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9026
Venue: VLDB
Year: 2002
Pagerank: 5.093636e-05
Overall Rank: 12,839 | 11.92%
DOI: 10.1016/B978-155860869-6/50016-0

Incoming Non-self Citations Over Time

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

Authors

1. Chang-Won Park (LG Electronics Institute of Technology)
2. Jun-Ki Min (Korea Advanced Institute of Science and Technology)
3. Chin-Wan Chung (Korea Advanced Institute of Science and Technology)

BibTeX Citation

@article{park_vldb02,
        title = {{Structural Function Inlining Technique for Structurally Recursive XML Queries}},
        author = {Park, Chang-Won and Min, Jun-Ki and Chung, Chin-Wan},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50016-0},
        url = {https://doi.org/10.1016/B978-155860869-6/50016-0},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,596	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.5882603e-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
677	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00015065909

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
2	1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD
3	3,728	Querying Structured Text in an XML Database	2003	SIGMOD
4	7,172	Query Translation from XPath to SQL in the Presence of Recursive DTDs	2005	VLDB
5	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
6	12,634	Querying XML with Update Syntax	2007	SIGMOD
7	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
8	3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB
9	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
10	12,555	Relational-Style XML Query	2008	SIGMOD