Back to Search
Start Over
Optimizing Multi-Query Evaluation in Federated RDF Systems.
- Source :
-
IEEE Transactions on Knowledge & Data Engineering . Apr2021, Vol. 33 Issue 4, p1692-1707. 16p. - Publication Year :
- 2021
-
Abstract
- This paper revisits the classical problem of multiple query optimization in federated RDF systems. We propose a heuristic query rewriting-based approach to optimize the evaluation of multiple queries. This approach can take advantage of SPARQL 1.1 to share the common computation of multiple queries while considering the cost of both query evaluation and data shipment. Although we prove that finding the optimal rewriting for multiple queries is NP-complete, we propose a heuristic rewriting algorithm with a bounded approximation ratio. Furthermore, we propose an efficient method to use the interconnection topology between RDF sources to filter out irrelevant sources, and utilize some characteristics of SPARQL 1.1 to optimize multiple joins of intermediate matches. The extensive experimental studies show that the proposed techniques are effective, efficient and scalable. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HEURISTIC algorithms
*RDF (Document markup language)
*APPROXIMATION algorithms
Subjects
Details
- Language :
- English
- ISSN :
- 10414347
- Volume :
- 33
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Knowledge & Data Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 149122331
- Full Text :
- https://doi.org/10.1109/TKDE.2019.2947050