Discovering relative motion patterns in groups of moving point objects

International Journal of Geographical Information Science

Volumn 19, Issue 6, 2005, Pages 639-668

  Laube, Patrick ^a   Imfeld, Stephan ^a   Weibel, Robert ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Data mining; Geographic knowledge discovery; Moving point objects; Pattern matching; Temporal granularity

Indexed keywords

GIS;

ANIMALIA;

EID: 21544444134     PISSN: 13658816     EISSN: None     Source Type: Journal    
DOI: 10.1080/13658810500105572     Document Type: Review

References (70)

1. Abraham, T. and Roddick, J.F., 1999, Survey of spatio-temporal databases. GeoInformatica, 3, pp. 61-99.
2. Andrienko, N.V. and Andrienko, G.L., 1999, Interactive maps for visual data exploration. International Journal of Geographical Information Science, 13, pp. 355-374.
3. Aronoff, S., 1989, Geographic Information Systems: A Management Perspective (Ottawa, Canada: WDL Publications).
4. Batty, M., Desyllas, J. and Duxbury, E., 2003, The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades. International Journal of Geographical Information Science, 17, pp. 673-697.
5. Bédard, Y., Gosselin, P., Rivesta, S., Proulx, M.-J., Nadeau, M., Lebel, G. and Gagnon, M.-F., 2003, Integrating GIS components with knowledge discovery technology for environmental health decision support. International Journal of Medical Informatics, 70, pp. 79-94.
6. Bettini, C., Jajodia, S. and Wang, S., 2000, Time Granularities in Databases, Data Mining, and Temporal Reasoning, 1st edition (Berlin: Springer).
7. Cheng, R., Kalashnikow, D.V. and Prabhakar, S., 2004, Querying imprecise data in moving object environments. IEEE Transactions on Knowledge and Data Engineering, 16, pp. 1112-1127.
8. Cheylan, J.-P., 2001, Time and spatial database, a conceptual application framework. In GISDATA8, Life and Motion of Socio-Economic Units, A. Frank, J. Raper and J. Cheylan (Eds), pp. 35-48 (London: Taylor & Francis).
9. Edsall, R.M., Harrower, M. and Mennis, J., 2000, Tools for visualizing properties of spatial and temporal periodicity in geographic data. Computers and Geosciences, 26, pp. 109-118.
10. Erwig, M., Güting, R.H., Schneider, M. and Vazirgiannis, M., 1999, Spatio-temporal data types: An approach to modeling and querying moving objects in databases. GeoInformatica, 3, pp. 269-296.
11. Erwig, M. and Schneider, M., 2002, Spatio-temporal predicates. IEEE Transactions on Knowledge and Data Engineering, 14, pp. 881-901.
12. Erwig, M. and Schneider, M., 2003, A visual language for the evolution of spatial relationships and its translation into a spatio-temporal calculus. Journal of Visual Languages and Computing, 14, pp. 181-211.
13. Fayyad, U., Piatetsky-Shapiro, G. and Smyth, P., 1996, From data mining to knowledge discovery in databases. AI Magazine, 17, pp. 37-54.
14. Frank, A.U., 2001, Socio-economic units: Their life and motion. In Life and Motion of Socio-Economic Units, Vol. 8 of GISDATA, 1st edition, Chap. 2, A.U. Frank, J. Raper and J.-P. Cheylan (Eds), pp. 21-34 (London: Taylor & Francis).
15. Frank, A.U., 2003, Ontology for spatio-temporal databases. In Spatio-Temporal Databases: The CHOROCHRONOS Approach, Vol. 2520 of Lecture Notes in Computer Science, Chap. 2, M. Koubarakis, T. Sellis, A.U. Frank, S. Grumbach, R.H. Gueting, C.S. Jensen, N. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H.-J. Schek, M. Scholl, B. Theodoulidis and N. Tryfona (Eds), pp. 9-77 (Berlin: Springer).
16. Friedl, J.E.F., 2002, Mastering Regular Expression, 2nd edition (Beijing: O'Reilly).
17. Ganskopp, D., 2001, Manipulating cattle distribution with salt and water in large arid-land pastures: a GPS/GIS assessment. Applied Animal Behaviour Science, 73, pp. 251-262.
18. Golledge, R.G., 2002, The nature of geographic knowledge. Annals of the Association of American Geographers, 92, pp. 1-14.
19. Goodrich, M.T. and Tamassia, R., 1998, Data Structures and Algorithms in Java (New York: Wiley).
20. Grumbach, S., Koubarakis, M., Rigaux, P., Scholl, M. and Skiadopoulos, S., 2003, Spatio-temporal models and languages: An approach based on constraints. In Spatio-Temporal Databases: The CHOROCHRONOS Approach, Vol. 2520 of Lecture Notes in Computer Science, Chap. 5, M. Koubarakis, T. Sellis, A.U. Frank, S. Grumbach, R.H. Gueting, C.S. Jensen, N. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H.-J. Schek, M. Scholl, B. Theodoulidis and N. Tryfona (Eds), pp. 177-201 (Berlin: Springer).
21. Grumbach, S., Rigaux, P. and Segoufin, L., 2001, Spatio-temporal data handling with constraints. GeoInformatica, 5, pp. 95-115.
22. Gueting, R.H., Boehlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N., Nardelli, E., Schneider, M. and Viqueira, J.R.R., 2003, Spatio-temporal models and languages: An approach based on data types. In Spatio-Temporal Databases: The CHOROCHRONOS Approach, Vol. 2520 of Lecture Notes in Computer Science, Chap. 4, M. Koubarakis, T. Sellis, A.U. Frank, S. Grumbach, R.H. Gueting, C.S. Jensen, N. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H.-J. Schek, M. Scholl, B. Theodoulidis and N. Tryfona (Eds), pp. 117-176 (Berlin: Springer).
23. Hermann, M. and Leuthold, H., 2001, Weltanschauungen und ihre soziale Basis im Spiegel der Volksabstimmungen. Swiss Political Science Review, 7, pp. 39-63.
24. Hermann, M. and Leuthold, H., 2003, Atlas der politischen Landschaften. Ein weltanschauliches Portrait der Schweiz (Zurich: vdf-Verlag).
25. Hornsby, K., 2001, Temporal zooming. Transactions in GIS, 5, pp. 255-272.
26. Hornsby, K. and Egenhofer, M.J., 2002, Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence, 36, pp. 177-194.
27. Huisman, O. and Forer, P., 1998, Computational agents and urban life spaces: a preliminary realisation of the time-geography of student lifestyles. In Proceedings of the 3rd International Conference of GeoComputation, University of Bristol, 17-19th September, Bristol, UK, "GeoComputation CD-ROM", ISBN 0-9533477-0-2, http:// www.geocomputation.org/1998/68/gc_68a.htm
28. Iwase, S. and Saito, H., 2002, Tracking soccer player using multiple views. In IAPR Workshop on Machine Vision Applications (MVA Proceedings), pp. 102-105.
29. Iwase, S. and Saito, H., 2003, Tracking soccer players based on homography among multiple views. In Visual Communications and Image Processing (Proceedings of SPIE), T. Ebrahimi and T. Sikora (Eds), pp. 288-292.
30. Jain, A.K., Duin, R.P.W. and Mao, J., 2000, Statistical pattern recognition: A review. IEEE Transactions on Pattern Recognition and Machine Intelligence, 22, pp. 4-37.
31. Knuth, D.E., Morris, J.H, and Pratt, V.R., 1977, Fast pattern matching in strings. SIAM Journal on Computing, 6, pp. 323-350.
32. Koubarakis, M., Theodoridis, Y. and Sellis, T., 2003, Spatio-temporal databases in the years ahead. In Spatio-Temporal Databases: The CHOROCHRONOS Approach, Vol. 2520 of Lecture Notes in Computer Science, Chap. 9, M. Koubarakis, T. Sellis, A.U. Frank, S. Grumbach, R.H. Gueting, C.S. Jensen, N. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H.-J. Schek, M. Scholl, B. Theodoulidis and N. Tryfona (Eds), pp. 345-347 (Berlin: Springer).
33. Kraak, M.-J. and Koussoulakou, A., 2004, A visualization environment for the space-timecube. In Developments in Spatial Data Handling, Proceedings of the 11th International Symposium on Spatial Data Handling, 23rd-25th August, Leicester, UK, P.F. Fisher (Ed.), pp. 189-200 (Berlin: Springer).
34. Laube, P. and Imfeld, S., 2002, Analyzing relative motion within groups of trackable moving point objects. In Geographic Information Science, Second International Conference, GIScience 2002, Boulder, CO, USA, September 2002, Vol. 2478 of Lecture Notes in Computer Science, M.J. Egenhofer and D.M. Mark (Eds), pp. 132-144 (Berlin: Springer).
35. Laube, P., van Kreveld, M. and Imfeld, S., 2004, Finding REMO - detecting relative motion patterns in geospatial lifelines. In Developments in Spatial Data Handling, Proceedings of the 11th International Symposium on Spatial Data Handling, P.F. Fisher (Ed.), pp. 201-214 (Berlin: Springer).
36. MacEachren, A.M., Wachowicz, M., Edsall, R. and Haug, D., 1999, Constructing knowledge from multivariate spatiotemporal data: integrating geographical visualization with knowledge discovery in database methods. International Journal of Geographical Information Science, 13, pp. 311-334.
37. Mark, D.M., 1998, Geospatial lifelines. In Integrating Spatial and Temporal Databases, 98471 (Dagstuhl Seminars).
38. Mark, D.M., 2003, Geographic information science: Defining the field. In Foundations of Geographic Information Science, Chap. 1, M. Duckham, M.F. Goodchild and M.F. Worboys (Eds), pp. 3-18 (London: Taylor & Francis).
39. Miller, H.J., 1991, Modelling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems, 5, pp. 287-301.
40. Miller, H.J., 2003, What about people in geographic information science? Computers, Environment and Urban Systems, 27, pp. 447-453.
41. Miller, H.J. and Han, J., 2001, Geographic data mining and knowledge discovery: An overview. In Geographic Data Mining and Knowledge Discovery, H.J. Miller and J. Han (Eds), pp. 3-32 (London: Taylor & Francis).
42. Miller, H.J. and Wu, Y.-H., 2000, GIS software for measuring space-time accessibility in transportation planning and analysis. GeoInformatica, 4, pp. 141-159.
43. Mountain, D. and Raper, J., 2001, Modelling human spatio-temporal behaviour: A challenge for location-based services. In Proceedings of the 6th International Conference of GeoComputation, University of Queensland, Brisbane, Australia, 24-26th September 2001, quot;GeoComputation CD-ROM", ISBN 1864995637, http://www. geocomputation.org/2001/papers/mountain.pdf
44. Nyquist, N., 1928, Certain topics in telegraph transmission theory. Trans. AIEE, 47, pp. 617-644.
45. Openshaw, S., 1984, The Modifiable Areal Unit Problem (Norwich, UK: Geo Books).
46. Openshaw, S., 1994, Two exploratory space-time-attribute pattern analysers relevant to GIS. In GIS and Spatial Analysis, Chap. 5, S. Fotheringham and P. Gogerson (Eds), pp. 83-104 (London: Taylor & Francis).
47. Openshaw, S., Turton, I. and MaGill J., 1999, Using geographic analysis machine to analyze limiting long-term illness cencus data. Geographical and Environmental Modelling, 3, pp. 83-99.
48. O'Sullivan D. and Unwin, D.J., 2003, Geographic Information Analysis, 1st edition (Hoboken, NJ: Wiley).
49. Pfoser, D. and Jensen, C.S., 1999, Capturing the uncertainty of moving-object representations. In Advances in Spatial Databases, 6th International Symposium, SSD'99, Hong Kong, China, July 1999. LNCS 1651, R.H. Gueting, D. Papadias and F. Lochowsky (Eds), pp. 111-131 (Berlin: Springer).
50. Raper, J. and Livingstone, D., 1995, Development of a geomorphological spatial model using object-oriented design. International Journal of Geographical Information Systems, 9, pp. 359-383.
51. Raptopoulou, K., Papadopoulos, A.N. and Manolopoulos, Y., 2003, Fast nearest-neighbor query processing in moving-point databases. GeoInformatica, 7, pp. 113-137.
52. Rivest, S., Bédard, Y. and Marchand, P., 2001, Towards a better support for spatial decision making: Defining the characteristics of spatial on-line analytical processing (SOLAP). Geomatica, 55, pp. 539-555.
53. Roddick, J.F., Hornsby, K. and Spiliopoulou, M., 2001, An updated bibliography of temporal, spatial, and spatio-temporal data mining research. In Temporal, Spatial and Spatio-Temporal Data Mining, TSDM 2000, Vol. 2007 of Lecture Notes in Artificial Intelligence, J.F. Roddick and K. Hornsby (Eds), pp. 147-163 (Berlin: Springer).
54. Root, R.B. and Kareiva, P.M., 1984, The search for resources by cabbage butterflies (Pieris rapae): ecological consequneces and adaptive significance of markovian movement in a patchy environment. Ecology, 65, pp. 147-165.
55. Sadahiro, Y., 2002, A graphical method for exploring spatiotemporal point distributions. Cartography and Geographic Information Science, 29, pp. 67-84.
56. Shannon, C., 1949, Communication in the presence of noise. Proceedings of the Institute of Radio Engineers, 37, pp. 10-21.
57. Sibbald, A.M., Hooper, R.J., Gordon, I.J. and Cumming, S., 2001, Using GPS to study the effect of human disturbance on the behaviour of the red deer stags on a highland estate in Scotland. In Tracking Animals with GPS, A.M. Sibbald and I.J. Gordon (Eds), pp. 39-43 (Aberdeen, UK: Macaulay Institute).
58. Silberschatz, A. and Tuzhilin, A., 1995, On subjective measures of interestingness in knowledge discovery. In Proceedings of the 1st International Conference on Knowledge Discovery and Data Mining, Montreal, pp. 275-281.
59. Silberschatz, A. and Tuzhilin, A., 1996, What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering, 8, pp. 970-974.
60. Sistla, A.P., Wolfson, O., Chamberlain, S. and Dao, S., 1997, Moving objects databases: Issues and solutions. In Proceedings of the Thirteenth International Conference on Data Engineering (ICDE13), April 1997 (Birmingham, UK).
61. Sistla, A.P., Wolfson, O., Chamberlain, S. and Dao, S., 1998, Querying the uncertain position of moving objects. In Temporal Databases-Research and Practice, Vol. 1399 of Lecture Notes in Computer Science, O. Etzion, S. Jajodia and S. Sripada (Eds), pp. 310-337 (Berlin: Springer).
62. Smyth, C.S., 2001, Mining mobile trajectories. In Geographic Data Mining and Knowledge Discovery, H.J. Miller and J. Han (Eds), pp. 337-361 (London: Taylor & Francis).
63. Snodgrass, R.T., 1987, The temporal query language TQuel. ACM Transactions on Database Systems, 12, pp. 247-298.
64. Snodgrass, R.T. and Kucera, H., 1995, Rationale for a temporal extension of SQL. In The TSQL2 Temporal Query Language, pp. 3-18 (Dordrecht, The Netherlands: Kluwer).
65. Trajcevski, G., Wolfson, O., Hinrichs, K. and Chamberlain, S., 2004, Managing uncertainty in moving objects databases. ACM Transactions on Database Systems (TODS), 29, pp. 463-507.
66. Turchin, P., 1991, Translating foraging movements in heterogeneous environments into the spatial distribution of foragers. Ecology, 72, pp. 1253-1266.
67. Turchin, P., 1998, Quantitative Analysis of Movement: Measuring and Modelling Population Redistribution in Animals and Plants (Sunderland, MA: Sinauer).
68. Wall, L., Christiansen, T. and Schwartz, R.L., 1996, Programming Perl, 2nd edition (Sebastopol, CA: O'Reilly).
69. Wentz, E.A., Campbell, A.F. and Houston, R., 2003, A comparision of two methods to create tracks of moving objects: linear weighted distance and constrained random walk. International Journal of Geographical Information Science, 17, pp. 623-645.
70. Wolfson, O., Xu, B., Chamberlain, S. and Jiang, L., 1998, Moving objects databases: Issues and solutions. In 10th International Conference on Scientific and Statistical Database Management, Proceedings, Capri, Italy, July 1-3, 1998 (IEEE Computer Society), M. Rafanelli and M. Jarke (Eds), pp. 111-131, http://csdl.computer.org/comp/proceedings/ssdbm/1998/ 8575/00/85750111abs.htm