m

 

 



Julio Cesar Pérez García

IPN
 p  
2 mases de datos relacionales
2 Datos no espaciales
2 Indices (indexación) de bases de datos
2 Ordenación (sorting) de datos
2 Modelado de datos espaciales
2 Dos tipos de consulta
2 Indices espaciales
 mm
 


2 ñPor qué usar una base de datos?
2 Organización, recuperación eficaz
2 Una mD no tiene por que ser relacional !!!
2 mDR optima para interrelacionar tablas de texto
2 Trabaja en el ³espacio de nombres´, unidimensional
2 mmDD espaciales son MUY grandes:
2 Muchos elementos (puntos, líneas..) y muchas relacionales
necesarias para guardar todo que es interesante en
interacciones espaciales
 mm
 

 
2 ul uso de campos largos no es la mejor solución
2us simple, pero no nos ayuda en mejorar rendimiento
de recuperación
2 Una mDR mejora su recuperación mediante
índices (indexación) de atributos (items)
2Pero hay que ordenar (sort) los datos,
alfabéticamente, según la coord X o Y (pero no las 2)
2Cada vez ordenando sobre una sola dimensión...
 Ô  

2 Ordenando según la dist de cada elemento a un
punto origen, sirve para desordenarlos para
todos demás puntos
2 No sabes a priori todas las posibles consultas del
usuario
2 Indices implícitos mejor que explícitos
2No hace falta reordenar los datos, solo despúes de
cambios
 Ô   
2ñCómo ordenamos los datos?
2Mediante índices primarios y secundarios
2 Para datos no espaciales, uno puede indexar
cada atributo
2Pero no sirve cuando consulta utiliza combinaciones
de valores de atributos:
2³ulregistro más cercano a Pepe Pérez en términos de
peso y edad´ (no existe el concepto peso-edad)
 Ô     
2 Para consultas booleanas, sí, tiene sentido:
2³todos entre 25 y 30 años y entre 50 y 70 Kilos´
2 ñCómo construir índices?
2 otra relación nueva
2 clave extranjera

2 siguen siendo ejemplos relacionales,

unidimensionales...
 À
 

2 Para imágenes, usaremos un tuplo para cada
pixel?
2 Un m Om solo dice que la imagen existe, nada
de su contenido
2 Un tuplo para cada parte de cada elemento
vectorial (ej, punto, línea) ??
2 Un tuplo para cada elemento entero ?
 À
 
 
2 ñCómo enlazar al elemento entero con un tuplo?
2 la caja mínima requiere atributos en 2 dimensiones
2 puedes usar un punto representivo (centroide)

2 o que falta en el modelo relacional es la

manera de utilizar la ubicación como índice a una
estructura espacial
2 Por eso hemos creado índices espaciales
 Ô     
m
2 Muchos lenguajes de consulta
2 SQ domina, solo porque el modelo relacional
también domina
2 SQ inicialmente separado al modelo relacional
2 Poco a poco se integran
2 Tiene muchas limitaciones para datos no
normales (ej. CAD, sistemas MM, SIG)
 Ô     
m 
2 SQ no permite la interacción con gestos:
2³Cuál es el edificio más cercano a este <señalizar
con el ratón> punto, que vale menos de 50 MM´
2 No incluye operadores espaciales, ej. Cerca de,
tocando con, etc.
2 uxisten propuestas para SQ -extendidos
2 SQ -3, SQ -MM, Geo-SQ
 m


 

2 Consultas dobles, utilizando datos espaciales y
no espaciales (atributos)
2 ³ ocaliza todas las ciudades dentro de 100 Km del
río u
ro, y de más de 100.000 ha
itantes´
2 Optimizar la recuperación:
2 Si la región es reducida, ejecutar la
úsqueda
espacial antes
2 Si hay muchas ciudades grandes en la mD, haz la
selección relacional (po
> 100000) antes
 m


 
 
2 *ay que tratar dos tipos de datos distintos
2 Datos espaciales
2 puntos discretos en el espacio
2 espacio ocupado por fenómenos continuos que
tienen extensión en 2-d
2 Datos no espaciales
2 nombres de regiones
2 limite de velocidad en una carretera...
 m



 


2 ul gestor de mmDD relacionales sirve para los
datos no espaciales
2 No es nada óptimo para consultas espaciales
2 Tres tipos de consultas espaciales
2 Rango (una ventana completa)
2 Rango parcial (solo algunos atributos)

2 Puntual (solo un objeto)

 m




2 Rango = ámbito espacial
2 masadas en el límite de cada elemento
2 No hace falta que todas las posibles relacionales
espaciales estén explícitamente en la mD
2 Consultas por atributo: ³todos los sitios que
tienen cítricos´
2 Consultas por ubicación: ³ciudad más cercana a
este punto?´
 Ô  

 


2 Objetivo: Como siempre con la indexación... tratar de no
visitar y tocar cada vez a todos los n elementos en la
base de datos !!
2 os índices espaciales nos permiten ir al grano,
optimizando la recuperación
2 ujemplo simple: rectángulo mínimo (MmR)
2 guardamos los MmR, y si una consulta toca a un MmR, sus
elementos pueden ser relevantes: los de fuera seguramente
NO!
 Ô  

 

 
2 os MmR no forman una descomposición
completa del plano (rectángulos pueden
solaparse)
2 Quadtree (árbol cuadernario): libro Samet
2 índice espacial jerárquico
2 descomposición regular, multiresolución

2 se pueden aplicar a todos tipos de datos espaciales

 · 
2 Mal nombrado: es una descomposición en
bloques regulares: no tiene por que usar arboles
2 Algoritmo: Dividir región en cuatro subregiones
2 cada subregión heterogenea, se divide en otras 4
2 división recursiva

2 guardamos los niveles y los elementos/atributos en

cada nivel (en un árbol, lista, etc.)
 ·  
2 Divisiones (cuadrantes) numeradas 0,1,2,3
2 Orden de Morton, de Peano, etc.
2 Cada región a cualquier nivel tiene una
coordinada en el quadtree
2 1,1,1 : tercer nivel, esquina derecha superior
2 También sabemos sus coordinadas geográficas,
basadas en las coords del primer nivel (root)
 ·  
2 Quadtree es una estructura (índice) simple y
potente
2 Forma parte de casi todos los SIG de gama alta,
para mejorar el rendimiento de la mD
2 Quadtree óptimo para consultas por ubicación:
³Qué hay aquí en esta región X?´
2 a estructura Pirámide es una variación
 ›  
2 Como el quadtree, donde cada nodo en el árbol
guarda un sumario de la información de sus hijos
2 Así, el pirámide es mejor para recuperación por
atributo dentro de una región:
2³*ay cítricos en esta región?´ Si el nivel 1 no tiene
cítricos, entonces imposible que este más abajo entre
sus hijos, nietos, etc.
›

 

http://www.cs.umd.edu/~brabec/
quadtree/index.html
 ’


  





2 ñQué pasa cuando alguien tiene ³abierta´ la
base de datos de carreteras, durante 2 días,
para hacer modificaciónes?
2 Control de sesiones
2 Control de acceso: bloqueo a nivel de fichero,
elemento ??
2 Procesos de Commit y Rollback
 ’

m  

2 Productos SDO (Spatial Data Option) de Oracle,
y Spatial Data ungine (SDu) de uSRI
2 solución TODA relacional: espacial, no espacial
2 manejo de geometrías múltiples

2 conforman con OpenGIS

2 Datablades espaciales para Informix, Dm2...

 ’

›


2 SIG basado en mDR normalmente supone una
geometría
2 Supone una foto de la situación
2 Complica la actualización de elementos,
atributos, esp en situación dinámicas !!
2 mD y sistemas Orientadas a Objetos...en el
futuro.