지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.1
- 수록면
- 126 - 132 (7page)
이용수
초록· 키워드
오류제보하기
위치기반서비스와 지능형교통시스템 등의 응용분야에서는 이동 중인 경로 상에 존재하는 모든 지점에 대해 k개의 최근접 객체를 탐색하는 연속 k 최근접 객체 탐색 질의가 폭넓게 사용되고 있다. 최근접 질의는 위와 같은 응용에 빠른 응답을 요구하고, 공간 네트워크 데이터베이스에 적용가능해야 한다. 또한 잦은 POI(Point of Interest)객체의 변경에 유연하게 대처해야 한다.
이 논문에서는 도로 네트워크에서 이동 중인 질의 객체를 위한 최근접 객체를 효율적으로 탐색하는 새로운 기법을 제안하고자 한다. 제안하는 기법은 다수의 분할점과 그에 상응하는 k개의 최근접 객체 집합들을 결과로 추출하며, POI들 간에는 순서가 없다. 실제 데이터를 이용한 실험은 제안한 기법에 기존 기법에 비해 우수함을 보인다. 최적의 조건에서 제안한 기법이 기존 기법에 비해 짧은 연산 시간(15%)을 보인다.
이 논문에서는 도로 네트워크에서 이동 중인 질의 객체를 위한 최근접 객체를 효율적으로 탐색하는 새로운 기법을 제안하고자 한다. 제안하는 기법은 다수의 분할점과 그에 상응하는 k개의 최근접 객체 집합들을 결과로 추출하며, POI들 간에는 순서가 없다. 실제 데이터를 이용한 실험은 제안한 기법에 기존 기법에 비해 우수함을 보인다. 최적의 조건에서 제안한 기법이 기존 기법에 비해 짧은 연산 시간(15%)을 보인다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 부분순위 연속 kNN 탐색 기법
Ⅳ. 성능평가
Ⅴ. 결론
참고문헌
참고문헌 (11)
참고문헌 신청
1. [학술대회논문] - X. Huang / 2005 / The Islands Approach to Nearest Neighbor Querying in Spatial Networks / Proc. of Int’l Symp. On Spatial and Temporal Databases : 73 ~ 90
2. [학술대회논문] - M. Kolahdouzan / 2004 / Voronoi-Based K-Nearest Neighbor Search for Spatial Network Databases / Proc. Of Int’l Conf. on Very Large Databases : 840 ~ 851
3. [학술대회논문] - M. Kolahdouzan / 2004 / Continuous K Nearest Neighbor Queries in Spatial Network Databases / Proc. of STDBM
4. [보고서] - K Mouratidis / 2006 / Continuous Nearest Neighbor Monitoring in Road Networks : 43 ~ 54
5. [단행본] - N. Roussopoulos / 1995 / Nearest Neighbor Queries / SIGMOD
2. [학술대회논문] - M. Kolahdouzan / 2004 / Voronoi-Based K-Nearest Neighbor Search for Spatial Network Databases / Proc. Of Int’l Conf. on Very Large Databases : 840 ~ 851
3. [학술대회논문] - M. Kolahdouzan / 2004 / Continuous K Nearest Neighbor Queries in Spatial Network Databases / Proc. of STDBM
4. [보고서] - K Mouratidis / 2006 / Continuous Nearest Neighbor Monitoring in Road Networks : 43 ~ 54
5. [단행본] - N. Roussopoulos / 1995 / Nearest Neighbor Queries / SIGMOD
이 논문의 저자 정보
최근 본 자료
댓글(0)
0