Learning-based SPARQL query performance prediction

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

doi:10.1007/978-3-319-48740-3_23

Learning-based SPARQL query performance prediction

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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 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 language	English
Title of host publication	Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings
Editors	Wojciech Cellary, Jianmin Wang, Mohamed F. Mokbel, Hua Wang, Rui Zhou, Yanchun Zhang
Publisher	Springer Verlag
Pages	313-327
Number of pages	15
ISBN (Print)	9783319487397
DOIs	https://doi.org/10.1007/978-3-319-48740-3_23
Publication status	Published - 2016
Event	17th International Conference on Web Information Systems Engineering, WISE 2016 - Shanghai, China Duration: 8 Nov 2016 → 10 Nov 2016

Publication series

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

Conference

Conference	17th International Conference on Web Information Systems Engineering, WISE 2016
Country/Territory	China
City	Shanghai
Period	8/11/16 → 10/11/16

Access to Document

10.1007/978-3-319-48740-3_23

Cite this

Zhang, W. E., Sheng, Q. Z., Taylor, K., Qin, Y., & Yao, L. (2016). Learning-based SPARQL query performance prediction. In W. Cellary, J. Wang, M. F. Mokbel, H. Wang, R. Zhou, & Y. Zhang (Eds.), Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings (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

Zhang, Wei Emma ; Sheng, Quan Z. ; Taylor, Kerry et al. / Learning-based SPARQL query performance prediction. Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings. editor / Wojciech Cellary ; Jianmin Wang ; Mohamed F. Mokbel ; Hua Wang ; Rui Zhou ; Yanchun Zhang. Springer Verlag, 2016. pp. 313-327 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a328ad460d6e42eda4815dfd64ef5a35,

title = "Learning-based SPARQL query performance prediction",

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.",

keywords = "Feature modeling, Prediction, SPARQL",

author = "Zhang, {Wei Emma} and Sheng, {Quan Z.} and Kerry Taylor and Yongrui Qin and Lina Yao",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 17th International Conference on Web Information Systems Engineering, WISE 2016 ; Conference date: 08-11-2016 Through 10-11-2016",

year = "2016",

doi = "10.1007/978-3-319-48740-3_23",

language = "English",

isbn = "9783319487397",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "313--327",

editor = "Wojciech Cellary and Jianmin Wang and Mokbel, {Mohamed F.} and Hua Wang and Rui Zhou and Yanchun Zhang",

booktitle = "Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings",

address = "Germany",

}

Zhang, WE, Sheng, QZ, Taylor, K, Qin, Y & Yao, L 2016, Learning-based SPARQL query performance prediction. in W Cellary, J Wang, MF Mokbel, H Wang, R Zhou & Y Zhang (eds), Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10041 LNCS, Springer Verlag, pp. 313-327, 17th International Conference on Web Information Systems Engineering, WISE 2016, Shanghai, China, 8/11/16. https://doi.org/10.1007/978-3-319-48740-3_23

Learning-based SPARQL query performance prediction. / Zhang, Wei Emma; Sheng, Quan Z.; Taylor, Kerry et al.
Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings. ed. / Wojciech Cellary; Jianmin Wang; Mohamed F. Mokbel; Hua Wang; Rui Zhou; Yanchun Zhang. Springer Verlag, 2016. p. 313-327 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10041 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Learning-based SPARQL query performance prediction

AU - Zhang, Wei Emma

AU - Sheng, Quan Z.

AU - Taylor, Kerry

AU - Qin, Yongrui

AU - Yao, Lina

N1 - Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Feature modeling

KW - Prediction

KW - SPARQL

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

U2 - 10.1007/978-3-319-48740-3_23

DO - 10.1007/978-3-319-48740-3_23

M3 - Conference contribution

SN - 9783319487397

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 313

EP - 327

BT - Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings

A2 - Cellary, Wojciech

A2 - Wang, Jianmin

A2 - Mokbel, Mohamed F.

A2 - Wang, Hua

A2 - Zhou, Rui

A2 - Zhang, Yanchun

PB - Springer Verlag

T2 - 17th International Conference on Web Information Systems Engineering, WISE 2016

Y2 - 8 November 2016 through 10 November 2016

ER -

Zhang WE, Sheng QZ, Taylor K, Qin Y, Yao L. Learning-based SPARQL query performance prediction. In Cellary W, Wang J, Mokbel MF, Wang H, Zhou R, Zhang Y, editors, Web Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings. Springer Verlag. 2016. p. 313-327. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-48740-3_23

Learning-based SPARQL query performance prediction

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this