Title
A privacy-aware query authentication index for database outsourcing
Abstract
Recently, cloud computing has been spotlighted as a new paradigm of database management system. In this environment, databases are outsourced and deployed on a service provider in order to reduce cost for data storage and maintenance. However, the service provider might be untrusted so that the two issues of data security, including data confidentiality and query result integrity, become major concerns for users. Existing bucket-based data authentication methods have problem that the original spatial data distribution can be disclosed from data authentication index due to the unsophisticated data grouping strategies. In addition, the transmission overhead of verification object is high. In this paper, we propose a privacy-aware query authentication which guarantees data confidentiality and query result integrity for users. A periodic function-based data grouping scheme is designed to privately partition a spatial database into small groups for generating a signature of each group. The group signature is used to check the correctness and completeness of outsourced data when answering a range query to users. Through performance evaluation, it is shown that proposed method outperforms the existing method in terms of range query processing time up to 3 times.
Year
DOI
Venue
2014
10.1109/BIGCOMP.2014.6741410
BigComp
Keywords
Field
DocType
data maintenance,spatial data distribution,periodic function-based data grouping scheme,group signature,data privacy,data confidentiality,query result integrity,data security,visual databases,database management system,database indexing,outsourcing,database outsourcing,bucket-based data authentication methods,service provider,encrypted database,digital signatures,spatial database,data storage,unsophisticated data grouping strategy,privacy-aware query authentication index,verification object transmission overhead,data authentication index,cloud computing,range query answering,data integrity,query processing,cost reduction
Query optimization,Query language,Query expansion,Computer science,Range query (data structures),Sargable,Web query classification,View,Online aggregation,Database
Conference
ISSN
Citations 
PageRank 
2375-933X
3
0.45
References 
Authors
11
3
Name
Order
Citations
PageRank
Miyoung Jang1288.01
Min Yoon23410.38
Jae-Woo Chang340199.85