Graph Data Model

1. Front Matter

   Pages I-XVI

   PDF

2. Introduction

   • Hideko S. Kunii

   Pages 1-6

3. Graph Data Model

   • Hideko S. Kunii

   Pages 7-20

4. Data Definition Language

   • Hideko S. Kunii

   Pages 21-28

5. Data Manipulation Language

   • Hideko S. Kunii

   Pages 29-39

6. Implementation of GDL

   • Hideko S. Kunii

   Pages 41-58

7. A Comparison of Access Path Strategies

   • Hideko S. Kunii

   Pages 59-75

8. Conclusions

   • Hideko S. Kunii

   Pages 77-78

9. Back Matter

   Pages 79-106

   PDF

Complex databases can be understood well with visual representation. A graph is a very intuitive and rational structure to visually represent such databases. Graph Data Model (GDM) proposed by the author formalizes data representation and operations on the data in terms of the graph concept. The GDM is an extension of the relational model toward structural representation. In this model, a database is defined by a schema graph where nodes represent record types and arcs represent link types that are relationships between two record types. The capabilities of the GDM include direct representation of many-to-many relationships and of the relationships within a single record type. The characteristic operators are those associated with links: existential, universal, numerical and transitive link operators. Graph Data Language (GDL) is a data language based on this GDM. The essence of the GDL is path expressions used for formulation of queries. The concepts of GDM and GDL have actually been implemented by Ricoh Co., Ltd. and a system based on these concepts is commercially available for many UNIX machines.

• Access
• Node.js
• UNIX
• algorithms
• character
• data structures
• database
• databases
• eXist
• graph
• implementation
• model
• node
• presentation
• system

• Software Division Ricoh Co, Ltd., Tokyo, Japan

  Hideko S. Kunii

Policies and ethics