Intelligent SPARQL endpoints: Optimizing execution performance by automatic query relaxation and queue scheduling
No Thumbnail Available
Identifiers
Publication date
2016
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Verlag
Abstract
The Web of Data is widely considered as one of the major global repositories populated with countless interconnected and structured data prompting these linked datasets to be continuously and sharply increasing. In this context the so-called SPARQL Protocol and RDF Query Language is commonly used to retrieve and manage stored data by means of SPARQL endpoints, a query processing service especially designed to get access to these databases. Nevertheless, due to the large amount of data tackled by such endpoints and their structural complexity, these services usually suffer from severe performance issues, including inadmissible processing times. This work aims at overcoming this noted inefficiency by designing a distributed parallel system architecture that improves the performance of SPARQL endpoints by incorporating two functionalities: (1) a queuing system to avoid bottlenecks during the execution of SPARQL queries; and (2) an intelligent relaxation of the queries submitted to the endpoint at hand whenever the relaxation itself and the consequently lowered complexity of the query are beneficial for the overall performance of the system. To this end the system relies on a two-fold optimization criterion: the minimization of the query running time, as predicted by a supervised learning model; and the maximization of the quality of the results of the query as quantified by a measure of similarity. These two conflicting optimization criteria are efficiently balanced by two bi-objective heuristic algorithms sequentially executed over groups of SPARQL queries. The approach is validated on a prototype and several experiments that evince the applicability of the proposed scheme.
Description
Publisher Copyright: © Springer International Publishing AG 2016.
Type
Citation
Torre-Bastida , A I , Villar-Rodriguez , E , Bilbao , M N & Del Ser , J 2016 , Intelligent SPARQL endpoints : Optimizing execution performance by automatic query relaxation and queue scheduling . in J Carretero , K Nakano , R K L Ko , P Mueller & J Garcia-Blas (eds) , Algorithms and Architectures for Parallel Processing - 16th International Conference, ICA3PP 2016, Proceedings . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol. 10048 LNCS , Springer Verlag , pp. 3-17 , 16th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2016 , Granada , Spain , 14/12/16 . https://doi.org/10.1007/978-3-319-49583-5_1
conference
conference