지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제36권 제5호
- 발행연도
- 2009.10
- 수록면
- 405 - 410 (6page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 기존 k-최근접 객체 검색의 효율성을 개선하고 도로 네트워크에의 응용을 용이하게 하기 위하여 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있는 방법을 제안한다. 제안한 방법은 우선, k-최근접 이웃 질의 방법을 이용하여 후보 정적 객체들을 선정한 후 이들 후보 객체들의 위치 정보를 이용하여 최단 경로를 탐색한다. 일대다 경로탐색을 위하여 A* 알고리즘을 개선하여 반복된 일대일 경로탐색에 따르는 중복된 노드 스캔을 제거한다. 또, 계산된 결과를 이용하여 질의 점으로부터 네트워크 거리상으로 가까운 k개의 정적 객체들의 위치를 재정렬하여 반환한다. 성능평가 실험 결과, 제안한 방법은 기존 방법들인 INE, post-Dijkstra, 그리고 naive method에 비해 정확성이 100%로 매우 높게 나타났으며, 노드 탐색 시간은 1.3～3.0배로 향상된 성능을 보였다.
목차
요약
Abstract
1. 서론
2. k-NN queries에 대한 프레임 워크
3. 최단 경로 검색 기술
4. 성능평가
5. 결론
참고문헌
참고문헌 (8)
참고문헌 신청
1. [학술지(정기간행물)] - Wu, S.u,K / 2006 / Effective Location-Based Services with Dynamic Data Management in Mobile Environments / Wireless Networks 12 (3) : 369 ~ 381
2. [학술대회논문] - Lee, S.-C. / 2009 / Approximate Indexing in Road Network Databases / ACM Int'l Symp. on Applied Computing, ACM SAC : 1568 ~ 1572
3. [학술대회논문] - Papadias, D. / 2003 / Query Processing in Spatial Network Databases / Proc. Int’l Conf. on Very Large Data Bases, VLDB : 802 ~ 813
4. [학술대회논문] - Kolahdouzan, M. / 2004 / Voronoi-Based K-Nearest Neighbor Search for Spatial Network Databases / Proc. Int’l Conf. on Very Large Data Bases, VLDB : 840 ~ 851
5. [학술대회논문] - Faloutsos, C. / 1995 / FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets / Proc. ACM Int'l Conf. on Management of Data, ACM SIGMOD : 163 ~ 174
2. [학술대회논문] - Lee, S.-C. / 2009 / Approximate Indexing in Road Network Databases / ACM Int'l Symp. on Applied Computing, ACM SAC : 1568 ~ 1572
3. [학술대회논문] - Papadias, D. / 2003 / Query Processing in Spatial Network Databases / Proc. Int’l Conf. on Very Large Data Bases, VLDB : 802 ~ 813
4. [학술대회논문] - Kolahdouzan, M. / 2004 / Voronoi-Based K-Nearest Neighbor Search for Spatial Network Databases / Proc. Int’l Conf. on Very Large Data Bases, VLDB : 840 ~ 851
5. [학술대회논문] - Faloutsos, C. / 1995 / FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets / Proc. ACM Int'l Conf. on Management of Data, ACM SIGMOD : 163 ~ 174
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최근접 이웃을 찾기위한 적극적 탐색
한국정보과학회 학술발표논문집
2019 .12
-
도로 네트워크 데이타베이스에서 근사 색인을 이용한 k-최근접 질의 처리
정보과학회논문지 : 데이타베이스
2008 .10
-
모바일 객체의 방향성을 고려한 최근접 질의 처리
한국공간정보시스템학회 논문지
2004 .06
-
Efficient Processing of k-Farthest Neighbor Queries for Road Networks
한국컴퓨터정보학회논문지
2019 .10
-
공간 데이터베이스 시스템에서 근사 k-최대근접질의의 처리방법
컴퓨터산업학회논문지
2003 .01
-
다중선 최근접 객체 질의
한국정보과학회 학술발표논문집
2008 .06
-
방향성을 이용한 이동객체의 최근접 질의를 위한 유효시간
한국정보통신학회논문지
2005 .07
-
위치 불확실성을 가진 이동 객체에 대한 k 최근접 질의 에 대한 확률적인 접근 방법
한국정보과학회 학술발표논문집
2015 .12
-
이동객체 방향정보를 활용한 최근접 질의
한국정보과학회 학술발표논문집
2004 .04
-
이동객체궤적에 대한 효율적인 최근접이웃검색
한국정보통신학회논문지
2014 .12
-
이동 객체에 대한 최근접 질의처리
한국정보과학회 학술발표논문집
2001 .10
-
슬랩을 이용한 효율적인 연속적 최근접 이웃 탐색기법
한국정보과학회 학술발표논문집
2004 .10
-
객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법
한국공간정보시스템학회 논문지
2009 .12
-
멀티미디어 내용기반 검색을 위한 빠른 k - 최근접 객체 탐색 알고리즘
한국정보과학회 학술발표논문집
1997 .10
-
다차원 인덱싱 구조에서의 k-근접객체질의 처리 방안
한국컴퓨터정보학회논문지
2005 .03
-
효율적인 최근접 질의 처리를 위한 Voronoi 다이어그램 기반 그리드 검색 구조
한국컴퓨터정보학회논문지
2008 .01
-
이동하는 차량들간 최근접 질의 처리 기법
한국ITS학회 논문지
2010 .01
-
숨은 객체 식별을 위한 향상된 공간객체 탐색기법
한국정보통신학회논문지
2014 .07
-
최근접 질의를 위한 고차원 인덱싱 방법
정보과학회논문지 : 데이타베이스
2001 .12
-
내용 기반 멀티미디어 정보 검색을 위한 근사 k-최근접 데이타 탐색 알고리즘
정보과학회논문지 : 데이타베이스
2000 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
얼굴인식을 위한 거리척도학습 방법 비교
고재필
,
밧수리수브다
멀티미디어학회논문지
2011
.06
도로 네트워크를 위한 κ-최근접 이웃 질의의 처리 방안
이상철
,
김상욱
한국통신학회지(정보와통신)
2008
.06
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
김현욱
,
서호진
,
이영구
Journal of KIISE
2017
.07
중간값 필터를 이용한 움직이는 물체가 제거된 파노라마 이미지 생성
방가희
,
임종우
한국정보과학회 학술발표논문집
2015
.12
최소신장트리를 이용한 무방향 그래프의 점대점 최단경로 탐색 알고리즘
이상운
한국컴퓨터정보학회논문지
2014
.07
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018912999