Distributed Semantic Caching in Grid Middleware

  • Laurent d’Orazio
  • Fabrice Jouanot
  • Yves Denneulin
  • Cyril Labbé
  • Claudia Roncancio
  • Olivier Valentin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4653)


This paper proposes a flexible caching solution to improve query evaluation in grids. It reduces both, data transfer and query computation, by adopting a distributed semantic caching approach. Our proposal introduces multi-scale cache cooperation including single site cooperation between object caches and distributed context aware cooperation between several query caches. Different cache miss resolution protocols are introduced for query evaluation and experimented in a grid data management for bioinformatics applications.


Data Transfer Query Evaluation Cache Management Cache Cooperation Semantic Locality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahmed, M.U., Zaheer, R.A., Qadir, M.A.: Intelligent cache management for data grid. In: Proc. of the Australian WS on Grid computing and e-research, pp. 5–12 (2005)Google Scholar
  2. 2.
    Barish, G., Obraczka, K.: World wide web caching: Trends and techniques. Communications Magazine, IEEE 38(5), 178–184 (2000)CrossRefGoogle Scholar
  3. 3.
    Brunie, L., Pierson, J.-M., Coquil, D.: Semantic collaborative web caching. In: Proc. of the 3rd Int. Conf. on Web Information Systems Engineering, pp. 30–42 (2002)Google Scholar
  4. 4.
    Cardenas, Y., Pierson, J.-M., Brunie, L.: Uniform Distributed Cache Service for Grid Computing. In: Proceedings of the International Workshop on Database and Expert Systems Applications, pp. 351–355 (2005)Google Scholar
  5. 5.
    Chankhunthod, A., Danzig, P.B., Neerdaels, C., Schwartz, M.F., Worrell, K.J.: A hierarchical internet object cache. In: USENIX Annual Technical Conf., pp. 153–164 (1996)Google Scholar
  6. 6.
    Chidlovskii, B., Borghoff, U.M.: Signature file methods for semantic query caching. In: Proc. of the 2nd European Conf. on Research and Advanced Technology for Digital Libraries, pp. 479–498 (1998)Google Scholar
  7. 7.
    Dahlin, M., Wang, R.Y., Anderson, T.E., Patterson, D.A.: Cooperative caching: Using remote client memory to improve file system performance. In: Proc. 1st Symposium on Operating Systems Design and Implementation, pp. 267–280 (1994)Google Scholar
  8. 8.
    Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Proc. of the 22nd Int. Conf. on VLDB, pp. 330–341 (1996)Google Scholar
  9. 9.
    d’Orazio, L., Jouanot, F., Labbé, C., Roncancio, C.: Building adaptable cache services. In: Proc. of the 3rd Int. WS on Middleware for Grid Computing, pp. 1–6 (2005)Google Scholar
  10. 10.
    d’Orazio, L., Valentin, O., Jouanot, F., Denneulin, Y., Labbé, C., Roncancio, C.: Services de cache et intergiciel pour grilles de données. In: 22ème journées Bases de Données Avancées (2006)Google Scholar
  11. 11.
    Finkelstein, S.: Common expression analysis in db applications. In: Proc. of the ACM SIGMOD Int. Conf. on Management of data, pp. 235–245. ACM Press, New York (1982)Google Scholar
  12. 12.
    Gadde, S., Chase, J., Rabinovich, M.: A taste of crispy squid. In: Proc. of the WS on Internet Server Performance (1998)Google Scholar
  13. 13.
    Keller, A.M., Basu, J.: A predicate-based caching scheme for client-server db architectures. The VLDB Journal 5(1), 35–47 (1996)CrossRefGoogle Scholar
  14. 14.
    Lee, K.C.K., Leong, H.V., Si, A.: Semantic query caching in a mobile environment. SIGMOBILE Mob. Comput. Commun. Rev. 3(2), 28–36 (1999)CrossRefGoogle Scholar
  15. 15.
    Luo, Q., Naughton, J.F., Krishnamurthy, R., Cao, P., Li, Y.: Active query caching for db web servers. In: 3rd Intl. WS on The WWW and DB, pp. 92–104 (2001)Google Scholar
  16. 16.
    Rabinovich, M., Chase, J., Gadde, S.: Not all hits are created equal: cooperative proxy caching over a wide-area network. Comput. Netw. ISDN Syst. 30(22-23), 2253–2259 (1998)CrossRefGoogle Scholar
  17. 17.
    Roussopoulos, N.: An incremental access method for viewcache: concept, algorithms, and cost analysis. ACM Transactions on DB Systems 16(3), 535–563 (1991)CrossRefGoogle Scholar
  18. 18.
    Tay, T.T., Feng, Y., Wijeysundera, M.N.: A distributed internet caching system. In: Local Computer Networks, pp. 624–633 (2000)Google Scholar
  19. 19.
    Valentin, O., Jouanot, F., d’Orazio, L., Denneulin, Y., Roncancio, C., Labbé, C., Blanchet, C., Sens, P., Bonnard, C.: Gedeon, un intergiciel pour grille de données. In: Conf. Française en Système d’Exploitation (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Laurent d’Orazio
    • 1
  • Fabrice Jouanot
    • 1
  • Yves Denneulin
    • 1
  • Cyril Labbé
    • 1
  • Claudia Roncancio
    • 1
  • Olivier Valentin
    • 1
  1. 1.Laboratoire d’Informatique de GrenobleFrance

Personalised recommendations