Skip to main content
SpringerLink
Log in

Enhanced query processing over semantic cache for cloud based relational databases

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Semantic cache diminishes the expectancies of data retrieval over distributed system like cloud-based systems, by reusing already extracted data. It improves the performance of the retrieval system with limited bandwidth which is a key requirement in cloud, fog, edge and other mobile computing technologies. Cache management and query processing over semantic cache are two key activities which should be handled carefully. Query dispensation performs a significant part in terms of reusability in already retrieved data efficiently. Competent query dispensation algorithms made the semantic cache more efficient. This paper identifies four issues that cause decreasing the efficiency of query processing algorithm. The solution is provided to the identified issues to improve the efficiency of query processing. Improvement in efficiency is discussed along each of the issues. Efficiency analysis for enhanced algorithm is also provided and compared with state-of-the-art algorithms in the field. The proposed approach significantly improves the efficiency in many ways.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

References

  • Abadi D, Boncz P, Harizopoulos S, Idreos S, Madden S (2013) The design and implementation of modern column-oriented database systems. Found Trends Databases 5(3):197–280

    Article  Google Scholar 

  • Abbas MA, Qadir MA (2009) Cross attribute knowledge: a missing concept in semantic cache query processing. In: Proceedings of 13th IEEE International Multitopic Conference (INMIC’09), pp 1–6

  • Ahmad M, Qadir MA (2009) Query processing and enhanced semantic indexing for relational data semantic cache. MSc thesis, Mohammed Ali Jinnah University, Islamabad, Pakistan

  • Ahmad M, Qadir MA, Razzaque A, Sanaullah M (2008) Efficient query processing over semantic cache. In: Proceedings of intelligent systems and agents, ISA 2008, indexed by IADIS digital library (www.iadis.net/dl). Held within IADIS multi conference on computer science and information systems (MCCSIS 2008), Amsterdam, Netherland

  • Ahmad M, Qadir MA, Ali T, Abbas MA, Afzal MT (2012) Semantic cache system. In: Intech semantics in action—applications and scenarios, chapter 4, pp 87–106

  • Ahmad M, Qadir MA, Ali T (2017) Indexing for semantic cache to reduce query matching complexity. J Natl Sci Found Sri Lanka 45(1):13–22

    Article  Google Scholar 

  • Ahmad M, Rahman A, Dash S, Luhanch AK (2019) Investigating TYPE constraint for frequent pattern mining. J Discret Math Sci Cryptogr 22(4):605–626

    Article  Google Scholar 

  • Ahmed MU, Zaheer RA, Qadir MA (2005) Intelligent cache management for data grid. In: Proceedings of the 2005 Australasian workshop on Grid computing and e-research (ACSW Frontiers’05) 44, pp 5–12

  • Ajarroud O, Zellou A, Idri A (2018) A new filtering-based query processing: improving semantic caching efficiency in mediation systems. In: Proceedings: ACM 12th International conference on intelligent systems: theories and applications, p 12

  • Alghobiri MA, Khan HU, Malik TA, Iqbal S (2016) A comprehensive framework for the semantic cache systems. Int J Adv Appl Sci 3(10):72–78

    Article  Google Scholar 

  • Altinel M, Bornhövd C, Krishnamurthy S, Mohan C, Pirahesh H, Reinwald B (2003) Cache tables: paving the way for an adaptive database cache. In: Proceedings of the 29th international conference on very large data bases—29 (VLDB’03). VLDB Endowment, pp 718–729

  • Amer AA, Sewisy AA (2017) An extended technique for data partitioning and distribution in distributed database systems (DDBSs). J Commun Technol Electron Comput Sci 12:13–19

    Google Scholar 

  • Soundararajan G, Amza, C (2005) Using semantic information to improve transparent query caching for dynamic content web sites. In: Proceedings of DEEC’ 05, Washington, DC, USA, IEEE Computer Society, pp 132–138

  • Bashir MF, Qadir MA (2006) HiSIS: 4–Level Hierarchical Semantic Indexing for Efficient Content Matching Over Semantic Cache. In: Proceedings: IEEE international multi topic conference (INMIC), pp 211–214

  • Bashir MF, Zaheer RA, Shams ZM and Qadir MA (2007) SCAM: semantic caching architecture for efficient content matching over Data Grid. In: Proceedings of AWIC, Springer Heidelberg, Berlin, pp 41–46

  • Benson E, Marcus A, Karger D, Madden S (2010) Sync kit: a persistent client-side database caching toolkit for data intensive websites. In: Proceedings of WWW’10, New York, NY, USA. ACM, pp 121–130

  • Bilal M, Kang SG (2017) A cache management scheme for efficient content eviction and replication in cache networks. IEEE Access 5:1692–1701

    Article  Google Scholar 

  • Cai J, Jia Y, Yang S, Zou P (2005) A method of aggregate query matching in semantic cache for massive database applications. Springer-Verlag, Berlin Heidelberg, pp 435–442

    Google Scholar 

  • Cambazoglu BB, Altingovde IS, Ozcan R, Ulusoy O (2012) Cache-based query processing for search engines. ACM Trans Web 6(4):14.1–14.24

    Article  Google Scholar 

  • Chakrabarti K, Porkaew K, Mehrotra S (2000) Efficient Query Refinement in Multimedia Databases. In: Proceedings of IEEE 16th International conference on Data Engineering (ICDE’ 2000), pp 196

  • Chen S, Ailamaki A, Athanassoulis M, Gibbons PB, Johnson R, Pandis I, Stoica R (2011) TPC-E vs. TPC-C: Characterizing the new TPC-E benchmark via an I/O comparison study. SIGMOD Rec 39(3):5–10

    Article  Google Scholar 

  • Coronel C, Morris S (2016) Database systems: design, implementation, and management. Cengage Learning, Boston

    Google Scholar 

  • Cristani M, Tomazzoli C (2016) A multimodal approach to relevance and pertinence of documents, IEA/AIE. LNCS, Springer, Berlin, pp 157–168

    Google Scholar 

  • Dar S, Franklin MJ, Jonnson BT (1996) Semantic Data Caching and Replacement. In: Proceedings of VLDB Conference, pp 330–341

  • Dash S, Biswas S, Banerjee D, Rahman A (2019) Edge and fog computing in healthcare – a review. Scalable Comput 20(2):191–206

    Google Scholar 

  • Deshpande PM, Ramasamy K, Shukla A (1998) Caching Multidimensional Queries Using Chunks. In: Proceedings of ICMD, ACM, pp 259–270

  • d’Orazio L, Lallet J (2018) Semantic caching framework, an application to FPGA-based application for IoT security monitoring. Open Journal of Internet of Things, RonPub UG. ffhal01857359

  • Edlund SB, Emens ML, Kraft R, Yim PCS (2002) U.S. Patent No. 6,484,162. Washington, DC: U.S. Patent and Trademark Office

  • Ehlers C, Freitag B (2015) Top-k semantic caching. Department of Informatics and Mathematics, University of Passau, Passau

    Google Scholar 

  • Elhardt K, Bayer R (1984) A database cache for high performance and fast restart in database systems. ACM Trans Database Syst (TODS) 9(4):503–525

    Article  Google Scholar 

  • Faibish S, Teymouri S, Bent JM, Pedone JM (2019) U.S. Patent Application No. 15/276,074

  • Faisal HM, Tariq MA, Rahman A, Alghamdi A, Alowain N (2019) A query matching approach for object relational databases over semantic cache. IntechOpen. https://doi.org/10.5772/intechopen.90004[online first]

    Article  Google Scholar 

  • Fan Q, Zeitouni K, Xiong N, Wu Q, Camtepe S, Tian YC (2016) Nash equilibrium-based semantic cache in mobile sensor grid database systems. IEEE Trans Syst Man Cybernet Syst 47(9):2550–2561

    Google Scholar 

  • Godfrey P, Gryz J (1997) Semantic Query Caching for Heterogeneous Databases. In: Proceedings of 4th KRDB Workshop, Intelligent Access to Heterogeneous Information, Athens, Greece, pp 61–66

  • Gupta AK, Shanker U (2018) Location dependent information system’s queries for mobile environment. In: Proceedings of international conference on database systems for advanced applications, pp 218–226

  • Hoang XT (2018) Function-based semantic-ware cache replacement algorithm for web systems. VNU J Sci Comp Sci Com Eng 31(1):22–30

    MathSciNet  Google Scholar 

  • Hoang XT, Bui ND (2019) An Enhanced Semantic-Based Cache Replacement Algorithm for Web Systems. In: Proceedings of IEEE-RIVF International Conference on Computing and Communication Technologies (RIVF), pp 1–6

  • Hooker RE, Reed DR, Greer JM, Eddy C, Loper AJ (2017) U.S. Patent No. 9,652,400. Washington, DC: U.S. Patent and Trademark Office

  • Jonsson MB, Arinbjarnar M, Þórsson B, Franklin MJ, Srivastava D (2006) Performance and overhead of semantic cache management. ACM Trans Internet Technol 6(3):302–331

    Article  Google Scholar 

  • Keller AM, Basu J (1996) A predicate-based caching scheme for client-server database architectures. Int J Very Large Database 5:35–47

    Article  Google Scholar 

  • Kumar PM, Balamurugan B (2018) Relevance feedback base user convenient semantic query processing using neural network. Nature inspired computing. Springer, Berlin, pp 23–30

    Chapter  Google Scholar 

  • Kumar PM, Das TK, Vaideeswaran DRJ (2013) Survey on semantic caching and query processing in databases. In: Proceedings of CEEE’ 13, pp 43–47

  • Liu C, Brendan C, Fruin BC, Samet H (2013) Sac: Semantic adaptive caching for spatial mobile applications In: Proceedings of SIGSPATIAL’ 13, New York, NY, USA. ACM. pp 174–183

  • Lu Y, Wang W (2015) U.S. Patent Application No. 14/752,175

  • Luo Q, Naughton JF, Krishnamurthy R, Cao P, Li Y (2000) Active query caching for database web servers. In: Proceedings of third international workshop WebDB on the world wide web and databases Springer, London, UK, pp 92–104

  • Lymberopoulos D, Riva O, Strauss K, Mittal A, Ntoulas A (2012) PocketWeb: instant web browsing for mobile devices. ACM SIGARCH Comput Architect News 40(1):1–12

    Article  Google Scholar 

  • Maghzaoui M, d’Orazio L, Lallet J (2018) Toward FPGA-based semantic caching for accelerating data analysis with spark and HDFS. In: Proceedings International Workshop on information search, integration, and personalization, pp. 104–115

  • Patterson DA, Hennessy JL (2017) Computer organization and design RISC-V edition: the hardware software interface. Morgan Kaufmann, Burlington

    Google Scholar 

  • Qi J, Xu B, Xue Y, Wang K, Sun Y (2018) Knowledge based differential evolution for cloud computing service composition. J Ambient Intell Humaniz Comput 9(3):565–574

    Article  Google Scholar 

  • Qiu M, Ming Z, Li J, Gai K, Zong Z (2015) Phase-change memory optimization for green cloud with genetic algorithm. IEEE Trans Comput 64(12):3528–3540

    Article  MathSciNet  MATH  Google Scholar 

  • Rahman A, Alhaidari FA (2018) Querying RDF data. J Theor Appl Inform Technol 26(22):7599–7614

    Google Scholar 

  • Rahman A, Alhaidari FA (2019) The digital library and the archiving system for educational institutes. Pak J Inform Manag Lib 20(1):94–117

    Google Scholar 

  • Rahman A, Sultan K, Dash S, Khan MAA (2018) Management of resource usage in mobile cloud computing. Int J Pure Appl Math 119(16):255–261

    Google Scholar 

  • Rahman A, Alhaidari FA, Musleh D, Mahmud M, Khan MA (2019) Synchronization of virtual databases: a case of smartphone contacts. J Comput Theor Nanosci 16(4):1740–1757

    Article  Google Scholar 

  • Ren Q, Dunham MH, Kumar V (2003) Semantic caching and query processing. IEEE Trans Knowl Data Eng 15(1):192–210

    Article  Google Scholar 

  • Ryeng NH, Hauglid JO, Nørvåg K (2011) Site-autonomous distributed semantic caching. In: Proceedings of ACM SAC’11, pp 1015–1021

  • Sebaa A, Tari A (2019) Query optimization in cloud environments: challenges, taxonomy, and techniques. J Supercomput 75:5420–5450

    Article  Google Scholar 

  • Sharma G, Kalra S (2020) Advanced lightweight multi-factor remote user authentication scheme for cloud-IoT applications. J Ambient Intell Hum Comput 11:1771–1794

    Article  Google Scholar 

  • Sumalatha MR, Vaidehi V, Kannen A, Rajasekar M, Karthigaiselven M (2007) Hash mapping strategy for improving retrieval effectiveness in semantic cache system. In: Proceedings of IEEE ICSCN, Chennai, India, pp. 233–237

  • Sun X, Kamel NN, Ni LM (1989) Processing implication on queries. software engineering. IEEE, Piscataway, pp 1168–1175

    Google Scholar 

  • Tang J, Xu M, Fu S, Huang K (2018) A scheduling optimization technique based on reuse in spark to defend against apt attack. Tsinghua Sci Technol 23(5):550–560

    Article  Google Scholar 

  • Taylor TP, Snow KZ, Otterness NM, Monrose FN (2018) U.S. Patent No. 9,992,217. Washington, DC: U.S. Patent and Trademark Office

  • Thomsen JR, Yiu ML, Jensen CS (2012) Effective caching of shortest paths for location-based services. In: Proceedings of SIGMOD’ 12, pp 313–324

  • Venugopal S, Gazzetti M, Gkoufas Y, Katrinis K (2018) Shadow puppets: Cloud-level accurate AI inference at the speed and economy of edge. In: Proceedings of Workshop on Hot Topics in Edge Computing

  • Vlachou A, Doulkeridis C, Polyzotis N (2011) Skyline query processing over joins. In: Proceedings of SIGMOD’ 11, New York, NY, USA. ACM. pp 73–84

  • Wan H, Hao XW, Zhang T, Li L (2004) Semantic caching services for data grids. In: Proceedings of international conference on grid and cooperative computing, pp 959–962

  • Wang J, Liu Z, Ma S, Ntarmos N, Triantafillou P (2018) GC: a graph caching system for subgraph/supergraph queries. Proc VLDB Endow 11(12):2022–2025

    Article  Google Scholar 

  • Xie M, Lakshmanan LVS, Wood PT (2013) Efficient top-k query answering using cached views. In: Proceedings of EDBT’ 13New York, NY, USA, ACM. pp 489–500

  • Zhang H, Chen G, Ooi BC, Tan KL, Zhang M (2015) In-memory big data management and processing: a survey. IEEE Trans Knowl Data Eng 27(7):1920–1948

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Barani Institute of Information Technology (BIIT), PMAS Arid Agriculture University, Rawalpindi, Pakistan

    Munir Ahmad & Farzana Zahid

  2. Department of Computer Science, Capital University of Science and Technology (CUST), Islamabad, Pakistan

    Muhammad Abdul Qadir

  3. Department of Computer Science, College of Computer Science and Information Technology, Imam Abulrahman Bin Faisal University, P.O. Box 1982, Dammam, Saudi Arabia

    Atta Rahman, Rachid Zagrouba & Fahd Alhaidari

  4. Unitversity Institute of Information Technology (UIIT), PMAS Arid Agriculture University, Rawalpindi, Pakistan

    Tariq Ali

Authors
  1. Munir Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Abdul Qadir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Atta Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rachid Zagrouba
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fahd Alhaidari
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Tariq Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Farzana Zahid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Atta Rahman.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmad, M., Qadir, M.A., Rahman, A. et al. Enhanced query processing over semantic cache for cloud based relational databases. J Ambient Intell Human Comput 14, 5853–5871 (2023). https://doi.org/10.1007/s12652-020-01943-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-01943-x

Keywords

Search

Navigation