DocumentCode :
3093242
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
fYear :
2010
fDate :
14-16 Sept. 2010
Firstpage :
325
Lastpage :
331
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network-Based Information Systems (NBiS), 2010 13th International Conference on
Conference_Location :
Takayama
ISSN :
2157-0418
Print_ISBN :
978-1-4244-8053-1
Electronic_ISBN :
2157-0418
Type :
conf
DOI :
10.1109/NBiS.2010.83
Filename :
5636126
Link To Document :
بازگشت