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: 8971
Venue: VLDB
Year: 2003
Pagerank: 8.6250598e-05
Overall Rank: 2,509 | 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,572	Query Preserving Graph Compression	2012	SIGMOD	0.00011296109
2,166	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3918483e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
3,421	Approximate XML Query Answers	2004	SIGMOD	7.1107127e-05
3,675	Efficient External-Memory Bisimulation on DAGs	2012	SIGMOD	6.8500291e-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
8,734	Enumeration for MSO-Queries on Compressed Trees	2024	PODS	4.4520434e-05
8,768	Client-Based Access Control Management for XML documents	2004	VLDB	4.4520434e-05
8,947	Towards Theory for Real-World Data	2022	PODS	4.4216375e-05
12,500	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	4.1905499e-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.00064281097
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040759404
206	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034583517
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
925	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00015243795
3,282	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2799128e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,662	Conjunctive Queries over Trees	2004	PODS	0.00010966423
12,289	XPath Whole Query Optimization	2010	VLDB	4.1905499e-05
12,348	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1905499e-05
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
8,441	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	4.5054381e-05
2,862	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	7.9982917e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05