지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.4
- 수록면
- 63 - 74 (12page)
이용수
초록· 키워드
오류제보하기
위치 기반 서비스(LBS)는 가장 바쁜 시간에 동시에 도착하는 최단 경로 및 k-최근접 이웃 질의를 포함한 다양한 공간 질의를 효과적으로 처리한다. 동시에 도착하는 공간 질의를 빠르게 처리하기 위한 간단한 해결 방법은 LBS 서버를 추가하는 것이다. 이 방법은 서비스 운영 비용을 많이 증가시킨다. 최근에는 공유 가능한 계산을 사용하여 일련의 질의를 한꺼번에 모아서 처리하는 일괄 처리 방법이 제안되었다. 본 연구에서는 교통 상황에 따라 각 도로 구간의 이동 시간이 빈번하게 변하는 동적 공간 네트워크에서 움직이는 k-최근접 이웃 질의를 한꺼번에 처리하는 방법을 연구한다. 순차적 질의 처리를 기반으로 하는 LBS 서버는 중복 계산으로 인해 한꺼번에 요청이 들어오는 움직이는 k-최근접 이웃 질의를 효과적으로 처리하지 못한다. 본 연구의 목표는 움직이는 k-최근접 이웃 질의를 한꺼번에 처리하고 공유 가능한 계산을 재사용하여 알고리즘을 효율성을 개선한다. 실제 지도 데이터를 사용한 실험 평가는 최신 방법보다 제안된 방법이 우수하다는 것을 보여준다.
목차
Abstract
요약
I. Introduction
II. Preliminaries
III. The Proposed Scheme
IV. Performance study
V. Conclusions
REFERENCES
참고문헌 (18)
참고문헌 신청
김태이 / 2019 / 도로 네트워크에서 k-최원접 이웃 질의를 효율적으로 처리하는 방법 / 한국컴퓨터정보학회논문지 24(10):79~89
F. M. Choudhury / 2018 / Batch processing of top-k spatial-textual queries / ACM Transactions on Spatial Algorithms and Systems 3(4):13
K. C. K. Lee / 2012 / ROAD : a new spatial object search framework for road networks / IEEE Transactions on Knowledge and Data Engineering 24(3):547~560
D. Papadias / 2003 / Query processing in spatial network databases / Proc. of International Conference on Very Large Data Bases :802~813
B. Shen / 2017 / V-tree : efficient knn search on moving objects with road-network constraints / Proc. of International Conference on Data Engineering :609~620
F. M. Choudhury / 2018 / Batch processing of top-k spatial-textual queries / ACM Transactions on Spatial Algorithms and Systems 3(4):13
K. C. K. Lee / 2012 / ROAD : a new spatial object search framework for road networks / IEEE Transactions on Knowledge and Data Engineering 24(3):547~560
D. Papadias / 2003 / Query processing in spatial network databases / Proc. of International Conference on Very Large Data Bases :802~813
B. Shen / 2017 / V-tree : efficient knn search on moving objects with road-network constraints / Proc. of International Conference on Data Engineering :609~620
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Efficient Processing of k-Farthest Neighbor Queries for Road Networks
한국컴퓨터정보학회논문지
2019 .10
-
A Predictive Query Processing Method Considering the Movement of both a User and Objects
Journal of KIISE
2018 .12
-
Batch Processing Algorithm for Moving k-Farthest Neighbor Queries in Road Networks
한국컴퓨터정보학회 학술발표논문집
2021 .07
-
위치 불확실성을 가진 이동 객체에 대한 k 최근접 질의 에 대한 확률적인 접근 방법
한국정보과학회 학술발표논문집
2015 .12
-
사용자 이동성을 고려한 효율적인 k-최근접 질의 처리 기법
한국정보과학회 학술발표논문집
2016 .06
-
K-최근접 질의와 비공간 속성을 결합한 효율적인 안전 영역 할당 기법
한국컴퓨터정보학회 학술발표논문집
2016 .07
-
맵리듀스에서 빅데이터 분석을 위한 다중 Group-by 질의의 효율적인 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2015 .05
-
Efficient Authentication of Aggregation Queries for Outsourced Databases
Journal of KIISE
2017 .07
-
장애물이 존재하는 검색공간에서 역최대근접질의 처리방법에 관한 연구
융합보안논문지
2017 .01
-
모바일 환경에서 연속 범위 질의 처리를 위한 효율적인 K-최근접 질의 기법
한국정보과학회 학술발표논문집
2016 .06
-
Partially Collective Spatial Keyword Query Processing Based on Spatial Keyword Similarity
Journal of KIISE
2021 .10
-
Development of Machine Learning Model to Predict Each Room’s CO₂ Concentration for Apartments’ Ventilation Systems
한국태양에너지학회 학술대회논문집
2022 .10
-
Reverse Collective Spatial Keyword Queries based on G-tree for Road Networks
Journal of KIISE
2019 .05
-
그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
A Differentially Private Query Processing Mechanism using a Batch Strategy within a Limited Privacy Budget
Journal of KIISE
2018 .07
-
An Approximate k-Nearest Neighbor Query Processing Method Based on a Dynamic Partitioning Grid Index in Distributed Processing Environments
Journal of KIISE
2018 .08
-
대용량 IoT 데이터의 빠른 분석을 위한 해시와 블로킹 기반의 질의 처리기
한국정보기술학회논문지
2021 .08
-
복합 이벤트 스트림 질의 처리 성능 개선을 위한 질의 전처리 도구
정보과학회 컴퓨팅의 실제 논문지
2015 .08
-
공간 복잡도를 줄인 2행 n 배열에 대한 Top-2 범위질의의 구현
한국정보과학회 학술발표논문집
2018 .06
-
토픽 모델을 사용한 도메인 중심 질의 확장 기술
정보과학회 컴퓨팅의 실제 논문지
2017 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0