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

被引：5

作者：

Kwon, Tae-Hyung ^{[1
]}

Kim, Hyeon-Gyu ^{[1
]}

Kim, Myoung-Ho ^{[1
]}

Son, Jin-Hyun ^{[2
]}

机构：

[1] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon 305701, South Korea

[2] Hanyang Univ, Dept Comp Sci & Engn, Ansan 426791, Kyunggi Do, South Korea

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2009年 / E92D卷 / 07期

基金：

新加坡国家研究基金会;

关键词：

multiple stream join; hash table; bit-vector; hashing;

D O I：

10.1587/transinf.E92.D.1429

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：1429 / 1434

页数：6

共 10 条

[1] Using FPGAs to Accelerate Myers Bit-Vector Algorithm
Hoffmann, Joern
Zeckzer, Dirk
Bogdan, Martin
XIV MEDITERRANEAN CONFERENCE ON MEDICAL AND BIOLOGICAL ENGINEERING AND COMPUTING 2016, 2016, 57 : 529 - 535
[2] CULZSS-Bit: A Bit-Vector Algorithm for Lossless Data Compression on GPGPUs
Ozsoy, Adnan
2014 INTERNATIONAL WORKSHOP ON DATA-INTENSIVE SCALABLE COMPUTING SYSTEMS (DISCS), 2014, : 57 - 64
[3] An algorithm based on bit vector decomposition and hash linklist for mining frequent patterns in data streams
Ren, Jiadong
Zhang, Yuanyuan
Yu, Shiying
International Journal of Digital Content Technology and its Applications, 2012, 6 (22) : 570 - 579
[4] In-Memory Flow-Based Stochastic Computing on Memristor Crossbars using Bit-Vector Stochastic Streams
Raj, Sunny
Chakraborty, Dwaipayan
Jha, Sumit Kumar
2017 IEEE 17TH INTERNATIONAL CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2017, : 855 - 860
[5] Join algorithm using multiple replicas in data grid
Yang, DH
Li, JZ
Rasool, Q
ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2005, 3739 : 416 - 427
[6] Efficient de Bruijn Graph Construction For Genome Assembly Using a Hash Table and Auxiliary Vector Data Structures
Limon, Mahfuzer Rahman
Sharker, Ratul
Biswas, Sajib
Rahman, M. Sohel
2014 17TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2014, : 121 - 126
[7] Enhanced Hash Algorithm Using a Two-Dimensional Vector to Improve Data Search Performance
Eclarin, Bobby A.
Fajardo, Arnel C.
Medina, Ruji P.
INTELLIGENT AND INTERACTIVE COMPUTING, 2019, 67 : 59 - 69
[8] Embedding of Advanced Encryption Standards Encoded Data in Video using Least Significant Bit Algorithm
Patil, Anushree
Keshkamat, S. M.
Desai, V. V.
Arlimatti, Tejas
2018 INTERNATIONAL CONFERENCE ON RECENT INNOVATIONS IN ELECTRICAL, ELECTRONICS & COMMUNICATION ENGINEERING (ICRIEECE 2018), 2018, : 617 - 621
[9] An Advanced AES Algorithm using Swap and 400 bit Data Block with flexible S-Box in Cloud Computing
Pramod, Chinnakandukuri Paul
Jaiswal, Manjit
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 428 - 433
[10] Protecting health data in the cloud through steganography: A table-driven, blind method using neural networks and bit-shuffling algorithm
Nahar, Mahbubun
Kamal, A. H. M.
Hossain, Gahangir
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2023, 217

← 1 →