Research Article
A Survey on Spatio-Temporal Access Methods
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 18 - Issue 4 |
| Published: March 2011 |
| Authors: K. Appathurai, S. Karthikeyan |
10.5120/2270-2925
|
K. Appathurai, S. Karthikeyan . A Survey on Spatio-Temporal Access Methods. International Journal of Computer Applications. 18, 4 (March 2011), 40-42. DOI=10.5120/2270-2925
@article{ 10.5120/2270-2925,
author = { K. Appathurai,S. Karthikeyan },
title = { A Survey on Spatio-Temporal Access Methods },
journal = { International Journal of Computer Applications },
year = { 2011 },
volume = { 18 },
number = { 4 },
pages = { 40-42 },
doi = { 10.5120/2270-2925 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2011
%A K. Appathurai
%A S. Karthikeyan
%T A Survey on Spatio-Temporal Access Methods%T
%J International Journal of Computer Applications
%V 18
%N 4
%P 40-42
%R 10.5120/2270-2925
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Nowadays many new indexing structures are introduced for spatiotemporal access metods. Spatiotemporal access methods are classified into four categories: (1) Indexing the past data, (2) Indexing the current data, (3) Indexing the future data, and (4) Indexing data at all points of time. In this short survey we consider the 4th category, in that survey mainly deals with the comparative analysis of BBx – index, PCFI+ index and RPPF – TREE
References
- Long-Van Nguyen-Dinh, Walid G. Aref, Mohamed F. Mokbel 2010. Spatio-Temporal Access Methods: Part 2 (2003 - 2010). Bulletin of the IEEE Computer Society Technical Committee on Data Engineering
- M. Pelanis, S. ˇ Saltenis, and C. Jensen. Indexing the past, present, and anticipated future positions of moving objects.TODS, 31(1):255–298, 2006.
- 3) Z.-H. Liu, X.-L. Liu, J.-W. Ge, and H.-Y. Bae. Indexing large moving objects from past to future with PCFI+-index. In COMAD, pages 131–137, 2005.
- V. Chakka, A. Everspaugh, and J. Patel. Indexing large trajectory data sets with SETI. In CIDR, 2003
- Y. Tao, D. Papadias, and J. Sun. The TPR*-tree: An optimized spatio-temporal access method for predictive queries. In VLDB, 2003.
- D. Lin, C. Jensen, B. Ooi, and S. ˇ Saltenis. Efficient indexing of the historical, present, and future positions of moving objects. In MDM, pages 59–66, 2005.
- 7) C. Jensen, D. Lin, and B. Ooi. Query and update efficient B+-tree based indexing of moving objects. In VLDB, 2004.
- M. Mokbel, T. Ghanem, andW. G. Aref. Spatio-temporal access methods. IEEE Data Eng. Bull., 26(2):40–49, 2003.
- J. Ni and C. V. Ravishankar. PA-tree: A parametric indexing scheme for spatio-temporal trajectories. In SSTD, 2005.
- P. Zhou, D. Zhang, B. Salzberg, G. Cooperman, and G. Kollios. Close pair queries in moving object databases. In GIS, pages 2–11, 2005.
- S. Chen, B. Ooi, K. Tan, and M. Nascimento. ST2B-tree: A self-tunable spatio-temporal B+- tree index for moving objects. In SIGMOD, pages 29–42, 2008.
- P. K. Agarwal and C. M. Procopiuc. Advances in Indexing for Mobile Objects. IEEE Data Eng. Bull., 25(2): 25–34, 2002.
- G. Kollios, D. Gunopulos, V. J. Tsotras. On Indexing Mobile Objects. In Proc. PODS, pp. 261–272, 1999.
Index Terms
Keywords