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