HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs

Summary: GPU-accelerated rule-based blocking for ER using a pipelined CPU–GPU architecture that overlaps data transfer and kernel execution and a data- and rule-aware CPU planner to schedule evaluations. Hardware-aware optimizations enable massive GPU parallelism, yielding 6.8x–9.1x speedups vs prior CPU/GPU systems and cutting end-to-end ER time by ≥30% with comparable accuracy. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13945
Venue: VLDB
Year: 2025
Pagerank: 4.2680295e-05
Overall Rank: 9,846 | 31.57%
DOI: 10.14778/3705829.3705847

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,496	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1905499e-05
10,856	CloudGlide: Deconstructing the Landscape of Cloud-Based Analytics	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
219	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033354456
293	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028661817
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
740	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017358024
1,884	Tuplex: Data Science in Python at Native Code Speed	2021	SIGMOD	0.00010206514
2,176	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3729351e-05
2,205	Dedoop: Efficient Deduplication with Hadoop	2012	VLDB	9.2962961e-05
2,616	Opening the Black Boxes in Data Flow Optimization	2012	VLDB	8.4457819e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7082045e-05
3,469	Deep Learning for Blocking in Entity Matching: A Design Space Exploration	2021	VLDB	7.0629476e-05
3,526	Distributed Data Deduplication	2016	VLDB	7.0056559e-05
3,570	Large-Scale Collective Entity Matching	2011	VLDB	6.9563715e-05
3,951	BLAST: a Loosely Schema-aware Meta-blocking Approach for Entity Resolution	2016	VLDB	6.5919471e-05
4,462	Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks	2016	VLDB	6.1566477e-05
6,691	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	4.9573939e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7282014e-05
8,580	Efficient Execution of User-Defined Functions in SQL Queries	2023	VLDB	4.4876382e-05
9,362	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	4.3472627e-05
9,439	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	4.3389137e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05
4,837	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD	5.8835638e-05
4,965	BEER: Blocking for Effective Entity Resolution	2021	SIGMOD	5.7951166e-05
740	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017358024
3,469	Deep Learning for Blocking in Entity Matching: A Design Space Exploration	2021	VLDB	7.0629476e-05
11,375	Generalized Supervised Meta-blocking	2022	VLDB	4.1905499e-05
11,050	Blocker and Matcher Can Mutually Benefit: A Co-Learning Framework for Low-Resource Entity Resolution	2024	VLDB	4.1905499e-05
4,967	Supervised Meta-blocking	2014	VLDB	5.7939544e-05
2,449	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB	8.7909961e-05
1,408	Entity Resolution with Iterative Blocking	2009	SIGMOD	0.00012162791