Title :
Simplistic Hashing for Building a Better Bloom Filter on Randomized Data
Author :
Iqbal, Ahmad Ali ; Ott, Maximilian ; Seneviratne, Aruna
Author_Institution :
Sch. of EE&T, Univ. of New South Wales (UNSW), Sydney, NSW, Australia
Abstract :
User demands to have access to complete and accurate information requires integration of data from distributed stores. Those stores provide dynamically changing data that could be partially redundant because of many intentional or unintentional reasons. The unintentional reasons could be the way the data was collected by those information stores and intentional reasons could be replication or the nature of the content description language. Whatever the reason is, a need for a filtering mechanism during information retrieval so that redundancy of data could be removed before transmitting on the network arises. This paper proposes an improvement to the randomized redundant data filtering by the support of an efficient hashing algorithm. We evaluate these hashing algorithms for building a Bloom filter on randomized data.
Keywords :
data handling; file organisation; information retrieval; Bloom filter; content description language; data integration; filtering mechanism; hashing algorithm; information retrieval; randomized redundant data filtering; Delay; Equations; Heuristic algorithms; Mathematical model; Mobile communication; Redundancy; Testing;
Conference_Titel :
Network-Based Information Systems (NBiS), 2010 13th International Conference on
Conference_Location :
Takayama
Print_ISBN :
978-1-4244-8053-1
Electronic_ISBN :
2157-0418
DOI :
10.1109/NBiS.2010.83