Scalable XML Query Processing using Parallel Pushdown Transducers

Summary: Parallel pushdown transducers enable XPath evaluation over arbitrarily partitioned, even malformed XML stream chunks by computing start-to-finish state mappings independently. Achieves 2.5 GB/s and near-linear scaling to 64 cores, avoiding fragment-boundary bottlenecks. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10849
Venue: VLDB
Year: 2013
Pagerank: 5.2786187e-05
Overall Rank: 9,367 | 35.74%
DOI: 10.14778/2556549.2556558

Incoming Non-self Citations Over Time

Authors

1. Peter Ogden (Imperial College London)
2. David Thomas (Imperial College London)
3. Peter Pietzuch (Imperial College London)

BibTeX Citation

@article{ogden_vldb13,
        title = {{Scalable XML Query Processing using Parallel Pushdown Transducers}},
        author = {Ogden, Peter and Thomas, David and Pietzuch, Peter},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {14},
        pages = {1738--1749},
        doi = {10.14778/2556549.2556558},
        url = {https://doi.org/10.14778/2556549.2556558},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,766	Scalable Structural Index Construction for JSON Analytics	2021	VLDB	5.549481e-05
9,117	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	5.3204028e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
3,342	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.4999147e-05
4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.9298871e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,336	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD
2	1,082	A Transducer-Based XML Query Processor	2002	VLDB
3	4,641	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD
4	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
5	5,247	Buffering in Query Evaluation over XML Streams	2005	PODS
6	12,633	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
7	666	Efficient Algorithms for Processing XPath Queries	2002	VLDB
8	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
9	928	XPath Queries on Streaming Data	2003	SIGMOD
10	738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD