데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
아웃소싱 데이터베이스 환경에서의 안전한 kNN 질의처리 알고리즘 |
| 영문제목(English Title) |
A Secure kNN Query Processing Algorithm on the Outsourcing Database Environment |
| 저자(Author) |
김형일
김형진
장재우
Hyeongil Kim
Hyeong-jin Kim
Jae-Woo Chang
|
| 원문수록처(Citation) |
VOL 32 NO. 02 PP. 0003 ~ 0019 (2016. 08) |
한글내용
(Korean Abstract) |
클라우드 컴퓨팅의 발전과 더불어 데이터베이스 관리를 위한 새로운 플랫폼으로써 데이터베이스 아웃소싱이 부상하고 있다. 그러나 클라우드에서의 심각한 프라이버시 우려로 인해, 데이터베이스를 클라우드로 아웃소싱하기 전에 이를 암호화하는 것이 필요하다. 따라서 암호화된 데이터베이스 상에서의 다양한 kNN 질의처리 연구가 제안되었다. 그러나 기존 연구는 안전이 보장되지 않거나, 효율적이지 못한 문제점이 존재한다.
따라서 본 논문에서는 아웃소싱 데이터베이스 환경에서의 안전한 kNN 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 암호화된 데이터 및 사용자 질의에 대한 보호를 보장한다. 아울러, 본 논문에서는 향상된 질의처리 효율을 지원하기 위해, 데이터 접근 패턴의 노출없이 데이터 필터링을 수행할 수 있는 암호화 인덱스 탐색 기법을 제안한다. 성능 분석을 통해, 제안하는 기법이 정보보호를 지원하는 동시에 기존 기법에 비해 질의처리 비용 측면에서 우수한 성능을 제공함을 보인다. |
영문내용
(English Abstract) |
With the adoption of cloud computing, database outsourcing has emerged as a new platform for a database management. Due to the serious privacy concerns in the cloud, database need to be encrypted before being outsourced to the cloud. Therefore, various kNN query processing techniques have been proposed over the encrypted database. However, the existing schemes are either insecure or inefficient. So, we, in this paper, propose a new secure kNN query processing algorithm on the outsourcing database environment. Our algorithm guarantees the confidentiality of both the encrypted data and a user's query record. To achieve the enhanced query processing efficiency, we also devise an encrypted index search scheme which can perform data filtering without revealing data access patterns. We show from our performance analysis that the proposed scheme outperforms the existing scheme in terms of a query processing cost while preserving data privacy. |
| 키워드(Keyword) |
데이터베이스 아웃소싱
데이터베이스 암호화
암호화 인덱스 구조
안전한 kNN 질의처리 알고리즘
Database outsourcing
Database encryption
Encrypted index structure
Secure kNN query processing algorithm
|
| 파일첨부 |
PDF 다운로드
|
