Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications

Summary: Introduces delayed duplication to reconcile strict obliviousness with index-free adjacency (IFA), preserving physical neighbor locality in encrypted graph databases. Grove exploits IFA for expressive graph queries and substantially outperforms prior oblivious systems. (summarized by gpt-5.6-luna on Jul 09 2026)

Paper ID: 14322
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,283 | 28.54%
DOI: 10.14778/3811243.3811255

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,841	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.0001034731
2,549	Efficient Oblivious Database Joins	2020	VLDB	8.5572389e-05
3,026	Towards Practical Oblivious Join	2022	SIGMOD	7.691304e-05
3,165	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4580283e-05
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-05
4,726	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.9632682e-05
5,425	Oblivious RAM: A Dissection and Experimental Evaluation	2016	VLDB	5.5131616e-05
5,511	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	5.4701773e-05
6,155	Full Encryption: An end to end encryption mechanism in GaussDB	2021	VLDB	5.1786125e-05
7,720	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	4.6637286e-05
8,443	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	4.5043421e-05
9,235	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	4.3648789e-05
9,241	OasisDB: An Oblivious and Scalable System for Relational Data	2025	VLDB	4.3648789e-05
10,873	Towards Practical Oblivious Map	2025	VLDB	4.1905499e-05
11,505	Cryptanalysis of An Encrypted Database in SIGMOD '14	2021	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
351	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026351742
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027077424
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
10,873	Towards Practical Oblivious Map	2025	VLDB	4.1905499e-05
3,234	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.3302974e-05
3,026	Towards Practical Oblivious Join	2022	SIGMOD	7.691304e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
2,549	Efficient Oblivious Database Joins	2020	VLDB	8.5572389e-05
5,511	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	5.4701773e-05