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: 3653
Venue: SIGMOD
Year: 2005
Pagerank: 0.0001871827
Overall Rank: 646 | 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
395	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024433049
487	Why Not?	2009	SIGMOD	0.00022050218
534	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00020729713
1,651	CorrectDB: SQL Engine with Practical Query Authentication	2013	VLDB	0.00011011694
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.00010389392
2,288	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0953738e-05
2,972	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.79259e-05
3,765	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7797461e-05
3,932	Authenticating the Query Results of Text Search Engines	2008	VLDB	6.6184355e-05
4,423	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1989913e-05
4,447	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1791516e-05
4,538	VeriDB: An SGX-based Verifiable Database	2021	SIGMOD	6.1040708e-05
4,560	Integrity Auditing of Outsourced Data	2007	VLDB	6.0850425e-05
5,285	SQL Ledger: Cryptographically Verifiable Data in Azure SQL Database	2021	SIGMOD	5.5843449e-05
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
6,100	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.2094267e-05
7,447	Shortest Path Computation with No Information Leakage	2012	VLDB	4.7273556e-05
7,756	LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage	2024	SIGMOD	4.6598957e-05
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6517065e-05
8,658	Modernization of Databases in the Cloud Era: Building Databases that Run like Legos	2023	VLDB	4.4729338e-05
8,674	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB	4.4707969e-05
9,450	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD	4.3396633e-05
12,110	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	4.1945683e-05
12,158	Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers	2012	VLDB	4.1945683e-05
12,354	An Audit Environment for Outsourcing of Frequent Itemset Mining	2009	VLDB	4.1945683e-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.00023905489
747	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00017278346
1,247	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00013066674

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6517065e-05
4,560	Integrity Auditing of Outsourced Data	2007	VLDB	6.0850425e-05
3,482	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.0527575e-05
6,606	Explainable Security for Relational Databases	2014	SIGMOD	4.996456e-05
69	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00060379399
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
2,235	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2268848e-05
4,423	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1989913e-05