Verifying Completeness of Relational Query Results in Data Publishing

Summary: Introduces a verifiable scheme for complete, authentic relational query results in data publishing against untrusted publishers. Supports range queries on keys and non-keys, plus projection and joins; enforces access control and enables efficient, secure verification. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3654
Venue: SIGMOD
Year: 2005
Pagerank: 0.00018706644
Overall Rank: 647 | 95.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
397	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024413949
487	Why Not?	2009	SIGMOD	0.00022030123
532	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00020773783
1,651	CorrectDB: SQL Engine with Practical Query Authentication	2013	VLDB	0.00011001104
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.0001038324
2,293	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0866672e-05
2,977	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.7850958e-05
3,773	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7731373e-05
3,936	Authenticating the Query Results of Text Search Engines	2008	VLDB	6.6120784e-05
4,422	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1930056e-05
4,450	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1734998e-05
4,535	VeriDB: An SGX-based Verifiable Database	2021	SIGMOD	6.0992184e-05
4,559	Integrity Auditing of Outsourced Data	2007	VLDB	6.0794721e-05
5,290	SQL Ledger: Cryptographically Verifiable Data in Azure SQL Database	2021	SIGMOD	5.5789798e-05
5,515	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4688664e-05
6,104	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.2044919e-05
7,382	Shortest Path Computation with No Information Leakage	2012	VLDB	4.740535e-05
7,756	LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage	2024	SIGMOD	4.6554272e-05
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6472451e-05
8,656	Modernization of Databases in the Cloud Era: Building Databases that Run like Legos	2023	VLDB	4.4686462e-05
8,670	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB	4.466511e-05
9,455	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD	4.3355042e-05
12,118	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	4.1905499e-05
12,166	Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers	2012	VLDB	4.1905499e-05
12,362	An Audit Environment for Outsourcing of Frequent Itemset Mining	2009	VLDB	4.1905499e-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
412	Querying the Internet with PIER	2003	VLDB	0.00023852999
744	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00017263125
1,247	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00013055962

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6472451e-05
4,559	Integrity Auditing of Outsourced Data	2007	VLDB	6.0794721e-05
3,500	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.0338899e-05
69	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00060388875
6,606	Explainable Security for Relational Databases	2014	SIGMOD	4.9917624e-05
6,271	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1273783e-05
5,515	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4688664e-05
2,234	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2226122e-05
4,422	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1930056e-05