Open Universiteit

Please use this identifier to cite or link to this item:
Title: Zerber: r-Confidential Indexing for Distributed Documents
Authors: Zerr, Sergej
Demidova, Elena
Olmedilla, Daniel
Nejdl, Wolfgang
Winslett, Marianne
Mitra, Soumyadeb
Keywords: secure inverted index
information sharing
Issue Date: 25-Mar-2008
Publisher: Prepared by Jens Teubner, IBM T.J. Watson Research Center
Abstract: To carry out work assignments, small groups distributed within a larger enterprise often need to share documents among themselves while shielding those documents from others’ eyes. In this situation, users need an indexing facility that can quickly locate relevant documents that they are allowed to access, without (1) leaking information about the remaining documents, (2) imposing a large management burden as users, groups, and documents evolve, or (3) requiring users to agree on a central completely trusted authority. To address this problem, we propose the concept of r-confidentiality, which captures the degree of information leakage from an index about the terms contained in inaccessible documents. Then we propose the r-confidential Zerber indexing facility for sensitive documents, which uses secret splitting and term merging to provide tunable limits on information leakage, even under statistical attacks; requires only limited trust in a central indexing authority; and is extremely easy to use and administer. Experiments with real-world data show that Zerber offers excellent performance for index insertions and lookups while requiring only a modest amount of storage space and network bandwidth
Description: Zerr, S., Demidova, E., Olmedilla, D., Nejdl, W., Winslett, M., & Mitra, S. (2008). Zerber: r-Confidential Indexing for Distributed Documents. In J. Teubner (Eds.), Proceedings of the 11th International Conference on Extending Database Technology (pp. 287-298). March, 25-29, 2008, Nantes, France.
Appears in Collections:1. TENC: Publications and Preprints

Files in This Item:
File Description SizeFormat 
p287-zerr.pdf554.19 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons