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. Copyright 2008 ACM.
Registro:
| Documento: |
Conferencia
|
| Título: | Aggregation languages for moving object and places of interest |
| Autor: | Gómez, L.I.; Kuijpers, B.; Vaisman, A.A. |
| Ciudad: | Fortaleza, Ceara |
| Filiación: | Instituto Tecnológico de de Buenos Aires, Av. E. Madero 399, Bs.As., Argentina
University of Hasselt, Departement WNI, Gebouw D, B-3590 Diepenbeek, Belgium
Universidad de Buenos Aires, Ciudad Universitaria PI, Bs.As., Argentina
|
| Palabras clave: | GIS; OLAP; View materialization; Administrative data processing; Aggregates; Data structures; Data warehouses; Geographic information systems; Information management; Linguistics; Mathematical models; Military operations; Pattern matching; Query languages; Tracking (position); Aggregate queries; Complex aggregates; Formal data models; GIS; GIS datums; Moving objects; OLAP; Regular expressions; Spatial informations; Trajectory datums; View materialization; Data compression |
| Año: | 2008
|
| Página de inicio: | 857
|
| Página de fin: | 862
|
| DOI: |
http://dx.doi.org/10.1145/1363686.1363885 |
| Título revista: | 23rd Annual ACM Symposium on Applied Computing, SAC'08
|
| Título revista abreviado: | Proc ACM Symp Appl Computing
|
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97815959_v_n_p857_Gomez |
Referencias:
- Brakatsoulas, S., Pfoser, D., Tryfona, N., Modeling, storing and mining moving object databases (2004) Proceedings of IDEAS'04, pp. 68-77. , Washington D.C, USA
- Damiani, M.L., Fernandes de Macedo, J.A., Parent, C., Porto, F., Spaccapietra, S., A conceptual view of trajectories (2007); Gómez, L., Haesevoets, S., Kuijpers, B., Vaisman, A., Spatial aggregation: Data model and implementation (2006) Submitted for review
- Güting, R.H., Schneider, M., (2005) Moving Objects Databases, , Morgan Kaufman
- Hornsby, K., Egenhofer, M., Modeling moving objects over multiple granularities (2002) Special issue on Spatial and Temporal Granularity, Annals of Mathematics and Artificial Intelligence
- Kimball, R., Ross, M., (2002) The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, , 2nd. Ed. J.Wiley and Sons, Inc
- Kuijpers, B., Vaisman, A., A data model for moving objects supporting aggregation (2007) Proceedings of the First International Workshop on Spatio-Temporal Data Mining (STDM'07), , Istambul, Turkey
- Lee, J.-G., Han, J., Whang, K.-Y., Trajectory clustering: A partition-and-group framework (2007) SIGMOD Conference, pp. 593-604. , Beijing, China
- Meratnia, N., de By, R., Aggregation and comparison of trajectories (2002) Proceedings of the 26th VLDB Conference, , Virginia, USA
- Mouza, C., Rigaux, P., Mobility patterns (2005) Geoinformatica, 9 (23), pp. 297-319
- Ott, T., Swiaczny, F., (2001) Time-integrative Geographic Information Systems-Management and Analysis of Spatio-Temporal Data, , Springer
- Papadias, D., Tao, Y., Zhang, J., Mamoulis, N., Shen, Q., Sun, J., Indexing and retrieval of historical aggregate information about moving objects (2002) IEEE Data Eng. Bull, 25 (2), pp. 10-17
- (2000) Constraint databases, , J. Paredaens, G. Kuper, and L. Libkin, editors, Springer-Verlag
- Rigaux, P., Scholl, M., Voisard, A., (2002) Spatial Databases, , Morgan Kaufmann
- Vazirgiannis, M., Wolfson, O., A spatiotemporal model and language for moving objects on road networks (2001) SSTD, pp. 20-35. , Redondo Beach, CA, USA
- Wolfson, O., Sistla, P., Xu, B., Chamberlain, S., Domino: Databases fOr MovINg Objects tracking (1999) Proceedings of SIGMOD'99, pp. 547-549
- Wolfson, O., Xu, B., Chamberlain, S., Jiang, L., Moving objects databases: Issues and solutions (1998) SSDBM, pp. 111-122. , Capri, ItalyA4 - ACM Special Interest Group on Applied Computing (ACM SIGAPP)
Citas:
---------- APA ----------
Gómez, L.I., Kuijpers, B. & Vaisman, A.A.
(2008)
. Aggregation languages for moving object and places of interest. 23rd Annual ACM Symposium on Applied Computing, SAC'08, 857-862.
http://dx.doi.org/10.1145/1363686.1363885---------- CHICAGO ----------
Gómez, L.I., Kuijpers, B., Vaisman, A.A.
"Aggregation languages for moving object and places of interest"
. 23rd Annual ACM Symposium on Applied Computing, SAC'08
(2008) : 857-862.
http://dx.doi.org/10.1145/1363686.1363885---------- MLA ----------
Gómez, L.I., Kuijpers, B., Vaisman, A.A.
"Aggregation languages for moving object and places of interest"
. 23rd Annual ACM Symposium on Applied Computing, SAC'08, 2008, pp. 857-862.
http://dx.doi.org/10.1145/1363686.1363885---------- VANCOUVER ----------
Gómez, L.I., Kuijpers, B., Vaisman, A.A. Aggregation languages for moving object and places of interest. Proc ACM Symp Appl Computing. 2008:857-862.
http://dx.doi.org/10.1145/1363686.1363885