Show simple item record

Cumulative Algebraic Signatures for Fast String Search, Protection Against Incidental Viewing and Corruption of Data in an SDDS

dc.contributor.authorLitwin, Witold
dc.contributor.authorMokadem, Riad
dc.contributor.authorSchwarz, Thomas
dc.date.accessioned2014-06-02T08:01:23Z
dc.date.available2014-06-02T08:01:23Z
dc.date.issued2007
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/13382
dc.language.isoenen
dc.subjectSDDSen
dc.subject.ddc005.7en
dc.titleCumulative Algebraic Signatures for Fast String Search, Protection Against Incidental Viewing and Corruption of Data in an SDDSen
dc.typeCommunication / Conférence
dc.description.abstractenScalable 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.en
dc.identifier.citationpages155-162en
dc.relation.ispartofseriestitleLecture Notes in Computer Scienceen
dc.relation.ispartofseriesnumber4125en
dc.relation.ispartoftitleDatabases, 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 Papersen
dc.relation.ispartofeditorMoro, Gianluca
dc.relation.ispartofeditorBergamaschi, Sonia
dc.relation.ispartofeditorJoseph, Sam
dc.relation.ispartofeditorMorin, Jean-Henry
dc.relation.ispartofeditorOuksel, Aris M.
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate2007
dc.relation.ispartofpages418en
dc.relation.ispartofurlhttp://dx.doi.org/10.1007/978-3-540-71661-7en
dc.subject.ddclabelOrganisation des donnéesen
dc.relation.ispartofisbn978-3-540-71660-0en
dc.relation.conftitleDatabases, Information Systems, and Peer-to-Peer Computing International Workshops, DBISP2P 2005/2006en
dc.relation.confdate2006-09
dc.relation.confcitySeoulen
dc.relation.confcountryCorée du Suden
dc.relation.forthcomingnonen
dc.identifier.doihttp://dx.doi.org/10.1007/978-3-540-71661-7_14en


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record