Regional Algebra for Spatial Data Management

An extension to the relational model is defined for the management of spatial data. The model adopts a radically new methodology for the formalization of three spatial data types, point, line and surface, based on a definition for spatial quanta. A relational algebra is next defined whose operations are closed and their result is defined uniquely. Most important, the operations represent adaptations of others that had been used in previous research for the modeling of temporal data. Hence, the model applies uniformly to the management of conventional, spatial and temporal data.

[1]  M. Egenhofer.  Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases , 1998 .

[2]  Agnès Voisard,et al.  Thematic Map Modeling , 1989, SSD.

[3]  Roger G. Johnson,et al.  Extending relational algebra to manipulate temporal data , 1988, Inf. Syst..

[4]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[5]  A. Keith Turner.  Three-dimensional modeling with geoscientific information systems , 1992 .

[6]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[7]  Enrico Nardelli,et al.  Abstract data types for the logical modeling of complex data , 1991, Inf. Syst..

[8]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

[9]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[10]  David J. DeWitt,et al.  Client-Server Paradise , 1994, VLDB.

[11]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[12]  John Mylopoulos,et al.  On the Topological Properties of Quantized Spaces, I. The Notion of Dimension , 1971, JACM.

[13]  John Mylopoulos,et al.  On the Topological Properties of Quantized Spaces, II. Connectivity and Order of Connectivity , 1971, JACM.

[14]  H.-J. Schek,et al.  The DASDBS Geokernal — An Extensible Database System for GIS , 1992 .

[15]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[16]  Andrew U. Frank,et al.  Functional Extensions of a Raster Representation for Topological Relations , 1999, INTEROP.

[17]  Nikos A. Lorentzos,et al.  SQL Extension for Interval Data , 1997, IEEE Trans. Knowl. Data Eng..