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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arenas, M., Perez, J.: Querying Semantic Web Data with SPARQL. In: Proceedings of PODS (2011)
Chekuri, C., Rajaranman, A.: Conjunctive Query Containment Revisited. Theoretical Computer Science 239(2), 211–229 (2000)
Guo, Y., Pan, Z., Heflin, J.: LUBM: a Benchmark for OWL Knowledge Base Systems. Journal of Web Semantics 3(2), 158–182 (2005)
Larson, P.A., Yang, H.Z.: Computing Queries from Derived Relations. In: Proceedings of VLDB (1985)
Letelier, A., Perez, J., Pichler, R., Skritek, S.: Static Analysis and Optimisation of Semantic Web Queries. In: Proceedings of PODS (2012)
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)
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)
Picalausa, F., Vansummeren, S.: What are Real SPARQL Queries Like? In: Proceedings of SWIM (2011)
Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL Query Optimization. In: Proceedings of ICDT (2010)
Ullman, J.D.: Principles of Database Systems, 2nd edn. Computer Science Press (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shu, Y., Compton, M., Müller, H., Taylor, K. (2013). Towards Content-Aware SPARQL Query Caching for Semantic Web Applications. In: Lin, X., Manolopoulos, Y., Srivastava, D., Huang, G. (eds) Web Information Systems Engineering – WISE 2013. WISE 2013. Lecture Notes in Computer Science, vol 8180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41230-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-41230-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41229-5
Online ISBN: 978-3-642-41230-1
eBook Packages: Computer ScienceComputer Science (R0)