Continual neighborhood tracking for moving objects using adaptive distances
Tóm tắt
Based on the recent progress of digital cartography, global positioning systems (GPSs), and hand-held devices, there are growing needs of technology that provides neighborhood information to moving objects according to their locations and trajectories. In this paper we propose spatial query generation models that take account of the current position and the past/future trajectories of a moving object to provide appropriate neighborhood information to it. For this purpose, we introduce an influence model of trajectory points and derive neighborhood query generation models using adaptive ellipsoid distances. We describe query processing strategies for these query generation models and show incremental query update procedures to support continual query facilities with low processing cost. Finally, we present experimental results to show the effectiveness of our approach.
Từ khóa
#Ellipsoids #Information retrieval #Vehicles #Trajectory #Mobile computing #Databases #Shape #Isosurfaces #Query processing #CostsTài liệu tham khảo
åaltenis, 2000, Indexing the Positions of Continuously Moving Objects, Proc ACM SIGMOD, 331, 10.1145/335191.335427
sutton, 1998, Reinforcement Learning An Introduction
10.1109/69.567054
seidl, 1997, Efficient User-Adaptable Similarity Search in Large Multimedia Databases, Proc of VLDB, 506
10.1109/ICDE.2000.839383
10.1109/SSDM.1998.688116
10.1145/182591.182593
faloutsos, 1996, Searching Multimedia Databases by Content, 10.1007/978-1-4613-1445-5
10.1145/342009.335426
10.1145/280277.280279
0, The GiST Indexing Project
golub, 1996, Matrix Computations
10.1145/352958.352963
10.1145/602259.602266
10.1109/IDEAS.2002.1029656
ishikawa, 1998, MindReader: Querying Databases through Multiple Examples, Proc of VLDB, 218
pfoser, 2000, Novel Approaches in Query Processing for Moving Objects, Proc VLDB, 395
0, ArcView Tracking Analyst Extension
10.1109/69.824605
10.1109/69.738362
cramér, 1963, Mathematical Methods for Statistics (10th printing)
rousseeuw, 1987, Robust Regression and Outlier Detection, 10.1002/0471725382
åström, 1995, Adaptive Control
duda, 2000, Pattern Classification
10.1016/0925-7721(95)00053-4
ankerst, 1998, Improving Adaptable Similarity Query Processing Using Approximations, Proc of VLDB, 206
10.1007/BF00962238
agarwal, 2000, Indexing Moving Points, Proc ACM PODS, 175
johnson, 1992, Applied multivariate statistical analysis
10.1145/303976.304002
kollios, 0, Nearest Neighbor Queries in a Mobile Environment, Spatio-Temporal Database Management Proceedings of the International Workshop STDBM'99, 1678, 119, 10.1007/3-540-48344-6_7
10.1109/69.790816
korn, 1998, Fast Nearest Neighbor Search in Medical Image Databases, IEEE TKDE, 10, 889
musha, 1992, Inverse Problems and Their Solutions
ljung, 1983, Theory and Practice of Recursive Identification