The week's pick
Reseach Article
Performance Evaluation of Velocity Partitioned Moving Object Indexing in the Context of PCA and ICA
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 75 - Number 14 |
| Year of Publication: 2013 |
| Authors: G Jaya Suma, P. Lavanya |
10.5120/13177-0761
|
G Jaya Suma, P. Lavanya . Performance Evaluation of Velocity Partitioned Moving Object Indexing in the Context of PCA and ICA. International Journal of Computer Applications. 75, 14 ( August 2013), 5-8. DOI=10.5120/13177-0761
Abstract
With the advent of new mobile services and access feasibility, moving object indexing has grabbed a great number of new research techniques and challenges. But the data exploitation in this area is based on the straitened or symmetric data. The real world data is multi-dimensional and the objects like GPS enabled devices, flights and vehicles on road networks would be skewed in nature. Velocity of an object is of utmost importance as these objects are dynamic. Velocity Partitioning (VP) is a method to cater the need and to support the real world multi-dimensional data. This technique not only improves the query processing but also indexes the moving objects efficiently. In this paper, Velocity Partitioning technique is adopted and Independent Component Analysis (ICA) technique is used instead of Principle Component Analysis to find velocity axis. In the experimental section, different real-time and synthetic datasets are considered; Indexed the moving objects in both VP with PCA and ICA cases. Indexing structures like R*-tree and B+-trees are used for making the analysis. The performance of state-of-the-art indexing structures like Bx and TPR* trees can be improved if VP is applied afore.
References
- Thi Nguyen, Zhen He, Rui Zhang and Phillip Ward. Boosting Moving Object Indexing through Velocity Partitioning. In VLDB, 2012.
- S. Chen, C. S. Jensen, and D. Lin. A benchmark for evaluating moving object indexes. PVLDB, 1920:1574-1585,2008
- J. Dittrich, L. Blunschi, M. Antonio, and V. Salles. Indexing moving objects using short-lived throwaway indexs. In SSTD, 2009.
- I. Jolliffe. Principal Component Analysis. Springer-Verlag, 1986.
- Y. Tao, D. Papadias, and J. Sun. The TPR*-tree:an optimized spatio-temporal access methods for predictive queries. In VLDB,2003.
- C. S. Jensen, D. Lin, and N. Tradisauskas. Robust B+ -tree-based indexing of moving objecs. In MDM, 2006.
- M. Yiu, Y. Tao, and N. Mamoulis. The Bdual-tree: Indexing moving Objects by space filling curves in the dual space. VLDB Journal, 17(3):379-40, 2008.
- A. Hyvarien. Survey on Independent Component Analysis. NCS, 1999.
- A. Hyvarien and Erkki Oja. Independent Component Analysis: Algorithms and Applications. Neural Networks, 13(4-5):411-430,2000.
- J. MacQUEEN. Some Methods for Classification and Analysis of Multivariate Observations. University of California, Los Angeles.
- Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger. The R*- tree: An Efficient and Robust Access Method for Points and Rectangles.
Index Terms
Keywords