클라우드 환경에서 그리드 기반 색인키 생성 기법 및 암호화 질의처리 알고리즘 (Grid-based Multi-dimensional Indexing Key Generation Scheme and Encrypted Query Processing Algorithm in Cloud Computing Environment)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 30권 / 1호 / 75 ~ 85페이지
· 저자명 : 김태훈, 장미영, 장재우

초록

최근 클라우드 컴퓨팅의 발전에 따라, 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행 되고있다. 그러나, 사용자의 데이터는 개인의 민감한 개인정보를 포함할 수 있기 때문에, 이를 보호하기 위한 데이터암호화 기법에 많은 연구가 수행되었다. 기존 암호화 기반 질의처리 기법은 개인정보 보호를 위해 질의 처리 시데이터를 복호화 하지 않고 질의를 수행한다. 한편, 클라우드 서비스 환경에서 대용량 데이터에 대한 질의 효율성을 높이기 위해, 분산 인덱스 구조를 고려하는 것이 필요하다. 그러나 현재까지 암호화 된 데이터 상에서 다중 컬럼질의 탐색을 지원하는 분산 인덱스 및 질의 처리 알고리즘에 대한 연구는 거의 전무한 실정이다. 따라서, 본 논문에서는 클라우드 환경에서 그리드 기반 색인키 생성 기법 및 암호화 질의처리 알고리즘을 제안한다. 제안하는 기법은다중 컬럼 질의 지원을 위해 그리드 기반 영역 분할 기법을 이용하여 다차원 인덱스 키를 생성한다. 아울러, 암호화된 데이터 상에서 질의 처리 지원을 위해 힐버트 커브를 이용하여 색인키 정보를 생성한다. 마지막으로 성능 평가를 통해 제안하는 기법이 기존 기법에 비해 정확 매칭 및 영역 질의 처리 성능이 우수함을 보인다.

영어초록

Due to the recent advancement of cloud computing, the research on database outsourcing hasbeen actively done. However, because users’ data contain sensitive personal information, the dataencryption methods have attracted much interest. Existing data encryption based query processingalgorithms process a query without decrypting the encrypted databases in order to support userprivacy protection. On the other hand, it is necessary to study on the distributed index structureto improve the performance of query processing for large scale data in cloud computingenvironment. However, to the best of our knowledge, there has been no such index structure andquery processing algorithms proposed that provides a multi-column based query processing. In thispaper, we propose a grid-based multi column indexing scheme and an encrypted query processingalgorithm. In order to support multi-column query processing, the multi-dimensional index keys aregenerated by using a space decomposition method, i.e. grid index. To support a query processingover encrypted data, we adopt the Hilbert curve when generating a index key. Finally, through theperformance evaluation, we prove that the proposed scheme is more efficient than existing schemefor processing the exact and range query.

참고자료

· 없음