DocumentCode :
1075179
Title :
Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system
Author :
Peng, Wen-Chih ; Chen, Ming-Syan
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume :
15
Issue :
1
fYear :
2003
Firstpage :
70
Lastpage :
85
Abstract :
In this paper, we present a new data mining algorithm which involves incremental mining for user moving patterns in a mobile computing environment and exploit the mining results to develop data allocation schemes so as to improve the overall performance of a mobile system. First, we propose an algorithm to capture the frequent user moving patterns from a set of log data in a mobile environment. The algorithm proposed is enhanced with the incremental mining capability and is able to discover new moving patterns efficiently without compromising the quality of results obtained. Then, in light of mining results of user moving patterns and the properties of data objects, we develop data allocation schemes that can utilize the knowledge of user moving patterns for proper allocation of both personal and shared data. By employing the data allocation schemes, the occurrences of costly remote accesses can be minimized and the performance of a mobile computing system is thus improved. For personal data allocation, two schemes are devised: one utilizes the set level of moving patterns and the other utilizes their path level. Schemes for shared data are also developed. Performance of these schemes is comparatively analyzed.
Keywords :
data mining; mobile computing; storage allocation; costly remote accesses; data allocation scheme development; data allocation schemes; data mining; data object properties; incremental mining; log data; mobile computing environment; mobile computing system; personal data allocation; shared data allocation; user moving patterns; Computational modeling; Computer architecture; Costs; Data mining; Distributed computing; Information systems; Mobile communication; Mobile computing; Performance analysis; Wireless communication;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2003.1161583
Filename :
1161583
Link To Document :
بازگشت