Secure Metric-Based Index for Similarity Cloud
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00057633" target="_blank" >RIV/00216224:14330/12:00057633 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-642-32873-2_9" target="_blank" >http://dx.doi.org/10.1007/978-3-642-32873-2_9</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-32873-2_9" target="_blank" >10.1007/978-3-642-32873-2_9</a>
Alternative languages
Result language
angličtina
Original language name
Secure Metric-Based Index for Similarity Cloud
Original language description
We propose a similarity index that ensures data privacy and thus is suitable for search systems outsourced in a cloud. The proposed solution can exploit existing efficient metric indexes based on a fixed set of reference points. The method has been fullyimplemented as a security extension of an existing established approach called M-Index. This Encrypted M-Index supports evaluation of standard range and nearest neighbors queries both in precise and approximate manner. In the first part of this work, weanalyze various levels of privacy in existing or future similarity search systems; the proposed solution tries to keep a reasonable privacy level while relocating only the necessary amount of work from server to an authorized client. The Encrypted M-Index has been tested on three real data sets with focus on various cost components.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Secure Data Management : Proceedings of 9th VLDB Workshop, SDM 2012, Istanbul, Turkey, August 27, 2012
ISBN
9783642328725
ISSN
0302-9743
e-ISSN
—
Number of pages
18
Pages from-to
130-147
Publisher name
Springer
Place of publication
Berlin / Heidelberg
Event location
Istanbul, Turkey
Event date
Jan 1, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—