Efficiency and Security in Similarity Cloud Services

D 2013

Efficiency and Security in Similarity Cloud Services

KOZÁK, Štěpán

Basic information

Original name

Efficiency and Security in Similarity Cloud Services

Authors

KOZÁK, Štěpán (203 Czech Republic, guarantor, belonging to the institution)

Edition

New York, Proceedings of the VLDB Endowment, Volume 6, Issue 12, p. 1450-1455, 6 pp. 2013

Publisher

VLDB Endowment

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

publisher site

RIV identification code

RIV/00216224:14330/13:00066556

Organization unit

Faculty of Informatics

ISSN

Keywords (in Czech)

podobnostní vyhledávání, služba, bezpečnost, outsourcing

Keywords in English

outsourcing; similarity search; cloud; security; privacy

Abstract

V originále

With growing popularity of cloud services, the trend in the industry is to outsource the data to a 3rd party system that provides searching in the data as a service. This approach naturally brings privacy concerns about the (potentially sensitive) data. Recently, quite extensive research of outsourcing classic exact-match or keyword search has been done. However, not much attention has been paid to the outsourcing of the similarity search, which becomes more and more important in information retrieval applications. In this work, we propose to the research community a model of outsourcing similarity search to the cloud environment (so called similarity cloud). We establish privacy and efficiency requirements to be laid down for the similarity cloud with an emphasis on practical use of the system in real applications; this requirement list can be used as a general guideline for practical system analysis and we use it to analyze current existing approaches. We propose two new similarity indexes that ensure data privacy and thus are suitable for search systems outsourced in a cloud. The balance of the first proposed technique EM-Index is more on the efficiency side while the other (DSH Index) shifts this balance more to the privacy side.

Links

GBP103/12/G084, research and development project

Name: Centrum pro multi-modální interpretaci dat velkého rozsahu

Investor: Czech Science Foundation

MUNI/A/0739/2012, interní kód MU

Name: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity (Acronym: SKOMU)

Investor: Masaryk University, Category A

Citovat

KOZÁK, Štěpán. Efficiency and Security in Similarity Cloud Services. In Proceedings of the VLDB Endowment, Volume 6, Issue 12. New York: VLDB Endowment, 2013, p. 1450-1455. ISSN 2150-8097.

@inproceedings{1131877,
   author = {Kozák, Štěpán},
   address = {New York},
   booktitle = {Proceedings of the VLDB Endowment, Volume 6, Issue 12},
   keywords = {outsourcing; similarity search; cloud; security; privacy},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {New York},
   pages = {1450-1455},
   publisher = {VLDB Endowment},
   title = {Efficiency and Security in Similarity Cloud Services},
   url = {http://www.vldb.org/pvldb/vol6/p1450-kozak.pdf},
   year = {2013}
}

TY  - JOUR
ID  - 1131877
AU  - Kozák, Štěpán
PY  - 2013
TI  - Efficiency and Security in Similarity Cloud Services
PB  - VLDB Endowment
CY  - New York
KW  - outsourcing
KW  - similarity search
KW  - cloud
KW  - security
KW  - privacy
UR  - http://www.vldb.org/pvldb/vol6/p1450-kozak.pdf
L2  - http://www.vldb.org/pvldb/vol6/p1450-kozak.pdf
N2  - With growing popularity of cloud services, the trend in the industry is to outsource the data to a 3rd party system that provides searching in the data as a service. This approach naturally brings privacy concerns about the (potentially sensitive) data. Recently, quite extensive research of outsourcing classic exact-match or keyword search has been done. However, not much attention has been paid to the outsourcing of the similarity search, which becomes more and more important in information retrieval applications. In this work, we propose to the research community a model of outsourcing similarity search to the cloud environment (so called similarity cloud). We establish privacy and efficiency requirements to be laid down for the similarity cloud with an emphasis on practical use of the system in real applications; this requirement list can be used as a general guideline for practical system analysis and we use it to analyze current existing approaches. We propose two new similarity indexes that ensure data privacy and thus are suitable for search systems outsourced in a cloud. The balance of the first proposed technique EM-Index is more on the efficiency side while the other (DSH Index) shifts this balance more to the privacy side.
ER  -

KOZÁK, Štěpán. Efficiency and Security in Similarity Cloud Services. In \textit{Proceedings of the VLDB Endowment, Volume 6, Issue 12}. New York: VLDB Endowment, 2013, p.~1450-1455. ISSN~2150-8097.

Detailed Information on Publication Record