Академический Документы
Профессиональный Документы
Культура Документы
FOR
GRAPH BASED DATA MODEL
INTRODUCTION
•Non-hierarchial.
OO also uses (implicitly or explicitly)
graph definitions
However
OO views the world as objects.
Graph models the world as a network of
entities.
Graph model vs. Semistructured
model
Schema describes (but doesn't limit)
the data.
This allows easier data exchange.
Schema continuously evolving.
Usually semistructured models are
represented by trees (although there
can be expressed cycles).
What is a graph data model?
A data model where the data
(schema) is represented as a graph.
A data model where the operations
over data are graph transformations.
Semantic Integrity constraints.
Why do we need graph models?
• Modular structure.
• Encapsulation.
• Inheritance.
• Ease of query processing.
• Maintenance.
Why do we need graph model?
Complex networks
Social networks (friendship, DBLP)
Information networks (Web, Wikipedia)
Technological networks (phone,
airports)
Biological networks (pathways, food
webs)
Data structures
Relational model → attributes
Semantic models → abstractions
OO models → complex objects
Semistructured models →
composition relations
Graph models → connectivity among
entities
Different graph models
Digraph such as GOOD, GMOD, G-
Log, Gram
Hypernode such as Simatic-XT, GGL
Hypergraph (nested labeled digraphs)
such as GROOVY
Graph based data model
• Entire database is viewed as a
graph.
• Vertices represent occurrence of
each entity as well as some high
level abstraction of these
occurrences.
• Edges represent relationship
among entities.
Graph based data model
Objective of the project
To provide a graphical user interface
for automation of the graph based
data model.
Scope of the Work
• Design the GUI providing the user with
the interface for implementation of the
graph based data model.