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:
8.0K
Papers: 7.1K
Citations: 8.0K
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
QuERy
err2015-11-01
err0
PREAI
errHotham Altwaijry; Sharad Mehrotra; Dmitri V. Kalashnikov
errShare
errSave
Parallel meta-blocking for scaling entity resolution over big heterogeneous data
err2017-04-01
err44
errOAAI
errEfthymiou, Vasilis; Papadakis, George; Papastefanatos, George; Stefanidis, Kostas; Palpanas, Themis
errShare
errSave
Analyzing how BERT performs entity matching
err2022-06-22
err0
errOAAI
errMatteo Paganelli; Francesco Del Buono; Andrea Baraldi; Francesco Guerra
errShare
errSave
A Blocking Framework for Entity Resolution in Highly Heterogeneous Information Spaces
err2013-12-01
err100
errOAAI
errPapadakis, George; Ioannou, Ekaterini; Palpanas, Themis; Niederee, Claudia; Nejdl, Wolfgang
errShare
errSave
QDA: A Query-Driven Approach to Entity Resolution
err2017-02-01
err6
errOAAI
errAltwaijry, Hotham; Kalashnikov, Dmitri V.; Mehrotra, Sharad
errShare
errSave
Parallel meta-blocking: Realizing scalable entity resolution over large, heterogeneous data
err2015-10-01
err0
PREAI
errVasilis Efthymiou; George Papadakis; George Papastefanatos; Kostas Stefanidis; Themis Palpanas
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more