论文信息 - The SMO-index: a succinct moving object structure for timestamp and interval queries

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

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.

Nieves R. Brisaboa | Miguel Romero | M. Andrea Rodríguez

[1] Irene Gargantini,et al. An effective way to represent quadtrees , 1982, CACM.

[2] Yufei Tao,et al. MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries , 2001, VLDB.

[3] Marios Hadjieleftheriou,et al. SaIL: A Spatial Index Library for Efficient Application Integration , 2005, GeoInformatica.

[4] Yufei Tao,et al. Cost models for overlapping and multiversion structures , 2002, TODS.

[5] Timos K. Sellis,et al. Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[6] Yannis Theodoridis,et al. Evaluation of Access Structures for Discretely Moving Points , 1999, Spatio-Temporal Database Management.

[7] Gonzalo Navarro,et al. A New Point Access Method Based on Wavelet Trees , 2009, ER Workshops.

[8] Michael H. Böhlen,et al. Access Structures for Moving Points , 2003 .

[9] Hung-Yi Lin. Using compressed index structures for processing moving objects in large spatio-temporal databases , 2012, J. Syst. Softw..

[10] Gonzalo Navarro,et al. A spatio-temporal access method based on snapshots and events , 2005, GIS '05.

[11] Yannis Theodoridis,et al. On the Generation of Spatiotemporal Datasets , 1999 .

[12] Gonzalo Navarro,et al. k2-Trees for Compact Web Graph Representation , 2009, SPIRE.