AMJoin: An Advanced Join Algorithm for Multiple Data Streams Using a Bit-Vector Hash Table

Tae-Hyung KWON
Hyeon-Gyu KIM
Myoung-Ho KIM
Jin-Hyun SON

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D    No.7    pp.1429-1434
Publication Date: 2009/07/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.1429
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Contents Technology and Web Information Systems
multiple stream join,  hash table,  bit-vector,  hashing,  

Full Text: PDF(392.9KB)>>
Buy this Article

A multiple stream join is one of the most important but high cost operations in ubiquitous streaming services. In this paper, we propose a newly improved and practical algorithm for joining multiple streams called AMJoin, which improves the multiple join performance by guaranteeing the detection of join failures in constant time. To achieve this goal, we first design a new data structure called BiHT (Bit-vector Hash Table) and present the overall behavior of AMJoin in detail. In addition, we show various experimental results and their analyses for clarifying its efficiency and practicability.

open access publishing via