지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.12
- 수록면
- 1,466 - 1,480 (15page)
이용수
초록· 키워드
오류제보하기
This paper addresses the efficient processing of all-farthest-neighbors (AFN) queries in spatial network databases. Given a set of data points P={p₁,p₂,…,p<SUB>｜P｜</SUB>} in a spatial network, where the distance between two data points p and s, denoted by dist(p,s), is the length of the shortest path between them, an AFN query is defined as follows: find the farthest neighbor ω(p)∈P of each data point p such that dist(p,ω(p)) ≥ dist(p,s) for all s∈P. In this paper, we propose a shared execution algorithm called FAST (for All-Farthest-neighbors Search in spatial neTworks). Extensive experiments on real-world roadmaps confirm the efficiency and scalability of the FAST algorithm, while demonstrating a speedup of up to two orders of magnitude over a conventional solution.
목차
ABSTRACT
1. INTRODUCTION
2. RELATED WORK
3. PRELIMINARIES
4. PROCESSING AFN QUERIES IN SPATIAL QUERIES IN SPATIAL
5. ALL-FARTHEST-NEIGHBORS SEARCH ALGORITHM OVER SPATIAL NETWORKS
6. PERFORMANCE STUDY
7. CONCLUSIONS
REFERENCES
참고문헌 (26)
참고문헌 신청
Y. Chen / 2007 / Efficient Evaluation of All-nearest-neighbor Queries / Proceeding of International Conference on Data Engineering :1056~1065
J. Zhang / 2004 / All-nearest-neighbors Queries in Spatial Databases / Proceeding of International Conference on Scientific and Statistical Database Management :297~306
T. Abeywickrama / 2016 / K-nearest Neighbors on Road Networks:A Journey in Experimentation and In-Memory Implementation / Proceeding of International Conference on Very Large Data Bases Endowment 9(6):492~503
권오성 / 2017 / 방향성이 있는 동적인 도로에서 실시간 최단 경로 탐색 시스템의 설계와 구현 / 멀티미디어학회논문지 20(4):649~659
A. Aggarwal / 1989 / A Linear Time Algorithm for Finding All Farthest Neighbors in a Convex Polygon / Information Processing Letters 31(1):17~20
J. Zhang / 2004 / All-nearest-neighbors Queries in Spatial Databases / Proceeding of International Conference on Scientific and Statistical Database Management :297~306
T. Abeywickrama / 2016 / K-nearest Neighbors on Road Networks:A Journey in Experimentation and In-Memory Implementation / Proceeding of International Conference on Very Large Data Bases Endowment 9(6):492~503
권오성 / 2017 / 방향성이 있는 동적인 도로에서 실시간 최단 경로 탐색 시스템의 설계와 구현 / 멀티미디어학회논문지 20(4):649~659
A. Aggarwal / 1989 / A Linear Time Algorithm for Finding All Farthest Neighbors in a Convex Polygon / Information Processing Letters 31(1):17~20
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Batch Processing Algorithm for Moving k-Farthest Neighbor Queries in Road Networks
한국컴퓨터정보학회 학술발표논문집
2021 .07
-
Efficient Processing of k-Farthest Neighbor Queries for Road Networks
한국컴퓨터정보학회논문지
2019 .10
-
V2I 가시광 통신시스템에서 Farthest Point Selection 기반 위치추정 기술
전기학회논문지
2020 .08
-
효율적인 D2D 메시지 확산을 위한 최외곽 k개의 릴레이 선택 알고리즘
한국정보통신학회논문지
2017 .03
-
단말 간 직접통신 환경에서 가장 먼-k명의 릴레이 사용자 선택기반 데이터 확산 성능분석
한국통신학회 학술대회논문집
2016 .11
-
장애물이 존재하는 검색공간에서 역최대근접질의 처리방법에 관한 연구
융합보안논문지
2017 .01
-
A Batch Processing Algorithm for Moving k-Nearest Neighbor Queries in Dynamic Spatial Networks
한국컴퓨터정보학회논문지
2021 .04
-
Top-k Spatial Preference Queries를 활용한 감정평가 업무 자동화 시스템 구축
한국정보과학회 학술발표논문집
2017 .06
-
사용자 이동성을 고려한 효율적인 k-최근접 질의 처리 기법
한국정보과학회 학술발표논문집
2016 .06
-
Routing Techniques for Data Aggregation in Sensor Networks
JIPS(Journal of Information Processing Systems)
2018 .01
-
Parallel Algorithm for Spatial Data Mining Using CUDA
JOURNAL OF ADVANCED INFORMATION TECHNOLOGY AND CONVERGENCE
2019 .12
-
네이버시스템(주)
대한토목학회지
2016 .11
-
네이버시스템(주)
대한토목학회지
2018 .02
-
Spatio-temporal Sensor Data Processing Techniques
JIPS(Journal of Information Processing Systems)
2017 .01
-
자율주행 차량을 위한 융합형 경로 추종 알고리즘의 성능 비교
한국자동차공학회 춘계학술대회
2024 .06
-
SQUERY : 공간 추론과 기하학적 연산 기능을 포함한 공간 질의 처리기
정보과학회 컴퓨팅의 실제 논문지
2015 .07
-
위치 관련성 기반 키워드 검색 질의 처리
한국정보과학회 학술발표논문집
2015 .06
-
건축 기획업무 효율성 향상을 위한 공간 인접성 그래프 추출 알고리즘 개발
대한건축학회논문집
2022 .01
-
공간빅데이터 연구 동향 파악을 위한 토픽모형 분석
대한산업공학회지
2015 .02
-
Partially Collective Spatial Keyword Query Processing Based on Spatial Keyword Similarity
Journal of KIISE
2021 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0