Measuring Semantic Coverage Rates Provided by Cached Regions in Mediation Systems

  • Ouafa AjarroudEmail author
  • Ahmed Zellou
  • Ali Idri
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 111)


Semantic caching has been extensively adopted in many mediation systems in order to improve their performance. In fact, without using a caching approach, mediators can suffer from several issues primarily related to sources unavailability and network congestion. Which might leave the final users encountering a high response and can sometimes be even unable to get answers. Nevertheless, the integration of a semantic cache in a mediation system might introduce some additional costs that should be taken into consideration. In this paper, we propose new algorithms that fall within this scope. Our approach relies on computing horizontal, vertical and semantic coverages provided by semantic regions to identify those regions that contain a significant portion of the user query results.


Mediation systems Semantic caching Horizontal coverage Vertical coverage Semantic coverage 


  1. 1.
    Wiederhold, G.: Mediators in the architecture of future information systems. IEEE Comput. Mag. (1992)Google Scholar
  2. 2.
    Dar, S., Franklin, M., Jonsson, B., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Proceedings of VLDB (1996)Google Scholar
  3. 3.
    Garcia-Molina, G., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J., Vassalos, V., Widom, J.: The TSIMMIS approach to mediation: data models and languages. J. Intell. Inf. Syst. 8(2), 117–132 (1997)CrossRefGoogle Scholar
  4. 4.
    DeWitt, D., Futtersack, P., Maier, D., Velez, F.: A study of three alternative workstation-server architectures for object oriented database systems. In: Proceedings of VLDB Conference (1990)Google Scholar
  5. 5.
    Franklin, M.: Client data caching: a foundation for high performance object database systems (1996)Google Scholar
  6. 6.
    Keller, A.M., Basu, J.: A predicate-based caching scheme for client-server database architectures. VLDB J. 5(1), 35–47 (1996)CrossRefGoogle Scholar
  7. 7.
    Ren, Q., Dunham, M., Kumar, V.: Semantic caching and query processing. IEEE Trans. Knowl. Data Eng. 15, 192–210 (2003)CrossRefGoogle Scholar
  8. 8.
    Chen, C.M., Roussopoulos, N.: The implementation and performance evaluation of the ADMS query optimizer: integrating query result caching and matching. In: EDBT (1994)Google Scholar
  9. 9.
    Cheong, J., Lee, S.: A Boolean query processing with a result cache in mediator systems. In: Proceedings of Advances in Digital Libraries. IEEE (2000)Google Scholar
  10. 10.
    Jonsson, B.T., Arinbjarnar, M., Thorsson, B., Franklin, M., Srivastava, D.: Performance and overhead of semantic cache management. ACM Trans. Internet Technol. 6(3), 302–331 (2006)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Mohammed V UniversityRabatMorocco

Personalised recommendations