SPATIAL DATABASES

Queries based on geometric algorithms and attributes:

• shortest path
• voronoi with attributes
• interpolations
• .....

Topological operations. Transformations that preserve topological properties. Such transformations include elastic rotations, translations and scaling. For example:

• Find all objects that have a topological relation R with respect to an object O.
• What is the topological relation between O1 and O2? Example:
  • inside(point,surface)
  • crossed(line, surface)
  • touches(surface,surface)
  • ....

Directional operations.

Metric operations. Operations based on a distance function d(x,y) from x e y that satisfies metric properties of minimality, symmetry and triangle inequality.

Dynamic operations. They alter the objects based on three fundamental dynamic operations: create, destroy and update.