Date
2007
Titre de la collection
Lecture Notes in Computer Science
n° dans la collection
4125
Indexation documentaire
Organisation des données
Subject
SDDS
Titre du colloque
Databases, Information Systems, and Peer-to-Peer Computing International Workshops, DBISP2P 2005/2006
Date du colloque
09-2006
Ville du colloque
Seoul
Pays du colloque
Corée du Sud
Titre de l'ouvrage
Databases, Information Systems, and Peer-to-Peer Computing International Workshops, DBISP2P 2005/2006, Trondheim, Norway, August 28-29, 2005, Seoul, Korea, September 11, 2006, Revised Selected Papers
Auteur
Moro, Gianluca; Bergamaschi, Sonia; Joseph, Sam; Morin, Jean-Henry; Ouksel, Aris M.
Nom de l'éditeur
Springer
Ville de l'éditeur
Berlin
Année
2007
Nombre total de pages
418
ISBN
978-3-540-71660-0
Auteur
Litwin, Witold
Mokadem, Riad
Schwarz, Thomas
Type
Communication / Conférence
Nombre de pages du document
155-162
Résumé en anglais
Scalable Distributed Data Structures (SDDS) are a class of data structures for multicomputers (a distributed system of networked computers) that allow data access by key in constant time (independent of the number of nodes in the multicomputer) and parallel search of the data. In order to speed up the parallel search of the data fields of the records, we propose to encode the records of a Scalable Distributed Data Structure (SDDS) using pre-computed algebraic signatures. The encoding / decoding overhead is linear in the size of the records. It speeds up prefix searches, longest prefix matches, and string searches. In addition, the encoding protects the privacy of the SDDS data against the owners of the workstations that make up the multicomputer. Additional encoding protects the integrity of the data against malfunctions.
