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.2018799e-05
Overall Rank: 2,629 | 82.34%
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
941	Data Processing on FPGAs	2009	VLDB	0.00012951355
1,388	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010820564
3,828	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.994666e-05
3,926	Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading	2010	VLDB	6.9190926e-05
7,931	Scalable Structural Index Construction for JSON Analytics	2021	VLDB	5.4230698e-05
8,948	Glacier: A Query-to-Hardware Compiler	2010	SIGMOD	5.2529338e-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
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023188523
760	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014154656
958	XPath Queries on Streaming Data	2003	SIGMOD	0.00012854175
1,079	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012140768
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011978534
4,128	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.788597e-05
5,466	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	6.1192481e-05
5,594	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	6.0706959e-05
12,971	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.9769913e-05

Semantically Similar Papers

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