By Topic

Incremental and SQL-Based Data Grid Mining Algorithm for Mobility Prediction of Mobile Users

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sakthi, U. ; Comput. Sci. Dept., Anna Univ., Chennai, India ; Bhuvaneswaran, R.S.

In this paper, we propose a new SQL based incremental distributed algorithm for predicting the next location of a mobile user in a mobile Web environments. Parallel and distributed data mining algorithm is applied on moving logs stored in geographically distributed data grid to generate the mobility pattern, which provides various location based services to the mobile users. One of the existing works for deriving mobility pattern is re-executing the algorithm from scratch results in excessive computation. In our work, we have designed new incremental algorithm by maintaining infrequent mobility patterns, which avoids unnecessary scan of full database. We built data grid system on a cluster of workstation using open source Globus Toolkit (GT) and message passing interface extended with grid services (MPICH-G2). The experiments were conducted on original data sets with incremental addition of data and the computation time was recorded for each data sets. We analyzed our results with various sizes of data sets and it shows the time taken to generate mobility pattern by incremental mining algorithm is less than re-computing approach.

Published in:

Computational Science and Its Applications, 2009. ICCSA '09. International Conference on

Date of Conference:

June 29 2009-July 2 2009