Composite Term Index for Graph Data

摘要

This application is directed to an indexing system for graph data. In particular implementations, the indexing system uses a database index infrastructure that provides for flexible search capability to data objects and associations between data objects. Particular embodiments relate to an indexing system for storing and serving information modeled as a graph that includes nodes and edges that define associations or relationships between nodes that the edges connect in the graph.

主权项

1. A method comprising, by one or more index servers of an online social network:
receiving, from a client server of the online social network, a search query comprising an first edge-type term and a first object identifier; accessing, at the one or more index servers, one or more indexes associated with the online social network, each index comprising one or more data objects, the data objects comprising:
one or more node objects; andone or more edge objects; identifying a first set of edge objects having an edge type specified by the first edge-type term and having a destination node corresponding to the first object identifier of the search query; identifying a second set of node objects that are source nodes of the first set of edge objects; and sending, to the client server, object identifiers of one or more node objects of the second set.