Integrated Measurement for Pre-Fetching in Mobile Environment

Roziyah Darus, Hamidah Ibrahim, Mohamed Othman, Lilly Suryani Affendey

Abstract

Pre-fetching is used to predict next query of data items before any problems occur due to network congestion, delays, and latency problems. Lately, pre-fetching strategies become more complicated in which to support new types of application especially for mobile devices. Sometime the pre-fetched data items are not interested to the users. Due to this complication, an intelligent technique is introduced where an integrated measurement using data mining with Bayesian approach is proposed to improve the query performance. In previous study, the pre-fetched data items were filtered using data driven measurement. The data was generated based on the data frequency metrics whereby the structure of the query pattern is quantified using statistical methods. The measurement is not good enough to solve sequence query in mobile environment. In this paper, a new technique is proposed to generate new and potential pre-fetching set for the users. A subjective measurement is used to determine the pre-fetching set based on user interestingness. The integrated measurement generates strong and weak association rules based on the data and user interestingness criterions. The result shows that the performance is significantly improved whereby the technique managed to quantify the uncertainty of users' expectation in the next possible query.

References

  1. Abhinav, A. V. 2005. Data Stashing Strategies for Disconnected and Partially Connected Mobile Environments. In Doctoral Thesis, RMIT University. Doi=10.1.1.112.308
  2. Agrawal R., T. Imielinski & A. N. Swami 1993. Mining Association Rules between Sets of Items in Large Databases, In Proceedings of the 1993 ACM SIGMOD Conference, pp. 207-216.Doi>10.1145/170036. 170072
  3. Avi, S. & Alexander,T. (1996). What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Transactions on Knowledge and Data Engineering, Vol.8, No. 6, pp. 970-974. Doi:10.1109/69.553165
  4. Darus R. & Ibrahim H. 2010. New Prediction Model for Pre-fetching in Mobile Database. In Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services (iiWAS), pp. 938-942. Doi>10.1145/1967486.1967653
  5. Darus R. & Ibrahim H. 2011. User Interestingness for Prefetching in Mobile Environment. In Proceedings of the International Conference on Information Technology and Multimedia (ICIM), pp. 1-6. Doi:10.1109/ ICIMU.2011.6122738
  6. Geoffrey, H., Kuenning & Gerald, J. P. 1997. Automated Hoarding for Mobile Computers, SOSP-16 10197 ACM, pp. 264-275. Doi:10.1.1.15.9270
  7. Hampton, J. M., Moore & P. G, Thomas, H. 1973. Subjective Probability and Its Measurement. In Journal of the Royal Statistical Society. Series A, Vol. 136, No. 1, pp.21-42. http://links.jstor.org/sici?sici=00 35-238%281973%29136%3AI%3C2I%3ASPAIM%3 E2.0.CO%3B2-P
  8. Ho, S. K. & Hwan, S. Y. 2004. Association Based Prefetching Algorithm in Mobile Environments. In Proceedings of the International Conference on Embedded Software and Systems, (ICESS), SpringerVerlag Berlin Heidelberg, 2005, pp. 243-250. Doi:10.1007/11535409_34
  9. Hui, S. & Guohong, C. 2004. Cache-Miss-Initiated Prefetch in Mobile Environments. In Proceedings of the International Conference on Mobile Data Management, IEEE. Vol. 28, Issue 7, pp. 741-753. Doi:ieee computersociety.org/10.1109/MDM.2004.1263086
  10. Hyeoncheol, K. & Eun, Y. K. 2005. Information-Based Pruning for Interesting Association Rule Mining in the Item Response Dataset. In Proceedings of the International Conferences in Knowledge-Based and Intelligent Engineering & Information Systems (KES 2005), © Springer-Verlag Berlin Heidelberg, pp. 372- 378. Doi:10.1007/11552413_54
  11. James J. K. & Mahadev, S. 1992. Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems, Vol. 10, Issue 1, pp. 3-25. Doi=10. 1.1.12.448
  12. Liqiang Geng & Howard J. Hamilton. 2006. Interestingness Measures for Data Mining: A Survey, Journal ACM Computing Surveys (CSUR), Vol. 38, Issue 3, pp.1-32. Doi:1145/1132960.1132963
  13. Li Yi-jun & Lv Ying-jie. 2007. Research on Different Customer Purchase Pattern Based on Subjective Interestingness. In Proceedings of the International Conference on Management Science & Engineering (ICMSE 2007), pp. 3-8. Doi:10.1109/ICMSE.2007. 4421816
  14. Liu B., Hsu W., Chen S. & Ma Y. 2000. Analyzing the Subjective Interestingness of Association Rules. In Journal Intelligent Systems and their Applications, IEEE, Sep/Oct 2000, pp. 47-55. Doi:10. 1109/5254.889106
  15. Mariano, C. T. N. & Ana, C. S. 2006. Hoarding and Prefetching for Mobile Databases. In Proceedings of the 5th IEEE/ACIS International Conference on Computer and Information Science and 1st IEEE/ACIS International Workshop on Component-Based Software Engineering, Software Architecture and Reuse, IEEE, pp. 219-224. Doi:10.1109/ICISCOMSAR.2006.44
  16. Mary, M. J. F., Ilayaraja N. & Nadarajan R. 2009. Cache Pre-fetch and Replacement with Dual Valid Scopes for Location Dependent Data in Mobile Environments. In Proceedings of the 11th International Conference on Information Integration and web-based Applications and Services. pp. 364-371. Doi:10.1145/1806338. 1806404
  17. Osmar R. Zaiane, 1999. CMPUT690 Principles of Knowledge Discovery in Databases.
  18. Shi, M. H., Binshan, L. & Qun, S. D. 2005. Intelligent Cache Management for Mobile Data Warehouse Systems. Journal of Database Management, Vol. 16, No. 2, pp. 46-65. Doi:10.4018/jdm.2005040103
  19. Wang, K., Zhou, S. & Han, J. 2002. Profit Mining: From Patterns to Actions. In Proceedings of the 8th Conference on Extending Database Technology, pp. 70-87. Doi=10.1.1.12.7328
  20. Yucel, S., Ozgur. U. & Ahmed, K. E. 2000. Association Rules for Supporting Hoarding in Mobile Computing Environments. In Proceedings of the 10th International Workshop on Research Issues in Data Engineering, IEEE Computing Society Press, pp. 389-401. Doi:ieee computersociety.org/10.1109/RIDE.2000.836502
Download


Paper Citation


in Harvard Style

Darus R., Ibrahim H., Othman M. and Suryani Affendey L. (2014). Integrated Measurement for Pre-Fetching in Mobile Environment . In Proceedings of 3rd International Conference on Data Management Technologies and Applications - Volume 1: DATA, ISBN 978-989-758-035-2, pages 205-212. DOI: 10.5220/0004989802050212


in Bibtex Style

@conference{data14,
author={Roziyah Darus and Hamidah Ibrahim and Mohamed Othman and Lilly Suryani Affendey},
title={Integrated Measurement for Pre-Fetching in Mobile Environment},
booktitle={Proceedings of 3rd International Conference on Data Management Technologies and Applications - Volume 1: DATA,},
year={2014},
pages={205-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004989802050212},
isbn={978-989-758-035-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of 3rd International Conference on Data Management Technologies and Applications - Volume 1: DATA,
TI - Integrated Measurement for Pre-Fetching in Mobile Environment
SN - 978-989-758-035-2
AU - Darus R.
AU - Ibrahim H.
AU - Othman M.
AU - Suryani Affendey L.
PY - 2014
SP - 205
EP - 212
DO - 10.5220/0004989802050212