Secure XML Publishing without Information Leakage in the Presence of Data Inference

Summary: Secure XML publishing under semantic constraints modeling common knowledge to prevent inference. It shows there is a unique maximal inferred document and gives algorithms to publish as much data as possible without leakage, tested on real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9208
Venue: VLDB
Year: 2004
Pagerank: 5.7016761e-05
Overall Rank: 5,090 | 64.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xiaochun Yang
2. Chen Li

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,336	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS	4.5388137e-05
8,349	To Do or Not To Do: The Dilemma of Disclosing Anonymized Data	2005	SIGMOD	4.5343355e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
1,082	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00014196516
1,236	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013107769
1,247	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00013055962
1,383	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012262651
1,951	Secure XML Querying with Security Views	2004	SIGMOD	9.9907874e-05
8,033	Compressed Accessibility Map: Efficient Access Control for XML	2002	VLDB	4.5972154e-05
8,034	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS	4.5972154e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012270633
2,869	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9841565e-05
2,625	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD	8.4338391e-05
1,852	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.00010326517
12,443	Reasoning about XML Update Constraints	2007	PODS	4.1905499e-05
8,768	Client-Based Access Control Management for XML documents	2004	VLDB	4.4520434e-05
8,336	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS	4.5388137e-05
1,951	Secure XML Querying with Security Views	2004	SIGMOD	9.9907874e-05
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
1,247	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00013055962