Abstract
In this demo, we implement a Partial Evaluation-based distributed RDF Graph system (PEG for short), which can implement partial evaluation without modifying the single-machine RDF graph system at each site. When a query is newly input, PEG rewrites it into a set of local partial subqueries. Then, each local partial match defined in the framework of partial evaluation can be also found by evaluating one of the local partial subqueries. To further prune some unnecessary results of local partial subqueries, PEG also associates each vertex with an attribute to specify whether it belongs to the partition at the site. In this demo, we demonstrate the main features of PEG and show how PEG loads and queries large RDF graphs in a distributed environment.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abdelaziz, I., Harbi, R., Khayyat, Z., Kalnis, P.: A survey and experimental comparison of distributed SPARQL engines for very large RDF data. PVLDB 10(13), 2049–2060 (2017)
Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWL knowledge base systems. Web Semant. 3(2–3), 158–182 (2005)
Peng, P., Zou, L., Guan, R.: Accelerating partial evaluation in distributed SPARQL query evaluation. In: ICDE, Macao, China, pp. 112–123. IEEE (2019)
Peng, P., Zou, L., Özsu, M.T., Chen, L., Zhao, D.: Processing SPARQL queries over distributed RDF graphs. VLDB J. 25(2), 243–268 (2016)
Zou, L., Özsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: gStore: a graph-based SPARQL query engine. VLDB J. 23(4), 565–590 (2014)
Acknowledgment
This work was supported by the National Key R &D Projects (2022YFB3103500), Science and Technology Major Projects of Changsha City (No. kh2103003), NSFC under grants (U20A20174, 6177219), Natural Science Foundation of Hunan Province under grant (2022JJ30165), the Technology Projects of Hunan Province (2015TP1004) and Foundation of State Key Laboratory of Science and Technology on Parallel and Distributed Processing Laboratory (PDL) under grant (6142110200403).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ji, S., Peng, P., Hu, J., Zou, L., Huang, Z., Qin, Z. (2023). PEG: A Partial Evaluation-based Distributed RDF Graph System. In: Wang, X., et al. Database Systems for Advanced Applications. DASFAA 2023. Lecture Notes in Computer Science, vol 13946. Springer, Cham. https://doi.org/10.1007/978-3-031-30678-5_51
Download citation
DOI: https://doi.org/10.1007/978-3-031-30678-5_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30677-8
Online ISBN: 978-3-031-30678-5
eBook Packages: Computer ScienceComputer Science (R0)