Low complexity aggregation in GraphLog and Datalog
ICDT '90 Proceedings of the third international conference on database theory on Database theory
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Towards a theory of spatial database queries (extended abstract)
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Point vs. interval-based query languages for temporal databases (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Topological queries in spatial databases
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Compressed data cubes for OLAP aggregate query approximation on continuous dimensions
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Spatial data integrity constraints in object oriented geographic data modeling
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Maintaining knowledge about temporal intervals
Communications of the ACM
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling
The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
A Taxonomy of Spatial Data Integrity Constraints
Geoinformatica
Conceptual Data Modeling for Spatiotemporal Applications
Geoinformatica
Efficiently Supporting Temporal Granularities
IEEE Transactions on Knowledge and Data Engineering
Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes
IEEE Transactions on Knowledge and Data Engineering
Reasoning about Summarizability in Heterogeneous Multidimensional Schemas
ICDT '01 Proceedings of the 8th International Conference on Database Theory
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
The COMET Metamodel for Temporal Data Warehouses
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
Selective Materialization: An Efficient Method for Spatial Data Cube Construction
PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
Efficient OLAP Operations in Spatial Data Warehouses
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Pre-aggregation in Spatial Data Warehouses
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Querying Multidimensional Databases
DBLP-6 Proceedings of the 6th International Workshop on Database Programming Languages
Maintaining Data Cubes under Dimension Updates
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Logical Data Modeling of SpatioTemporal Applications: Definitions and a Model
IDEAS '98 Proceedings of the 1998 International Symposium on Database Engineering & Applications
Indexing Spatio-Temporal Data Warehouses
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Time in multidimensional databases
Multidimensional databases
Cooperation with geographic databases
Multidimensional databases
Spatial hierarchy and OLAP-favored search in spatial data warehouse
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
Phenomena: a visual query language for continuous fields
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Representing spatiality in a conceptual multidimensional model
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatiotemporal Aggregate Computation: A Survey
IEEE Transactions on Knowledge and Data Engineering
SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Literature review of spatio-temporal database models
The Knowledge Engineering Review
Piet: a GIS-OLAP implementation
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Aggregation languages for moving object and places of interest
Proceedings of the 2008 ACM symposium on Applied computing
A web-based architecture for Temporal OLAP
International Journal of Web Engineering and Technology
Piet-QL: a query language for GIS-OLAP integration
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
An inconsistency tolerant approach to querying spatial databases
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Spatial aggregation: Data model and implementation
Information Systems
A Data Model for Moving Objects Supporting Aggregation
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
What Is Spatio-Temporal Data Warehousing?
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
A multidimensional model representing continuous fields in spatial data warehouses
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hermes – a framework for location-based data management
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Multidimensional structures dedicated to continuous spatiotemporal phenomena
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
Spatio-temporal aggregations in trajectory data warehouses
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Hi-index | 0.00 |
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 $\mathcal{L}_t,$ 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.