A Scheme for Collaboratively Processing Nearest Neighbor Queries in Oblivious Storage
Journal Title: EAI Endorsed Transactions on Collaborative Computing - Year 2015, Vol 1, Issue 2
Abstract
Security concerns are a substantial impediment to the wider deployment of cloud storage. There are two main concerns on the confidentiality of outsourced data: i) protecting the data, and ii) protecting the access pattern (i.e., which data is being accessed). To mitigate these concerns, schemes for Oblivious Storage (OS) have been proposed. In OS, the data owner outsources a key-value store to a cloud server, and then can later execute get, put, and remove queries, by collaboration with the server; furthermore, both the data and the access pattern are hidden from the server. In this paper, we extend the semantics of OS by proposing an oblivious index that supports nearest neighbor queries. That is, finding the nearest keys to the query in the key-value store. Our proposed index structure for supporting nearest-neighbor has similar performance bounds to previous OS schemes that did not support nearest-neighbor, in terms of client storage, server storage and rounds of communication.
Authors and Affiliations
Keith B. Frikken, Shumiao Wang, Mikhail J. Atallah
Keywords
Related Articles
- EP ID EP45685
- DOI http://dx.doi.org/10.4108/cc.1.2.e3
- Views 493
- Downloads 0
TinCan: User-Defined P2P Virtual Network Overlays for Ad-hoc Collaboration
Virtual private networking (VPN) has become an increasingly important component of a collaboration environment because it ensures private, authenticated communication among participants, using existing collaboration tool...
A Game Theoretic Approach for Modeling Privacy Settings of an Online Social Network
Users of online social networks often adjust their privacy settings to control how much information on their profiles is accessible to other users of the networks. While a variety of factors have been shown to affect the...
A method to determine the transient capacitance of the bifacial solar cell considering the cylindrica grain and the dynamic junction velocity (Sf)
In this paper, we present a new techninic based on the dynamic junc velocity (Sf) conconce ept for the evaluation of the transient diffusion capacitance of the bbiifacial solar cell considering cylindrical model of th he...
Dynamic State Space Partitioning for Adaptive Simulation Algorithms
Adaptive simulation algorithms can automatically change their configuration during runtime to adapt to changing computational demands of a simulation, e.g., triggered by a changing number of model entities or the executi...
Impact of window to walls ratios on thermal comfort and energy consumption in tropical zone
This paper investigated the impact of Window to Wall Ratios (WWR) an the thermal comfort and energy lighting demand of a building in tropical zone. Simulations were carried out for a reference office proposed by Task 27...