A range query processing algorithm hiding data access patterns in outsourced database environment

Hyeong Il Kim; Hyeong Jin Kim; Jae Woo Chang

doi:10.1007/978-3-319-40973-3_44

A range query processing algorithm hiding data access patterns in outsourced database environment

Hyeong Il Kim
, Hyeong Jin Kim
, Jae Woo Chang^*

^*Corresponding author for this work

Jeonbuk National University

Research output: Contribution to journal › Journal article › peer-review

4 Scopus citations

Abstract

Abstract. Research on secure range query processing techniques in outsourced databases has been spotlighted with the development of cloud computing. The existing range query processing schemes can preserve the data privacy and the query privacy of a user. However, they fail to hide the data access patterns while processing a range query. So, in this paper we propose a secure range query processing algorithm which hides data access patterns. Our method filters unnecessary data using the encrypted index. We show from our performance analysis that the proposed range query processing algorithm can efficiently process a query while hiding the data access patterns.

Original language	English
Pages (from-to)	434-446
Number of pages	13
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9714 LNCS
DOIs	https://doi.org/10.1007/978-3-319-40973-3_44
State	Published - 2016

Keywords

Database encryption
Database outsourcing
Encrypted index structure
Hiding data access patterns
Range query processing

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems

Access to Document

10.1007/978-3-319-40973-3_44

Cite this

@article{0d8977f1204f4477953f0aed37003ebc,

title = "A range query processing algorithm hiding data access patterns in outsourced database environment",

abstract = "Abstract. Research on secure range query processing techniques in outsourced databases has been spotlighted with the development of cloud computing. The existing range query processing schemes can preserve the data privacy and the query privacy of a user. However, they fail to hide the data access patterns while processing a range query. So, in this paper we propose a secure range query processing algorithm which hides data access patterns. Our method filters unnecessary data using the encrypted index. We show from our performance analysis that the proposed range query processing algorithm can efficiently process a query while hiding the data access patterns.",

keywords = "Database encryption, Database outsourcing, Encrypted index structure, Hiding data access patterns, Range query processing",

author = "Kim, \{Hyeong Il\} and Kim, \{Hyeong Jin\} and Chang, \{Jae Woo\}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.",

year = "2016",

doi = "10.1007/978-3-319-40973-3\_44",

language = "English",

volume = "9714 LNCS",

pages = "434--446",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

}

A range query processing algorithm hiding data access patterns in outsourced database environment. / Kim, Hyeong Il; Kim, Hyeong Jin; Chang, Jae Woo.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9714 LNCS, 2016, p. 434-446.

Research output: Contribution to journal › Journal article › peer-review

TY - JOUR

T1 - A range query processing algorithm hiding data access patterns in outsourced database environment

AU - Kim, Hyeong Il

AU - Kim, Hyeong Jin

AU - Chang, Jae Woo

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - Abstract. Research on secure range query processing techniques in outsourced databases has been spotlighted with the development of cloud computing. The existing range query processing schemes can preserve the data privacy and the query privacy of a user. However, they fail to hide the data access patterns while processing a range query. So, in this paper we propose a secure range query processing algorithm which hides data access patterns. Our method filters unnecessary data using the encrypted index. We show from our performance analysis that the proposed range query processing algorithm can efficiently process a query while hiding the data access patterns.

AB - Abstract. Research on secure range query processing techniques in outsourced databases has been spotlighted with the development of cloud computing. The existing range query processing schemes can preserve the data privacy and the query privacy of a user. However, they fail to hide the data access patterns while processing a range query. So, in this paper we propose a secure range query processing algorithm which hides data access patterns. Our method filters unnecessary data using the encrypted index. We show from our performance analysis that the proposed range query processing algorithm can efficiently process a query while hiding the data access patterns.

KW - Database encryption

KW - Database outsourcing

KW - Encrypted index structure

KW - Hiding data access patterns

KW - Range query processing

UR - https://www.scopus.com/pages/publications/85007580013

U2 - 10.1007/978-3-319-40973-3_44

DO - 10.1007/978-3-319-40973-3_44

M3 - Journal article

AN - SCOPUS:85007580013

SN - 0302-9743

VL - 9714 LNCS

SP - 434

EP - 446

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

A range query processing algorithm hiding data access patterns in outsourced database environment

Abstract

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this