Details
| Originalsprache | Englisch |
|---|---|
| Titel des Sammelwerks | Advances in Database Technology |
| Untertitel | EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings |
| Herausgeber (Verlag) | Association for Computing Machinery (ACM) |
| Seiten | 287-298 |
| Seitenumfang | 12 |
| ISBN (Print) | 9781595939265 |
| Publikationsstatus | Veröffentlicht - 25 März 2008 |
| Veranstaltung | 11th International Conference on Extending Database Technology, EDBT 2008 - Nantes, Frankreich Dauer: 25 März 2008 → 29 März 2008 |
Publikationsreihe
| Name | Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings |
|---|
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.
ASJC Scopus Sachgebiete
- Informatik (insg.)
- Hardware und Architektur
- Informatik (insg.)
- Information systems
- Informatik (insg.)
- Software
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
Advances in Database Technology: EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. Association for Computing Machinery (ACM), 2008. S. 287-298 (Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings).
Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
}
TY - GEN
T1 - Zerber
T2 - 11th International Conference on Extending Database Technology, EDBT 2008
AU - Zerr, Sergej
AU - Demidova, Elena
AU - Olmedilla, Daniel
AU - Nejdl, Wolfgang
AU - Winslett, Marianne
AU - Mitra, Soumyadeb
PY - 2008/3/25
Y1 - 2008/3/25
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=43349086436&partnerID=8YFLogxK
U2 - 10.1145/1353343.1353380
DO - 10.1145/1353343.1353380
M3 - Conference contribution
AN - SCOPUS:43349086436
SN - 9781595939265
T3 - Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings
SP - 287
EP - 298
BT - Advances in Database Technology
PB - Association for Computing Machinery (ACM)
Y2 - 25 March 2008 through 29 March 2008
ER -