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: haaa0d87da87aab8d
Venue: CIDR
Year: 2009
Pagerank: 8.175858e-05
Overall Rank: 2,639 | 82.32%
DOI: -
PDF: Download (CC BY 3.0)

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
945	Data Processing on FPGAs	2009	VLDB	0.00012924215
1,391	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010790581
3,834	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.971628e-05
3,937	Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading	2010	VLDB	6.8975983e-05
7,945	Scalable Structural Index Construction for JSON Analytics	2021	VLDB	5.4051378e-05
8,968	Glacier: A Query-to-Hardware Compiler	2010	SIGMOD	5.2355643e-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
248	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023113032
765	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014108028
962	XPath Queries on Streaming Data	2003	SIGMOD	0.00012811834
1,081	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012103682
1,115	A Transducer-Based XML Query Processor	2002	VLDB	0.00011939087
4,145	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.7662074e-05
5,480	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	6.0991082e-05
5,604	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	6.0512827e-05
13,013	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.9605343e-05

Semantically Similar Papers

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