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: 8977
Venue: VLDB
Year: 2003
Pagerank: 0.00012985367
Overall Rank: 1,261 | 91.24%
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,489	Type-Based XML Projection	2006	VLDB	7.0458331e-05
3,790	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	6.7612326e-05
3,928	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	6.6206222e-05
4,264	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.3013819e-05
4,360	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2486086e-05
4,612	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.0428289e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
5,253	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6002448e-05
5,353	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	5.552782e-05
5,442	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	5.5021909e-05
5,453	Destabilizers and Independence of XML Updates	2010	VLDB	5.4972307e-05
7,453	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7218383e-05
7,599	XQuery Reloaded	2009	VLDB	4.6973564e-05
7,964	Schema-Based Independence Analysis for XML Updates	2009	VLDB	4.6089395e-05
8,230	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.5492215e-05
9,060	XRPC: Interoperable and Efficient Distributed XQuery	2007	VLDB	4.3997447e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3006524e-05
12,165	Type-Based Detection of XML Query-Update Independence	2012	VLDB	4.1905499e-05
12,391	Dependable Cardinality Forecasts for XQuery	2008	VLDB	4.1905499e-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
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
227	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.0003240219
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
864	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015781693
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
12,512	Efficient XSLT Processing in Relational Database System	2006	VLDB	4.1905499e-05
8,441	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	4.5054381e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
3,697	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8281158e-05
5,253	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6002448e-05
4,264	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.3013819e-05
7,453	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7218383e-05
3,489	Type-Based XML Projection	2006	VLDB	7.0458331e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05