A Formal Analysis of Information Disclosure in Data Exchange

Summary: Introduces an information-theoretic criterion for query-view security, enabling precise assessment of V's disclosure about S. Covers collusion, prior knowledge, and partial disclosures; yields decidability results and a logic-probability framework. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc7da8d9d1b043f5c
Venue: SIGMOD
Year: 2004
Pagerank: 0.00011942006
Overall Rank: 1,113 | 92.55%
DOI: 10.1145/1007568.1007633

Incoming Non-self Citations Over Time

Authors

1. Gerome Miklau (University of Washington)
2. Dan Suciu (University of Washington)

BibTeX Citation

@inproceedings{miklau_sigmod04,
        title = {{A Formal Analysis of Information Disclosure in Data Exchange}},
        author = {Miklau, Gerome and Suciu, Dan},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007633},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007633},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
590	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015876538
880	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013249752
1,714	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.7943215e-05
2,312	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6461872e-05
2,996	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.7548593e-05
3,120	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.6099057e-05
3,134	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.5944855e-05
3,942	Checking for k-Anonymity Violation by Views	2005	VLDB	6.8934823e-05
4,062	Epistemic Privacy	2008	PODS	6.8129278e-05
4,150	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.762449e-05
4,257	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.6841081e-05
5,870	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	5.9472809e-05
6,550	Provenance Views for Module Privacy	2011	PODS	5.7316808e-05
7,234	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.5632363e-05
8,971	Data Publishing against Realistic Adversaries	2009	VLDB	5.2348031e-05
8,984	Auditing Disclosure by Relevance Ranking	2007	SIGMOD	5.2311402e-05
9,439	Enabling Personal Consent in Databases	2022	VLDB	5.1633032e-05
10,068	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB	5.0742132e-05
10,682	A Game Theory Approach for Negotiating in Data Marketplaces	2026	SIGMOD	4.9605343e-05
12,631	On Scaling Up Sensitive Data Auditing	2013	VLDB	4.9605343e-05
12,731	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB	4.9605343e-05
12,884	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.9605343e-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
287	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022060616
878	Queries Independent of Updates	1993	VLDB	0.0001326705
1,355	Independence of Logic Database Queries and Updates	1990	PODS	0.00010910619
1,522	Constraint Checking with Partial Information	1994	PODS	0.00010341308
6,266	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS	5.8135347e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,567	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
2	4,651	Distributed Privacy Preserving Information Sharing	2005	VLDB
3	14,798	Relative Knowledge in a Distributed Database (Extended Abstract)	1987	PODS
4	3,004	Data Exchange and Incomplete Information	2006	PODS
5	8,759	Resolving the Tension between Integrity and Security Using a Theorem Prover	1988	SIGMOD
6	1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
7	8,030	Differentially Private Data Release over Multiple Tables	2023	PODS
8	4,062	Epistemic Privacy	2008	PODS
9	6,490	Explainable Security for Relational Databases	2014	SIGMOD
10	1,880	Information Sharing Across Private Databases	2003	SIGMOD