Skip to main content
SpringerLink
Log in

PEG: A Partial Evaluation-based Distributed RDF Graph System

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13946))

Included in the following conference series:

  • 1461 Accesses

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 to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://bnu05pp.github.io/PEG/index.html.

References

  1. 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)

    Google Scholar 

  2. Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWL knowledge base systems. Web Semant. 3(2–3), 158–182 (2005)

    Article  Google Scholar 

  3. Peng, P., Zou, L., Guan, R.: Accelerating partial evaluation in distributed SPARQL query evaluation. In: ICDE, Macao, China, pp. 112–123. IEEE (2019)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

Download references

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

  1. Hunan University, Changsha, China

    Shengyi Ji, Peng Peng, Jian Hu & Zheng Qin

  2. Peking University, Beijing, China

    Lei Zou

  3. National University of Defense Technology, Changsha, China

    Zhen Huang

Authors
  1. Shengyi Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhen Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zheng Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Peng .

Editor information

Editors and Affiliations

  1. Tianjin University, Tianjin, China

    Xin Wang

  2. University of Torino, Turin, Italy

    Maria Luisa Sapino

  3. POSTECH, Pohang, Korea (Republic of)

    Wook-Shin Han

  4. University of California Santa Barbara, Santa Barbara, CA, USA

    Amr El Abbadi

  5. University of Auckland, Auckland, New Zealand

    Gill Dobbie

  6. Tianjin University, Tianjin, China

    Zhiyong Feng

  7. Beijing University of Posts and Telecommunications, Beijing, China

    Yingxiao Shao

  8. The University of Queensland, Brisbane, QLD, Australia

    Hongzhi Yin

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation