2015
DOI: 10.1007/s10115-015-0895-7
|View full text |Cite
|
Sign up to set email alerts
|

Set containment join revisited

Abstract: Given two collections of set objects R and S, the R ⊆ S set containment join returns all object pairs (r, s) ∈ R × S such that r ⊆ s. Besides being a basic operator in all modern data management systems with a wide range of applications, the join can be used to evaluate complex SQL queries based on relational division and as a module of data mining algorithms. The state-of-the-art algorithm for set containment joins (PRETTI) builds an inverted index on the right-hand collection S and a prefix tree on the left-… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
20
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 22 publications
(21 citation statements)
references
References 38 publications
0
20
0
Order By: Relevance
“…For example, a set-valued attribute of a tuple may record the prerequisites of a course, or the labels of a digital image, or the tokens in an email, and so on. With this comes a large body of research interests on efficient algorithms for fundamental operations on such attributes such as containment joins [1][2][3][4][5][6][7][8][9][10][11], containment queries (e.g., [12]), and similarity joins (e.g., [13]). This paper focuses on set containment join (SCJ).…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…For example, a set-valued attribute of a tuple may record the prerequisites of a course, or the labels of a digital image, or the tokens in an email, and so on. With this comes a large body of research interests on efficient algorithms for fundamental operations on such attributes such as containment joins [1][2][3][4][5][6][7][8][9][10][11], containment queries (e.g., [12]), and similarity joins (e.g., [13]). This paper focuses on set containment join (SCJ).…”
Section: Introductionmentioning
confidence: 99%
“…Due to its fundamental nature, many efficient SCJ algorithms have been proposed [1][2][3][4][5][6][7][8][9][10][11]. Among these, the early SCJ algorithms [7][8][9][10][11] are mainly disk-based.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…For instance, such set-valued attributes may correspond to the profile of a person, the tags of a post, the domain information of a webpage, and the tokens or q-grams of a document. In the literature, there has been a variety of interests in the computation of set-valued records including set containment search (e.g., [6], [18], [24], [32]), set similarity joins (e.g., [27], [29]), and set containment joins (e.g., [10], [21], [22], [30]).…”
Section: Introductionmentioning
confidence: 99%
“…For instance, such set-valued attributes may correspond to the profile of a person, the tags of a post, the domain information of a webpage and the tokens or q-grams of a document. In the literature, there has been a variety of interests in the computation of set-valued records including set containment search (e.g., [9,21,28,36]), set similarity joins (e.g., [31,33]) and set containment joins (e.g., [13,24,25,34]).…”
Section: Introductionmentioning
confidence: 99%