Details
| Original language | English |
|---|---|
| Title of host publication | Advances in Database Technology |
| Subtitle of host publication | EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings |
| Publisher | Association for Computing Machinery (ACM) |
| Pages | 287-298 |
| Number of pages | 12 |
| ISBN (print) | 9781595939265 |
| Publication status | Published - 25 Mar 2008 |
| Event | 11th International Conference on Extending Database Technology, EDBT 2008 - Nantes, France Duration: 25 Mar 2008 → 29 Mar 2008 |
Publication series
| 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 subject areas
- Computer Science(all)
- Hardware and Architecture
- Computer Science(all)
- Information Systems
- Computer Science(all)
- Software
Cite this
- 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. p. 287-298 (Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › 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 -