Busque entre los 156613 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2012-11-20T13:16:31Z | |
dc.date.available | 2012-11-20T13:16:31Z | |
dc.date.issued | 2006-08 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/24382 | |
dc.description.abstract | In distributed hash tables, much communication traffic comes from multi-word searches. The aim of this work is to reduce the amount of traffic by using a bloom filter, which is a space-efficient probabilistic data structure used to test whether or not an element is a member of a set. However, bloom filters have a limited role if several sets have different numbers of elements. In the proposed method, extra data storage is generated when contents' keys are registered in a distributed hash table system. Accordingly, we propose a "divided bloom filter" to solve the problem of a normal bloom filter. Using the divided bloom filter, we aim to reduce both the amount of communication traffic and the amount of data storage. | en |
dc.language | en | es |
dc.subject | Hash-table representations | es |
dc.subject | bloom filter | en |
dc.subject | Filtering | es |
dc.subject | Probabilistic computation | es |
dc.subject | Distributed networks | es |
dc.title | An algorithm to reduce the communication traffic for multi-word searches in a distributed hash table | en |
dc.type | Objeto de conferencia | es |
sedici.identifier.isbn | 0-387-34633-3 | es |
sedici.creator.person | Sei, Yuichi | es |
sedici.creator.person | Matsuzaki, Kazutaka | es |
sedici.creator.person | Honiden, Shinichi | es |
sedici.description.note | 4th IFIP International Conference on Theoretical Computer Science | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
sedici.date.exposure | 2006-08 | |
sedici.relation.event | 19 th IFIP World Computer Congress - WCC 2006 | es |
sedici.description.peerReview | peer-review | es |