Skeleton Automata for FPGAs: Reconfiguring without Reconstructing

Summary: Skeleton automata separate FSA structure from semantics for FPGA XML processing. Static automaton cores with microsecond reconfiguration enable line-rate XPath-rich projection, avoiding long compilation while supporting interactive queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4527
Venue: SIGMOD
Year: 2012
Pagerank: 6.7612326e-05
Overall Rank: 3,790 | 73.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,882	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010210181
3,879	Caribou: Intelligent Distributed Storage	2017	VLDB	6.6657548e-05
4,383	Flexible Query Processor on FPGAs	2013	VLDB	6.2274297e-05
4,482	The bionic DBMS is coming, but what will it look like?	2013	CIDR	6.1431623e-05
7,385	Less Watts, More Performance: An Intelligent Storage Engine for Data Appliances	2013	SIGMOD	4.7400111e-05
8,201	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	4.5555217e-05
8,433	Histograms as a Side Effect of Data Movement for Big Data	2014	SIGMOD	4.5078508e-05
9,836	GpJSON: High-performance JSON Data Processing on GPUs	2025	VLDB	4.269939e-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
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
227	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.0003240219
948	Data Processing on FPGAs	2009	VLDB	0.0001510759
1,261	Projecting XML Documents	2003	VLDB	0.00012985367
3,489	Type-Based XML Projection	2006	VLDB	7.0458331e-05
3,793	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.7561977e-05
3,947	Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading	2010	VLDB	6.5972805e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,697	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8281158e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013836955
12,449	Querying XML with Update Syntax	2007	SIGMOD	4.1905499e-05
4,383	Flexible Query Processor on FPGAs	2013	VLDB	6.2274297e-05
4,882	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	5.8523303e-05
12,289	XPath Whole Query Optimization	2010	VLDB	4.1905499e-05
827	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016155855
9,211	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3684716e-05
2,058	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6646475e-05