Open Universiteit
   About DSpace Software Open Universiteit border=

DSpace at Open Universiteit >
b. TENCompetence >
1. TENC: Publications and Preprints >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1820/1945

Title: Zerber+R: Top-k Retrieval from a Confidential Index
Authors: Zerr, Sergej
Olmedilla, Daniel
Nejdl, Wolfgang
Siberski, Wolf
Keywords: zerber
inverted index
confidentiality
database
Issue Date: 24-Mar-2009
Publisher: The ACM Digital Library
Abstract: Privacy-preserving document exchange among collaboration groups in an enterprise as well as across enterprises requires techniques for sharing and search of access-controlled information through largely untrusted servers. In these settings search systems need to provide confidentiality guarantees for shared information while offering IR properties comparable to the ordinary search engines. Top-k is a standard IR technique which enables fast query execution on very large indexes and makes systems highly scalable. However, indexing access-controlled information for top-k retrieval is a challenging task due to the sensitivity of the term statistics used for ranking. In this paper we present Zerber+R -- a ranking model which allows for privacy-preserving top-k retrieval from an outsourced inverted index. We propose a relevance score transformation function which makes relevance scores of different terms indistinguishable, such that even if stored on an untrusted server they do not reveal information about the indexed data. Experiments on two real-world data sets show that Zerber+R makes economical usage of bandwidth and offers retrieval properties comparable with an ordinary inverted index.
Description: Zerr, S., Olmedilla, D., Nejdl, W., & Siberski, W. (2009). Zerber+R: Top-k Retrieval from a Confidential Index. Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (pp. 439-449). March, 24-26, 2009, Saint Petersburg, Russia (ISBN: 978-1-60558-422-5).
URI: http://hdl.handle.net/1820/1945
ISBN: 978-1-60558-422-5
Appears in Collections:1. TENC: Publications and Preprints

Files in This Item:

File Description SizeFormat
Privacy_Preserving_Document_Ranking.pdf397.41 kBAdobe PDFView/Open
View Statistics

This item is licensed under a Creative Commons License
Creative Commons

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! Copyright © 2003 - 2010 Open Universiteit - Feedback