loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Lucas Pacífico and Leonardo Ribeiro

Affiliation: Instituto de Informática, Universidade Federal de Goiás, Goiânia – Goiás Brazil

ISBN: 978-989-758-423-7

Keyword(s): Advanced Query Processing, Data Streams, Databases, Similarity Join

Abstract: In modern application scenarios, large volumes of data are continuously generated over time at high speeds. Delivering timely analysis results from such massive stream of data imposes challenging requirements for current systems. Even worse, similarity matching can be needed owing to data inconsistencies, which is computationally much more expensive than simple equality comparisons. In this context, this paper presents SSTR, a novel similarity join algorithm for streams of sets. We adopt the concept of temporal similarity and exploit its properties to improve efficiency and reduce memory usage. We provide an extensive experimental study on several synthetic as well as real-world datasets. Our results show that the techniques we proposed significantly improve scalability and lead to substantial performance gains in most settings.

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.236.231.14

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:
Pacífico, L. and Ribeiro, L. (2020). SSTR: Set Similarity Join over Stream Data.In Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-423-7, pages 52-60. DOI: 10.5220/0009420400520060

@conference{iceis20,
author={Lucas Pacífico. and Leonardo Ribeiro.},
title={SSTR: Set Similarity Join over Stream Data},
booktitle={Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2020},
pages={52-60},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009420400520060},
isbn={978-989-758-423-7},
}

TY - CONF

JO - Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - SSTR: Set Similarity Join over Stream Data
SN - 978-989-758-423-7
AU - Pacífico, L.
AU - Ribeiro, L.
PY - 2020
SP - 52
EP - 60
DO - 10.5220/0009420400520060

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.