Title | ||
---|---|---|
Amjoin: An Advanced Join Algorithm For Multiple Data Streams Using A Bit-Vector Hash Table |
Abstract | ||
---|---|---|
A Multiple stream join is one of the most important but high cost operations in ubiquitous streaming services. In this paper, we propose it newly improved and practical algorithm for joining multiple streams called AM Join, 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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1587/transinf.E92.D.1429 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
Keywords | DocType | Volume |
multiple stream join, hash table, bit-vector, hashing | Journal | E92D |
Issue | ISSN | Citations |
7 | 1745-1361 | 5 |
PageRank | References | Authors |
0.44 | 13 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tae-hyung Kwon | 1 | 8 | 0.82 |
Hyeon Gyu Kim | 2 | 14 | 5.03 |
Myoung Ho Kim | 3 | 1040 | 273.40 |
Jin Hyun Son | 4 | 217 | 18.21 |