Optimizing Multi-Query Evaluation in Federated RDF Systems
Lists
Only you see this
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.
BibTeX
@article{peng2021optimizing,
author = {Peng Peng and Qi Ge and Lei Zou and M. Tamer Ozsu and Zhiwei Xu and Dongyan Zhao},
title = {{Optimizing Multi-Query Evaluation in Federated RDF Systems}},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2021},
url = {https://openreview.net/forum?id=wOEmmxw1es},
}Loading related content...