Auditing Boolean Attributes

Summary: Audits sum-query databases with Boolean-sensitive attributes; proves continuous-attribute techniques fail and auditing is hard (NP-hard in 2D), so no general efficient solution. Provides an exact 1D range algorithm, a conservative approximate auditor, and methods for max-aggregate variants. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1198
Venue: PODS
Year: 2000
Pagerank: 0.00011607327
Overall Rank: 1,504 | 89.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
305	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00028264843
2,116	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.5135165e-05
7,475	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS	4.714352e-05
12,360	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,034	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS	4.5972154e-05
8,650	Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration	2020	PODS	4.4710131e-05
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
12,102	On Scaling Up Sensitive Data Auditing	2013	VLDB	4.1905499e-05
2,579	Simulatable Auditing	2005	PODS	8.5010694e-05
6,504	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.0283716e-05
3,264	Towards Robustness in Query Auditing	2006	VLDB	7.3073465e-05