InfoQ

InfoQ

News

My Bookmarks

Login or Register to enable bookmarks for unlimited time.

The content has been bookmarked!

There was an error bookmarking this content! Please retry.

Trinity: Microsoft Research’s Hypergraph Database

Posted by Jonathan Allen on Apr 10, 2011

Sections
Operations & Infrastructure,
Architecture & Design,
Development
Topics
Graph Database ,
.NET ,
Data Access ,
NoSQL ,
Programming ,
Database ,
Microsoft Research

Microsoft Research has begun working on its own graph database, Trinity. Graph databases store data in terms of nodes and edges instead of rows and columns, making them quite effective for loosely and arbitrarily connected data. Potentially uses for this included social networks, movie recommendations, and related product searches.

Trinity is designed as a distributed hypergraph. Unlike a normal graph database that links pairs of nodes, each edge in a hypergraph can connect an arbitrary number of nodes. This can be used to pull together sets of information, such as a user’s profile or the contents of a web page. Both nodes and edges can store heterogeneous data in the form of key/value pairs.

For more information on large scale graph databases in production today look to Facebook’s distributed graph database, has been covered on InfoQ multiple occasions. There are also several commercial and open source projects including GraphDB, InfiniteGraph, HypergraphDB, and Neo4j.

  • This article is part of a featured topic series on NoSQL

Related Sponsor

Neo4j is a robust, high-performance, scalable graph database. It is the only NOSQL database that solves the complex, connected data challenges that enterprises face today.

No comments

Watch Thread Reply