Graph Data Model

  • Hideko S. Kunii


This chapter describes the Graph Data Model (GDM) that underlies the GDL Data Definition and Data Manipulation Languages. A schema is represented by a labeled directed graph whose nodes represent records and whose arcs represent links. A query is formulated as an algebraic expression on the graph. Our data language to express queries is called an Elementary Data Language. The operations on the graph are called Elementary Data Operations, and these include manipulations of both records and links. The semantics of links are incorporated into the data model as definitions of link operators. Relationships among records are represented directly by the properties of linkage. It will be shown that a link-based data language is at least as powerful as a value-based data language.


Terminal Node Relational Algebra Link Operator Link Type Record Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Tokyo 1990

Authors and Affiliations

  • Hideko S. Kunii
    • 1
  1. 1.Software Division Ricoh Co, Ltd.TokyoJapan

Personalised recommendations