Implementing the Typed Graph Data Model Using Relational Database Technology
Malcolm Crowe, Fritz Laux

TL;DR
This paper presents a method to implement typed graph data models within relational databases, combining graph and relational features for improved data management.
Contribution
The work introduces a novel implementation of the typed graph data model in relational databases, integrating graph features directly into the database system.
Findings
Supports typed graph models within RDBMS
Retains key features of both graph and relational databases
Enables direct reflection of data models in database implementation
Abstract
Recent standardization work for database languages has reflected the growing use of typed graph models (TGM) in application development. Such data models are frequently only used early in the design process, and not reflected directly in underlying physical database. In previous work, we have added support to a relational database management system (RDBMS) with role-based structures to ensure that relevant data models are not separately declared in each application but are an important part of the database implementation. In this work, we implement this approach for the TGM: the resulting database implementation is novel in retaining the best features of the graph-based and relational database technologies.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Mining Algorithms and Applications · Graph Theory and Algorithms · Data Management and Algorithms
