Towards Content-Aware SPARQL Query Caching for Semantic Web Applications

  • Yanfeng Shu
  • Michael Compton
  • Heiko Müller
  • Kerry Taylor
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8180)

Abstract

Applications are increasingly using triple stores as persistence backends, and accessing large amounts of data through SPARQL endpoints. To improve query performance, this paper presents an approach that reuses results of cached queries in a content-aware way for answering subsequent queries. With a focus on a common class of conjunctive SPARQL queries with filter conditions, not only does the paper provide an efficient method for testing whether a query can be evaluated on the result of a cached query, but it also shows how to evaluate the query. Experimental results show the effectiveness of the approach.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arenas, M., Perez, J.: Querying Semantic Web Data with SPARQL. In: Proceedings of PODS (2011)Google Scholar
  2. 2.
    Chekuri, C., Rajaranman, A.: Conjunctive Query Containment Revisited. Theoretical Computer Science 239(2), 211–229 (2000)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Guo, Y., Pan, Z., Heflin, J.: LUBM: a Benchmark for OWL Knowledge Base Systems. Journal of Web Semantics 3(2), 158–182 (2005)CrossRefGoogle Scholar
  4. 4.
    Larson, P.A., Yang, H.Z.: Computing Queries from Derived Relations. In: Proceedings of VLDB (1985)Google Scholar
  5. 5.
    Letelier, A., Perez, J., Pichler, R., Skritek, S.: Static Analysis and Optimisation of Semantic Web Queries. In: Proceedings of PODS (2012)Google Scholar
  6. 6.
    Martin, M., Unbehauen, J., Auer, S.: Improving the Performance of Semantic Web Applications with SPARQL Query Caching. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010, Part II. LNCS, vol. 6089, pp. 304–318. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  7. 7.
    Pérez, J., Arenas, M., Gutierrez, C.: Semantics and Complexity of SPARQL. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 30–43. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Picalausa, F., Vansummeren, S.: What are Real SPARQL Queries Like? In: Proceedings of SWIM (2011)Google Scholar
  9. 9.
    Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL Query Optimization. In: Proceedings of ICDT (2010)Google Scholar
  10. 10.
    Ullman, J.D.: Principles of Database Systems, 2nd edn. Computer Science Press (1982)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yanfeng Shu
    • 1
  • Michael Compton
    • 1
  • Heiko Müller
    • 1
  • Kerry Taylor
    • 1
  1. 1.Computational InformaticsCSIROAustralia

Personalised recommendations