Universitario

Original
Nacional y U.E.

SISTEMAS DE GESTIÓN DE BASES DE DATOS [413023 / 54302-]
3º DE INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN – MODELO B
NO ESTÁ PERMITIDO EL USO DE MATERIAL ADICIONAL – EL ENUNCIADO DEL EXAMEN HA DE ENTREGARSE
PREGUNTA 1:

PUNTUACIÓN: 3 PUNTOS

TIEMPO: 30 MIN.

En sistema Web como google‐maps utiliza datos geográficos almacenados en una base de datos espacial. 1. ¿Cómo se suelen clasificar los datos geográficos? Proporcione un ejemplo de cada tipo (1 punto). 
−

−

Se suelen clasificar en dos tipos: datos por líneas y datos vectoriales.
Datos por línea: consisten en mapas de bits o en mapas de píxeles en dos o
más dimensiones. Un ejemplo típico de imagen de líneas bidimensional son las
imágenes de satélite de cobertura nubosa, en las que cadapixel almacena la
visibilidad de nubes en un áreea concreta. Las bases de datos de diseño no
suelen almacenar datos por línea.
Datos vectoriales: están formados a partir de objetos geométricos básicos
como los puntos, los segmentos rectilíneos, los triángulos y otros polígonos
en dos dimensiones, y los cilindros, esferas, paralelepípedos y otros
poliedros en tres dimensiones. Los datoscartográficos suelen representarse
en formato vectorial.

2. ¿Por  qué no se pueden  indexar estos datos utilizando estructuras de  índices tradicionales?¿Cómo se hace 
entonces? (1 punto). 
Las estructuras de índices tradicionales, como los índices de asociación y
los árboles B, no resultan adecuadas, ya que únicamente trabajan con datos
unidimensionales, mientras que los datos espacialessuelen ser de dos o más
dimensiones. Para solucionar este problema, se emplean otras estructuras, como
son los árboles k-d (que permite indexar datos de dos o más dimensiones),
árboles cuadráticos, o árboles R (que resultan útiles para el indexado de
objetos como puntos, segmentos de línea, rectángulos y otros polígonos).
3. ¿Cuáles son los tipos de consultas que se  quiere hacer con datos geográficos? Proporcione  un  ejemplo de 
cada uno (1 punto). 
−

−

−

Existen varios tipos de consultas con referencia a ubicaciones espaciales:
Las consultas de proximidad, que solicitan objetos que se hallen cerca de
una ubicación especificada. Por ejemplo, la consulta para hallar todos los
restaurantes que se encuentran a menos de una distancia dada de un
determinado punto.
Las consultasregionales, que tratan sobre regiones espaciales. Estas
consultas pueden preguntar por objetos que se hallen parcial o totalmente en
el interior de la región especificada. Un ejemplo es la consulta para hallar
todas las tiendas minoristas dentro de los límites geográficos de una ciudad
dada.
Intersecciones y uniones de regiones, como por ejemplo, dada la información
regional, cómo puedenser la lluvia anual y la densidad de población, una
consulta puede solicitar todas las regiones con una baja cantidad de lluvia
anual y una determinada densidad de población.

PREGUNTA 2:

PUNTUACIÓN: 4 PUNTOS

TIEMPO: 50 MIN.

 
Considere la siguiente planificación S de transacciones concurrentes: 
T1 

T2 

T3 

T4 

Leer (C);
leer (A);
leer (C);
escribir (C);
leer (B);escribir (B);
escribir (A);
leer (C);
leer (C);
escribir (C);
escribir (B);

1. Estudie  la  secuencialidad  en  cuanto  a  conflictos  y  en  cuanto  a  vistas,  en  caso  de  que  fuera  secuenciable, 
muestre la planificación secuencial equivalente. (1 punto) 
 
Para comprobar la secuencialidad en cuanto a conflictos, basta con
comprobar las dependencias entre instrucciones queexisten en la planificación,
o lo que es lo mismo, ver las instrucciones que se encuentran en conflicto.
Para ello, se comprueba la existencia de instrucciones Escribir en combinación
con otras instrucciones (Leer o Escribir), siempre considerando un mismo
elemento de dato.
 
T1 

T2 

T3 

T4 

Leer (C);
leer (A);
leer (C);
escribir (C);
leer (B);
escribir (B);
escribir (A);...