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: 9820
Venue: VLDB
Year: 2007
Pagerank: 6.5206581e-05
Overall Rank: 4,760 | 67.35%
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,724	CorrectDB: SQL Engine with Practical Query Authentication	2013	VLDB	9.9199577e-05
1,804	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.7171985e-05
10,988	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	5.093636e-05
12,547	An Audit Environment for Outsourcing of Frequent Itemset Mining	2009	VLDB	5.093636e-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
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018489863
617	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00015711988
2,350	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.7114376e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,879	Authenticated Online Data Integration Services	2015	SIGMOD
2	1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB
3	4,887	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB
4	5,315	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
5	1,804	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD
6	4,936	Tamper Detection in Audit Logs	2004	VLDB
7	3,296	Towards Robustness in Query Auditing	2006	VLDB
8	6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD
9	437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD
10	2,350	Query Execution Assurance for Outsourced Databases	2005	VLDB