Proofpoint, Inc.
Methods, systems, and computer program products for storing graph-oriented data on a column-oriented database

Abstract:

Systems, methods, and computer program products for efficiently storing and accessing graph-oriented information retrieved from disparate sources using an interface that effectively emulates a graph database to access a set of indexed, column-oriented tables. One embodiment is a system that includes a server and a plurality of storage nodes. The server retrieves graph-oriented social networking data for multiple users, identifies vertices, edges and associated properties within the data and stores this information in key-value lookup tables within a column-oriented database. The server can receive graph-oriented queries, convert the graph-oriented query to corresponding key-value lookup queries, and search the tables of the column-oriented database using the key-value lookup queries. The results of the lookup queries can be converted to a graph-oriented representation and presented to a user.