Abstract
We investigate the problem and provide a data model storing, indexing, and retrieving future locations of moving objects in an efficient manner. Each moving object has four independent variables which allow us to predict its future location: a starting location, a destination, a starting time, and an initial velocity. To understand the underlying complexity of the problem, we investigate and categorize the configurations where two variables can vary. Based on that understanding, we choose a configuration which is to some extent restrictive, but still can be used in a wide variety of realistic settings. A performance study shows that our model has much less overhead in processing range queries compared to other proposed approaches.
This research was partially supported by the NSF under grant numbers EIA98-18320, IIS98-17432 and IIS99-70700.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
I. Akyildiz, J. McNair, J. Ho, H. Uzunalioglu, and W. Wang. Mobility Management in Current and Future Communications Networks. IEEE Network, pages 39–49, 1998. 173
N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R-Tree: An Efficient and Robust Access Method for Points and Rectangles. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 322–331, 1990. 176, 178, 180
K. Buchanan, R. Fudge, D. McFarlane, T. Phillips, A. Sasaki, and H. Xia. IMT-2000: Service Provider’s Perspective. IEEE Personal Communications, 1997. 173
CalTrans. Advanced Transportation Systems program Plan. http://www.dot.ca.gov/hq/newtech , 1996. 173
H. Chon, D. Agrawal, and A. El-Abbadi. Storage and Retrival of Moving Objects. Technical Report TRCS00-21, Department of Computer Science, University of California, Santa Barbara, 2000. 176, 176, 183
M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. In GeoInformatica, volume 3, 1999. 175, 175
B. Foreman. A Survey of Wireless Communications Technologies for Automated Vehicle Control. In Future Transportation Technology Conf. and Exposition, Costa Mesa, CA, 1995. 173
E. Hoel and H. Samet. Efficient Processing of Spatial Queries in Line Segment Databases. In Advances in Spatial Database-2nd Symposium, 1991. 175, 176
P.V.C. Hough. Method and Means for Recognizing Complex Patterns. U.S. Patent No. 3069654, 1962. 175
H. V. Jagadish. On Indexing Line Segments. In Proceedings of the Int. Conf. on Very Large Data Bases, Brisbane, Australia, 1990. 175, 183
G. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Moving Objects. In Proceedings of ACM Symp. on Principles of Database Systems, 1999. 176, 176, 181, 181, 183
G. Lorden, J. Kemp, D. Daskal, A. Terry, and N. Ramirez. South Coast route 101 corridor study. Santa Barbara County Association of Governments, 1990. 182, 182
R. Nelson and H. Samet. A Consistent Hierarchical Representation for Vector Data. In ACM SIGGRAPH, pages 197–206, 1986. 175
D. Pfoser and C. S. Jensen. Capturing the Uncertainty of Moving-Object Representations. In Proc. of the SSDBM Conf., pages 111–132, 1999. 175
S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the Positions of Continuously Moving Objects. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 331–342, Dallas, Texas, 2000. 176
A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Proceedings of the Int. Conf. on Data Engineering, 1997. 175
J. Tayeb, O. Ulusoy, and O. Wolfson. A Quadtree Based Dynamic Attribute Indexing Method. In Proceedings of ACM Symp. on Principles of Database Systems, 1998. 176
D. White and R. Jain. Similarity Indexing with the SS-Tree. In Proceedings of the Int. Conf. on Data Engineering, 1996. 178, 180, 180, 180
O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving Objects Databases: Issues and Solutions. In Proceedings of the 10th International Conference on Scientific and Statistical Database Management, 1998. 175
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chon, H.D., Agrawal, D., Abbadi, A.E. (2001). Storage and Retrieval of Moving Objects. In: Tan, KL., Franklin, M.J., Lui, J.CS. (eds) Mobile Data Management. MDM 2001. Lecture Notes in Computer Science, vol 1987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44498-X_14
Download citation
DOI: https://doi.org/10.1007/3-540-44498-X_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41454-4
Online ISBN: 978-3-540-44498-5
eBook Packages: Springer Book Archive