Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 4/2016

22.06.2016

WARM Based Data Pre-fetching and Cache Replacement Strategies for Location Dependent Information System in Wireless Environment

verfasst von: N. Ilayaraja, F. Mary Magdalene Jane, Maytham Safar, R. Nadarajan

Erschienen in: Wireless Personal Communications | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Rapid growth in wireless communications gives mobile users the facility to search local emergency services, business events, entertainment activity and other necessary information at anytime from anywhere using any device. Recent research on mobility and spatial–temporal data focuses on techniques for improving data availability and reducing latency and access costs through client side data caching techniques. In this paper, we design a cache management system for location dependent information system by considering various contextual information of users such as mobility pattern and the type of service being requested. Cache placement and invalidation is carried out considering the spatial and temporal validity of the services. We also propose a pre-fetching technique which considers the geographical and semantic adjacency of the queried items. The pre-fetching policy rules are derived from applying Weighted Association Rule Mining to determine the secondary service item that should be pre-fetched while processing the primary service query. A new cache replacement algorithm Spatial and Temporal Valid Scope which takes into account the spatial and temporal valid scopes, data distance and service type are applied for eviction. The experimental evaluations using synthetic datasets show that the proposed cache management system is effective in improving the system performance in terms of the cache hit ratio of mobile clients.
Vorheriger Artikel An Efficient Multicode Design for Real Time QoS Support in OVSF Based CDMA Networks
Nächster Artikel Adaptive Power Control for A-CDMA Systems Over K-Distributed Fading Channels

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Abbasifard, M. R., Ghahremani, B., & Naderi, H. (2014). A survey on nearest neighbor search methods. International Journal of Computer Applications, 95(25), 39–52.CrossRef
2.
Aggarwal, C. C., & Agrawal, D. (2003). On nearest neighbor indexing of nonlinear trajectories. Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems.
3.
Agrawal, R., Imieliński, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. ACM SIGMOD, 22(2), 207–216.CrossRef
4.
Kumar, A., Misra, M., Sarje, A. K. (2007). A weighted cache replacement policy for location dependent data in mobile environments SAC’07. Copyright 2007 ACM 1-59593-480-4/07/0003.
5.
Baihua, Z., Xu, J., & Lee, D. L. (2002). Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Transactions on Computers, 51, 1141–1153.MathSciNetCrossRef
6.
Balamash, A., & Krunz, M. (2004). An overview of web caching replacement algorithms. IEEE Communications Surveys and Tutorials, 6(2), 44–56.CrossRef
7.
Bao, J., Zheng, Y., & Mokbel, M. F. (2012). Location-based and preference-aware recommendation using sparse geo-social networking data. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, ACM, pp. 199–208.
8.
Borgelt, C. (2003). Efficient implementations of apriori and eclat. In FIMI’03: Proceedings of the IEEE ICDM workshop on frequent itemset mining implementations.
9.
Cheema, M. A., Zhang, W., Lin, X., Zhang, Y., & Li, X. (2012). Continuous reverse k nearest neighbors queries in euclidean space and in spatial networks. The VLDB Journal The International Journal on Very Large Data Bases, 21(1), 69–95.CrossRef
10.
Cai, C. H., Fu, A. W. C., Cheng, C. H., & Kwong, W. W. (1998). Mining association rules with weighted items. In Database Engineering and Applications Symposium. Proceedings IDEAS’98. pp. 68–77.
11.
Cho, G. (2002). Using predictive prefetching to improve location awareness of mobile information service. Springer Verlag: Lecture Notes in Computer Science. 2331. pp.1128–1136
12.
Demiryurek, U., & Shahabi, C. (2012). Indexing network voronoi diagrams’. Database systems for advanced applications (pp. 526–543). Berlin Heidelberg: Springer.CrossRef
13.
Feng, T., Murtagh, F., & Farid, M. (2003). Weighted association rule mining using weighted support and significance framework. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 661–666.
14.
Goethals, B., & Zaki, M. J. (2004). Advances in frequent itemset mining implementations: report on FIMI’03. ACM SIGKDD Explorations Newsletter, 6(1), 109–117.CrossRef
15.
Ilarri, S., Mena, E., & Illarramendi, A. (2010). Location-dependent query processing: Where we are and where we are heading. ACM Computing Surveys (CSUR), 42(3), 12.CrossRef
16.
Ilayaraja, N., Jane, F. M. M., Thomson, I., Narayan, C. V., Nadarajan, R., & Safar, M. (2011). Semantic data caching strategies for location dependent data in mobile environments. In Digital Information and Communication Technology and Its Applications, pp. 151–165.
17.
Ilayaraja, N., Mary Magdalene Jane, F., Ashwin, R., Nadarajan, R., & Safer, M. (2009). Service type based cache replacement policy for location dependent data in mobile environments. International Conference on Mathematical and Computational Models. pp. 214–222.
18.
Jane, F. M. M., Ilayaraja, N., Raghav, M. A., Nadarajan, R., & Maytham, S. (2009). Entry and exit probabilities based cache replacement policy for location dependent data in mobile environments. In Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia, ACM, pp. 204–210.
19.
Jane, M., & Ilayaraja, N. (2015). Answering closest-pair nearest neighbor using voronoi diagram for location dependent information system in mobile environment. International Journal of Applied Engineering Research, 10(3), 7133–7145.
20.
Jung, I., You, Y., Lee, J., & Kim, K. (2002). Broadcasting and caching policies for location-dependent queries in urban areas. In Proceedings of the International Workshop on Mobile Commerce, pp. 54–60
21.
Dennard, M. D., et al. (2014). System and method for reducing latency of location based information retrieved from a location service. U.S. Patent No. 8,774,826. 8 Jul.
22.
Kang, S. W., Kim, J. W., Im, S. W., Jung, H. R., & Hwang, C. S. (2006). Cache Strategies for Semantic Prefetching Data. In Proceedings of the International Conference on Web-Age Information Management Workshops. 7.
23.
Kim, H. S., Yong, H. S. (2005). In Association Based Prefetching Algorithm in Mobile Environments. LNCS 3605. (pp. 243–250). Springer-Verlag.
24.
Kolahdouzan, M., & Shahabi, C. (2004). Voronoi-based k nearest neighbor search for spatial network databases. In Proceedings of the Thirtieth international conference on Very large data bases., 30, 840–851.
25.
Lai, K., Tari, Z., & Bertok, P. (2004). Location–Aware Cache Replacement for Mobile Environments. IEEE Globecom. pp. 3441–3447.
26.
Lien, CC., Wang, CC. (2006). An Effective Prefetching Technique for Location-Based Services with PPM. In Proceedings of the Conference on Information Sciences (JCIS).
27.
Lin, J. C. W., Gan, W., Fournier-Viger, P., Hong, T. P., & Tseng, V. S. (2016). Weighted frequent itemset mining over uncertain databases. Applied Intelligence, 44(1), 232–250.CrossRef
28.
Mary Magdalene Jane, F., Ilayaraja, N., Safar, M., & Nadarajan, R. (2009). Cache Pre-fetching and Replacement strategies for Location Dependent Data in Mobile Environments. Journal of Digital Information Management, 7(3), 185–190.
29.
Mary Magdalene Jane, F., Safar, M., & Nadarajan, R. (2010). A Spatio-Temporal Cache Replacement Policy for Location Dependent Data in Mobile Environments. International Journal of Business Data Communications and Networking., 6(3), 31–48.CrossRef
30.
Mary, M. J. F. (2010), Invsetigations On Client-Side Data Caching Policies For Location Dependent Data In Mobile Environments, PhD thesis, Anna university.
31.
Nutanong, S, Tanin, E, Ali, ME & Kulik, L. (2010), ‘Local network voronoi diagrams’, In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems ACM, pp. 109-118.
32.
Okabe, A., Boots, B., Sugihara, K., & Chiu, S. N. (2009). Spatial tessellations: concepts and applications of Voronoi diagrams. Wiley. 501
33.
Park, K., & Jeong, Y. S. (2014). A Caching Strategy for Spatial Queries in Mobile Networks. J. Inf. Sci. Eng., 30(4), 1187–1207.MathSciNet
34.
Ren, Q., & Dunham, M. (2000). Using semantic caching to manage location dependent data in mobile computing. In Proceedings of the International Conference on Mobile Computing and Networking. 210–221.
35.
Robert, L. (2009). Data prefetching algorithm in mobile environments. European Journal of Scientific Research, 28(3), 478–491.
36.
Park, K. (2014). Efficient data access for location-dependent spatial queries. Journal of Computer Science and Technology, 29(3), 449–469.MathSciNetCrossRef
37.
Soysal, Ö. M. (2015). Association rule mining with mostly associated sequential patterns. Expert Systems with Applications, 42(5), 2582–2592.CrossRef
38.
Wang, W., Yang, J., & Yu, P. (2000). Efficient mining of weighted association rules (WAR). Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. 270-274.
39.
Wen, J., Zhong, M., & Wang, Z. (2015). Activity recognition with weighted frequent patterns mining in smart environments. Expert Systems with Applications, 42(17), 6423–6432.CrossRef
40.
Yu, W. (2016). Spatial co-location pattern mining for location-based services in road networks. Expert Systems with Applications, 46, 324–335.CrossRef
41.
Park, K., & Jeong, Y. S. (2014). A Caching Strategy for Spatial Queries in Mobile Networks. J. Inf. Sci. Eng., 30(4), 1187–1207.MathSciNet
42.
Zhao, G., Xuan, K., Rahayu, W., Taniar, D., Safar, M., Gavrilova, M. L., et al., (2011). Voronoi-Based Continuous Nearest Neighbor Search in Mobile Navigation. Industrial Electronics, IEEE Transactions on, 58(6), 2247–2257.CrossRef
43.
Zheng, B., Xu, J., & Lee, D. (2002). Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Transactions on Computers, 51(10), 1141–1153.MathSciNetCrossRef
44.
Zipf, GK. (1932). Selected Studies of the Principle of Relative Frequency in Language. Harvard University Press.
45.
Kuenning, G. H., & Popek, G. J. (1997). Automated hoarding for mobile computers. ACM symposium on Operating systems principles., 31(5), 264–275.CrossRef
46.
Kuenning, GH., Ma, W., Reiher, P., & Popek, GJ. (2002). Simplifying automated hoarding methods. In Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems. 15-21.
47.
Shao, Z., & Taniar, D. (2014). Range-based Nearest Neighbour Search in a Mobile Environment. In Proceedings of the 12th International Conference on Advances in Mobile Computing and Multimedia (pp. 215-224). ACM.
48.
Taniar, D., & Rahayu, W. (2013). A taxonomy for nearest neighbour queries in spatial databases. Journal of Computer and System Sciences, 79(7), 1017–1039.MathSciNetCrossRefMATH
49.
Xuan, K., Zhao, G., Taniar, D., Rahayu, W., Safar, M., & Srinivasan, B. (2011). Voronoi-based range and continuous range query processing in mobile databases. Journal of Computer and System Sciences, 77(4), 637–651.MathSciNetCrossRefMATH
50.
Thomas, D. (2012). Location Dependent Query Processing in Mobile Environment. In Advances in Computing and Communications (ICACC), 2012 International Conference on, IEEE, 35-37
51.
Gosain, A., & Bhugra, M. (2013). A comprehensive survey of association rules on quantitative data in data mining. In Information & Communication Technologies (ICT), IEEE Conference, 1003-1008.
52.
Nguyen, H. L. (2015). An Efficient Algorithm for Mining Weighted Frequent Itemsets Using Adaptive Weights. International Journal of Intelligent Systems and Applications (IJISA), 7(11), 41.CrossRef
53.
Ahmed, C. F., Tanbeer, S. K., Jeong, B. S., & Lee, Y. K.. (2008). Mining Weighted Frequent Patterns Using Adaptive Weights. In Intelligent Data Engineering and Automated Learning–IDEAL, 258-265.
54.
Tank, D. M. (2014). Improved Apriori Algorithm for Mining Association Rules. International Journal of Information Technology and Computer Science (IJITCS), 6(7), 15.CrossRef
55.
Zhang, P., Cheng, R., Mamoulis, N., Renz, M., Zufle, A., Tang, Y., et al., (2013). Voronoi-based nearest neighbor search for multi-dimensional uncertain databases. In Data Engineering (ICDE), 2013 IEEE 29th International Conference on (pp. 158–169). IEEE.
Metadaten
Titel
WARM Based Data Pre-fetching and Cache Replacement Strategies for Location Dependent Information System in Wireless Environment
verfasst von
N. Ilayaraja
F. Mary Magdalene Jane
Maytham Safar
R. Nadarajan
Publikationsdatum
22.06.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3425-3

Weitere Artikel der Ausgabe 4/2016

Wireless Personal Communications 4/2016 Zur Ausgabe

OriginalPaper

Enhancements of the Dynamic TXOP Limit in EDCA Through a High-Speed Wireless Campus Network

OriginalPaper

Joint Secondary User Transceiver Optimization and User/Antenna Selection for MIMO–OFDM Cognitive Radio Networks with CSI Uncertainty

OriginalPaper

Differentiated Access Mechanism in Cognitive Radio Networks with Energy-Harvesting Nodes

OriginalPaper

Secrecy Outage Probability of a Distributed Multi-Antenna Cooperative Communication System

OriginalPaper

Implementation of DGPS Reference and User Stations Based on RPCE Factors

OriginalPaper

Transmit Power Minimization for MIMO Systems of Exponential Average BER with Fixed Outage Probability

Neuer Inhalt

    Bildnachweise