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: h2ed1c4c0da5d86c5
Venue: VLDB
Year: 2003
Pagerank: 0.00011662712
Overall Rank: 1,174 | 92.12%
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,351	Type-Based XML Projection	2006	VLDB	7.3871948e-05
3,586	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.1859239e-05
3,870	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	6.9534718e-05
4,156	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.7712336e-05
4,345	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.6463343e-05
4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.4703119e-05
4,810	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.4049669e-05
5,142	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	6.2545634e-05
5,373	Buffering in Query Evaluation over XML Streams	2005	PODS	6.156821e-05
5,592	Destabilizers and Independence of XML Updates	2010	VLDB	6.0708266e-05
5,644	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.0514761e-05
7,629	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.4797177e-05
7,759	XQuery Reloaded	2009	VLDB	5.4567128e-05
8,456	Schema-Based Independence Analysis for XML Updates	2009	VLDB	5.3324907e-05
8,507	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3271356e-05
9,397	XRPC: Interoperable and Efficient Distributed XQuery	2007	VLDB	5.1843659e-05
9,989	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	5.0989764e-05
12,650	Type-Based Detection of XML Query-Update Independence	2012	VLDB	4.9769913e-05
12,872	Dependable Cardinality Forecasts for XQuery	2008	VLDB	4.9769913e-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
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035793969
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023188523
741	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014318553
922	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.0001306334
1,555	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010265572

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	680	Efficient Algorithms for Processing XPath Queries	2002	VLDB
2	12,992	Efficient XSLT Processing in Relational Database System	2006	VLDB
3	8,977	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB
4	8,243	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
5	3,747	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
6	5,373	Buffering in Query Evaluation over XML Streams	2005	PODS
7	4,345	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB
8	7,629	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB
9	3,351	Type-Based XML Projection	2006	VLDB
10	4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB