Loading...
Please wait, while we are loading the content...
Similar Documents
Manipulating spatial data in constraint databases (1997).
| Content Provider | CiteSeerX |
|---|---|
| Author | Belussi, Alberto Bertino, Elisa Catania, Barbara |
| Abstract | . Constraint databases have recently been proposed as a powerful framework to model and retrieve spatial data. In a constraint database, a spatial object is represented as a quantifier free conjunction of (usually linear) constraints, called generalized tuple. The set of solutions of such quantifier free formula represents the set of points belonging to the extension of the object. The relational algebra can be easily extended to deal with generalized relations. However, such algebra has some limitations when it is used for modeling spatial data. First of all, there is no explicit way to deal with the set of points representing a spatial object as a whole. Rather, only point-based computations can be performed using this algebra. Second, practical constraint database languages typically use linear constraints. This allows to use efficient algorithms but, at the same time, some interesting queries cannot be represented (for example, the distance between two objects cannot be computed). ... |
| File Format | |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Constraint Database Spatial Data Spatial Object Practical Constraint Database Point-based Computation Use Linear Constraint Relational Algebra Generalized Relation Efficient Algorithm Free Conjunction Interesting Query Powerful Framework Free Formula Generalized Tuple Explicit Way |
| Content Type | Text |
