SECF

Improving SPARQL Querying performance with proactive fetching and Caching

Wei Emma Zhang, Quan Z. Sheng, Yongrui Qin, Lina Yao, Ali Shemshadi, Kerry Taylor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Querying on SPARQL endpoints may be unsatisfactory due to high latency of connections to the endpoints. Caching is an important way to accelerate the query response speed. In this paper, we propose SPARQL Endpoint Caching Framework (SECF), a client-side caching framework for this purpose. In particular, we prefetch and cache the results of similar queries to recently cached query aiming to improve the overall querying performance. The similarity between queries are calculated via an improved Graph Edit Distance (GED) function. We also adapt a smoothing method to implement the cache replacement. The empirical evaluations on real world queries show that our approach has great potential to enhance the cache hit rate and accelerate the querying speed on SPARQL endpoints.

Original languageEnglish
Title of host publication2016 Symposium on Applied Computing, SAC 2016
PublisherAssociation for Computing Machinery (ACM)
Pages362-367
Number of pages6
Volume04-08-April-2016
ISBN (Electronic)9781450337397
DOIs
Publication statusPublished - 4 Apr 2016
Externally publishedYes
Event31st Annual Association for Computing Machinery Symposium on Applied Computing - Pisa, Italy
Duration: 4 Apr 20168 Apr 2016
Conference number: 31
https://www.sigapp.org/sac/sac2016/ (Link to Symposium Website )

Conference

Conference31st Annual Association for Computing Machinery Symposium on Applied Computing
Abbreviated titleSAC 2016
CountryItaly
CityPisa
Period4/04/168/04/16
Internet address

Cite this

Zhang, W. E., Sheng, Q. Z., Qin, Y., Yao, L., Shemshadi, A., & Taylor, K. (2016). SECF: Improving SPARQL Querying performance with proactive fetching and Caching. In 2016 Symposium on Applied Computing, SAC 2016 (Vol. 04-08-April-2016, pp. 362-367). Association for Computing Machinery (ACM). https://doi.org/10.1145/2851613.2851846
Zhang, Wei Emma ; Sheng, Quan Z. ; Qin, Yongrui ; Yao, Lina ; Shemshadi, Ali ; Taylor, Kerry. / SECF : Improving SPARQL Querying performance with proactive fetching and Caching. 2016 Symposium on Applied Computing, SAC 2016. Vol. 04-08-April-2016 Association for Computing Machinery (ACM), 2016. pp. 362-367
@inproceedings{1e110783366e42939ca49b87b8eed85b,
title = "SECF: Improving SPARQL Querying performance with proactive fetching and Caching",
abstract = "Querying on SPARQL endpoints may be unsatisfactory due to high latency of connections to the endpoints. Caching is an important way to accelerate the query response speed. In this paper, we propose SPARQL Endpoint Caching Framework (SECF), a client-side caching framework for this purpose. In particular, we prefetch and cache the results of similar queries to recently cached query aiming to improve the overall querying performance. The similarity between queries are calculated via an improved Graph Edit Distance (GED) function. We also adapt a smoothing method to implement the cache replacement. The empirical evaluations on real world queries show that our approach has great potential to enhance the cache hit rate and accelerate the querying speed on SPARQL endpoints.",
keywords = "Caching, Mses, Query suggestion, SPARQL",
author = "Zhang, {Wei Emma} and Sheng, {Quan Z.} and Yongrui Qin and Lina Yao and Ali Shemshadi and Kerry Taylor",
year = "2016",
month = "4",
day = "4",
doi = "10.1145/2851613.2851846",
language = "English",
volume = "04-08-April-2016",
pages = "362--367",
booktitle = "2016 Symposium on Applied Computing, SAC 2016",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",

}

Zhang, WE, Sheng, QZ, Qin, Y, Yao, L, Shemshadi, A & Taylor, K 2016, SECF: Improving SPARQL Querying performance with proactive fetching and Caching. in 2016 Symposium on Applied Computing, SAC 2016. vol. 04-08-April-2016, Association for Computing Machinery (ACM), pp. 362-367, 31st Annual Association for Computing Machinery Symposium on Applied Computing, Pisa, Italy, 4/04/16. https://doi.org/10.1145/2851613.2851846

SECF : Improving SPARQL Querying performance with proactive fetching and Caching. / Zhang, Wei Emma; Sheng, Quan Z.; Qin, Yongrui; Yao, Lina; Shemshadi, Ali; Taylor, Kerry.

2016 Symposium on Applied Computing, SAC 2016. Vol. 04-08-April-2016 Association for Computing Machinery (ACM), 2016. p. 362-367.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - SECF

T2 - Improving SPARQL Querying performance with proactive fetching and Caching

AU - Zhang, Wei Emma

AU - Sheng, Quan Z.

AU - Qin, Yongrui

AU - Yao, Lina

AU - Shemshadi, Ali

AU - Taylor, Kerry

PY - 2016/4/4

Y1 - 2016/4/4

N2 - Querying on SPARQL endpoints may be unsatisfactory due to high latency of connections to the endpoints. Caching is an important way to accelerate the query response speed. In this paper, we propose SPARQL Endpoint Caching Framework (SECF), a client-side caching framework for this purpose. In particular, we prefetch and cache the results of similar queries to recently cached query aiming to improve the overall querying performance. The similarity between queries are calculated via an improved Graph Edit Distance (GED) function. We also adapt a smoothing method to implement the cache replacement. The empirical evaluations on real world queries show that our approach has great potential to enhance the cache hit rate and accelerate the querying speed on SPARQL endpoints.

AB - Querying on SPARQL endpoints may be unsatisfactory due to high latency of connections to the endpoints. Caching is an important way to accelerate the query response speed. In this paper, we propose SPARQL Endpoint Caching Framework (SECF), a client-side caching framework for this purpose. In particular, we prefetch and cache the results of similar queries to recently cached query aiming to improve the overall querying performance. The similarity between queries are calculated via an improved Graph Edit Distance (GED) function. We also adapt a smoothing method to implement the cache replacement. The empirical evaluations on real world queries show that our approach has great potential to enhance the cache hit rate and accelerate the querying speed on SPARQL endpoints.

KW - Caching

KW - Mses

KW - Query suggestion

KW - SPARQL

UR - http://www.scopus.com/inward/record.url?scp=84975797452&partnerID=8YFLogxK

U2 - 10.1145/2851613.2851846

DO - 10.1145/2851613.2851846

M3 - Conference contribution

VL - 04-08-April-2016

SP - 362

EP - 367

BT - 2016 Symposium on Applied Computing, SAC 2016

PB - Association for Computing Machinery (ACM)

ER -

Zhang WE, Sheng QZ, Qin Y, Yao L, Shemshadi A, Taylor K. SECF: Improving SPARQL Querying performance with proactive fetching and Caching. In 2016 Symposium on Applied Computing, SAC 2016. Vol. 04-08-April-2016. Association for Computing Machinery (ACM). 2016. p. 362-367 https://doi.org/10.1145/2851613.2851846