Jaio95



Un modelo para Bases de Datos Temporales basado en secuencias

Alejandro Vaisman - Mauricio Minuto Espil
Grupo de Investigación en Bases de Datos
Departamento de Computación
Universidad de Buenos Aires
Director del GIBD :Lic. Juan Ale
e-mail : av2n@dc.uba.ar


Resumen


Las Bases de Datos Temporales,por su estructura,se
prestan para ser tratadas como un conjunto de
secuencias. Esto permite mejorar su performance ysu capacidad expresiva. Presentaremos un modelo
de secuencias a implementar sobre un Sistema
Temporal desarrollado por el GIBD.
Palabras clave: Bases de Datos , Relacionales ,
Temporales ,Secuencias.


1.-Introducción

El GIBD ha trabajado en el desarrollo de unSistema de Bases de Datos Históricas basado en el modelo presentado por N.L.Sarda[Sa93], al que se le han introducido algunas modificaciones con el propósito de representar a la Base de Datos como un conjunto de secuencias. El uso de secuencias facilita tanto la optimización de las consultas como el planteo de las mismas.Consultas que son difíciles derealizar ( o no realizables) en la extensión temporal al SQL , que llamamos HSQL,serán fácilmente expresadas y resueltas en el lenguaje que aquí proponemos.

Supongamos tener una Base de Datos de empleados de una empresa,
donde se lleva un registro de la carrera de cada uno de ellos. Cada empleado tendrá una historia , que es una secuencia ordenadatemporalmente.Consultas como las siguientes no podrían plantearse en HSQL(o serían totalmente ineficientes) :

"Listar el sueldo que tenía "X" antes de 3 modificaciones"
"Listar aquellas personas cuyo tercer aumento de sueldo fue mayor que
un 10% ".

Presentaremos aquí un modelo que permitirá resolver consultas de este tipo en una manera declarativa y eficiente, agregandoal HSQL operadores propios de secuencias. Así , consideraremos al HSQL como compuesto por 3 sublenguajes:

- El SQL standard, que se aplica a tablas no temporales(Snapshots)
- El HSQL con operadores temporales que no involucran secuencias .
Veremos no obstante que algunos operadores se verán beneficiados al
considerar la organización secuencial de los datos para elprocesamiento
de las consultas.
- El SHSQL, que permite operar sobre secuencias, que en nuestro caso
serán las historias de cada tupla , y que devuelven sets, bags u otras
secuencias.

El empleo de secuencias para el procesamiento de consultas es propuesto en [SLR94], donde se esboza un modelo de secuencias general y sus posibles aplicaciones. También en [SS93] se plantea unmodelo temporal basado en secuencias, aunque sin aplicarlo a ningún modelo de Bases de Datos preexistente. En este caso , creemos que plantear un modelo secuencial en abstracto , si bien importante como idea , ignora los inconvenientes que presenta la implementación de un Sistema de Bases de Datos Temporales,con lo cual el modelo teórico poco tiene que ver condicha implementación .Un caso típico es que los modelos teóricos
planteados consideran la existencia de un valor NULL cuando un elemento de una secuencia no está definido , hecho que obviamente facilita el tratamiento de los operadores, pero que deberá ser considerado en una etapa posterior.

Para nuestro planteo nos basaremos en el modelo temporal descripto en...