Collision evasion method using auxiliary hash

JAEMIN, HWANG and JEONGHYEOK, KIM and JONGSIK, LEE and JOOHYEONG, SONG and SANGGIL, KANG (2015) Collision evasion method using auxiliary hash. In: Third International Conference on Advances in Computing, Electronics and Communication - ACEC 2015, 10-11 October, 2015, Zurich, Switzerland.

20151023_072752.pdf - Published Version

Download (681kB) | Preview
Official URL:


In this paper, we develop a conflict-free index generator to increase performance in a big data environment. There are several problems with the conventional hash functions, such as Minimal Perfect Hash Function (MPHF) on dynamic systems like big data. The collision-free problem occurs with an increase in the amount of data and the overhead in securing additional space to solve this problem. To solve this problem, we propose a collision evasion method using an auxiliary hash. In this paper, we divide the data into two categories by constructing a double hash to solve the problem.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: big data, conflict free, hash function, index generation function
Depositing User: Mr. John Steve
Date Deposited: 19 Apr 2019 12:07
Last Modified: 19 Apr 2019 12:07

Actions (login required)

View Item View Item