An Efficient Strategy for Spatio-temporal Data Indexing and Retrieval

Antonio d'Acierno, Marco Leone, Alessia Saggese, Mario Vento

2012

Abstract

Moving people’s and objects’ trajectories extracted from video sequences are increasingly assuming a key role for detecting anomalous events and for characterizing human behaviors. Among the key related issues, there is the need of efficiently storing a huge amount of 3D trajectories together with retrieval techniques sufficiently fast to allow a real-time extraction of trajectories satisfying spatio-temporal requirements. Unfortunately, while exist well established solutions for 2D trajectories, theoretical solutions proposed for 3D ones are not widely available in commercial and free spatially enabled DBMS; the paper thus presents a novel method for extending available 2D indexes to 3D data. In particular, starting from a redundant bi-dimensional indexing scheme recently introduced in (d’Acierno et al., 2011), we propose a new retrieval system that, while still using off-the-shelf solutions, avoids almost any redundancy in data to be handled; both the spatial complexity and the retrieval efficiency for time-interval queries have been significantly improved.

Paper Citation

in Harvard Style

d'Acierno A., Leone M., Saggese A. and Vento M. (2012). An Efficient Strategy for Spatio-temporal Data Indexing and Retrieval . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 227-232. DOI: 10.5220/0004137102270232

in Bibtex Style

@conference{kdir12,
author={Antonio d'Acierno and Marco Leone and Alessia Saggese and Mario Vento},
title={An Efficient Strategy for Spatio-temporal Data Indexing and Retrieval},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={227-232},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004137102270232},
isbn={978-989-8565-29-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - An Efficient Strategy for Spatio-temporal Data Indexing and Retrieval
SN - 978-989-8565-29-7
AU - d'Acierno A.
AU - Leone M.
AU - Saggese A.
AU - Vento M.
PY - 2012
SP - 227
EP - 232
DO - 10.5220/0004137102270232