지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 정보통신 정보과학회논문지 : 정보통신 제38권 제6호
- 발행연도
- 2011.12
- 수록면
- 497 - 511 (15page)
이용수
초록· 키워드
오류제보하기
최근 무선 통신 기술의 발달 및 위치 측정 장치 사용의 증가로 위치 기반 서비스가 폭넓게 발전하고 있다. 그러나 현재 위치 기반 서비스는 질의 요청자가 자신의 정확한 위치 정보를 질의 처리 서버에 전송하기 때문에, 사용자의 개인 정보가 노출될 수 있는 취약성을 지닌다. 따라서 LBS 환경에서 사용자의 위치 정보 보호 기법이 꾸준히 연구되어왔다. 대표적인 기법으로는 사용자의 위치 좌표를 질의 영역으로 확장하여 질의를 처리하는 Cloaking 영역 기반 질의 처리 기법과 질의 요청자가 전송한 인덱스를 기반으로 한 수학적 연산을 통해 질의를 수행하고, 사용자의 위치 정보 및 질의에 대한 정보를 얻지 않고도 결과를 탐색하고 반환하는 PIR 기반 질의 처리 기법이 존재한다. 그러나 기존의 연구들은 높은 통신비용 및 질의 처리 시간을 요구한다. 따라서 본 논문에서는 기존 연구의 장점을 융합한 그리드 기반 근사 k-최 근접점 질의 처리 알고리즘을 제안한다. 첫째, 근사 k-최근접점 질의 처리를 위해 POI 밀집도 기반 영역 확장 기법을 제안하고 둘째, 정확도 높은 질의 결과 탐색을 위한 영역 중첩 인덱스 기법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 연구에 비해 우수함을 보인다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 그리드 기반 근사 k-최근접점 질의 처리 알고리즘
4. 성능 평가
5. 결론 및 향후 연구
참고문헌
참고문헌 (21)
참고문헌 신청
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-001351185