Computing Join Aggregates Over Private Tables

Rong She, Ke Want, Ada Waichee Fu and Xu Yabo
Additional contact information
Rong She: Simon Fraser University, Canada
Ke Want: Simon Fraser University, Canada
Ada Waichee Fu: Chinese University of Hong Kong, Hong Kong
Xu Yabo: Simon Fraser University, Canada

International Journal of Data Warehousing and Mining (IJDWM), 2008, vol. 4, issue 4, 22-41

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

Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jdwm.2008100102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:4:y:2008:i:4:p:22-41

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().