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: 9398
Venue: VLDB
Year: 2004
Pagerank: 6.106721e-05
Overall Rank: 5,731 | 60.69%
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,573	Security Analysis of Cryptographically Controlled Access to XML Documents	2005	PODS	5.4102035e-05
8,662	To Do or Not To Do: The Dilemma of Disclosing Anonymized Data	2005	SIGMOD	5.3889537e-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
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012248135
1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00011209219
1,413	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00010848409
2,757	Secure XML Querying with Security Views	2004	SIGMOD	8.1601016e-05
8,402	Compressed Accessibility Map: Efficient Access Control for XML	2002	VLDB	5.4328982e-05
8,403	Minimal Data Upgrading to Prevent Inference and Association Attacks	1999	PODS	5.4328982e-05

Semantically Similar Papers

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