Aggregation languages for moving object and places of interest

ABSTRACT

We address aggregate queries over GIS data and moving object data, where non-spatial information is stored in a data warehouse. We propose a formal data model and query language to express complex aggregate queries. Next, we study the compression of trajectory data, produced by moving objects, using the notions of stops and moves. We show that stops and moves are expressible in our query language and we consider a fragment of this language, consisting of regular expressions to talk about temporally ordered sequences of stops and moves. This fragment can be used not only for querying, but also for expressing data mining and pattern matching tasks over trajectory data.

REFERENCES

• 1: Sotiris Brakatsoulas , Dieter Pfoser , Nectaria Tryfona, Modeling, Storing, and Mining Moving Object Databases, Proceedings of the International Database Engineering and Applications Symposium, p.68-77, July 07-09, 2004 [doi>10.1109/IDEAS.2004.45]
• 2: M. L. Damiani, J. A. Fernandes de Macedo, C. Parent, F. Porto, and S. Spaccapietra. A conceptual view of trajectories. Technical Report, Ecole Polythecnique Federal de Lausanne, April 2007, 2007.
• 3: L. Gómez, S. Haesevoets, B. Kuijpers, and A. Vaisman. Spatial aggregation: Data model and implementation. In Submitted for review, 2006.
• 4: R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufman, 2005.
• 5: Kathleen Hornsby , Max J. Egenhofer, Modeling Moving Objects over Multiple Granularities, Annals of Mathematics and Artificial Intelligence, v.36 n.1-2, p.177-194, September 2002 [doi>10.1023/A:1015812206586]
• 6: Ralph Kimball , Margy Ross, The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, John Wiley & Sons, Inc., New York, NY, 2002
• 7: B. Kuijpers and A. Vaisman. A data model for moving objects supporting aggregation. In Proceedings of the First International Workshop on Spatio-Temporal Data Mining (STDM'07), Istambul, Turkey, 2007.
• 8: Jae-Gil Lee , Jiawei Han , Kyu-Young Whang, Trajectory clustering: a partition-and-group framework, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247546]
• 9: N. Meratnia and R. de By. Aggregation and comparison of trajectories. In Proceedings of the 26th VLDB Conference, Virginia, USA, 2002.
• 10: Cédric Mouza , Philippe Rigaux, Mobility Patterns, Geoinformatica, v.9 n.4, p.297-319, December 2005 [doi>10.1007/s10707-005-4574-9]
• 11: Th. Ott and Fr. Swiaczny. Time-integrative Geographic Information Systems-Management and Analysis of Spatio-Temporal Data. Springer, 2001.
• 12: D. Papadias, Y. Tao, J. Zhang, N. Mamoulis, Q. Shen, and J. Sun. Indexing and retrieval of historical aggregate information about moving objects. IEEE Data Eng. Bull., 25(2):10--17, 2002.
• 13: J. Paredaens, G. Kuper, and L. Libkin, editors. Constraint databases. Springer-Verlag, 2000.
• 14: P. Rigaux, M. Scholl, and A. Voisard. Spatial Databases. Morgan Kaufmann, 2002.
• 15: Michalis Vazirgiannis , Ouri Wolfson, A Spatiotemporal Model and Language for Moving Objects on Road Networks, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.20-35, July 12-15, 2001
• 16: Ouri Wolfson , Prasad Sistla , Bo Xu , Jutai Zhou , Sam Chamberlain, DOMINO: databases fOr MovINg Objects tracking, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.547-549, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 17: Ouri Wolfson , Bo Xu , Sam Chamberlain , Liqin Jiang, Moving Objects Databases: Issues and Solutions, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.111-122, July 01-03, 1998 [doi>10.1109/SSDM.1998.688116]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.2 Types of Systems

General Terms:
Design, Languages

Keywords:
GIS, OLAP, view materialization