Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-317
Collection Type Indeks Artikel prosiding/Sem
Title Located Bloom Filter. hal, 49
Author Agung Sediyono, Ku Ruhana Ku- Mahamud;
Publisher Proceedings of international conference on rural information and communication technology 2009, ITB 17-18 Juni 2009
Subject Algorithms, Data Structure, bloom filter, experimentation
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-317 TERSEDIA
Tidak ada review pada koleksi ini: 42666
Abstract- Even though the bloom filter has got a false positive, it is widely impemented because of its compactness and O(1) time complexity; however; if we want to save keys from the different location into bloom filter, the bloom filter can not differentiate the location of keys that have been entered. to overcome this problem, researcher proposes to concatenate the key and its location identifier before saving it into the bloom filter. meanwhile, this paper proposes to solve this problem by hashing the key and its location identifier separately, and then converting the hash code to the bit position of the bloom filter, after that merging the value of the bit position of the key and its location identifier. based on the experiment, proposed bloom filter outperfoms the previous research in term of the computation time while the false positive rate is not significantly different.