Boosting XML Filtering with a Scalable FPGA-based Architecture

Summary: Pure-hardware, scalable FPGA architecture for XML pub-sub: compiles XPath subscriptions to regex-like FPGA circuits for massively parallel filtering. Adds in-FPGA stacks and co-located parsing to avoid host communication, yielding >10× throughput over software/mixed approaches. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 104
Venue: CIDR
Year: 2009
Pagerank: 8.3882047e-05
Overall Rank: 2,581 | 82.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Abhishek Mitra (University of California Riverside)
2. Marcos R. Vieira (University of California Riverside)
3. Petko Bakalov (University of California Riverside)
4. Walid Najjar (University of California Riverside)
5. Vassilis J. Tsotras (University of California Riverside)

BibTeX Citation

@inproceedings{mitra_cidr09,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '09},
        title = {{Boosting XML Filtering with a Scalable FPGA-based Architecture}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Mitra, Abhishek and Vieira, Marcos R. and Bakalov, Petko and Najjar, Walid and Tsotras, Vassilis J.},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
922	Data Processing on FPGAs	2009	VLDB	0.00013207382
1,369	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.0001099892
3,744	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	7.1576479e-05
3,846	Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading	2010	VLDB	7.0765817e-05
7,766	Scalable Structural Index Construction for JSON Analytics	2021	VLDB	5.549481e-05
8,777	Glacier: A Query-to-Hardware Compiler	2010	SIGMOD	5.375706e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
4,027	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.9470299e-05
5,336	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	6.2612462e-05
5,458	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	6.2115011e-05
12,675	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,786	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB
2	4,027	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB
3	9,583	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD
4	9,367	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
5	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
6	3,804	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD
7	2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB
8	12,675	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB
9	12,612	XML-Document-Filtering Automaton	2008	VLDB
10	7,778	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB