Publicación: THE SMO-INDEX: A SUCCINCT MOVING OBJECT STRUCTURE FOR TIMESTAMP AND INTERVAL QUERIES
Fecha
2012
Autores
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
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.
