arrow
Return

Accelerating Entity Resolution Through Vectorized Meta-blocking on GPUs

delete2026-01-01
delete0
PRE
AI
N
Nikolas Stamatopoulos *
V
Vassilis Stamatopoulos
G
George Alexiou
G
Giorgos Giannopoulos
G
George Papastefanatos
DOI:10.1007/978-3-032-05727-3_14delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an approach to accelerate the Metablocking phase in entity resolution (ER) by leveraging GPU computational power. We enhance the performance of conventional meta-blocking algorithms by utilizing sparse matrix representations of block collections. Our proposed solution remains orthogonal to existing blocking and matching techniques, ensuring that their effectiveness is not compromised. By converting a standard block collection to a one-hot encoded sparse matrix and implementing block purging, block filtering, and edge pruning on GPUs, we achieve up to 40.x speedups compared to CPUbased implementations.
Keywords:
Entity resolution
Data integration
Blocking
Meta-blocking

Journal

N
NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2025
IF:
0
Papers:
45
Citations:
0

Organization

U
University of Ioannina
Scholars:
7.9K
Papers: 7.1K
Citations: 8.0K