公开(公告)号：US09934329B2

公开(公告)日：2018-04-03

申请号：US15429031

申请日：2017-02-09

Applicant: Facebook, Inc.

Inventor： Sanjeev Singh ,  Bret Steven Taylor ,  Paul Buchheit ,  James Norris ,  Tudor Bosman ,  Benjamin Darnell

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30619 ,  G06F17/30867

Abstract: 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.

公开(公告)号：US20160048600A1

公开(公告)日：2016-02-18

申请号：US14925803

申请日：2015-10-28

Applicant: Facebook, Inc.

Inventor： Sanjeev Singh ,  Bret Steven Taylor ,  Paul Buchheit ,  James Norris ,  Tudor Bosman ,  Benjamin Darnell

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30619 ,  G06F17/30867

Abstract: 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.

Abstract translation: 此应用程序针对图形数据的索引系统。 在特定实现中，索引系统使用数据库索引基础设施，为数据对象和数据对象之间的关联提供灵活的搜索能力。 特定实施例涉及用于存储和服务的索引系统，该索引系统被建模为包括节点和边缘的信息，该节点和边界定义边缘在图中连接的节点之间的关联或关系。

公开(公告)号：US20170154124A1

公开(公告)日：2017-06-01

申请号：US15429031

申请日：2017-02-09

Applicant: Facebook, Inc.

Inventor： Sanjeev Singh ,  Bret Steven Taylor ,  Paul Buchheit ,  James Norris ,  Tudor Bosman ,  Benjamin Darnell

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30619 ,  G06F17/30867

Abstract: 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.

公开(公告)号：US09576060B2

公开(公告)日：2017-02-21

申请号：US14925803

申请日：2015-10-28

Applicant: Facebook, Inc.

Inventor： Sanjeev Singh ,  Bret Steven Taylor ,  Paul Buchheit ,  James Norris ,  Tudor Bosman ,  Benjamin Darnell

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30619 ,  G06F17/30867

Abstract: 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.

Abstract translation: 此应用程序针对图形数据的索引系统。 在特定实现中，索引系统使用数据库索引基础设施，为数据对象和数据对象之间的关联提供灵活的搜索能力。 特定实施例涉及用于存储和服务的索引系统，该索引系统被建模为包括节点和边缘的信息，该节点和边界定义边缘在图中连接的节点之间的关联或关系。

公开(公告)号：US09223899B2

公开(公告)日：2015-12-29

申请号：US14017153

申请日：2013-09-03

Applicant: Facebook, Inc.

Inventor： Sanjeev Singh ,  Bret Steven Taylor ,  Paul Buchheit ,  James Norris ,  Tudor Bosman ,  Benjamin Darnell

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30619 ,  G06F17/30867

Abstract: An indexing system for graph data. In particular implementations, the indexing system provides for denormalization and replica index functionality to improve query performance.

Abstract translation: 图形数据索引系统。 在特定实现中，索引系统提供非规范化和副本索引功能以提高查询性能。

公开(公告)号：US20140006412A1

公开(公告)日：2014-01-02

申请号：US14017153

申请日：2013-09-03

Applicant: Facebook, Inc.

Inventor： Sanjeev Singh ,  Bret Steven Taylor ,  Paul Buchheit ,  James Norris ,  Tudor Bosman ,  Benjamin Darnell

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30424 ,  G06F17/30477 ,  G06F17/30528 ,  G06F17/30554 ,  G06F17/30619 ,  G06F17/30867

Abstract: An indexing system for graph data. In particular implementations, the indexing system provides for denormalization and replica index functionality to improve query performance.

Abstract translation: 图形数据索引系统。 在特定实现中，索引系统提供非规范化和副本索引功能以提高查询性能。