Trajectory indexing using movement constraints

GeoInformatica

Volumn 9, Issue 2, 2005, Pages 93-115

  Pfoser, Dieter ^a   Jensen, Christian S ^b  

^a University of Patras and Computer Technology Institute   (Greece)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Dimensionality reduction; Movement in networks; Spatiotemporal database; Trajectory indexing

Indexed keywords

COMPUTER NETWORKS; DATABASE SYSTEMS; FRACTALS; INDEXING (OF INFORMATION); OBJECT RECOGNITION; TRAJECTORIES;

LOWER-DIMENSIONAL DATAS; MOBILE OBJECTS; TRAJECTORY INDEXING; TRANSPORTATION NETWORKS;

MOBILE COMPUTING;

DATABASE;

EID: 17844380258     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-005-6429-9     Document Type: Article

References (34)

1. P.K. Agarwal, L. Arge and J. Erickson. "Indexing moving points," in Proc. of the 19th ACM Symposium on Principals of Database Systems, pp. 175-186, 2000.
2. A. Belussi and C. Faloutsos. "Estimating the selectivity of spatial queries using the "Correlation" fractal dimension," in Proc. of the 21th Int'l Conference on Very Large Databases, pp. 299-310, 1995.
3. T. Brinkhoff. "Generating network-based moving objects," in Proc. of the 12th Int'l Conference on Scientific and Statistical Database Management, pp. 253-255, 2000.
4. V.P. Chakka, A. Everspaugh, and J.M. Patel. "Indexing large trajectory data sets with SETI," in Proc. CIDR, 2003.
5. K. Chakrabarti and S. Mehrotra. "Local dimensionality reduction: A new approach to indexing high dimensional spaces," in Proc. of the 26th Int'l Conference on Very Large Databases, pp. 89-100, 2000.
6. A. Pasquale Di L. Forlizzi C.S. Jensen Y. Manolopoulos E. Nardelli D. Pfoser G. Proietti S. Saltenis Y. Theodoridis T. Tzouramanis and M. Vassilakopoulos 2003 "Access methods and query processing techniques" in T. Sellis et al. (eds.) Spatio-Temporal Databases: The CHOROCHRONOS Approach Springer Verlag Berlin 203-261
7. C. Faloutsos and I. Kamel. "Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension," in Proc. of the 13th ACM Symposium on Principals of Database Systems, pp. 4-13, 1994.
8. C. Faloutsos and K.-I. Lin. "FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets," in Proc. of ACM-SIGMOD Conference on the Management of Data, pp. 163-174, 1995.
9. C. Faloutsos, B. Seeger, A. Traina, and C. Traina. "Spatial join selectivity using power laws," Proc. of ACM-SIGMOD Conference on the Management of Data, pp. 177-188, 2000.
10. E. Frentzos. "Indexing objects moving on fixed networks," in Proc. of the 8th SSTD conference, pp. 289-305, 2003.
11. R.H. Güting, M. Böhlen, M. Erwig, C.S. Jensen, N. Lorentzos, M. Schneider and M. Vazirgiannis. "A foundation for representing and querying moving objects," ACM TODS, Vol 25(1):1-42, 2001.
12. A. Guttman. "R-trees: A dynamic index structure for spatial searching," in Proc. of ACM-SIGMOD Conference on the Management of Data, pp. 47-57, 1984.
13. M. Hadjieleftheriou, G. Kollios, V. Tsotras and D. Gunopulos "Efficient indexing of spatiotemporal objects," in Proc. of the 8th Int'l Conference on Extending Database Technology, pp. 251-268, 2002.
14. C. Hage, C.S. Jensen, T.B. Pedersen, L. Speicys, and I. Timko. "Integrated data management for mobile services in the real world," in Proc. of the 29th Int"l Conference on Very Large Data Bases, pp. 1019-1030, 2003.
15. G. Kollios, D. Gunopulos, V. Tsotras, A. Delis and M. Hadjieleftheriou. "Indexing animated objects using spatiotemporal access methods," IEEE TKDE, Vol. 13(5):758-777, 2001.
16. I. Lazaridis, K. Porkaew and S. Mehrotra. "Dynamic queries over mobile objects," in Proc. Of ACM-SIGMOD Conference on the Management of Data, pp. 269-286, 2002.
17. S. Leutenegger, M. Lopez and J. Edington. "STR: A simple and efficient algorithm for R-Tree packing," in Proc. of the 12th Int'l Conference on Data Enginnering, pp. 497-506, 1997.
18. Y. Manolopoulos Y. Theodoridis and V. Tsotras 2000 Advanced database indexing Kluwer Academic Publishers Boston/Dordrecht/London
19. M. Nascimento, J. Silva and Y. Theodoridis. "Evaluation of access structures for discretely moving points," in Proc. of Int'l Workshop on Spatio-Temporal Database Management, pp. 171-188, 1999.
20. Oracle Corporation: Oracle Spatial User's Guide and Reference, Release 9.2., 2002.
21. B.-U. Pagel, F. Korn and C. Faloutsos. "Deflating the dimensionality curse using multiple fractal dimension," in Proc. of the 16th Int'l Conference on Data Engineering, pp. 589-598, 2000.
22. D. Pfoser. "Indexing the trajectories of moving objects," IEEE Data Engineering Bulletin, Vol. 25(2):3-9, 2002.
23. D. Pfoser and C. Jensen. "Capturing the uncertainty of moving-object representations," in Proc. of the 6th Int'l Symposium on Spatial Databases, pp. 111-132, 1999.
24. D. Pfoser, C. Jensen, and Y. Theodoridis. "Novel approaches to the indexing of moving object trajectories," in Proc. of the 26th Int'l Conference on Very Large Databases, pp. 395-406, 2000.
25. E. Pitoura, S. Abiteboul, D. Pfoser, G. Samaras and M. Vazirgiannis. "DB-Globe, A service-oriented P2P system for global computing," SIGMOD Record, 32(3):77-82, 2003.
26. K. Porkaew, I. Lazaridis, and S. Mehrotra. "Querying mobile objects in spatio-temporal databases," in Proc. of the 7th Int'l Symposium on Advances in Spatial and Temporal Databases, pp. 55-78, 2001.
27. S. Saltenis and C.S. Jensen. "Indexing of moving objects for location-based services," in Proc. of the 18th Int'l Conference on Data Engineering, pp. 463-472, 2002.
28. S. Saltenis, C.S. Jensen, S. Leutenegger, and M. Lopez. "Indexing the positions of continuously moving objects," in Proc. of ACM-SIGMOD Conference on Management of Data, pp. 331-342, 2000.
29. M. Schröder. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise, W.H. Freeman and Company. New York, 1991.
30. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, "Modeling and querying moving objects," in Proceedings of the 13th International Conference on Data Engineering, pp. 422-432, 1997.
31. Y. Tao and D. Papadias. "MV3R-Tree: A spatio-temporal access method for timestamp and interval queries," in Proc. of the 27th Int'l Conference on Very Large Databases, pp. 431-440, 2001.
32. J. Tayeb, Ö. Ulusoy, and O. Wolfson. "A quadtree-based dynamic attribute indexing method." The Computer Journal, Vol. 41(3), pp. 185-200, 1998.
33. C. Traina, A. Traina, L. Wu and C. Faloutsos. "Fast feature selection using fractal dimension," in Proc. of the XV Brazilian Symposium on Databases, 2000.
34. T. Tzouramanis, M. Vassilakopoulos, and Y. Manolopoulos. "Overlapping linear quadtrees: A spatio-temporal access method," in Proceedings of the 6th International Symposium on Advances in Geographic Information Systems, pp. 1-7, 1998.