Name
Abstract | ||
|---|---|---|
We address issues related to the protection of private information in Online Analytical Processing (OLAP) systems, where a major privacy concern is the adversarial inference of private information from OLAP query answers. Most previous work on privacy-preserving OLAP focuses on a single aggregate function and/or addresses only exact disclosure, which eliminates from consideration an important class of privacy breaches where partial information, but not exact values, of private data is disclosed (i.e., partial disclosure). We address privacy protection against both exact and partial disclosure in OLAP systems with mixed aggregate functions. In particular, we propose an information-theoretic inference control approach that supports a combination of common aggregate functions (e.g., COUNT, SUM, MIN, MAX, and MEDIAN) and guarantees the level of privacy disclosure not to exceed thresholds predetermined by the data owners. We demonstrate that our approach is efficient and can be implemented in existing OLAP systems with little modification. It also satisfies the simulatable auditing model and leaks no private information through query rejections. Through performance analysis, we show that compared with previous approaches, our approach provides more effective privacy protection while maintaining a higher level of query-answer availability. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/TKDE.2010.25 | IEEE Trans. Knowl. Data Eng. |
Keywords | Field | DocType |
privacy-preserving olap,data owner,data warehouse and repository,online analytical processing system,data privacy,security,effective privacy protection,olap system,data warehouses,olap query answer,decision making,information-theoretic approach,and protection,aggregates,single aggregate function,availability,private information,information theory.,servers,query rejection,privacy,privacy breach,information theory,major privacy concern,privacy disclosure,upper bound,partial disclosure,information theoretic approach,privacy preserving olap,online analytical processing (olap),privacy protection,integrity,query processing,security of data | Data warehouse,Information theory,Aggregate function,Data mining,Inference,Computer science,Server,Online analytical processing,Information privacy,Private information retrieval | Journal |
Volume | Issue | ISSN |
23 | 1 | 1041-4347 |
Citations | PageRank | References |
2 | 0.37 | 20 |
Authors | ||
2 | ||