• 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