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
Las Bases de Datos Temporales,por su estructura,se
prestan para ser tratadas como un conjunto de
secuencias. Esto permite mejorar su performance y
su capacidad expresiva.Presentaremos un modelo
de secuencias a implementar sobre un Sistema
Temporal desarrollado por el GIBD.
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 unconjunto 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 de realizar ( o no realizables) en la extensióntemporal 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 unregistro de la carrera de cada uno de ellos. Cada empleado tendrá una historia , que es una secuencia ordenada
temporalmente.Consultas como las siguientes no podrían plantearse en HSQL(o seríantotalmente 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í unmodelo que permitirá resolver consultas de este tipo en una manera declarativa y eficiente, agregando al HSQL operadores propios de secuencias. Así , consideraremos al HSQL como compuesto por 3sublenguajes:
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...