정보과학회 논문지 I : 정보통신
Current Result Document : 5 / 7
| 한글제목(Korean Title) |
[2011년도 학생논문 경진대회 수상작] 위치 기반 서비스에서 정보 보호를 지원하는 그리드 기반 근사 k-최근접점 질의 처리 알고리즘 |
| 영문제목(English Title) |
Grid-based Approximate k-NN Query Processing Algorithm Supporting Privacy Protection in Location-based Services |
| 저자(Author) |
장미영
장재우
Miyoung Jang
Jaewoo Chang
|
| 원문수록처(Citation) |
VOL 38 NO. 06 PP. 0497 ~ 0511 (2011. 12) |
한글내용
(Korean Abstract) |
최근 무선 통신 기술의 발달 및 위치 측정 장치 사용의 증가로 위치 기반 서비스가 폭넓게 발전하고 있다. 그러나 현재 위치 기반 서비스는 질의 요청자가 자신의 정확한 위치 정보를 질의 처리 서버에 전송하기 때문에, 사용자의 개인 정보가 노출될 수 있는 취약성을 지닌다. 따라서 LBS 환경에서 사용자의 위치 정보 보호 기법이 꾸준히 연구되어왔다. 대표적인 기법으로는 사용자의 위치 좌표를 질의 영역으로 확장하여 질의를 처리하는 Cloaking 영역 기반 질의 처리 기법과 질의 요청자가 전송한 인덱스를 기반으로 한 수학적 연산을 통해 질의를 수행하고, 사용자의 위치 정보 및 질의에 대한 정보를 얻지 않고도 결과를 탐색하고 반환하는 PIR 기반 질의 처리 기법이 존재한다. 그러나 기존의 연구들은 높은 통신비용 및 질의 처리 시간을 요구한다. 따라서 본 논문에서는 기존 연구의 장점을 융합한 그리드 기반 근사 k-최근접점 질의 처리 알고리즘을 제안한다. 첫째, 근사 k-최근접점 질의 처리를 위해 POI 밀집도 기반 영역 확장 기법을 제안하고 둘째, 정확도 높은 질의 결과 탐색을 위한 영역 중첩 인덱스 기법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 연구에 비해 우수함을 보인다.
|
영문내용
(English Abstract) |
Location-Based Services (LBSs) are becoming popular due to the advances in mobile networks and positioning capabilities. When a user sends a query with his exact location to the LBS server, the server processes the query and returns a result to the user. Providing user"fs exact location to the LBS server may lead revealing his private information to unauthorized parties (e.g., adversaries). Therefore, there exist two main methods to overcome this problem. They are cloaking method which blurs a user‘s location into a cloaking region and Private Information Retrieval (PIR) based methods which encrypt location data by using PIR protocol. However, they suffer from high computation and communication overheads. To resolve these problems, we, in this paper, propose a hybrid scheme to process an approximate k-Nearest Neighbor (k-NN) query by combining above two methods. Through performance analysis, we have shown that our grid-based k-NN query processing algorithm outperforms the existing work in terms of both query processing time and accuracy of the result set.
|
| 키워드(Keyword) |
위치 기반 서비스
k-최근접점 질의 처리 기법
위치 정보 보호
Cloaking 영역 기반 질의 처리
LBSs
Query processing
k-NN query
Location privacy preserving query
Cloaking region based query processing
|
| 파일첨부 |
PDF 다운로드
|
