DuckPGQ: Bringing SQL/PGQ to DuckDB

Author:

Wolde Daniel ten1,Szárnyas Gábor1,Boncz Peter1

Affiliation:

1. CWI

Abstract

We demonstrate the most important new feature of SQL:2023, namely SQL/PGQ, which eases querying graphs using SQL by introducing new syntax for pattern matching and (shortest) path-finding. We show how support for SQL/PGQ can be integrated into an RDBMS, specifically in the DuckDB system, using an extension module called DuckPGQ. As such, we also demonstrate the use of the DuckDB extensibility mechanism, which allows us to add new functions, data types, operators, optimizer rules, storage systems, and even parsers to DuckDB. We also describe the new data structures and algorithms that the DuckPGQ module is based on, and how they are injected into SQL plans. While the demonstrated DuckPGQ extension module is lean and efficient, we sketch a roadmap to (i) improve its performance through new algorithms (factorized and WCOJ) and better parallelism and (ii) extend its functionality to scenarios beyond SQL, e.g., building and analyzing Graph Neural Networks.

Publisher

Association for Computing Machinery (ACM)

Subject

General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development

Reference27 articles.

1. The Design and Implementation of Modern Column-Oriented Database Systems

2. Renzo Angles et al. 2017. Foundations of Modern Query Languages for Graph Databases. ACM Comput. Surv. (2017). Renzo Angles et al. 2017. Foundations of Modern Query Languages for Graph Databases. ACM Comput. Surv. (2017).

3. Renzo Angles et al. 2018 . G-CORE: A Core for Future Graph Query Languages. In SIGMOD 2018 . Renzo Angles et al. 2018. G-CORE: A Core for Future Graph Query Languages. In SIGMOD 2018.

4. Renzo Angles et al. 2021 . PG-Keys: Keys for Property Graphs. In SIGMOD 2021 . Renzo Angles et al. 2021. PG-Keys: Keys for Property Graphs. In SIGMOD 2021.

5. Maciej Besta et al. 2019. Demystifying Graph Databases: Analysis and Taxonomy of Data Organization System Designs and Graph Queries. CoRR (2019). Maciej Besta et al. 2019. Demystifying Graph Databases: Analysis and Taxonomy of Data Organization System Designs and Graph Queries. CoRR (2019).

Cited by 2 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. BIFROST: A Future Graph Database Runtime;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13

2. Integrating Velox into TinkerPop for Graph Queries on Vectorized Engine;2023 3rd International Conference on Electronic Information Engineering and Computer (EIECT);2023-11-17

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3