Una comparación de dos lenguajes de consulta espacio-temporales: SQLST y el de Güting

Comparing two spatio-temporal query languages: SQLST and Güting’s language

Las bases de datos espacio-temporales permiten representar objetos y fenómenos del mundo real que cambian de posición o forma a medida que transcurre el tiempo. En la última década se han propuesto diversos lenguajes de consulta para dicho tipo de bases de datos. En este artículo se comparan dos de estos lenguajes: SQL^ST y el de Güting. La comparación se realiza por medio de criterios que se han aplicado a lenguajes de programación, pero que se han adaptado para evaluar lenguajes de consulta de bases de datos. Los resultados permiten concluir que el alto grado de expresividad evidenciado por ambos lenguajes puede afectar otros criterios, como la legibilidad y la simplicidad, especialmente en el caso del lenguaje de Güting.

Introducción

Las bases de datos espacio-temporales tratan con objetos que cambian de posición o forma a medida que transcurre el tiempo (Worboys, 1994; Güting y Schneider, 2005). Estos objetos son adecuados para representar y registrar la evolución de planetas, propiedades urbanas, personas, animales, autos, barcos, aviones, huracanes, tumores, glaciares, entre otros.

Se han propuesto diversos lenguajes de consulta para este tipo de bases de datos, por ejemplo SQL^ST (Chen y Zaniolo, 2000), el de Güting (Güting et ál., 2000; Güting y Schneider, 2005), el de Chomicki (Chomicki y Revesz, 1999) y STQL (Erwig y Schneider, 2002). En el presente artículo se analizan los dos primeros mediante un conjunto de consultas y de criterios con el fin de evidenciar sus ventajas y desventajas. Los criterios empleados, véase sección 2, son aplicables, en general, a lenguajes de programación, sin embargo en este estudio se han orientado a lenguajes de consulta para bases de datos.

El artículo se estructura así: inicialmente se exponen los criterios para comparar los lenguajes; luego se describen los lenguajes de Güting y SQL^ST y se presenta un caso de estudio en ambos lenguajes; finalmente se despliegan los resultados, se concluye el artículo y se plantean trabajos futuros.

Criterios para comparar lenguajes de consulta

Para comparar ambos lenguajes se considera la siguiente lista de criterios (Haase et al., 2004; Sebesta, 2007). Sin  embargo,  tal  lista es necesariamente controversial, ya que algunos criterios son vagos o no exactamente medibles; además, algunos son  complementarios y otros pueden estar en conflicto.

- Expresividad (expressiveness): se refiere a si el lenguaje ofrece operaciones “poderosas”, es decir, que realicen procesos complejos (Gilman y Rose, 1984; Turbak  y  Gifford,  2008)  y  que  por lo tanto generan consultas concisas.