Learning-Based SPARQL Query Performance Prediction

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

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

2 Citations (Scopus)

Abstract

According to the predictive results of query performance,queries can be rewritten to reduce time cost or rescheduled to the time when the resource is not in contention. As more large RDF datasets appear on the Web recently,predicting performance of SPARQL query processing is one major challenge in managing a large RDF dataset efficiently. In this paper,we focus on representing SPARQL queries with feature vectors and using these feature vectors to train predictive models that are used to predict the performance of SPARQL queries. The evaluations performed on real world SPARQL queries demonstrate that the proposed approach can effectively predict SPARQL query performance and outperforms state-of-the-art approaches.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering – WISE 2016
Subtitle of host publication17th International Conference, Shanghai, China, November 8-10, 2016, Proceedings, Part I
EditorsWojciech Cellary, Mohamed F. Mokbel, Jianmin Wang, Hua Wang, Rui Zhou, Yanchun Zhang
PublisherSpringer Verlag
Pages313-327
Number of pages15
Volume10041 LNCS
ISBN (Electronic)9783319487403
ISBN (Print)9783319487397, 3319487396
DOIs
Publication statusPublished - 2 Nov 2016
Event17th International Conference on Web Information Systems Engineering - Shanghai, China
Duration: 8 Nov 201610 Nov 2016
http://www.wise-conferences.org/2016/ (Link to Conference Website )

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10041 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Web Information Systems Engineering
Abbreviated titleWISE 2016
CountryChina
CityShanghai
Period8/11/1610/11/16
Internet address

    Fingerprint

Cite this

Zhang, W. E., Sheng, Q. Z., Taylor, K., Qin, Y., & Yao, L. (2016). Learning-Based SPARQL Query Performance Prediction. In W. Cellary, M. F. Mokbel, J. Wang, H. Wang, R. Zhou, & Y. Zhang (Eds.), Web Information Systems Engineering – WISE 2016: 17th International Conference, Shanghai, China, November 8-10, 2016, Proceedings, Part I (Vol. 10041 LNCS, pp. 313-327). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10041 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-48740-3_23