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: 3746
Venue: SIGMOD
Year: 2006
Pagerank: 0.00024413949
Overall Rank: 397 | 97.25%
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,513	vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	2019	SIGMOD	0.00011580425
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
1,979	Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database	2019	VLDB	9.8749371e-05
2,083	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.579797e-05
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,499	FastVer: Making Data Integrity a Commodity	2021	SIGMOD	7.0347866e-05
3,504	FalconDB: Blockchain-based Collaborative Database	2020	SIGMOD	7.0305687e-05
3,773	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7731373e-05
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-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,346	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.55723e-05
5,515	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4688664e-05
5,579	Spitz: A Verifiable Database System	2020	VLDB	5.4224124e-05
6,104	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.2044919e-05
7,297	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	4.7652972e-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
10,055	BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain	2026	SIGMOD	4.1905499e-05
10,173	Hyra: Scalable Byzantine-Resilient State Storage Engine with Hierarchical Erasure-Coding	2026	SIGMOD	4.1905499e-05
10,698	Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains	2025	VLDB	4.1905499e-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 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.00074213516
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00037858416
607	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00019248482
647	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00018706644
1,247	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00013055962
1,383	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012262651
2,234	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2226122e-05
5,595	Safe Data Sharing and Data Dissemination on Smart Devices	2005	SIGMOD	5.4167719e-05
5,596	Chip-Secured Data Access: Reconciling Access Rights with Data Encryption	2003	VLDB	5.4167719e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,773	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7731373e-05
4,450	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1734998e-05
8,291	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5392079e-05
1,383	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012262651
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.0001038324
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6472451e-05
4,559	Integrity Auditing of Outsourced Data	2007	VLDB	6.0794721e-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