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: h5867795107cd1dfe
Venue: VLDB
Year: 2004
Pagerank: 5.9698375e-05
Overall Rank: 5,855 | 60.64%
DOI: 10.1016/B978-012088469-8.50012-7

Incoming Non-self Citations Over Time

Authors

1. Xiaochun Yang (Northeastern University)
2. Chen Li (University of California Irvine)

BibTeX Citation

@article{yang_vldb04,
        title = {{Secure XML Publishing without Information Leakage in the Presence of Data Inference}},
        author = {Yang, Xiaochun and Li, Chen},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {96--107},
        doi = {10.1016/B978-012088469-8.50012-7},
        url = {https://doi.org/10.1016/B978-012088469-8.50012-7},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,738	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS	5.2895893e-05
8,827	To Do or Not To Do: The Dilemma of Disclosing Anonymized Data	2005	SIGMOD	5.268646e-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
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031742473
1,096	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012050482
1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011987291
1,331	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00010999239
1,450	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.0001061234
2,816	Secure XML Querying with Security Views	2004	SIGMOD	7.9770184e-05
8,577	Compressed Accessibility Map: Efficient Access Control for XML	2002	VLDB	5.3110061e-05
8,578	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS	5.3110061e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
2	2,797	Inferring XML Schema Definitions from XML Data	2007	VLDB
3	3,537	Security and Inference in Multilevel Database and Knowledge-Base Systems	1987	SIGMOD
4	1,709	The Tao of Inference in Privacy-Protected Databases	2018	VLDB
5	12,918	Reasoning about XML Update Constraints	2007	PODS
6	9,104	Client-Based Access Control Management for XML documents	2004	VLDB
7	8,738	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS
8	2,816	Secure XML Querying with Security Views	2004	SIGMOD
9	7,211	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
10	1,450	Controlling Access to Published Data Using Cryptography	2003	VLDB