Path Queries on Compressed XML

Summary: Compress XML trees with subtree sharing and symbolic model checking to produce succinct in-memory representations. XPath-like queries run directly on the compressed form via node selections and partial decompression, with both theoretical analysis and empirical evaluation of performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8970
Venue: VLDB
Year: 2003
Pagerank: 8.6311009e-05
Overall Rank: 2,507 | 82.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,579	Query Preserving Graph Compression	2012	SIGMOD	0.00011283792
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
3,677	Efficient External-Memory Bisimulation on DAGs	2012	SIGMOD	6.8533416e-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
8,738	Enumeration for MSO-Queries on Compressed Trees	2024	PODS	4.456315e-05
8,771	Client-Based Access Control Management for XML documents	2004	VLDB	4.456315e-05
8,943	Towards Theory for Real-World Data	2022	PODS	4.4258797e-05
12,491	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
207	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034611968
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
926	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00015251799
3,278	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2866349e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,663	Conjunctive Queries over Trees	2004	PODS	0.00010977096
12,281	XPath Whole Query Optimization	2010	VLDB	4.1945683e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
12,340	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1945683e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
8,449	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	4.5097778e-05
2,855	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.0059865e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05