이동하는 차량들간 최근접 질의 처리 기법
Dynamic Nearest Neighbor Query Processing for Moving Vehicles
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
세 대 이상의 빠르게 이동하는 차량들은 때론 서로 모이기 위해 모일 장소를 알아야 될 필요가 있다. 이때 각 차량들은 다른 속도를 가지고 있으며, 여러 대의 차량이 짧은 거리를 이동해 빠르게 모이게 하기 위한 방법이 필요하다. 이러한 방법은 그룹기반의 최근접 질의로서 기존의 연구가 진행되어 왔으나, 기존 연구는 이동하지 않는 객체들을 다루고 있어 움직이는 차량에 적용하기엔 어려운 점이 있다. 본 논문에서는 이동하는 차량들에게 효율적인 차량간 최근접 질의 처리 기법을 제안한다. 본 기법은 각 차량의 움직이는 방향과 속도를 기반으로 모든 차량이 최소 시간에 모일 수 있는 최근접 질의점을 찾을 수 있다. 본 기법은 효율적으로 질의점의 그룹을 표현하는 센트로이드를 통해 그룹기반의 최근접을 계산한다. 실험 결과는 제안하는 기법이 움직이는 차량의 최근접 질의 처리에 효율적임을 보여준다.
Abstract
For three and more rapidly moving vehicles, they want to search the nearest location for meeting. Each vehicle has a different velocity and a efficient method is needed for shifting a short distance. It is observed that the existing group nearest-neighbor query has been investigated for static query points; however these studies do not extend to highly dynamic vehicle environments. In this paper, we propose a novel Dynamic Nearest-Neighbor query processing for Multiple Vehicles (DNN_MV). Our method retrieves the nearest neighbor for a group of moving query points with a given vector and takes the direction of moving query points with a given vector into consideration for DNN_MV. Our method efficiently calculates a group nearest neighbor through a centroid point that represents the group of moving query points. The experimental results show that the proposed method operates efficiently in a dynamic group nearest neighbor search.
참고문헌 (14)
- G. Kollios, "Nearest Neighbor Queries in Mobile Environment", International Workshop on Spatio-Temporal Database Management, pp.119~134 (1999)
- D. Papadias, "Aggregate Nearest Neighbor Queries in Spatial Databases", ACM Transactions on Database Systems, 30(2), pp.529~576 (2005)
- N. Roussopoulos, "Nearest neighbor query", In Proceedings of ACM SIGMOD International Conference on Management of Data, pp.71~79 (1995)
- Z. Song, "K-Nearest Neighbor Search for Moving Query Point", In Proceedings of the 7th International Symposium on Spatial and Temporal Databases,, pp.79~996 (2001)
- D. Papadias, "Group Nearest Neighbor Queries", In Proceedings of the 20th International Conference on Data Engineering, pp.301~313 (2004)
- S. Saltenis, "Indexing the Positions of Continuously Moving Objects", In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.331~342 (2000)
- Y. Tao, "Continuous Nearest Neighbor Search", In Proceedings of the 28th International Conference on Very Large Data Bases, pp.287~298 (2002)
- T. M. Apostol, "Finding Cetroids the Easy Way", Math Horizons, 7~12 (2000)
- "Geometric Centroid"[URL]
- S. Hochreiter, "Learning to Learn Using Gradient Descent", In Proceedings International Conference on Arti¯cial Neural Networks, pp.87~94 (2001)
- "Spatial Datasets"[URL]
- N. Beckmann, "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles", In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.322~331 (1990)
- A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching", In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.47~54 (1984)
- Y. Tao, "Time-Parameterized Queries in Spatio-Temporal Databases", In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.334~345 (2002)