Computing longest duration flocks in trajectory data

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2006, Pages 35-42

  Gudmundsson, Joachim ^a   Van Kreveld, Marc ^b  

^a CSIRO   (Australia)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Approximation algorithms; Geometric algorithms; Moving objects; Spatio temporal patterns

Indexed keywords

APPROXIMATION ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; PROBLEM SOLVING;

GEOMETRIC ALGORITHMS; MOVING OBJECTS; SPATIO-TEMPORAL PATTERNS;

PATTERN RECOGNITION;

EID: 34547398522     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183471.1183479     Document Type: Conference Paper

References (23)

1. B. Aronov and S. Har-Peled. On approximating the depth and related problems. In Proc. 16th ACM-SIAM Symposium on Discrete Algorithms, pages 886-894, 2005.
2. M. Benkert, J. Gudmundsson, F. Huebner and T. Wolle. Reporting flock patterns. In Proc. of the 14th European Symposium on Algorithms, 2006.
3. J. Erickson and R. Seidel. Better lower bounds on detecting affine and spherical degeneracies. Discrete & Computational Geometry 13:41-57, 1995.
4. A. U. Frank and J. F. Raper and J.-P. Cheylan (Eds.). Life and motion of spatial socio-economic units. Taylor & Francis, 2001.
5. M. R. Garey and D. S. Johnson. Computers and intractability. W. H. Freeman, 1979.
6. J. Gudmundsson, M. van Kreveld and B. Speckmann. Efficient Detection of Patterns in 2D Trajectories of Moving Points. To appear in Geoinformatica, 2006.
7. R. H. Güting and M. Schneider. Moving objects databases. Morgan Kaufmann Publishers, 2005
8. M. Hadjieleftheriou, G. Kollios, P. Bakalov and V. J. Tsotras. Complex Spatio-Temporal Pattern Queries. In Proc. 31st International Conf. on Very Large Data Bases, pages 877-888, 2005.
9. K. Hornsby and M. Egenhofer. Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence, 36(1-2):177-194, 2002.
10. 1-ε. ACTA Mathematica, 182:105-142, 1999.
11. P. Kalnis, N. Mamoulis and S. Bakiras. On discovering moving clusters in spatio-temporal data. In Proc. 9th International Symposium on Spatial and Temporal Databases, pages 364-381, 2005.
12. G. Kollios, S. Sclaroff and M. Betke. Motion mining: discovering spatio-temporal patterns in databases of human motion. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2001.
13. P. Laube and S. Imfeld. Analyzing relative motion within groups of trackable moving point objects. In Proc. 2nd International Conference on Geographic Information Science, pages 132-144, 2002.
14. P. Laube, M. van Kreveld and S. Imfeld. Finding REMO - detecting relative motion patterns in geospatial lifelines. In Proc. 11th International Symp. on Spatial Data Handling, pages 201-214, 2004.
15. N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao and D. W. Cheung Mining, Indexing, and Querying Historical Spatiotemporal Data. In Proc. 10th International Conf. on Knowledge Discovery and Data Mining, 2004.
16. H. J. Miller and J. Han (Eds.) Geographic data mining and knowledge discovery, Taylor & Francis, 2001.
17. R. T. Ng. Detecting outliers from large datasets. In H. J. Miller and J. Han, editors, Geographic data mining and knowledge discovery, pages 218-235. Taylor & Francis, 2001.
18. Porcupine Caribou Herd Satellite Collar project. http://www.taiga.net/ satellite/.
19. Y. Qu, C Wang and X. S. Wang. Supporting fast search in time series for movement patterns in multiple scales. In Proc. 7th International ACM Conference on Information and Knowledge Management, 1998.
20. J. Roddick, K. Hornsby and M. Spiliopoulou. An updated bibliography of temporal, spatial, and spatio-temporal data mining research. In Proc. 1st Int. Workshop on Temporal, Spatial, and Spatio-Temporal Data Mining, pages 147-163, 2001.
21. N. Sumpter and A. J. Bulpitt. Learning spatio-temporal patterns for predicting object behaviour. Image Vision and Computing, 18(9):697-704, 2000.
22. F. Verhein and S. Chawla. Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases. In Proc. of the 11th International Conference on Database Systems for Advanced Applications, 2006.
23. Wildlife tracking projects with GPS GSM collars. http://www. environmental-studies.de.