Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2009.187
Title: Separating authentication from query execution in outsourced databases
Authors: Papadopoulos, S.
Papadias, D.
Cheng, W.
Tan, K.-L. 
Issue Date: 2009
Source: Papadopoulos, S., Papadias, D., Cheng, W., Tan, K.-L. (2009). Separating authentication from query execution in outsourced databases. Proceedings - International Conference on Data Engineering : 1148-1151. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2009.187
Abstract: In the database outsourcing paradigm, a data owner (DO) delegates its DBMS administration to a specialized service provider (SP) that receives and processes queries from clients. The traditional outsourcing model (TOM) requires that the DO and the SP maintain authenticated data structures to enable authentication of query results. In this paper, we present SAE, a novel outsourcing model that separates authentication from query execution. Specifically, the DO does not perform any task except for maintaining its dataset (if there are updates). The SP only stores the DO's dataset and computes the query results using a conventional DBMS. All security-related tasks are outsourced to a separate trusted entity (TE), which maintains limited authentication information about the original dataset. A client contacts the TE when it wishes to establish the correctness of a result returned by the SP. The TE efficiently generates a verification token of negligible size. The client can verify the token with minimal cost. SAE eliminates the participation of the DO and the SP in the authentication process, and outperforms TOM in every aspect, including processing cost for all parties involved, communication overhead, query response time and ease of implementation in practical applications. © 2009 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/41571
ISBN: 9780769535456
ISSN: 10844627
DOI: 10.1109/ICDE.2009.187
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

14
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

7
checked on Nov 19, 2017

Page view(s)

64
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.