Abstract
We define a formal model of spatio-temporal partitions which can be used to model temporally changing maps. We investigate new applications and generalizations of operations that are well-known for static spatial maps. We then define a small set of operations on spatio-temporal partitions that are powerful enough to express all these tasks and more. Spatio-temporal partitions combine the general notion of temporal objects and the powerful spatial partition abstraction into a new, highly expressive spatio-temporal data modeling tool.
This research was partially supported by the CHOROCHRONOS project, funded by the EU under the Training and Mobility of Researchers Programme, Contract No. ERB FMRX-CT96-0056
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. K. Berry. Fundamental Operations in Computer-Assisted Map Analysis. Int. Journal of Geographical Information Systems, 1(2):119–136, 1987.
T. S. Cheng and S. K. Gadia. A Pattern Matching Language for Spatio-Temporal Databases. In ACM Conf. on Information and Knowledge Management, pages 288–295, 1994.
J. Dugundji. Topology. Allyn and Bacon, 1966.
M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Abstract and Discrete Modeling of Spatio-Temporal Data Types. In 6th ACM Symp. on Geographic Information Systems, pages 131–136, 1998.
M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. GeoInformatica, 3(3), 1999. To appear.
M. Erwig and M. Schneider. Partition and Conquer. In 3rd Int. Conf. on Spatial Information Theory, LNCS 1329, pages 389–408, 1997.
M. Erwig and M. Schneider. Vague Regions. In 5th Int. Symp. on Advances in Spatial Databases, LNCS 1262, pages 298–320, 1997.
M. Erwig, M. Schneider, and R. H. Güting. Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. In Int. Workshop on Advances in Database Technologies, LNCS 1552, pages 454–465, 1998.
A. U. Frank. Overlay Processing in Spatial Information Systems. In 8th Int. Symp. on Computer-Assisted Cartography, pages 16–31, 1987.
A. U. Frank, G. S. Volta, and M. MacGranaghan. Formalization of Families of Categorical Coverages. Int. Journal of Geographical Information Science, 11(3):215–231, 1997.
S. K. Gadia and S. S. Nair. Temporal Databases: A Prelude to Parametric Data. In [18], pages 28–66, 1993.
R. H. Güting. Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. In Int. Conf. on Extending Database Technology, LNCS 303, pages 506–527, 1988.
R. H. Güting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):100–143, 1995.
Z. Huang, P. Svensson, and H. Hauska. Solving Spatial Analysis Problems with GeoSAL, a Spatial Query Language. In 6th Int. Working Conf. on Scientific and Statistical Database Management, 1992.
H.-P. Kriegel, T. Brinkho., and R. Schneider. The Combination of Spatial Access Methods and Computational Geometry in Geographic Database Systems. In 2nd Symp. on Advances in Spatial Databases, LNCS 525, pages 5–21, 1991.
M. Schneider. Spatial Data Types for Database Systems-Finite Resolution Geometry for Geographic Information Systems. LNCS 1288. Springer-Verlag, 1997.
M. Scholl and A. Voisard. Thematic Map Modeling. In 1st Int. Symp. on Large Spatial Databases, LNCS 409, pages 167–190, 1989.
A. U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass. Temporal Databases: Theory, Design, and Implementation. The Benjamin/Cummings Publishing Company, 1993.
R. B. Tilove. Set Membership Classiffication: A Unified Approach to Geometric Intersection Problems. The Computer Journal, 37(1):25–34, 1994.
C. D. Tomlin. Geographic Information Systems and Cartographic Modeling. Prentice Hall, 1990.
G. S. Volta and M. J. Egenhofer. Interaction with Attribute Data Based on Categorical Coverages. In 1st Int. Conf. on Spatial Information Theory, LNCS 716, pages 215–233, 1993.
M. F. Worboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, 37(1):25–34, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Erwig, M., Schneider, M. (1999). The Honeycomb Model of Spatio-Temporal Partitions. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds) Spatio-Temporal Database Management. STDBM 1999. Lecture Notes in Computer Science, vol 1678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48344-6_3
Download citation
DOI: https://doi.org/10.1007/3-540-48344-6_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66401-7
Online ISBN: 978-3-540-48344-1
eBook Packages: Springer Book Archive