Genericity in Spatial Databases

Data Models and Query Languages for Spatial Databases

The main purpose of this paper is to investigate the characteristics that distinguish spatial databases systems from traditional ones. Hereto, we give an overview of some well-known data models and query languages of spatial database systems. We also investigate the concept of genericity, as introduced by Chandra and Harel for classical databases [6], for spatial databases. Paredaens, Van den B...

ar X iv : c s . D B / 0 50 30 12 v 2 7 M ar 2 00 5 First - order Complete and Computationally Complete Query Languages for Spatio - Temporal Databases 1

We address a fundamental question concerning spatio-temporal database systems: “What are exactly spatio-temporal queries?” We define spatio-temporal queries to be computable mappings that are also generic, meaning that the result of a query may only depend to a limited extent on the actual internal representation of the spatio-temporal data. Genericity is defined as invariance under groups of g...

ar X iv : c s / 05 03 01 2 v 1 [ cs . D B ] 4 M ar 2 00 5 First - order Complete and Computationally Complete Query Languages for Spatio - Temporal Databases

We address a fundamental question concerning spatio-temporal database systems: “What are exactly spatio-temporal queries?” We define spatio-temporal queries to be computable mappings that are also generic, meaning that the result of a query may only depend to a limited extent on the actual internal representation of the spatio-temporal data. Genericity is defined as invariance under groups of g...

Variadic Genericity Through Linguistic Reflection: A Performance Evaluation

The use of variadic genericity within schema definitions increases the variety of databases that may be captured by a single specification. For example, a class of databases of engineering part objects, in which each database instance varies in the types of the parts and the number of part types, should lend itself to a single definition. However, precise specification of such a schema is beyon...

Design of High Performance Computing Software for Genericity and Variability