Show simple item record

AuthorTang, Mingjie
AuthorTahboub, Ruby Y.
AuthorAref, Walid G.
AuthorAtallah, Mikhail J.
AuthorMalluhi, Qutaibah M.
AuthorOuzzani, Mourad
AuthorSilva, Yasin N.
Available date2024-07-17T07:14:46Z
Publication Date2016
Publication Name2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
ResourceScopus
Identifierhttp://dx.doi.org/10.1109/ICDE.2016.7498368
URIhttp://hdl.handle.net/10576/56757
AbstractThe SQL group-by operator plays an important role in summarizing and aggregating large datasets in a data analytics stack. The Similarity SQL-based Group-By operator (SGB, for short) extends the semantics of the standard SQL Group-by by grouping data with similar but not necessarily equal values. While existing similarity-based grouping operators efficiently realize these approximate semantics, they primarily focus on one-dimensional attributes and treat multi-dimensional attributes independently. However, correlated attributes, such as in spatial data, are processed independently, and hence, groups in the multi-dimensional space are not detected properly. To address this problem, we introduce two new SGB operators for multi-dimensional data. The first operator is the clique (or distance-to-all) SGB, where all the tuples in a group are within some distance from each other. The second operator is the distance-to-any SGB, where a tuple belongs to a group if the tuple is within some distance from any other tuple in the group. Since a tuple may satisfy the membership criterion of multiple groups, we introduce three different semantics to deal with such a case: (i) eliminate the tuple, (ii) put the tuple in any one group, and (iii) create a new group for this tuple. We implement and test the new SGB operators and their algorithms inside PostgreSQL. The overhead introduced by these operators proves to be minimal and the execution times are comparable to those of the standard Group-by. The experimental study, based on TPC-H and a social check-in data, demonstrates that the proposed algorithms can achieve up to three orders of magnitude enhancement in performance over baseline methods developed to solve the same problem.
Languageen
PublisherInstitute of Electrical and Electronics Engineers Inc.
SubjectEngineering
Industrial engineering
Baseline methods
Multi dimensional
Multi-dimensional space
Multidimensional data
Relational data
Similarity group byes
Standard groups
Three orders of magnitude
Semantics
TitleSimilarity Group-By operators for multi-dimensional relational data
TypeConference Paper
Pagination1448-1449
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record