loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Rafael D. Quirino ; Sidney R. Junior ; Leonardo A. Ribeiro and Wellington S. Martins

Affiliation: Universidade Federal de Goias (UFG), Brazil

Keyword(s): Advanced Query Processing, High Performance Computing, Parallel Set Similarity Join, GPU.

Related Ontology Subjects/Areas/Topics: Coupling and Integrating Heterogeneous Data Sources ; Databases and Information Systems Integration ; Enterprise Information Systems ; Non-Relational Databases ; Performance Evaluation and Benchmarking ; Query Languages and Query Processing

Abstract: Set similarity join is a core operation for text data integration, cleaning and mining. Most state-of-the-art solutions rely on inherently sequential, CPU-based algorithms. In this paper we propose a parallel algorithm for the set similarity join problem, harnessing the power of GPU systems through filtering techniques and divide-and-conquer strategies that scales well with data size. Experiments show substantial speedups over the fastest algorithms in literature.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.226.254.255

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Quirino, R.; Junior, S.; Ribeiro, L. and Martins, W. (2017). fgssjoin: A GPU-based Algorithm for Set Similarity Joins. In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 978-989-758-247-9; ISSN 2184-4992, SciTePress, pages 152-161. DOI: 10.5220/0006339001520161

@conference{iceis17,
author={Rafael D. Quirino. and Sidney R. Junior. and Leonardo A. Ribeiro. and Wellington S. Martins.},
title={fgssjoin: A GPU-based Algorithm for Set Similarity Joins},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2017},
pages={152-161},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006339001520161},
isbn={978-989-758-247-9},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - fgssjoin: A GPU-based Algorithm for Set Similarity Joins
SN - 978-989-758-247-9
IS - 2184-4992
AU - Quirino, R.
AU - Junior, S.
AU - Ribeiro, L.
AU - Martins, W.
PY - 2017
SP - 152
EP - 161
DO - 10.5220/0006339001520161
PB - SciTePress