We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Computing Join Aggregates over Private Tables.
- Authors
Rong She; Ke Wang; Ada Waichee Fu; Yabo Xu
- Abstract
We propose a privacy-preserving protocol for computing aggregation queries over the join of private tables. In this problem, several parties wish to share aggregated information over the join of their tables, but want to conceal the details that generate such information. The join operation presents a challenge to privacy preservation because it requires matching individual records from private tables without letting any non-owning party know the actual join values or make any inference about the data in other parties. We solve this problem by using a novel private sketching protocol that securely exchanges some randomized summary information about private tables. This protocol (1) conceals individual private values and their distributions from all non-owning parties, (2) works on many general forms of aggregation functions, (3) handles group-by aggregates, and (4) handles roll-up/drill-down operations. Previous works have not provided this level of privacy for such queries.
- Publication
International Journal of Data Warehousing & Mining, 2008, Vol 4, Issue 4, p22
- ISSN
1548-3924
- Publication type
Article
- DOI
10.4018/jdwm.2008100102