InfoQ Homepage News Trinity: Microsoft Research’s Hypergraph Database

Trinity: Microsoft Research’s Hypergraph Database


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.

We need your feedback

How might we improve InfoQ for you

Thank you for being an InfoQ reader.

Each year, we seek feedback from our readers to help us improve InfoQ. Would you mind spending 2 minutes to share your feedback in our short survey? Your feedback will directly help us continually evolve how we support you.

Take the Survey

Rate this Article


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.

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

Community comments

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

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


Is your profile up-to-date? Please take a moment to review and update.

Note: If updating/changing your email, a validation request will be sent

Company name:
Company role:
Company size:
You will be sent an email to validate the new email address. This pop-up will close itself in a few moments.