Mobility patterns

GeoInformatica

Volumn 9, Issue 4, 2005, Pages 297-319

  Mouza, Cédric ^a   Rigaux, Philippe ^b  

^a University of Paris Cité   (France)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Mobility patterns; Online evaluation; Spatio temporal applications

Indexed keywords

DATA STRUCTURES; GLOBAL POSITIONING SYSTEM; PATTERN MATCHING; QUERY LANGUAGES;

MOBILITY PATTERNS; ONLINE EVALUATION; SPATIO-TEMPORAL APPLICATIONS;

DATABASE SYSTEMS;

SPATIOTEMPORAL ANALYSIS; TRACKING;

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

References (45)

1. S. Abiteboul, B. Amann, S. Cluet, A. Eyal, L. Mignet, and T. Milo. "Active views for electronic commerce," in Proc. Intl. Conf. on Very Large Data Bases (VLDB), 1999.
2. R. Book, S. Even, S. Greibach, and G. Ott. "Ambiguity in graphs and expressions" IEEE Transactions on Computers, Vol. 20(2):149-153, 1971.
3. T. Brinkhoff and J. Weitkämper. "Continuous queries within an architecture for querying XML-represented moving objects" in Proc. Intl. Conf. on Large Spatial Databases (SSD), 2001.
4. A. Bruggemann-Klein and D. Wood. "One-unambiguous regular languages" 1998.
5. L. Chen and R.T. Ng. "On the marriage of Lp-norms and edit distance" in Proc. Intl. Conf. on Very Large Data Bases (VLDB), 792-803, 2004.
6. J. Chen, D. DeWitt, F. Tian, and Y. Wang. "NiagaraCQ: A scalable continuous query system for internet databases" in Proc. ACM SIGMOD Symp. on the Management of Data, 2000.
7. J. Chomicki and P.Z. Revesz. "Constraint-based interoperability of spatiotemporal databases" in Proc. Intl. Conf. on Large Spatial Databases (SSD), vol. 1262 of Lecture Notes in Computer Science, 142-161, Springer, 1997.
8. M. Crochemore and W. Rytter. Text Algorithms. Oxford University Press, 1994.
9. Z. Ding and R.H. Güting. "Managing moving objects on dynamic transportation networks" in Proc. Intl. Conf. on Scientific and Statistical Databases (SSDBM) 287-296, 2004.
10. N. Djafri, A. Fernandes, N.W. Paton, and T. Griffiths. "Spatio-temporal evolution: Querying patterns of change in spatio-temporal databases" in Proc. Intl. Symp. on Geographic Information Systems 35-41, 2002.
11. M. Dumas, M.-C. Fauvet, and P.-C. Scholl. "Handling temporal groupingand pattern-matching queries in a temporal object model" in Proc. Intl. Conf. on Information and Knowledge Management 424-431, 1998.
12. F. Fabret, H. Jacobsen, F. Llirba, K. Ross, and D. Shasha. "Filtering algorithms and implementations for very fast publish/ subscrib systems," in Proc. ACM SIGMOD Symp. on the Management of Data 2001.
13. L. Forlizzi, R. Güting, E. Nardelli, and M. Schneider. "A data model and data structures for moving objects databases" in Proc. ACM SIGMOD Symp. on the Management of Data 2000.
14. D.Q. Goldin and P.C. Kanellakis. "On similarity queries for time-series data: Constraint specification and implementation," in Proceedings of the 1st International Conference on Principles and Practice of Constraint Programming (CP'95) 1995.
15. S. Grumbach, P. Rigaux, and L. Segoufin. "Manipulating interpolated data is easier than you thought" in Proc. Intl. Conf. on Very Large Data Bases (VLDB) 2000.
16. S. Gupta, S. Kopparty, and C.V. Ravishankar. "Roads, codes and spatiotemporal queries" in Proc. ACM Symp. on Principles of Database Systems 115-124, 2004.
17. V. Guralnik and J. Srivastava. "Event detection from time series data" in Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 33-42, 1999.
18. R.H. Güting, M.H. Böhlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M. Vazirgiannis. "A foundation for representing and quering moving objects" ACM Transactions on Database Systems Vol. 25(1):1-42, 2000. 10.1145/352958.352963
19. R.H. Güting, M.H. Böhlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, E. Nardelli, M. Schneider, J.R.R. Viqueira (Eds.). Spatio-Temporal Models and Languages: An Approach Based on Data Types. Spatio-Temporal Databases The CHOROCHRONOS Approach, 2003.
20. J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Boston, 1979.
21. G.S. Iwerks, H. Samet, and K. Smith. "Maintenance of spatial semijoin queries on moving points" in Proc. Intl. Conf. on Very Large Data Bases (VLDB), 828-839, 2004.
22. +-tree based indexing of moving objects" in Proc. Intl. Conf. on Very Large Data Bases (VLDB), 768-779, 2004.
23. D. Kalashnikov, S. Prabhakar, W. Aref, and S. Hambrusch. "Efficient evaluation of continuous range queries on moving objects" in Proc. Intl. Conf. on Databases and Expert System Applications (DEXA), 731-740, 2002.
24. S.-W. Kim, J. Yoon, S. Park, and T.-H. Kim. "Shape-based retrieval of similar subsequences in time-series databases" in Proceedings of the 17th Symposium on Proceedings of the 2002 ACM Symposium on Applied Computing 438-445, 2002.
25. D. Knuth, J. Morris, and V. Pratt. "Fast pattern matching in strings" SIAM Journal on Computing Vol. 6(2):323-350, 1977. 10.1137/ 0206024
26. R. Laurini D. Thompson 1992 Fundamentals of Spatial Information Systems, No. 37 in The A.P.I.C. Series Academic Press New York
27. Y.-N. Law, H. Wang, and C. Zaniolo. "Query languages and data models for database sequences and data streams" in Proc. Intl. Conf. on Very Large Data Bases (VLDB), 492-503, 2004.
28. L. Liu, C. Pu, and W. Tang. "Continual queries for internet scale event-driven information delivery" IEEE Transactions on Knowledge and Data Engineering, Vol. 11(4):610-628, 1999. 10.1109/69.790816
29. G. Mecca and A.J. Bonner. "Finite query languages for sequence databases" in Proc. Intl. Workshop on Database Programming Languages 1995.
30. M.F. Mokbel, X. Xiong, and W.G. Aref. "SINA: Scalable incremental processing of continuous queries in spatio-temporal databases" in Proc. ACM SIGMOD Symp. on the Management of Data 2004a.
31. M.F. Mokbel, X. Xiong, W.G. Aref, S.E. Hambrusch, S. Prabhakar, and M.A. Hammad. "PLACE: A query processor for handling real-time spatiotemporal data streams" in Proc. Intl. Conf. on Very Large Data Bases (VLDB) 1377-1380, 2004b.
32. R. Ramakrishnan, D. Donjerkovic, A. Ranganathan, K.S. Beyer, and M. Krishnaprasad. "SRQL: Sorted relational query language" in Proc. Intl. Conf. on Scientific and Statistical Databases (SSDBM) 84-95, 1998.
33. P. Rigaux M. Scholl A. Voisard 2001 Spatial Databases Morgan Kaufmann San Francisco
34. R. Sadri, C. Zaniolo, A.M. Zarkesh, and J. Adibi. "Optimization of sequence queries in database systems" in Proc. ACM Symp. on Principles of Database Systems, 2001a.
35. R. Sadri, C. Zaniolo, A.M. Zarkesh, and J. Adibi. "A sequential pattern query language for supporting instant data mining for e-services" in Proc. Intl. Conf. on Very Large Data Bases (VLDB), 2001b.
36. P. Seshadri, M. Livny, and R. Ramakrishnan. "SEQ: A model for sequence databases" in Proc.IEEE Intl. Conf. on Data Engineering (ICDE) 232-239, 1995.
37. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. "Modeling and querying moving objects" in Proc. IEEE Intl. Conf. on Data Engineering (ICDE) 422-433, 1997.
38. A.P. Sistla, T. Hu, and V. Chowdhry. "Similarity based retrieval from sequence databases using automata as queries" in Proc. Intl. Conf. on Information and Knowledge Management 237-244, 2002.
39. J. Su, H. Xu, and O. Ibarra. "Moving objects: Logical relationships and queries" in Proc. Intl. Conf. on Large Spatial Databases (SSD), 3-19, 2001.
40. J. Sun, D. Papadias, Y. Tao, and B. Liu. "Querying about the past, the present, and the future in spatio-temporal" in Proc. IEEE Intl. Conf. on Data Engineering (ICDE), 202-213, 2004.
41. Y. Tao, D. Papadias, and Q. Shen. "Continuous nearest neighbor search" in Proc. Intl. Conf. on Very Large Data Bases (VLDB), 287-298, 2002.
42. D. Terry, D. Goldberg, D. Nichols, and B. Oki. "Continuous queries over append-only databases" in Proc. ACM SIGMOD Symp. on the Management of Data, 1992.
43. M. Vazirgiannis and O. Wolfson. "A spatiotemporal model and language for moving objects on road networks" in Proc. Intl. Conf. on Large Spatial Databases (SSD), vol. 2121 of LNCS, 20-35, 2001.
44. O. Wolfson, A.P. Sistla, B. Xu, J. Zhou, and S. Chamberlain. "DOMINO: Databases for moving objects tracking" in Proc. ACM SIGMOD Symp. on the Management of Data, 547-549, 1999 (Demo sessions).
45. X. Xiong, M.F. Mokbel, W.G. Aref, S.E. Hambrusch, and S. Prabhakar. "Scalable spatio-temporal continuous query processing for location-aware services" in Proc. Intl. Conf. on Scientific and Statistical Databases (SSDBM), 317-326, 2004.