Synonyms
Spatio-temporal online analytical processing; Spatio-Temporal OLAP
Definition
Consider Nregions R1, R2,…,RN and a time axis consisting of discrete timestamps 1, 2,…,T, where T represents the total number of recorded timestamps (i.e., the length of history). The position and area of a region Ri may vary along with time, and its extent at timestamp t is denoted as Ri (t). Each region carries a set of measures Ri (t).ms, also called the aggregate data of Ri (t). The measures of regions change asynchronously with their extents. In other words, the measure of Ri (1 ≤ i ≤ N) may change at a timestamp t (i.e., Ri (t).ms ≠ Ri (t − 1).ms), while its extent remains the same (i.e., \( {R}_i(t) = {R}_i\left(t-1\right) \)), and vice versa.
A spatio-temporal data warehouse stores the above information, and efficiently answers the spatio-temporal window aggregate query, which specifies an area qR and a time interval qT of continuous timestamps. The goal is to return the aggregated measure Agg(...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Baralis E, Paraboschi S, Teniente E. Materialized view selection in a multidimensional database. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1997. p. 156–65.
Gray J, Bosworth A, Layman A, Pirahesh H. Data cube: a relational aggregation operator generalizing group-by, cross-tabs and subtotals. In: Proceedings of the 12th International Conference on Data Engineering; 1996. p. 152–9.
Han J, Stefanovic N, Koperski K. Selective materialization: an efficient method for spatial data cube construction. In: Advances in Knowledge Discovery and Data Mining, 2nd Pacific-Asia Conference; 1998. p. 144–58.
Harinarayan V, Rajaraman A, Ullman J. Implementing data cubes efficiently. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 205–16.
Jurgens M, Lenz H. The Ra*-tree: an improved R-tree with materialized data for supporting range queries on OLAP-data. In: Proceedings of the International Workshop on Database and Expert Systems Applications; 1998. p. 186–91.
Kimball R. The data warehouse toolkit. New York: Wiley; 1996.
Lopez I, Snodgrass R, Moon B. Spatiotemporal aggregate computation: a survey. IEEE Trans Knowl Data Eng. 2005;17(2):271–86.
Mendelzon A, Vaisman A. Temporal queries in OLAP. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000. p. 242–53.
Papadias D, Kalnis P, Zhang J, Tao Y. Efficient OLAP operations in spatial data warehouses. In: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases; 2001. p. 443–59.
Stefanovic N, Han J, Koperski K. Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Trans Knowl Data Eng. 2000;12(6):938–58.
Sun J, Papadias D, Tao Y, Liu B. Querying about the past, the present and the future in spatio-temporal databases. In: Proceedings of the 20th International Conference on Data Engineering; 2004. p. 202–13.
Tao Y, Papadias D. Range aggregate processing in spatial databases. IEEE Trans Knowl Data Eng. 2004;16(12):1555–70.
Tao Y, Papadias D. Historical spatio-temporal aggregation. ACM Trans Inf Syst. 2005;23(1):61–102.
Tao Y, Kollios G, Considine J, Li F, Papadias D. Spatio-temporal aggregation using sketches. In: Proceedings of the 20th International Conference on Data Engineering; 2004. p. 214–25.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Tao, Y., Papadias, D. (2018). Spatiotemporal Data Warehouses. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_362
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_362
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering