Publicación:
THE SMO-INDEX: A SUCCINCT MOVING OBJECT STRUCTURE FOR TIMESTAMP AND INTERVAL QUERIES

Imagen por defecto
Fecha
2012
Título de la revista
ISSN de la revista
Título del volumen
Editor
SIGSPATIAL 12: PROCEEDINGS OF THE 20TH INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS
Proyectos de investigación
Unidades organizativas
Número de la revista
Resumen
THIS PAPER PRESENTS THE SUCCINCT MOVING OBJECT INDEX (SMO - INDEX) THAT PURSUES EFFICIENCY IN STORAGE AND TIME OF QUERY PROCESSING FOR TIMESTAMP AND INTERVAL QUERIES. THE DATA STRUCTURE STORES DATA AND INDEX TOGETHER IN A COMPACT MANNER REDUCING THE NEED OF USING EXTERNAL MEMORY. IT IS BASED ON A K2-TREE TO STORE SNAPSHOTS OF OBJECTS LOCATION AT SOME TIME INSTANTS, AND ON A COMPACT REPRESENTATION OF THE MOVEMENT OF OBJECTS BETWEEN CONSECUTIVE SNAPSHOTS. THE EXPERIMENTAL EVALUATION SHOWS THAT THE SMO-INDEX OVERCOMES MVR-TREE IN SPACE USED AND TIME COST WHEN OBJECTS CONSTANTLY MOVE AT SIMILAR SPEED.
Descripción
Palabras clave
Citación