-
公开(公告)号：US10395321B2
公开(公告)日：2019-08-27
申请号：US13690088
申请日：2012-11-30
Applicant: Facebook, Inc.
Inventor： Alon Michael Shalita , Ming Hua , Ryan Allen Stout
Abstract: Online systems, for example, social networking systems evaluate expressions based on features describing relations between entities represented in the online system. These expressions are represented using an expression language. The expression language allows features to be specified as functions of attributes from user accounts. The expressions support use of variables to represent computations, for example, sub-expressions. The expressions are dynamic, since expressions can be specified and executed at call time. The same set of expressions is used many times, e.g., to compute the same function for multiple feature sets, for example, user accounts. Expressions are preferably represented using postfix representation. However some expressions, for example, expressions using variables are represented as trees. To optimize the expressions at runtime, the expressions are cached using a representation determined to be efficient for executing the expression. The cached representation of the expression is applied to multiple feature sets, for example, user accounts.
-
公开(公告)号：US09195705B2
公开(公告)日：2015-11-24
申请号：US14278382
申请日：2014-05-15
Applicant: Facebook, Inc.
Inventor： Ryan Allen Stout , Ming Hua , Hong Yan
CPC classification number: G06F17/30386 , G06F17/30867 , G06Q10/101 , G06Q50/01
Abstract: Online systems, for example, social networking systems store features describing relations between entities represented in the online system. The information describing the features is represented as a graph. The online system maintains a cumulative feature graph and an incremental feature graph. Feature values based on recent user actions are stored in the incremental graph and feature values based on previous actions are stored in the cumulative graph. Periodically, the information stored in the incremental feature graph is merged with the information stored in the cumulative feature graph. The incremental graph is marked as inactive during the merge and information based on new user actions is stored in an active incremental feature graph. If a request for feature information is received, the feature information obtained from the cumulative feature graph, inactive incremental feature graph and the active incremental feature graph are combined to determine the feature information.
Abstract translation: 在线系统，例如，社交网络系统存储描述在线系统中表示的实体之间的关系的特征。 描述特征的信息表示为图形。 在线系统维护累积特征图和增量特征图。 基于最近用户动作的特征值存储在增量图中，基于先前动作的特征值存储在累积图中。 定期地，存储在增量特征图中的信息与存储在累积特征图中的信息合并。 增量图在合并期间被标记为不活动，而基于新用户操作的信息存储在活动增量特征图中。 如果接收到对特征信息的请求，则从累积特征图，非活动增量特征图和活动增量特征图获得的特征信息被组合以确定特征信息。
-
公开(公告)号：US20140250137A1
公开(公告)日：2014-09-04
申请号：US14278382
申请日：2014-05-15
Applicant: Facebook, Inc.
Inventor： Ryan Allen Stout , Ming Hua , Hong Yan
IPC: G06F17/30
CPC classification number: G06F17/30386 , G06F17/30867 , G06Q10/101 , G06Q50/01
Abstract: Online systems, for example, social networking systems store features describing relations between entities represented in the online system. The information describing the features is represented as a graph. The online system maintains a cumulative feature graph and an incremental feature graph. Feature values based on recent user actions are stored in the incremental graph and feature values based on previous actions are stored in the cumulative graph. Periodically, the information stored in the incremental feature graph is merged with the information stored in the cumulative feature graph. The incremental graph is marked as inactive during the merge and information based on new user actions is stored in an active incremental feature graph. If a request for feature information is received, the feature information obtained from the cumulative feature graph, inactive incremental feature graph and the active incremental feature graph are combined to determine the feature information.
Abstract translation: 在线系统，例如，社交网络系统存储描述在线系统中表示的实体之间的关系的特征。 描述特征的信息表示为图形。 在线系统维护累积特征图和增量特征图。 基于最近用户动作的特征值存储在增量图中，基于先前动作的特征值存储在累积图中。 定期地，存储在增量特征图中的信息与存储在累积特征图中的信息合并。 增量图在合并期间被标记为不活动，而基于新用户操作的信息存储在活动增量特征图中。 如果接收到对特征信息的请求，则从累积特征图，非活动增量特征图和活动增量特征图获得的特征信息被组合以确定特征信息。
-
Patent Agency Ranking
公开(公告)号：US20170277802A1
公开(公告)日：2017-09-28
申请号：US15619124
申请日：2017-06-09
Applicant: Facebook, Inc.
Inventor： Sriram Sankar , Ryan Allen Stout , Thomas Jackson
CPC classification number: G06F16/9535 , G06F16/9032 , G06F17/30389 , G06Q30/02 , G06Q50/01 , H04L51/32 , H04L67/22
Abstract: In one embodiment, a method comprises receiving a search request; generating a search query based on the search request, the search query including a logical expression, the logical expression including a logical operator that operates on multiple operands, at least one of the operands including an optional search constraint and an associated weight; searching a data store to identify a set of objects matching the search query, the set of objects including a subset of objects satisfying the logical expression, each object in the subset satisfying at least one of the operands, for each operand that includes an optional search constraint, at least a proportion of the objects in the subset satisfying the optional search constraint, the proportion determined based on the associated weight; and sending instructions for presenting a search-results page, the search-results page including search results corresponding to the objects in the identified set of objects.
-
公开(公告)号：US09721025B2
公开(公告)日：2017-08-01
申请号：US14606330
申请日：2015-01-27
Applicant: Facebook, Inc.
Inventor： Sriram Sankar , Ryan Allen Stout , Thomas Jackson
CPC classification number: G06F17/30867 , G06F17/30389 , G06F17/30967 , G06Q30/02 , G06Q50/01 , H04L51/32 , H04L67/22
Abstract: In one embodiment, a method comprises, by a computer system, receiving a search term, determining a search constraint for a search query, and generating a search query. The search query includes the search term and the search constraint. The search query requires that at least a first number of search results that are returned in response to the search query match both the search term and the search constraint. The search query permits at least a second number of the search results to match only the search term. The computer system provides the search query for a search against a store of data.
-
公开(公告)号：US20150142790A1
公开(公告)日：2015-05-21
申请号：US14606330
申请日：2015-01-27
Applicant: Facebook, Inc.
Inventor： Sriram Sankar , Ryan Allen Stout , Thomas Jackson
CPC classification number: G06F17/30867 , G06F17/30389 , G06F17/30967 , G06Q30/02 , G06Q50/01 , H04L51/32 , H04L67/22
Abstract: In one embodiment, a method comprises, by a computer system, receiving a search term, determining a search constraint for a search query, and generating a search query. The search query includes the search term and the search constraint. The search query requires that at least a first number of search results that are returned in response to the search query match both the search term and the search constraint. The search query permits at least a second number of the search results to match only the search term. The computer system provides the search query for a search against a store of data.
Abstract translation: 在一个实施例中，一种方法包括由计算机系统接收搜索项，确定搜索查询的搜索约束，以及生成搜索查询。 搜索查询包括搜索项和搜索约束。 搜索查询要求响应于搜索查询返回的至少第一数量的搜索结果与搜索条件和搜索约束相匹配。 搜索查询允许至少第二数目的搜索结果仅匹配搜索项。 计算机系统为搜索数据提供搜索查询。
-
公开(公告)号：US08788487B2
公开(公告)日：2014-07-22
申请号：US13690225
申请日：2012-11-30
Applicant: Facebook, Inc.
Inventor： Ryan Allen Stout , Ming Hua , Hong Yan
IPC: G06F17/30
CPC classification number: G06F17/30386 , G06F17/30867 , G06Q10/101 , G06Q50/01
Abstract: Online systems, for example, social networking systems store features describing relations between entities represented in the online system. The information describing the features is represented as a graph. The online system maintains a cumulative feature graph and an incremental feature graph. Feature values based on recent user actions are stored in the incremental graph and feature values based on previous actions are stored in the cumulative graph. Periodically, the information stored in the incremental feature graph is merged with the information stored in the cumulative feature graph. The incremental graph is marked as inactive during the merge and information based on new user actions is stored in an active incremental feature graph. If a request for feature information is received, the feature information obtained from the cumulative feature graph, inactive incremental feature graph and the active incremental feature graph are combined to determine the feature information.
Abstract translation: 在线系统，例如，社交网络系统存储描述在线系统中表示的实体之间的关系的特征。 描述特征的信息表示为图形。 在线系统维护累积特征图和增量特征图。 基于最近用户动作的特征值存储在增量图中，基于先前动作的特征值存储在累积图中。 定期地，存储在增量特征图中的信息与存储在累积特征图中的信息合并。 增量图在合并期间被标记为不活动，而基于新用户操作的信息存储在活动增量特征图中。 如果接收到对特征信息的请求，则从累积特征图，非活动增量特征图和活动增量特征图获得的特征信息被组合以确定特征信息。
-
公开(公告)号：US20140156360A1
公开(公告)日：2014-06-05
申请号：US13690088
申请日：2012-11-30
Applicant: Facebook, Inc.
Inventor： Alon Michael Shalita , Ming Hua , Ryan Allen Stout
CPC classification number: G06Q50/01 , G06Q30/0255
Abstract: Online systems, for example, social networking systems evaluate expressions based on features describing relations between entities represented in the online system. These expressions are represented using an expression language. The expression language allows features to be specified as functions of attributes from user accounts. The expressions support use of variables to represent computations, for example, sub-expressions. The expressions are dynamic, since expressions can be specified and executed at call time. The same set of expressions is used many times, e.g., to compute the same function for multiple feature sets, for example, user accounts. Expressions are preferably represented using postfix representation. However some expressions, for example, expressions using variables are represented as trees. To optimize the expressions at runtime, the expressions are cached using a representation determined to be efficient for executing the expression. The cached representation of the expression is applied to multiple feature sets, for example, user accounts.
Abstract translation: 在线系统，例如，社交网络系统基于描述在线系统中表示的实体之间的关系的特征来评估表达。 这些表达式使用表达式语言表示。 表达式语言允许将功能指定为来自用户帐户的属性的函数。 表达式支持使用变量来表示计算，例如子表达式。 表达式是动态的，因为可以在呼叫时指定和执行表达式。 使用相同的表达式集多次，例如，为多个特征集（例如用户帐户）计算相同的功能。 表达式优选使用后缀表示来表示。 然而，一些表达式，例如，使用变量的表达式表示为树。 为了在运行时优化表达式，使用被确定为有效执行表达式的表示来缓存表达式。 表达式的缓存表示应用于多个功能集，例如用户帐户。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.015 seconds)
