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: 9161
Venue: VLDB
Year: 2003
Pagerank: 8.5327655e-05
Overall Rank: 2,472 | 83.05%
DOI: 10.1016/B978-012722442-8/50021-5

Incoming Non-self Citations Over Time

Authors

1. Peter Buneman (University of Edinburgh)
2. Martin Grohe (University of Edinburgh)
3. Christoph Koch (University of Edinburgh)

BibTeX Citation

@article{buneman_vldb03,
        title = {{Path Queries on Compressed XML}},
        author = {Buneman, Peter and Grohe, Martin and Koch, Christoph},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50021-5},
        url = {https://doi.org/10.1016/B978-012722442-8/50021-5},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,336	Query Preserving Graph Compression	2012	SIGMOD	0.00011118804
2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3190255e-05
2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	8.0350257e-05
3,180	Approximate XML Query Answers	2004	SIGMOD	7.6599179e-05
3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.3506617e-05
4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.8020786e-05
4,360	Efficient External-Memory Bisimulation on DAGs	2012	SIGMOD	6.7443622e-05
8,909	Enumeration for MSO-Queries on Compressed Trees	2024	PODS	5.3483178e-05
8,941	Client-Based Access Control Management for XML documents	2004	VLDB	5.3483178e-05
9,012	Towards Theory for Real-World Data	2022	PODS	5.3323444e-05
12,684	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	5.093636e-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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
666	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00015166582
1,011	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012683964
3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2312164e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,564	Conjunctive Queries over Trees	2004	PODS
2	12,476	XPath Whole Query Optimization	2010	VLDB
3	2,817	On the minimization of XPath queries	2003	VLDB
4	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
5	666	Efficient Algorithms for Processing XPath Queries	2002	VLDB
6	3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB
7	8,806	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB
8	2,625	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB
9	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
10	9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB