지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.10
- 수록면
- 79 - 89 (11page)
이용수
초록· 키워드
오류제보하기
본 연구에서는 도로 네트워크에서 k-최원접 이웃 검색을 위한 효율적인 FANS(k-FArthest Neighbor Search) 알고리즘을 제안한다. 양의 정수 k, 질의 객체 q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접 이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서 대부분의 연구는 k-최근접 이웃 질의에 중점을 두고 있어서, k-최원접 이웃 질의라는 중요한 근접 질의유형은 별다른 관심을 받지 못했다. 이 논문에서는 도로 네트워크에서 가장 멀리 있는 이웃을 찾는 문제를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서 k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이는 것인데, 이는 도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의 최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략을 사용한다. 질의 객체에서 데이터 세그먼트까지 최대 거리를 기반으로 효과적으로 후보군을 제거하는 방법은 제시한다. 마지막으로 실제 도로 지도를 사용한 광범위한 실험을 통해 제시된 방법의 효율성과 확장성을 보여준다.
목차
Abstract
요약
I. Introduction
II. Related Works
III. Preliminaries
IV. Processing kFN queries in Road Networks
V. Farthest neighbors search algorithm for road networks
VI. Performance study
VII. Conclusions
REFERENCES
참고문헌 (21)
참고문헌 신청
R. R. Curtin / 2019 / Exploiting the Structure of Furthest Neighbor Search for Fast Approximate Results / Information Systems 80:124~135
B. Yao / 2009 / Reverse Furthest Neighbors in Spatial Databases / Proceedings of International Conference on Data Engineering :664~675
X. -J. Xu / 2017 / Reverse Furthest Neighbors Query in Road Networks / Journal of Computer Science and Technology 32(1):155~167
J. Liu / 2012 / An Efficient Algorithm for Arbitrary Reverse Furthest Neighbor Queries / Proceedings of Asia-Pacific Web Conference :60~72
Q. T. Tran / 2009 / Reverse k Nearest Neighbor and Reverse Farthest Neighbor Search on Spatial Networks / Transactions on Large-Scale Data-and Knowledge-Centered Systems I 5740:353~372
B. Yao / 2009 / Reverse Furthest Neighbors in Spatial Databases / Proceedings of International Conference on Data Engineering :664~675
X. -J. Xu / 2017 / Reverse Furthest Neighbors Query in Road Networks / Journal of Computer Science and Technology 32(1):155~167
J. Liu / 2012 / An Efficient Algorithm for Arbitrary Reverse Furthest Neighbor Queries / Proceedings of Asia-Pacific Web Conference :60~72
Q. T. Tran / 2009 / Reverse k Nearest Neighbor and Reverse Farthest Neighbor Search on Spatial Networks / Transactions on Large-Scale Data-and Knowledge-Centered Systems I 5740:353~372
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Batch Processing Algorithm for Moving k-Farthest Neighbor Queries in Road Networks
한국컴퓨터정보학회 학술발표논문집
2021 .07
-
A Batch Processing Algorithm for Moving k-Nearest Neighbor Queries in Dynamic Spatial Networks
한국컴퓨터정보학회논문지
2021 .04
-
A Predictive Query Processing Method Considering the Movement of both a User and Objects
Journal of KIISE
2018 .12
-
Efficient Processing of All-farthest-neighbors Queries in Spatial Network Databases
멀티미디어학회논문지
2019 .12
-
위치 불확실성을 가진 이동 객체에 대한 k 최근접 질의 에 대한 확률적인 접근 방법
한국정보과학회 학술발표논문집
2015 .12
-
Efficient Authentication of Aggregation Queries for Outsourced Databases
Journal of KIISE
2017 .07
-
장애물이 존재하는 검색공간에서 역최대근접질의 처리방법에 관한 연구
융합보안논문지
2017 .01
-
맵리듀스에서 빅데이터 분석을 위한 다중 Group-by 질의의 효율적인 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2015 .05
-
Query-based zero-shot detection
한국정보과학회 학술발표논문집
2020 .07
-
그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
공간 효율적인 Top-k Query 인코딩
한국정보과학회 학술발표논문집
2018 .06
-
대용량 IoT 데이터의 빠른 분석을 위한 해시와 블로킹 기반의 질의 처리기
한국정보기술학회논문지
2021 .08
-
모바일 환경에서 연속 범위 질의 처리를 위한 효율적인 K-최근접 질의 기법
한국정보과학회 학술발표논문집
2016 .06
-
토픽 모델을 사용한 도메인 중심 질의 확장 기술
정보과학회 컴퓨팅의 실제 논문지
2017 .11
-
Reverse Collective Spatial Keyword Queries based on G-tree for Road Networks
Journal of KIISE
2019 .05
-
데이터 분포 관찰을 통한 공간 효율적인 Top-k Query 인코딩
한국정보과학회 학술발표논문집
2019 .06
-
SPQI: 이동 환경에서 연속 범위 질의에 대한 효율적인 색인 구조
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
K-최근접 질의와 비공간 속성을 결합한 효율적인 안전 영역 할당 기법
한국컴퓨터정보학회 학술발표논문집
2016 .07
-
사용자 이동성을 고려한 효율적인 k-최근접 질의 처리 기법
한국정보과학회 학술발표논문집
2016 .06
-
검색 결과를 이용한 질의 중의성 해소
한국정보과학회 학술발표논문집
2017 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0