Part of the Database glossary:

A graph database, also called a graph-oriented database, is a type of NoSQL database that uses graph theory to store, map and query relationships. 

A graph database is essentially a collection of nodes and edges. Each node represents an entity (such as a person or business) and each edge represents a connection or relationship between two nodes. Every node in a graph database is defined by a unique identifier, a set of outgoing edges and/or incoming edges and a set of properties expressed as key/value pairs. Each edge is defined by a unique identifier, a starting-place and/or ending-place node and a set of properties.  The mantra of graph database enthusiasts is "If you can whiteboard it, you can graph it."

Graph databases are well-suited for analyzing interconnections, which is why there has been a lot of interest in using graph databases to mine data from social media. Graph databases are also useful for working with data in business disciplines that involve complex relationships and dynamic schema, such as supply chain management, identifying the source of an IP telephony issue and creating "customers who bought this also looked at..." recommendations.

The concept behind graphing a database is often credited to 18th century mathematician Leonhard Euler.

See also:  social graph, graph search

This was last updated in January 2014
Posted by: Margaret Rouse

Related Terms

Definitions

  • SQL-on-Hadoop

    - SQL-on-Hadoop is a class of analytical application tools that combine established SQL-style querying with newer Hadoop data framework elements. (SearchDataManagement.com)

  • database abstraction layer

    - A database abstraction layer is a simplified representation of a database in the form of a written description or a diagram. Abstraction, in general, is the process of taking away or removing chara... (WhatIs.com)

  • data abstraction

    - Data abstraction is the reduction of a particular body of data to a simplified representation of the whole. Abstraction, in general, is the process of taking away or removing characteristics from ... (WhatIs.com)

Glossaries

  • Database

    - Terms related to databases, including definitions about relational databases and words and phrases about database management.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.