-
公开(公告)号：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: 在线系统，例如，社交网络系统存储描述在线系统中表示的实体之间的关系的特征。 描述特征的信息表示为图形。 在线系统维护累积特征图和增量特征图。 基于最近用户动作的特征值存储在增量图中，基于先前动作的特征值存储在累积图中。 定期地，存储在增量特征图中的信息与存储在累积特征图中的信息合并。 增量图在合并期间被标记为不活动，而基于新用户操作的信息存储在活动增量特征图中。 如果接收到对特征信息的请求，则从累积特征图，非活动增量特征图和活动增量特征图获得的特征信息被组合以确定特征信息。
-
公开(公告)号：US20190208372A1
公开(公告)日：2019-07-04
申请号：US15860470
申请日：2018-01-02
Applicant: Facebook, Inc.
Inventor： Hong Yan
Abstract: In one embodiment, a method includes managing delivery of messages to non-stationary mobile clients. A computing system receives a request from a first user to send a message to a second user. The computing system then accesses the location information of the second user which includes the velocity of the mobile client of the second user. The computing system further accesses the activity information of the second user which indicates if the second user is currently active on a social-networking application. If the velocity indicates that the second user is non-stationary, the computing system then determines an activity-level of the second user. If the activity-level is below a threshold activity-level, the computing system confirms with the first user whether the message to the second user should be sent. If the activity-level is above a threshold activity-level, the computing system sends the message to the receiver.
-
公开(公告)号：US20180157690A1
公开(公告)日：2018-06-07
申请号：US15366910
申请日：2016-12-01
Applicant: Facebook, Inc.
Inventor： Adela Kabiljo , Qi Hu , Pol Mauri Ruiz , Prashasti Baid , Shuai Shao , Jichuan Lu , Yingxian Wang , Hong Yan , Volodymyr Krestiannykov , Chunqiang Tang
CPC classification number: G06F16/2228 , G06F11/2094 , G06F16/24554 , G06F16/258 , H04L67/06 , H04L67/1097 , H04W4/21
Abstract: The disclosure is directed to a data publishing service that provides a low-latency read access to data. Some applications store data in a format that is not suitable or efficient for retrieving the data in real-time or near real-time. The data publishing service converts the data into a format, e.g., key-value pairs, that provides a low-latency read access to the data. A low-latency read access is a feature that enables retrieval of data in real-time, near real-time, or within a specified read latency. The data publishing service also provides an application programming interface (API), which can be used by a client for accessing the data. The data publishing service can be used to provide low-latency read access to data stored in data sources of various storage formats, e.g., data stored in relational database, log files, or as objects in object-oriented databases.
-
公开(公告)号：US20150254372A1
公开(公告)日：2015-09-10
申请号：US14722007
申请日：2015-05-26
Applicant: Facebook, Inc.
CPC classification number: G06F17/30958 , G06F17/30345 , G06Q30/0251 , G06Q50/01 , H04L65/403
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: 在线系统，例如，社交网络系统存储描述在线系统中表示的实体之间的关系的特征。 描述特征的信息表示为图形。 在线系统维护累积特征图和增量特征图。 基于最近用户动作的特征值存储在增量图中，基于先前动作的特征值存储在累积图中。 定期地，存储在增量特征图中的信息与存储在累积特征图中的信息合并。 增量图在合并期间被标记为不活动，而基于新用户操作的信息存储在活动增量特征图中。 如果接收到对特征信息的请求，则从累积特征图，非活动增量特征图和活动增量特征图获得的特征信息被组合以确定特征信息。
-
公开(公告)号：US20130246390A1
公开(公告)日：2013-09-19
申请号：US13866095
申请日：2013-04-19
Applicant: C/O FACEBOOK, INC.
Inventor： Akhil Wable , Hong Yan , Spencer Ahrens , Yofay Kari Lee , Guizhen Yang
IPC: G06F17/30
CPC classification number: G06F17/30867 , G06F17/30321 , G06F17/30486 , G06F17/30551 , G06F17/30628 , G06F17/30631 , G06F17/30864 , G06F17/3087 , G06F17/30958 , G06Q30/02
Abstract: Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.
-
Patent Agency Ranking
公开(公告)号：US20180341974A1
公开(公告)日：2018-11-29
申请号：US15605815
申请日：2017-05-25
Applicant: Facebook, Inc.
Inventor： Junfeng Pan , Tyler Paul Sax , Yining Wu , Yili Zhao , Dihong Gao , Juanjuan Xu , Xiaojun Liang , Asad K. Awan , Jonathan Mooser , Chin Lung Fong , Hong Yan
Abstract: An online system accounts for measures of quality of content items when selecting content items for presentation to users. For a content item including a link to a landing page outside a domain of the online system, the measure of quality accounts for a likelihood of a user presented with the content item returning to the online system after less than a threshold amount of time accessing the landing page. The measure of quality of the content item is based on the likelihood of the user returning to the online system after less than the threshold amount of time relative to likelihoods of other users returning to the online system after less than the threshold amount of time. The measure of quality of the content item is affected by a difference between the likelihood determined for the user and the likelihoods determined for other users.
-
公开(公告)号：US20160371388A1
公开(公告)日：2016-12-22
申请号：US15257830
申请日：2016-09-06
Applicant: Facebook, Inc.
Inventor： Akhil Wable , Hong Yan , Spencer G. Ahrens , Yofay Kari Lee , Guizhen Yang
IPC: G06F17/30
CPC classification number: G06F17/30867 , G06F17/30321 , G06F17/30486 , G06F17/30551 , G06F17/30628 , G06F17/30631 , G06F17/30864 , G06F17/3087 , G06F17/30958 , G06Q30/02
Abstract: Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.
Abstract translation: 公开了在社交网络系统中索引和检索实时内容。 用户术语索引包括用户术语分区，每个用户术语分区包括时间数据库。 当从用户接收到帖子时，提取用户标识符，帖子标识符和帖子。 查询通信地耦合到最近接收的内容的时间数据库的对象存储库，以确定该帖子中的术语是否已被存储。 术语标识符与用户和职位标识符一起存储在用户术语索引中。 转发索引以邮件标识符存储帖子。 响应于搜索查询，用户术语索引由用户的连接和术语搜索。 实时搜索引擎编译用户术语索引查询的结果，并从前向索引检索存储的帖子。 然后可以在向搜索用户呈现之前对搜索结果进行排序和缓存。
-
公开(公告)号：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: 在线系统，例如，社交网络系统存储描述在线系统中表示的实体之间的关系的特征。 描述特征的信息表示为图形。 在线系统维护累积特征图和增量特征图。 基于最近用户动作的特征值存储在增量图中，基于先前动作的特征值存储在累积图中。 定期地，存储在增量特征图中的信息与存储在累积特征图中的信息合并。 增量图在合并期间被标记为不活动，而基于新用户操作的信息存储在活动增量特征图中。 如果接收到对特征信息的请求，则从累积特征图，非活动增量特征图和活动增量特征图获得的特征信息被组合以确定特征信息。
-
公开(公告)号：US09070141B2
公开(公告)日：2015-06-30
申请号：US13690254
申请日：2012-11-30
Applicant: Facebook, Inc.
CPC classification number: G06F17/30958 , G06F17/30345 , G06Q30/0251 , G06Q50/01 , H04L65/403
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: 在线系统，例如，社交网络系统存储描述在线系统中表示的实体之间的关系的特征。 描述特征的信息表示为图形。 在线系统维护累积特征图和增量特征图。 基于最近用户动作的特征值存储在增量图中，基于先前动作的特征值存储在累积图中。 定期地，存储在增量特征图中的信息与存储在累积特征图中的信息合并。 增量图在合并期间被标记为不活动，而基于新用户操作的信息存储在活动增量特征图中。 如果接收到对特征信息的请求，则从累积特征图，非活动增量特征图和活动增量特征图获得的特征信息被组合以确定特征信息。
-
公开(公告)号：US08983928B2
公开(公告)日：2015-03-17
申请号：US14276913
申请日：2014-05-13
Applicant: Facebook, Inc.
Inventor： Akhil Wable , Hong Yan , Spencer Ahrens , Yofay Kari Lee , Guizhen Yang
CPC classification number: G06F17/30867 , G06F17/30321 , G06F17/30486 , G06F17/30551 , G06F17/30628 , G06F17/30631 , G06F17/30864 , G06F17/3087 , G06F17/30958 , G06Q30/02
Abstract: Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.
Abstract translation: 公开了在社交网络系统中索引和检索实时内容。 用户术语索引包括用户术语分区，每个用户术语分区包括时间数据库。 当从用户接收到帖子时，提取用户标识符，帖子标识符和帖子。 查询通信地耦合到最近接收的内容的时间数据库的对象存储库，以确定该帖子中的术语是否已被存储。 术语标识符与用户和职位标识符一起存储在用户术语索引中。 转发索引以邮件标识符存储帖子。 响应于搜索查询，用户术语索引由用户的连接和术语搜索。 实时搜索引擎编译用户术语索引查询的结果，并从前向索引检索存储的帖子。 然后可以在向搜索用户呈现之前对搜索结果进行排序和缓存。
-
-
-
-
-
-
-
-
-
Search Results
23
records
(took 0.018 seconds)
