[prev] 47 [next]

Graph Data

Uses graphs rather than tables as basic data structure tool.

Applications: social networks, ecommerce purchases, interests, ...

Many real-world problems are modelled naturally by graphs

  • can be represented in RDBMSs, but not processed efficiently
  • e.g. recursive queries on Nodes, Properties, Edges tables

Graph data models:  flexible,  "schema-free",  inter-linked

Typical modeling formalisms:  XML,  JSON,  RDF

More details later ...