This paper presents an approach to accelerate the Meta-blocking 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 \(\times \) speedups compared to CPU-based implementations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Accelerating Entity Resolution Through Vectorized Meta-blocking on GPUs

  • Nikolas Stamatopoulos,
  • Vassilis Stamatopoulos,
  • Giorgos Alexiou,
  • Giorgos Giannopoulos,
  • George Papastefanatos

摘要

This paper presents an approach to accelerate the Meta-blocking 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 \(\times \) speedups compared to CPU-based implementations.