Scalable Verification for Outsourced Dynamic Databases

Summary: Scalable verification for outsourced dynamic databases using signature aggregation to prove authenticity, completeness, and freshness of query results. Enables immediate dissemination, detects outdated values beyond a preset age, supports efficient ad-hoc equijoins, and caches a small set of aggregate signatures to speed proofs under heavy workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10114
Venue: VLDB
Year: 2009
Pagerank: 6.4612265e-05
Overall Rank: 4,887 | 66.48%
DOI: 10.14778/1687627.1687718

Incoming Non-self Citations Over Time

Authors

1. HweeHwa Pang (Singapore Management University)
2. Jilian Zhang (Singapore Management University)
3. Kyriakos Mouratidis (Singapore Management University)

BibTeX Citation

@article{pang_vldb09,
        title = {{Scalable Verification for Outsourced Dynamic Databases}},
        author = {Pang, HweeHwa and Zhang, Jilian and Mouratidis, Kyriakos},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687718},
        url = {https://doi.org/10.14778/1687627.1687718},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,724	CorrectDB: SQL Engine with Practical Query Authentication	2013	VLDB	9.9199577e-05
2,071	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.2263103e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
4,455	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.6923409e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	617	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD
2	4,760	Integrity Auditing of Outsourced Data	2007	VLDB
3	1,804	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD
4	5,426	Practical Authenticated Pattern Matching with Optimal Proof Size	2015	VLDB
5	7,879	Authenticated Online Data Integration Services	2015	SIGMOD
6	5,315	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
7	9,608	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD
8	4,381	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB
9	2,350	Query Execution Assurance for Outsourced Databases	2005	VLDB
10	437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD