An Efficient Strategy for Spatio-temporal Data Indexing and Retrieval

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

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.

References

  1. Chakka, V. P., Everspaugh, A., and Patel, J. M. (2003). Indexing large trajectory data sets with seti. In First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, CA, USA.
  2. Cudre-Mauroux, P., Wu, E., and Madden, S. (2010). Trajstore: An adaptive storage system for very large trajectory data sets. In Int. Conf. on Data Engineering, pages 109-120, Los Alamitos, CA, USA. IEEE CS.
  3. d'Acierno, A., Saggese, A., and Vento, M. (2011). A redundant bi-dimensional indexing scheme for threedimensional trajectories. In Proc. of the 1th Conf. on Advances in Information Mining and Management (IMMM11), pages 73-78, Barcelona, Spain.
  4. Guttman, A. (1984). R-trees: a dynamic index structure for spatial searching. In Proc. of ACM SIGMOD Conference, pages 47-57, New York, NY, USA. ACM.
  5. Newman and Sproull (1979). Principles of interactive computer graphics. Mc Graw-Hill, Singapore, 2nd edition.
  6. Obe, R. and Hsu, L. (2011). PostGIS in Action. Manning Publications Co., Greenwich, CT, USA.
  7. Park, Y., Seo, D., Lim, J., Lee, J., Kim, M., Bao, W., Ryu, C. T., and Yoo, J. (2010). A new spatial index structure for efficient query processing in location based services. In Proc.of the 2010 IEEE Int. Conf. on Sensor Networks, Ubiquitous, and Trustworthy Computing, SUTC 7810, pages 434-441, Washington, DC, USA. IEEE Computer Society.
  8. Pfoser, D., Jensen, C. S., and Theodoridis, Y. (2000). Novel approaches in query processing for moving object trajectories. In Proc. of VLDB Conf., pages 395-406, San Francisco, CA, USA. Morgan Kaufmann Publ. Inc.
  9. Priyadarshini, J., AnandhaKumar, P., Aparna, M., Geetha, J., and Shobana, N. (2011). Indexing and querying technique for dynamic location updates using r k-d trajectory trie tree. In Int. Conf. on Recent Trends in Information Technology (ICRTIT), pages 1143 -1148.
  10. Song, Z. and Roussopoulos, N. (2003). Seb-tree: An approach to index continuously moving objects. In Proceedings of the 4th International Conference on Mobile Data Management, MDM 7803, pages 340-344, London, UK, UK. Springer-Verlag.
  11. Zheng, Y. (2011). A fast index method for moving objects on full temporal query. In 3rd Int. Conf. on Computer Research and Development (ICCRD), volume 3, pages 205 -208.
Download


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