BT

New Early adopter or innovator? InfoQ has been working on some new features for you. Learn more

Trinity: Microsoft Research’s Hypergraph Database

| by Jonathan Allen Follow 7 Followers on Apr 10, 2011. Estimated reading time: less than one minute |

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.

Rate this Article

Adoption Stage
Style

Hello stranger!

You need to Register an InfoQ account or or login to post comments. But there's so much more behind being registered.

Get the most out of the InfoQ experience.

Tell us what you think

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread
Community comments

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread

Discuss

Login to InfoQ to interact with what matters most to you.


Recover your password...

Follow

Follow your favorite topics and editors

Quick overview of most important highlights in the industry and on the site.

Like

More signal, less noise

Build your own feed by choosing topics you want to read about and editors you want to hear from.

Notifications

Stay up-to-date

Set up your notifications and don't miss out on content that matters to you

BT