Skip to content

Optimizing SPARQL query processing on dynamic and static data based on query time/freshness requirements using materialization

2Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

To integrate various Linked Datasets, data warehousing and live query processing provide two extremes for optimized response time and quality respectively. The first approach provides very fast responses but with low-quality because changes of original data are not immediately reflected on materialized data. The second approach provides accurate responses but it is notorious for long response times. A hybrid SPARQL query processor provides a middle ground between two specified extremes by splitting the triple patterns of SPARQL query between live and local processors based on a predetermined coherence threshold specified by the administrator. Considering quality requirements while splitting the SPARQL query, enables the processor to eliminate the unnecessary live execution and releases resources for other queries. This requires estimating the quality of response provided with current materialized data, compare it with user requirements and determine the most selective sub-queries which can boost the response quality up to the specified level with least computational complexity. In this work, we propose solutions for estimating the freshness of materialized data, as one dimension of the quality, by extending cardinality estimation techniques. Experimental results show that we can estimate the freshness of materialized data with a low error rate.

Cite

CITATION STYLE

APA

Dehghanzadeh, S., Parreira, J. X., Karnstedt, M., Umbrich, J., Hauswirth, M., & Decker, S. (2015). Optimizing SPARQL query processing on dynamic and static data based on query time/freshness requirements using materialization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8943, pp. 257–270). Springer Verlag. https://doi.org/10.1007/978-3-319-15615-6_19

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free