Authenticated Join Processing in Outsourced Databases

Summary: Three ADS-dependent authenticated join algorithms for outsourcing: AISM (single-ADS), AIM (ADS on both sides), ASM (no-ADS). Compared to benchmarks, they beat baselines and shift to service; extend to multi-way joins with selections and projections. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4105
Venue: SIGMOD
Year: 2009
Pagerank: 0.00010389392
Overall Rank: 1,828 | 87.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633
1,651	CorrectDB: SQL Engine with Practical Query Authentication	2013	VLDB	0.00011011694
3,500	FalconDB: Blockchain-based Collaborative Database	2020	SIGMOD	7.0373486e-05
4,538	VeriDB: An SGX-based Verifiable Database	2021	SIGMOD	6.1040708e-05
5,404	Practical Authenticated Pattern Matching with Optimal Proof Size	2015	VLDB	5.5267144e-05
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
7,296	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	4.7723197e-05
9,450	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD	4.3396633e-05
9,643	PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification	2025	SIGMOD	4.3109001e-05
10,055	BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain	2026	SIGMOD	4.1945683e-05
12,158	Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers	2012	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
395	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024433049
412	Querying the Internet with PIER	2003	VLDB	0.00023905489
646	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.0001871827
747	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00017278346
1,272	Proactive Re-Optimization	2005	SIGMOD	0.00012920076
2,235	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2268848e-05
3,717	Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding	2007	SIGMOD	6.8210203e-05
3,765	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7797461e-05
4,228	GhostDB: Querying Visible and Hidden Data Without Leaks	2007	SIGMOD	6.3419949e-05
4,447	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1791516e-05
4,560	Integrity Auditing of Outsourced Data	2007	VLDB	6.0850425e-05
4,991	Structural Signatures for Tree Data Structures	2008	VLDB	5.7822203e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,936	Querying with Access Patterns and Integrity Constraints	2015	VLDB	7.8554347e-05
2,153	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4231298e-05
13,032	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1945683e-05
1,032	Outerjoins as Disjunctions	1994	SIGMOD	0.00014544529
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6517065e-05
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
4,560	Integrity Auditing of Outsourced Data	2007	VLDB	6.0850425e-05
4,423	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1989913e-05
2,235	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2268848e-05
395	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024433049