The SMO-index: A succinct moving object structure for timestamp and interval queries

Miguel Romero, Nieves Brisaboa, M. Andrea Rodríguez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

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 K 2-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.

Original languageEnglish
Title of host publication20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
Pages498-501
Number of pages4
DOIs
StatePublished - 2012
Externally publishedYes
Event20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012 - Redondo Beach, CA, United States
Duration: 6 Nov 20129 Nov 2012

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
Country/TerritoryUnited States
CityRedondo Beach, CA
Period6/11/129/11/12

Keywords

  • moving object
  • spatial
  • spatio-temporal
  • succinct structures

Fingerprint

Dive into the research topics of 'The SMO-index: A succinct moving object structure for timestamp and interval queries'. Together they form a unique fingerprint.

Cite this