Documente Academic
Documente Profesional
Documente Cultură
Introduccin Representacin de informacin geogrfica Modelo conceptual Modelo lgico Modelo fsico Procesamiento de informacin geogrfica Visualizacin de informacin geogrfica Arquitecturas y estndares
Contenidos
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
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
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
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
tipos de datos descritos anteriormente estn enfocados a informacin geogrfica. En funcin de la aplicacin, los tipos de datos pueden variar.
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
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.
deben ser suficientemente genricas. El SGBD debe ser extensible para aadir nueva funcionalidad.
9/29
BD Espaciales y Espacio-Temporales
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
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
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
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
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
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
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
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
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
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
de
las
estructuras
de
datos
20/29
BD Espaciales y Espacio-Temporales
Espaciales:
Temporales:
BD Espaciales y Espacio-Temporales
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
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
A continuacin, extendemos las operaciones para que funcionen con los nuevos tipos de datos. Por ejemplo:
Partimos de la operacin
24/29
BD Espaciales y Espacio-Temporales
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
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
26/29
BD Espaciales y Espacio-Temporales
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
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
definir tipos de datos y operaciones que permitan representar la evolucin de los objetos en el tiempo.
29/29