Sistemas de Informacin Geogrfica BD Espaciales y BD Espacio-temporales

Laboratorio de Bases de Datos Universidade da Corua

Introduccin Representacin de informacin geogrfica Modelo conceptual Modelo lgico Modelo fsico Procesamiento de informacin geogrfica Visualizacin de informacin geogrfica Arquitecturas y estndares

Contenidos

Bases de datos espaciales y espacio-temporales

2/29

BD Espaciales y Espacio-Temporales

Introduccin

En las secciones anteriores hemos definido una gran cantidad de conceptos relacionados con los sistemas de informacin geogrfica.
Representacin de la informacin Procesado de la informacin Visualizacin de la informacin Arquitecturas y estndares

Gran cantidad de los conceptos se pueden generalizar y definirlos para sistemas de informacin espacial. En esta seccin enumeraremos las diferencias y particularidades de estos sistemas.

3/29

BD Espaciales y Espacio-Temporales

Introduccin

Adems, es importante considerar la influencia del tiempo en los sistemas de informacin geogrfica.
Tiempo de validez: tiempo en el que el valor de un objeto

es vlido. Tiempo de transaccin: tiempo en el que el valor de un objeto se almacena en la base de datos. Evolucin de los objetos: el tiempo y el cambio es algo ms que un atributo temporal en la base de datos.

En esta seccin describiremos tambin las peculiaridades que el tiempo fuerza a introducir en los sistemas gestores de bases de datos.

4/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espaciales

Analizaremos las diferencias entre los sistemas de informacin geogrfica y las bases de datos espaciales.
Generalidad Definicin del espacio de referencia Pueden ser necesarios otros tipos de datos La precisin es fundamental La tercera dimensin puede ser importante La precisin aritmtica es fundamental La funcionalidad vara en funcin de la aplicacin Herramientas de dibujo de precisin

5/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espaciales

Generalidad
Una BD espacial debe estar diseada de forma general en

lugar de estar diseada para una aplicacin concreta. Esto implica dar soporte a: Objetos espaciales (puntos, lneas, polgonos, etc) Atributos del espacio (coberturas) Otra informacin de tipo espacial (redes, etc) Toda la arquitectura del sistema debe ser revisada y generalizada.

6/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espaciales

Definicin del espacio de referencia

El sistema debe permitir utilizar diferentes espacios de

referencia, no slo el espacio geogrfico. Cada aplicacin tiene diferentes requerimientos para el espacio: Extensin

Una aplicacin de arquitectura slo necesita el espacio que ocupa el edificio o la urbanizacin, mientras que el espacio de un GIS puede ser la Tierra entera. Una aplicacin de ingeniera necesita precisin milimtrica que una aplicacin GIS no necesita. El espacio puede ser plano (arquitectura) o curvo (geografa), etc.
7/29

Precisin

Propiedades

BD Espaciales y Espacio-Temporales

Bases de Datos Espaciales

Pueden ser necesarios otros tipos de datos

Los

tipos de datos descritos anteriormente estn enfocados a informacin geogrfica. En funcin de la aplicacin, los tipos de datos pueden variar.

La tercera dimensin puede ser importante

En un GIS, lo ms normal es utilizar 2 dimensiones y

media (espacio y altura). En una aplicacin de arquitectura, es necesario utilizar la tercera dimensin. Esto implica la necesidad de nuevos tipos de datos y operaciones.

8/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espaciales

La precisin aritmtica es un requisito fundamental

En una aplicacin GIS se puede sobrevivir con problemas

aritmticos utilizando tolerancias. En una aplicacin de ingeniera esto es inaceptable. La solucin ms comn es utilizar aritmtica de precisin fija (aritmtica en punto fijo) Sabemos que los clculos siempre son correctos hasta una determinada precisin.

La funcionalidad vara en funcin de la aplicacin

Las operaciones proporcionadas por el SGBD espacial

deben ser suficientemente genricas. El SGBD debe ser extensible para aadir nueva funcionalidad.
9/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espaciales

Herramientas de dibujo de precisin

Para

ciertas aplicaciones se necesitan nuevas herramientas en la interfaz de usuario. Dibujar perpendiculares Dibujar paralelas Etc. La funcionalidad de la interfaz de usuario depende de la aplicacin. Ej: para arquitectura se necesita visualizacin 3D, aplicacin de texturas, etc.

10/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espaciales

Existen muchas aplicaciones que se pueden formular como problemas espaciales. La estrategia se basa en identificar dimensiones, definir una funcin que calcule distancias, y aplicar algoritmos espaciales. Es un campo de investigacin novedoso. Ejemplos:
Reconocimiento de patrones. Bsqueda simultnea en varios campos. Biologa. Bases de datos documentales. Y muchos ms.
11/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

Analicemos ahora los requerimientos causados por almacenar la evolucin de los objetos en la BD. El concepto de base de SGBD temporal existe desde hace mucho tiempo. Una base de datos temporal aade a los tipos de datos tradicional la gestin del tiempo. Habitualmente se consideran dos dimensiones temporales:
Tiempo de validez Tiempo de transaccion

12/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

El tiempo de validez representa el intervalo de tiempo en el cual el hecho almacenado en la BD es cierto. En SGBD relacionales esto se consigue aadiendo dos columnas a la relacin que indican el inicio y el final del periodo de tiempo. Por ejemplo, un cambio de lmite municipal puede representarse as:
CONCELLOS
Nombre
A Corua A Corua Oza

Geometria
G1 G2 G3

Inicio
01-01-1880 01-01-1912 01-01-1880

Fin
31-12-1911 31-12-1911
13/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

El tiempo de transaccin representa el intervalo de tiempo en el cual el hecho se encuentra almacenado en la BD. Registra cuando se cre el objeto y cuando se elimin. En SGBD relacionales esto se consigue aadiendo dos columnas a la relacin que indican el inicio y el final del periodo de tiempo. El tiempo de transaccin es independiente del tiempo de validez. Son dos dimensiones ortogonales. Los SGBD que proporcionan funcionalidad para ambas dimensiones se denominan SGBD bitemporales.

14/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

Un SGBD temporal debera gestionar esta informacin de forma transparente. Sin interaccin del usuario, todos los objetos deberan estar marcados con el intervalo de tiempo. Si no se hace uso del tiempo, el sistema debera comportarse como un SGBD tradicional. Solo si se hace uso del tiempo, el sistema debera tenerlo en cuenta.

15/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

La tcnica obvia para construir SGBD espaciotemporales consiste en utilizar tipos de datos espaciales en un SGBD espacio-temporal. Cada vez que cambian las propiedades espaciales de un objeto se crea una nueva versin del mismo con su tiempo de validez cambiado. Un ejemplo claro es el de los lmites municipales. Almacenamos la evolucin en el tiempo del atributo espacial.
CONCELLOS
Nombre A Corua A Corua Oza Geometria G1 G2 G3 Inicio 01-01-1880 01-01-1912 01-01-1880 31-12-1911
16/29

Fin 31-12-1911

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

El resultado es que en el SGBD se almacenan distintas versiones del objeto espacial. Cada vez que cambia una propiedad del objeto, se crea una nueva versin. El cambio de los objetos slo puede ser discreto. Un cambio continuo implicara una gran cantidad de versiones, lo que causara:
Redundancia: los atributos no espaciales del objeto se

repiten en la BD en cada cambio. Ineficiencia: las consultas implican la recuperacin de gran cantidad de tuplas. Inexistencia de operaciones: es complicado definir operaciones espacio-temporales.
17/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

La aproximacin correcta es definir tipos de datos y operaciones para representar informacin espaciotemporal. Existen muchas alternativas a la hora de definir tipos de datos y operaciones.
Moving Object databases
Constraint databases Bases de datos relacionales

Utilizaremos una de las alternativas definidas por el proyecto ChoroChronos de la Unin Europea. El proceso vuelve a requerir definir un modelo conceptual, un modelo lgico y un modelo fsico.
18/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

Para el modelo conceptual necesitamos:

Definimos

un conjunto de tipos de datos bsicos (tradicionales y espaciales). Definimos operaciones para esos tipos de datos. Definimos un constructor de tipos para valores que cambian con el tiempo. Extendemos las operaciones existentes para que funciones con los nuevos tipos de datos. Definimos nuevas operaciones para los nuevos tipos de datos.

19/29

BD Espaciales y Espacio-Temporales

Bases de Datos Espacio-Temporales

Para el modelo lgico necesitamos:

Definir estructuras de datos para los nuevos tipos de

datos. Definir algoritmos para las operaciones.

Para el modelo fsico se requiere:

Implementaciones

de

las

estructuras

de

datos

operaciones. ndices para datos espacio-temporales.

20/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Conceptual

Definimos un conjunto de tipos de datos tradicionales, espaciales y temporales. Por ejemplo:

Tradicionales:

integer, float, string, boolean, point, line, region, instant, period

Espaciales:

Temporales:

Definimos operaciones para los tipos de datos:

Tradicionales: +, -, Espaciales: touches, overlaps, distance, Temporales: before, after, during,
21/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Conceptual

Definimos un constructor de tipos temporales. El concepto es similar al de los tipos coleccin. Definimos un constructor cuyo resultado es un nuevo tipo. Por ejemplo:
El tipo lista o el tipo pila se definen habitualmente de

forma genrica. Dado un tipo t, el tipo de datos lista(t) representa una lista de objetos del tipo t.

De la misma manera, se define el constructor moving de forma que para un tipo t, el tipo moving(t) representa la evolucin de un valor de tipo t en el tiempo. El tipo moving(t) almacena un valor del tipo t para cada instante del tiempo.
22/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Conceptual

Por ejemplo, dado el tipo point, el tipo moving(point) almacena al evolucin de un punto en el tiempo.

23/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Conceptual

A continuacin, extendemos las operaciones para que funcionen con los nuevos tipos de datos. Por ejemplo:
Partimos de la operacin

float distance(point a, point b)

Sobrecargamos la operacin con:

moving(float) distance(moving(point) a, b) moving(float) distance(a, moving(point) b) moving(float) distance(moving(point) a, moving(point) b)

La operacin devuelve la distancia como un valor en

punto flotante que cambia como el tiempo.

24/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Conceptual

Aplicando este proceso a todas las operaciones, obtenemos un conjunto exhaustivo de operaciones para los tipos de datos temporales. Adems, definimos operaciones especificas para los tipos de datos temporales. Por ejemplo:
atinstant: devuelve el valor de un tipo temporal en un

determinado instante.

De esta manera hemos conseguido definir fcilmente tipos de datos y operaciones para representar informacin espacio temporal.

25/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Lgico

Una vez definidos tipos de datos y operaciones, es necesario definir estructuras de datos y algoritmos para los tipos de datos y las operaciones. Para las tipos de datos, realmente no se pude almacenar un valor para cada instante del tiempo. Por ello, se definen funciones. Por ejemplo:
funciones lineales.
El tipo moving(region) se puede representar con funciones

aproximaciones

utilizando

El tipo moving(point) se puede representar utilizando

lineales para cada vrtice.

26/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Lgico

Para las operaciones, se definen algoritmos que calculen los resultados en funcin de las estructuras de datos. Los algoritmos de geometra computacional se complican al aadir una nueva dimensin (el tiempo). Adems la precisin aritmtica tambin se hace ms importante al aadir una tercera dimensin.

27/29

BD Espaciales y Espacio-Temporales

BD ET: Modelo Fsico

Finalmente, es necesario definir las estrategias de implementacin para el modelo lgico. En particular, se necesitan nuevos ndices espaciales que permitan el acceso eficiente a la informacin. La aproximacin bsica consiste en la modificacin de ndices espaciales clsicos (R-Tree, ). Cada vez se definen nuevas estructuras especficas.

28/29

BD Espaciales y Espacio-Temporales

Resumen

Hemos visto las diferencias y particularidades que las bases de datos espaciales presentan con respecto a las aplicaciones GIS. Tambin hemos visto las peculiaridades de los bases de datos espacio-temporales:
Una base de datos espacio-temporal no es una base de

datos temporal con tipos espaciales.

Para crear una base de datos espacio-temporal hay que

definir tipos de datos y operaciones que permitan representar la evolucin de los objetos en el tiempo.

29/29