Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

In recent years, applications aimed at exploring and analyzing spatial data have emerged, powered by the increasing need of software that integrates Geographic Information Systems (GIS) and On-Line Analytical Processing (OLAP). These applications have been called SOLAP (Spatial OLAP). In previous work, the authors have introduced Piet, a system based on a formal data model that integrates in a single framework GIS, OLAP (On-Line Analytical Processing), and Moving Object data. Real-world problems are inherently spatio-temporal. Thus, in this paper we present a data model that extends Piet, allowing tracking the history of spatial data in the GIS layers. We present a formal study of the two typical ways of introducing time into Piet: timestamping the thematic layers in the GIS, and timestamping the spatial objects in each layer. We denote these strategies snapshot-based and timestamp-based representations, respectively, following well-known terminology borrowed from temporal databases. We present and discuss the formal model for both alternatives. Based on the timestamp-based representation, we introduce a formal First-Order spatio-temporal query language, which we denote Lt, able to express spatio-temporal queries over GIS, OLAP, and trajectory data. Finally, we discuss implementation issues, the update operators that must be supported by the model, and sketch a temporal extension to Piet-QL, the SQL-like query language that supports Piet. © 2010 Springer Science+Business Media, LLC.

Registro:

Documento: Artículo
Título:A data model and query language for spatio-temporal decision support
Autor:Gómez, L.; Kuijpers, B.; Vaisman, A.
Filiación:Instituto Tecnológico de Buenos Aires, Av. Madero 399, Buenos Aires, Argentina
Hasselt University and Transnational University of Limburg, Gebouw D, 3590 Diepenbeek, Belgium
Universidad de Buenos Aires, Ciudad Universitaria, Pabellon I, Buenos Aires 1428, Argentina
Palabras clave:GIS; OLAP; SOLAP; Spatio-temporal databases; Data models; Decision supports; First-order; Formal model; GIS; GIS layers; Moving objects; OLAP; On-line analytical processing; Real-world problem; SOLAP; Spatial data; Spatial objects; Spatial OLAP; Spatio-temporal; Spatio-temporal database; Spatiotemporal queries; System-based; Temporal Database; Temporal extensions; Thematic layers; Timestamping; Trajectory data; Update operators; Decision support systems; Geographic information systems; Models; Query languages; Search engines; data mining; database; decision support system; GIS; numerical model; software; spatial data; thematic mapping
Año:2011
Volumen:15
Número:3
Página de inicio:455
Página de fin:496
DOI: http://dx.doi.org/10.1007/s10707-010-0110-7
Título revista:GeoInformatica
Título revista abreviado:GeoInformatica
ISSN:13846175
CODEN:GEOIF
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_13846175_v15_n3_p455_Gomez

Referencias:

  • Abiteboul, S., Hull, R., Vianu, V., (1995) Foundations of Databases, , Reading, MA: Addison-Wesley
  • Ahmed, T.O., Miquel, M., Multidimensional structures dedicated to continuous spatiotemporal phenomena (2005) In: 22nd British national conference on databases (BNCOD), pp. 29-40. , Sunderland, UK
  • Ahmed, T.O., Continuous spatial data warehousing (2008) International Arab conference on information technology
  • Allen, J., Maintaining knowledge about temporal intervals (1983) Commun ACM, 26 (11), pp. 832-843
  • Armstrong, M.P., Temporality in spatial databases (1988) GIS/LIS, pp. 880-889. , San Antonino, Texas, USA
  • Bédard, Y., Merret, T., Han, J., (2001) Fundamentals of spatial data warehousing for geographic knowledge discovery, pp. 53-73. , chap 3. Taylor & Francis
  • Bédard, Y., Rivest, S., Proulx, M.J., (2007) Spatial Online Analytical Processing (SOLAP): Concepts, architectures, and solutions from a geomatics engineering perspective, pp. 298-319. , chap 13. IGI Global
  • Bettini, C., Dyreson, C., Evans, W., Snodgrass, R., Sean Wang, X., A glossary of time granularity concepts. Temporal databases: research and practice (1998) Lect Notes Comput Sci, 1399, pp. 406-411
  • Borges, C., Laender, A.H.F., Davis, C.A., Piet-QL: spatial data integrity constraints in object oriented geographic data modeling (1999) In: 7th ACM SIGSPATIAL international symposium on advances in geographic information systems (ACM-GIS), pp. 1-6. , Kansas City, USA
  • Cabibbo, L., Torlone, R., Querying multidimensional databases (1997) Database programming languages, 1369, pp. 319-335. , Springer, Lecture notes in computer science
  • Cockcroft, S., A taxonomy of spatial data integrity (1997) Geoinformatica, 1 (4), pp. 327-343
  • Consens, M., Mendelzon, A., Low complexity aggregation in graphlog and datalog (1990) Third international conference on database theory (ICDT), pp. 379-394. , Paris, France
  • Dyreson, C., Evans, W., Lin, H., Snodgrass, R., Efficiently supporting temporal granularities (2000) IEEE Transactions on Data and Knowledge Engineering (TKDE), 12 (4), pp. 568-587
  • Eder, J., Koncilia, C., Morzy, T., The comet metamodel for temporal data warehouses (2002) CAiSE, pp. 83-99. , Toronto, Canada
  • Egenhofer, M.J., Herring, J., (1991) Categorizing binary topological relationships between regions, lines, and points in geographic databases, , Technical report, Department of Surveying Engineering, University of Maine
  • Escribano, A., Gomez, L., Kuijpers, B., Vaisman, A.A., Piet: a gis-olap implementation (2007) ACM 10th international workshop on data warehousing and OLAP (DOLAP), pp. 73-80. , ACM
  • Gómez, L., Kuijpers, B., Vaisman, A.A., Aggregation languages for moving object and places of interest (2008) ACM symposium on applied computing SAC, pp. 857-862. , Fortaleza, Ceara, Brazil
  • Gómez, L., Vaisman, A., Zich, S., Piet-QL: a query language for GIS-OLAP integration (2008) In: 16th ACM SIGSPATIAL international symposium on advances in geographic information systems (ACM-GIS), 27, , Irvine, CA, USA
  • Gómez, L., Haesevoets, S., Kuijpers, B., Vaisman, A.A., Spatial aggregation: data model and implementation (2009) Inf Syst, 34 (6), pp. 551-576
  • Gray, J., Bosworth, A., Layman, A., Pirahesh, H., Data cube: a relational operator generalizing group-by, cross-tab and sub-totals (1997) Data Mining and Knowledge Discovery, 1, pp. 29-53
  • Güting, R.H., Böhlen, M., Jensen, C., Lorentzos, N., Schneider, M., Vazirgiannis, M., A foundation for representing and quering moving objects (2000) ACM Trans Database Syst, 25 (1), pp. 1-42
  • Güting, R.H., de Almeida, V.T., Ansorge, D., Behr, T., Ding, Z., Höse, T., Hoffmann, F., Telle, U., SECONDO: an extensible dbms platform for research prototyping and teaching (2005) In: 21st international conference on data engineering (ICDE), pp. 1115-1116. , Tokyo, Japan
  • Hadzilacos, T., Tryfona, N., Logical data modelling for geographical applications (1996) Int J Geogr Inf Sci, 10 (2), pp. 179-203
  • Han, J., Stefanovic, N., Koperski, K., Selective materialization: an efficient method for spatial data cube construction (1998) Research and development in knowledge discovery and data mining (PAKDD), 1394, pp. 144-158. , Lecture notes in computer science, Springer
  • Hurtado, C., Mendelzon, A., Vaisman, A., Maintaining data cubes under dimension updates (1999) In: 15th international conference on data engineering (IEEE/ICDE), pp. 346-355. , Sydney, Australia
  • Hurtado, C.A., Mendelzon, A.O., Reasoning about summarizability in heterogeneous multidimensional schemas (2001) International conference of database theory (ICDT), pp. 375-389
  • Hurtado, C.A., Mendelzon, A.O., OLAP dimension constraints (2002) In: 21st ACM SIGACT-SIGMOD-SIGART symposium on principles of database system (PODS), pp. 169-179. , Madison, Wisconsin, USA
  • Kemp, K.K., Fields as a framework for integrating gis and environmental process models (1997) Trans GIS, 1 (3), pp. 219-246
  • Kimball, R., (1996) The Data Warehouse Toolkit, , New York: Wiley
  • Kimball, R., (2002) The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, , 2nd edn., New York: Wiley
  • Klug, A., Equivalence of relational algebra and relational calculus query languages having aggregate functions (1982) J ACM, 29 (3), pp. 699-717
  • 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
  • Langran, G., Chrisman, N.R., A framework for temporal geographic information systems (1988) Cartographica, 25 (3), pp. 1-14
  • López, I.F.V., Snodgrass, R., Moon, B., Spatiotemporal aggregate computation: a survey (2005) IEEE Trans Knowl Data Eng, 17 (2), pp. 271-286
  • Malinowski, E., Zimányi, E., Representing spatiality in a conceptual multidimensional model (2004) In: 12th ACM international workshop on geographic information systems(GIS), pp. 12-22. , Washington, DC, USA
  • Mendelzon, A.O., Vaisman, A.A., Temporal queries in OLAP (2000) In: 26th international conference on very large data base (VLDB), pp. 242-253. , Cairo, Egypt
  • Mendelzon, A.O., Vaisman, A.A., Time in multidimensional databases (2003) Multidimensional databases. IDEA Group, pp. 166-199
  • Orlando, S., Orsini, R., Raffaetà, A., Roncato, A., Silvestri, C., Spatio-temporal aggregations in trajectory data warehouses (2007) Data Warehousing and Knowledge Discovery (DaWak), 4654, pp. 66-77. , Regensburg, Germany: Springer, Lecture Notes in Computer Science
  • Paolino, L., Tortora, G., Sebillo, M., Vitiello, G., Laurini, R., Phenomena: a visual query language for continuous fields (2003) In: 11th ACM international workshop on geographic information systems (GIS), pp. 147-153. , New Orleans, LA, USA
  • Papadias, D., Kalnis, P., Zhang, J., Tao, Y., Efficient OLAP operations in spatial data warehouses (2001) Advances in spatial and temporal databases (SSTD), 2121, pp. 443-459. , Lecture notes in computer science, Springer
  • Papadias, D., Tao, Y., Kalnis, P., Zhang, J., Indexing spatio-temporal data warehouses (2002) In: 18th international conference on data engineering (ICDE), pp. 166-175. , San Jose, CA, USA
  • Papadimitriou, C.H., Suciu, D., Vianu, V., Topological queries in spatial databases (1996) Proceedings 15th ACM SIGACT-SIGMOD-SIGART symposium on principles of database system (PODS), pp. 81-92. , Montreal, Canada
  • Paredaens, J., den Bussche, J.V., Gucht, D.V., Towards a theory of spatial database queries (1994) In: 13th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, (PODS), pp. 279-288. , Minneapolis, USA
  • Paredaens, J., Kuper, G., Libkin, L., (2000) Constraint Databases, , Berlin Heidelberg New York: Springer
  • Pedersen, T.B., Tryfona, N., Pre-aggregation in spatial data warehouses (2001) Advances in spatial and temporal databases (SSTD), pp. 460-480
  • Pelekis, N., (2002) Stau: A spatio-temporal extension to ORACLE DBMS, , Ph. D thesis, UMIST Department of Computation
  • Pelekis, N., Theodoulidis, B., Kopanakis, Y., Theodoridis, Y., Literature review of spatio-temporal database models (2004) The Knowledge Engineering Review Journal, 19 (3), pp. 235-274
  • Pelekis, N., Theodoridis, Y., Vosinakis, S., Panayiotopoulos, T., Hermes-a framework for location-based data management (2006) In: 10th international conference on extending database technology, pp. 1130-1134. , Munich, Germany
  • Peuquet, D., Duan, N., An event-based spatiotemporal data model (estdm) for temporal analysis of geographical data (1995) Int J Geogr Inf Syst, 9 (1), pp. 7-24
  • Pourabbas, E., Cooperation with geographic databases (2003) Multidimensional databases: Problems and solutions, pp. 393-432. , Idea group
  • Rao, F., Zhang, L., Yu, X., Li, Y., Chen, Y., Spatial hierarchy and OLAP-favored search in spatial data warehouse (2003) ACM 6th international workshop on data warehousing and OLAP (DOLAP), pp. 48-55. , New Orleans, LA, USA
  • Rigaux, P., Scholl, M., Voisard, A., Spatial databases: with application to GIS (2001) Data management systems, , Morgan Kaufmann, San Mateo, CA
  • Rivest, S., Bédard, Y., Marchand, P., Towards better support for spatial decision making: defining the characteristics of spatial on-line analytical processing (SOLAP) (2001) Geomatica, 55 (4), pp. 539-555
  • Rodriguez, A., Bertossi, L., Caniupan, M., An inconsistency tolerant approach to querying spatial databases (2008) In: 16th ACM SIGSPATIAL international symposium on advances in geographic information systems (ACM-GIS), 36, , Irvine, CA, USA
  • Shanmugasundaram, J., Fayyad, U.M., Bradley, P.S., Compressed data cubes for olap aggregate query approximation on continuous dimensions (1999) In: 5th ACM SIGKDD international conference on knowledge discovery and data mining (KDD), pp. 223-232. , San Diego, CA, USA
  • Shekhar, S., Lu, C.T., Tan, X., Chawla, S., Vatsavai, R.R., (2001) Map Cube: A visualization tool for spatial data warehouses, pp. 73-108. , chap 4. Taylor and Francis
  • Snodgrass, R., (1995) The TSQL2 Temporal Query Language, , Boston, MA: Kluwer
  • Stefanovic, N., Han, J., Koperski, K., Object-based selective materialization for efficient implementation of spatial data cubes (2000) IEEE Trans Knowl Data Eng, 12 (6), pp. 938-958
  • Tansel, A., Clifford, J., Gadia, S., (1993) Temporal Databases: Theory, Design and Implementation, , Redwood City, CA: Benjamin Cummings
  • Toman, D., Point vs. interval-based query languages for temporal databases (1996) In: 15th ACM SIGACT-SIGMOD-SIGART symposium on principles of database system (PODS), pp. 58-67. , Montreal, Canada
  • Tryfona, N., Hadzilacos, T., Logical data modelling of spatio temporal applications: definitions and a model (1998) In: International database engineering and applications symposium(IDEAS), pp. 14-23. , Cardiff, Wales, UK
  • Tryfona, N., Jensen, C., Conceptual data modeling for spatiotemporal applications (1999) Geoinformatica, 3 (3), pp. 245-268
  • Tryfona, N., Price, R., Jensen, C., Conceptual models for spatiotemporal applications (2003) Spatio-temporal databases: The CHOROCHRONOS approach, pp. 79-116
  • Vaisman, A.A., Izquierdo, A., Ktenas, M., A web-based architecture for temporal olap (2008) Int J Web Eng Technol, 4 (4), pp. 465-494
  • Vaisman, A., Zimányi, E., What is spatiotemporal data warehousing? Data warehousing and knowledge discovery (DaWak) (2009) Proceedings of DaWaK, pp. 9-23
  • Vaisman, A., Zimányi, E., A multidimensional model representing continuous fields in spatial data warehouses (2009) Proceedings of ACM-SIGSPATIAL, pp. 168-177
  • Wachowicz, M., Healey, R., Towards temporality in GIS (1994) Innovation in GIS, I, pp. 105-115. , Taylor & Francis
  • Worboys, M.F., A model for spatio-temporal information (1992) Proceedings of the 5th international symposium on spatial data handling, pp. 602-611. , Charleston, South Carolina
  • Worboys, M.F., (1995) GIS: A Computing Perspective, , New York: Taylor & Francis
  • Zeiler, M., (1999) Modeling our world: The ESRI guide to geodatabase design, , ESRI Press
  • Zhang, L., Li, Y., Rao, F., Yu, X., Chen, Y., Liu, D., An approach to enabling spatial OLAP by aggregating on spatial hierarchy (2003) Data Warehousing and Knowledge Discovery (DaWak), 2737, pp. 35-44. , Lecture notes in computer science, Prague, Czech Republic: Springer

Citas:

---------- APA ----------
Gómez, L., Kuijpers, B. & Vaisman, A. (2011) . A data model and query language for spatio-temporal decision support. GeoInformatica, 15(3), 455-496.
http://dx.doi.org/10.1007/s10707-010-0110-7
---------- CHICAGO ----------
Gómez, L., Kuijpers, B., Vaisman, A. "A data model and query language for spatio-temporal decision support" . GeoInformatica 15, no. 3 (2011) : 455-496.
http://dx.doi.org/10.1007/s10707-010-0110-7
---------- MLA ----------
Gómez, L., Kuijpers, B., Vaisman, A. "A data model and query language for spatio-temporal decision support" . GeoInformatica, vol. 15, no. 3, 2011, pp. 455-496.
http://dx.doi.org/10.1007/s10707-010-0110-7
---------- VANCOUVER ----------
Gómez, L., Kuijpers, B., Vaisman, A. A data model and query language for spatio-temporal decision support. GeoInformatica. 2011;15(3):455-496.
http://dx.doi.org/10.1007/s10707-010-0110-7