Integrity Auditing of Outsourced Data

Summary: Audits outsourced query correctness and completeness by injecting a small set of records, avoiding client-side replicas or database-engine changes. Randomized and deterministic schemes trade off storage and performance while providing provable security against bounded adversaries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h94007c788710088e
Venue: VLDB
Year: 2007
Pagerank: 6.3827725e-05
Overall Rank: 4,845 | 67.43%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Min Xie (Renmin University of China)
2. Haixun Wang (International Business Machines T. J. Watson Research Center)
3. Jian Yin (International Business Machines T. J. Watson Research Center)
4. Xiaofeng Meng (Renmin University of China)

BibTeX Citation

@article{xie_vldb07,
        title = {{Integrity Auditing of Outsourced Data}},
        author = {Xie, Min and Wang, Haixun and Yin, Jian and Meng, Xiaofeng},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {782--793},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,721	CorrectDB: SQL Engine with Practical Query Authentication	2013	VLDB	9.7959397e-05
1,834	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.537823e-05
11,366	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	4.9793485e-05
12,837	An Audit Environment for Outsourcing of Frequent Itemset Mining	2009	VLDB	4.9793485e-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
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031742473
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021327947
449	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018121827
632	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00015404534
2,399	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.5216365e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,046	Authenticated Online Data Integration Services	2015	SIGMOD
2	1,331	A Privacy-Preserving Index for Range Queries	2004	VLDB
3	5,436	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
4	4,985	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB
5	1,834	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD
6	5,063	Tamper Detection in Audit Logs	2004	VLDB
7	3,359	Towards Robustness in Query Auditing	2006	VLDB
8	6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD
9	449	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD
10	2,399	Query Execution Assurance for Outsourced Databases	2005	VLDB