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: 9167
Venue: VLDB
Year: 2003
Pagerank: 0.00011933524
Overall Rank: 1,155 | 92.08%
DOI: 10.1016/B978-012722442-8/50027-6

Incoming Non-self Citations Over Time

Authors

1. Amélie Marian (Columbia University)
2. Jérôme Siméon (AT&T)

BibTeX Citation

@article{marian_vldb03,
        title = {{Projecting XML Documents}},
        author = {Marian, Amélie and Siméon, Jérôme},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50027-6},
        url = {https://doi.org/10.1016/B978-012722442-8/50027-6},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,285	Type-Based XML Projection	2006	VLDB	7.5597856e-05
3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.3506617e-05
3,804	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	7.1112233e-05
4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.9298871e-05
4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.8020786e-05
4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.6216442e-05
4,702	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.5549225e-05
5,048	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	6.3870952e-05
5,247	Buffering in Query Evaluation over XML Streams	2005	PODS	6.3009176e-05
5,457	Destabilizers and Independence of XML Updates	2010	VLDB	6.2131072e-05
5,505	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.1927103e-05
7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.6081446e-05
7,607	XQuery Reloaded	2009	VLDB	5.5845947e-05
8,279	Schema-Based Independence Analysis for XML Updates	2009	VLDB	5.4574671e-05
8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.4519621e-05
9,210	XRPC: Interoperable and Efficient Distributed XQuery	2007	VLDB	5.3058708e-05
9,811	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	5.214913e-05
12,353	Type-Based Detection of XML Query-Update Independence	2012	VLDB	5.093636e-05
12,576	Dependable Cardinality Forecasts for XQuery	2008	VLDB	5.093636e-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
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
718	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014642961
897	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013339862
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	666	Efficient Algorithms for Processing XPath Queries	2002	VLDB
2	12,696	Efficient XSLT Processing in Relational Database System	2006	VLDB
3	8,806	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB
4	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
5	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
6	5,247	Buffering in Query Evaluation over XML Streams	2005	PODS
7	4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB
8	7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB
9	3,285	Type-Based XML Projection	2006	VLDB
10	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB