Minimal Data Upgrading to Prevent Inference and Association Attacks

Summary: Formulates the minimal information reclassification problem: assign security levels to prevent inference and association attacks while minimizing unnecessary overclassification. Provides an algorithmic solution that's linear in simple instances, O(n^2) in general, and identifies an NP-hard variant. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1166
Venue: PODS
Year: 1999
Pagerank: 4.6016339e-05
Overall Rank: 8,033 | 44.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,089	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	5.7071771e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,209	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD	0.00013274654
2,621	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	8.4419199e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,874	Incrementally Maintaining Classification using an RDBMS	2011	VLDB	5.2930628e-05
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
3,482	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.0527575e-05
8,916	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.427232e-05
5,089	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	5.7071771e-05
1,506	Auditing Boolean Attributes	2000	PODS	0.00011618118
9,673	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB	4.3055474e-05
1,859	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.0001029011
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
2,621	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	8.4419199e-05