Earticle

초록

영어

With the development of cloud computing, the interest on spatial database outsourcing has been sharply increasing. Therefore, researches on data encryption methods for protecting location data privacy in outsourced databases have been actively performed. However, the existing data encryption schemes do not consider data distribution when generating data clusters and they use a tree-based index for processing k-nearest neighbor queries. As a result, the performance of query processing algorithm can fluctuate depending on the tree depth. To solve these problems, we propose a density-aware data encryption scheme and a query processing algorithm for database outsourcing. Our density-aware data encryption scheme uses a grid index to generate clusters and transforms the original data information into a bitmap. To provide efficient query processing, we use an algebraic coding based hash index to reduce the data retrieval time. Finally, in performance analysis, we show that the proposed scheme provides better query processing performance and guarantees the privacy of users, compared with the existing schemes.

목차

Abstract
 1. Introduction
 2. Related Work
  2.1 Distance-based encryption scheme
  2.2. Spatial Transformation Scheme
  2.3. Range-based Encryption Scheme
 3. Density-aware Data Encryption Scheme
  3.1. Background
  3.2. A density-based Data Encryption
  3.3. Hash-based Query Processing Algorithm
 4. Performance Evaluation
  4.1. Data Encryption Time
  4.2. Degree of Data Distribution
  4.3. k Nearest Neighbor Query Processing Time
 5. Conclusion
 References

키워드

저자

• Min Yoon [ Dept. of Computer Engineering Chonbuk National University Jeonju, Republic of Korea ]
• Miyoung Jang [ Dept. of Computer Engineering Chonbuk National University Jeonju, Republic of Korea ]
• Young-Sung Shin [ Dept. of Computer Engineering Chonbuk National University Jeonju, Republic of Korea ]
• Jae-Woo Chang [ Dept. of Computer Engineering Chonbuk National University Jeonju, Republic of Korea ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Security and Its Applications

• 간기

  격월간

• pISSN

  1738-9976

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605