FreshJoin: An Efficient and Adaptive Algorithm for Set Containment Join

FreshJoin: An Efficient and Adaptive Algorithm for Set Containment Join

Abstract This paper revisits set containment join (SCJ) problem, which uses the subset relationship (i.e., $$\subseteq$$ ⊆ ) as condition to join set-valued attributes of two relations and has many fundamental applications in commercial and scientific fields. Existing in-memory algorithms for SCJ ar...

Full description

Bibliographic Details
Main Authors: Jizhou Luo, Wei Zhang, Shengfei Shi, Hong Gao, Jianzhong Li, Wei Wu, Shouxu Jiang
Format: Article
Language:English
Published: SpringerOpen 2019-11-01
Series:Data Science and Engineering
Subjects:
Set containment join
Frequency hash
Join algorithm
Online Access:http://link.springer.com/article/10.1007/s41019-019-00107-y

Internet

http://link.springer.com/article/10.1007/s41019-019-00107-y

Similar Items