Dynamic Authenticated Index Structures for Outsourced Databases

Summary: Dynamic authenticated indices for outsourced databases enable verifiable, efficient queries on untrusted servers. Offers practical cost metrics, static/dynamic comparison, introduces query freshness as a new authentication dimension, with experiments showing substantial gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3745
Venue: SIGMOD
Year: 2006
Pagerank: 0.00024433049
Overall Rank: 395 | 97.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,515	vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	2019	SIGMOD	0.00011591553
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
1,975	Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database	2019	VLDB	9.8844759e-05
2,087	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.5732194e-05
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,493	FastVer: Making Data Integrity a Commodity	2021	SIGMOD	7.0415601e-05
3,500	FalconDB: Blockchain-based Collaborative Database	2020	SIGMOD	7.0373486e-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,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-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,367	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.5457837e-05
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
5,573	Spitz: A Verifiable Database System	2020	VLDB	5.4276252e-05
6,100	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.2094267e-05
7,300	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	4.7698722e-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
10,055	BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain	2026	SIGMOD	4.1945683e-05
10,173	Hyra: Scalable Byzantine-Resilient State Storage Engine with Hierarchical Erasure-Coding	2026	SIGMOD	4.1945683e-05
10,690	Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains	2025	VLDB	4.1945683e-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 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074232718
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.0003788711
607	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00019266724
646	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.0001871827
1,247	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00013066674
1,386	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012261809
2,235	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2268848e-05
5,590	Safe Data Sharing and Data Dissemination on Smart Devices	2005	SIGMOD	5.4215673e-05
5,591	Chip-Secured Data Access: Reconciling Access Rights with Data Encryption	2003	VLDB	5.4215673e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,765	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7797461e-05
4,447	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1791516e-05
8,297	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5435639e-05
1,386	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012261809
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.00010389392
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6517065e-05
4,560	Integrity Auditing of Outsourced Data	2007	VLDB	6.0850425e-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