Show simple item record

dc.contributor.authorYiu, Man Lung
dc.contributor.authorAssent, Ira
dc.contributor.authorJensen, Christian Søndergaard
dc.contributor.authorKalnis, Panos
dc.date.accessioned2015-08-03T09:44:01Z
dc.date.available2015-08-03T09:44:01Z
dc.date.issued2012-02
dc.identifier.issn10414347
dc.identifier.doi10.1109/TKDE.2010.222
dc.identifier.urihttp://hdl.handle.net/10754/562069
dc.description.abstractThis paper considers a cloud computing setting in which similarity querying of metric data is outsourced to a service provider. The data is to be revealed only to trusted users, not to the service provider or anyone else. Users query the server for the most similar data objects to a query example. Outsourcing offers the data owner scalability and a low-initial investment. The need for privacy may be due to the data being sensitive (e.g., in medicine), valuable (e.g., in astronomy), or otherwise confidential. Given this setting, the paper presents techniques that transform the data prior to supplying it to the service provider for similarity queries on the transformed data. Our techniques provide interesting trade-offs between query cost and accuracy. They are then further extended to offer an intuitive privacy guarantee. Empirical studies with real data demonstrate that the techniques are capable of offering privacy while enabling efficient and accurate processing of similarity queries.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectand protection
dc.subjectintegrity
dc.subjectQuery processing
dc.subjectSecurity
dc.titleOutsourced similarity search on metric data assets
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentComputer Science Program
dc.identifier.journalIEEE Transactions on Knowledge and Data Engineering
dc.contributor.institutionDepartment of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong
dc.contributor.institutionDepartment of Computer Science, Aarhus University, Aarhus DK-8200, Denmark
kaust.personKalnis, Panos


This item appears in the following Collection(s)

Show simple item record