CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Performance Evaluation of Velocity Partitioned Moving Object Indexing in the Context of PCA and ICA

by G Jaya Suma, P. Lavanya
journal cover thumbnail

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

@article{ 10.5120/13177-0761,
author = { G Jaya Suma, P. Lavanya },
title = { Performance Evaluation of Velocity Partitioned Moving Object Indexing in the Context of PCA and ICA },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 75 },
number = { 14 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 5-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume75/number14/13177-0761/ },
doi = { 10.5120/13177-0761 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:44:39.851709+05:30
%A G Jaya Suma
%A P. Lavanya
%T Performance Evaluation of Velocity Partitioned Moving Object Indexing in the Context of PCA and ICA
%J International Journal of Computer Applications
%@ 0975-8887
%V 75
%N 14
%P 5-8
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Thi Nguyen, Zhen He, Rui Zhang and Phillip Ward. Boosting Moving Object Indexing through Velocity Partitioning. In VLDB, 2012.
  2. S. Chen, C. S. Jensen, and D. Lin. A benchmark for evaluating moving object indexes. PVLDB, 1920:1574-1585,2008
  3. J. Dittrich, L. Blunschi, M. Antonio, and V. Salles. Indexing moving objects using short-lived throwaway indexs. In SSTD, 2009.
  4. I. Jolliffe. Principal Component Analysis. Springer-Verlag, 1986.
  5. Y. Tao, D. Papadias, and J. Sun. The TPR*-tree:an optimized spatio-temporal access methods for predictive queries. In VLDB,2003.
  6. C. S. Jensen, D. Lin, and N. Tradisauskas. Robust B+ -tree-based indexing of moving objecs. In MDM, 2006.
  7. 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.
  8. A. Hyvarien. Survey on Independent Component Analysis. NCS, 1999.
  9. A. Hyvarien and Erkki Oja. Independent Component Analysis: Algorithms and Applications. Neural Networks, 13(4-5):411-430,2000.
  10. J. MacQUEEN. Some Methods for Classification and Analysis of Multivariate Observations. University of California, Los Angeles.
  11. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger. The R*- tree: An Efficient and Robust Access Method for Points and Rectangles.
Index Terms

Computer Science
Information Sciences

Keywords

Global Positioning System (GPS) R*-tree B+-tree Bx-tree TPR*-tree Principal Component Analysis Independent

Powered by PhDFocusTM