Fast Searchable Encryption With Tunable Locality

Summary: First SE scheme with tunable locality and linear space; achieves optimal locality and up to 2.5 orders of magnitude faster read efficiency than prior work. Provides bounded-locality variants with the same leakage, enabling up to 60× faster end-to-end search and flexible space/read/locality/parallelism/communication trade-offs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5495
Venue: SIGMOD
Year: 2017
Pagerank: 5.093636e-05
Overall Rank: 11,996 | 17.70%
DOI: 10.1145/3035918.3064057

Incoming Non-self Citations Over Time

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

Authors

1. Ioannis Demertzis (University of Maryland)
2. Charalampos Papamanthou (University of Maryland)

BibTeX Citation

@inproceedings{demertzis_sigmod17,
        title = {{Fast Searchable Encryption With Tunable Locality}},
        author = {Demertzis, Ioannis and Papamanthou, Charalampos},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064057},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064057},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,299	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.2767341e-05
6,797	Efficient Searchable Encryption Through Compression	2018	VLDB	5.7707661e-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
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853
4,625	Practical Private Range Search Revisited	2016	SIGMOD	6.5989597e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
2	13,391	Information-Theoretically Secure and Highly Efficient Search and Row Retrieval	2023	VLDB
3	9,068	Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data	2022	VLDB
4	8,531	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD
5	8,835	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB
6	6,537	Range Search over Encrypted Multi-Attribute Data	2023	VLDB
7	10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
8	8,742	Practical and Secure Substring Search	2018	SIGMOD
9	4,625	Practical Private Range Search Revisited	2016	SIGMOD
10	6,797	Efficient Searchable Encryption Through Compression	2018	VLDB