Projecting XML Documents

Summary: Static analysis identifies only the input nodes needed to answer any XQuery, yielding a smaller projected XML document. A loading algorithm builds the projection to preserve results; Galax XQuery implements ~20x memory reduction and speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8976
Venue: VLDB
Year: 2003
Pagerank: 0.00012976407
Overall Rank: 1,264 | 91.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Amélie Marian
2. Jérôme Siméon

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,483	Type-Based XML Projection	2006	VLDB	7.0525441e-05
3,786	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	6.7674382e-05
3,925	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	6.6260709e-05
4,268	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.307451e-05
4,364	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2546168e-05
4,611	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.0488752e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
5,248	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6056584e-05
5,343	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	5.5581129e-05
5,432	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	5.5067308e-05
5,444	Destabilizers and Independence of XML Updates	2010	VLDB	5.5025148e-05
7,454	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7263711e-05
7,595	XQuery Reloaded	2009	VLDB	4.7018264e-05
7,961	Schema-Based Independence Analysis for XML Updates	2009	VLDB	4.613363e-05
8,233	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.553591e-05
9,062	XRPC: Interoperable and Efficient Distributed XQuery	2007	VLDB	4.4039656e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3047774e-05
12,157	Type-Based Detection of XML Query-Update Independence	2012	VLDB	4.1945683e-05
12,383	Dependable Cardinality Forecasts for XQuery	2008	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
869	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015788339
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
12,503	Efficient XSLT Processing in Relational Database System	2006	VLDB	4.1945683e-05
8,449	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	4.5097778e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
3,695	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8345021e-05
5,248	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6056584e-05
4,268	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.307451e-05
7,454	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7263711e-05
3,483	Type-Based XML Projection	2006	VLDB	7.0525441e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05