Un índice espacio-temporal compacto para consultas time-slice y time-interval

Resumen:

La indexación de datos espacio-temporales es fundamental para responder de manera eficiente consultas acerca de objetos móviles que se encuentran en una región durante un instante o intervalo temporal determinado. Esto es de interés, por ejemplo, para detectar embarcaciones que invaden zonas de navegación prohibidas. Este artículo presenta un índice espacio-temporal compacto (eficiente en espacio) que permite responder ambos tipos de consultas. La evaluación experimental muestra que el índice propuesto es competitivo en tiempo al compararlo con el MVR-Tree usando significativamente menos espacio.

Palabras Clave:

espacio-temporal - estructura de datos compacta - indexación - Objeto móvil

Autor(es):

• Nieves R. Brisaboa {brisaboa@udc.es}
  Laboratorio de Bases de datos, Universidade da Coruña Campus de Elviña, 15071 A Coruña, España
  
• Ramón Casares {rcasares@enxenio.es 2}
  Laboratorio de Bases de datos, Universidade da Coruña Campus de Elviña, 15071 A Coruña, España
  
• Andrea Rodríguez {andrea@udec.cl}
  Universidad de Concepción, Departamento de Ingeniería Informática y Ciencias de la Computación, Edmundo Larenas 215, 4070409 Concepción, Chile
  
• Miguel Romero {miguel.romero@ubiobio.cl}
  Universidad del Bío-Bío, Departamento de Ciencias de la Computación y Tecnologías de la Información Andrés Bello s/n, 3800708 Chillán, Chile
  
• Diego Seco {dseco@udec.cl}
  Universidad de Concepción, Departamento de Ingeniería Informática y Ciencias de la Computación, Edmundo Larenas 215, 4070409 Concepción, Chile
  

Handle:

Descargas:

Este artículo tiene una licencia de uso CreativeCommons - Reconocimiento (by)

Descarga el artículo haciendo click aquí.

Ver la referencia en formato Bibtex