Privacy Preserving OLAP

Summary: Privacy-preserving OLAP over partitioned multi-client data via randomized perturbation before server aggregation. Formal privacy guarantees from perturbation, reconstruction algorithms for subcube counts on perturbed data, and a practical privacy–accuracy trade-off analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3d487ce1fcd772f0
Venue: SIGMOD
Year: 2005
Pagerank: 0.00012041002
Overall Rank: 1,097 | 92.63%
DOI: 10.1145/1066157.1066187

Incoming Non-self Citations Over Time

Authors

1. Rakesh Agrawal (IBM)
2. Ramakrishnan Srikant (IBM)
3. Dilys Thomas (Stanford University)

BibTeX Citation

@inproceedings{agrawal_sigmod05,
        title = {{Privacy Preserving OLAP}},
        author = {Agrawal, Rakesh and Srikant, Ramakrishnan and Thomas, Dilys},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066187},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066187},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
133	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.0003006035
800	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00013875702
1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.652327e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.4435151e-05
2,929	Privacy via Pseudorandom Sketches	2006	PODS	7.8418021e-05
3,359	Towards Robustness in Query Auditing	2006	VLDB	7.3781883e-05
3,993	Output Perturbation with Query Relaxation	2008	VLDB	6.8685183e-05
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.4124756e-05
8,942	Data Publishing against Realistic Adversaries	2009	VLDB	5.2546575e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-05
9,665	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.1453267e-05
9,667	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1453267e-05
12,600	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.9793485e-05
12,647	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	4.9793485e-05
12,785	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
254	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023020039
1,239	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011384824
1,872	Information Sharing Across Private Databases	2003	SIGMOD	9.4632771e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,473	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB
2	12,785	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD
3	800	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD
4	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
5	5,200	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
6	9,336	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB
7	9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD
8	3,329	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD
9	4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
10	2,336	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD