Searching entity-key associations using in-memory objects
    1.
    发明授权
    Searching entity-key associations using in-memory objects 有权
    使用内存中对象搜索实体密钥关联

    公开(公告)号:US09047328B2

    公开(公告)日:2015-06-02

    申请号:US13681347

    申请日:2012-11-19

    Applicant: Facebook, Inc.

    Inventor: Jonathan Mooser

    CPC classification number: G06F17/30321

    Abstract: Disclosed are a method and system for searching entities and keys that are associated with each other using entity-key associations stored in an in-memory object. When a query is issued for retrieving entity-key associations, the disclosed technique searches an in-memory object, such as a binary large object (BLOB) containing a plurality of entity-key association strings that represent the entity-key associations. An entity-key association string includes an entity name of an entity concatenated with a key name of a key that are associated with each other. Searching for the entity-key associations using the entity-key association strings in the BLOB is faster than a conventional search that includes querying multiple tables in a database. The disclosed technique creates the entity-key association strings by reading necessary data from a data structure stored in data storage unit. Both literal and regular expressions are supported without adversely affecting the query performance.

    Abstract translation: 公开了一种使用存储在存储器内对象中的实体密钥关联来搜索实体和密钥彼此相关联的方法和系统。 当发出用于检索实体 - 密钥关联的查询时,所公开的技术搜索诸如包含表示实体 - 密钥关联的多个实体 - 密钥关联字符串的二进制大对象(BLOB)的内存中对象。 实体密钥关联字符串包括与彼此关联的密钥的密钥名称连接的实体的实体名称。 使用BLOB中的实体 - 密钥关联字符串搜索实体密钥关联比包括查询数据库中的多个表的常规搜索更快。 所公开的技术通过从存储在数据存储单元中的数据结构读取必要的数据来创建实体密钥关联字符串。 支持文字和正则表达式,而不会对查询性能产生不利影响。

    Searching entity-key associations using in-memory objects

    公开(公告)号:US09734178B2

    公开(公告)日:2017-08-15

    申请号:US14698622

    申请日:2015-04-28

    Applicant: Facebook, Inc.

    Inventor: Jonathan Mooser

    CPC classification number: G06F17/30321

    Abstract: Disclosed are a method and system for searching entities and keys that are associated with each other using entity-key associations stored in an in-memory object. When a query is issued for retrieving entity-key associations, the disclosed technique searches an in-memory object, such as a binary large object (BLOB) containing a plurality of entity-key association strings that represent the entity-key associations. An entity-key association string includes an entity name of an entity concatenated with a key name of a key that are associated with each other. Searching for the entity-key associations using the entity-key association strings in the BLOB is faster than a conventional search that includes querying multiple tables in a database. The disclosed technique creates the entity-key association strings by reading necessary data from a data structure stored in data storage unit. Both literal and regular expressions are supported without adversely affecting the query performance.

    SEARCHING ENTITY-KEY ASSOCIATIONS USING IN-MEMORY OBJECTS
    3.
    发明申请
    SEARCHING ENTITY-KEY ASSOCIATIONS USING IN-MEMORY OBJECTS 有权
    使用内存对象搜索实体关键协会

    公开(公告)号:US20150248447A1

    公开(公告)日:2015-09-03

    申请号:US14698622

    申请日:2015-04-28

    Applicant: Facebook, Inc.

    Inventor: Jonathan Mooser

    CPC classification number: G06F17/30321

    Abstract: Disclosed are a method and system for searching entities and keys that are associated with each other using entity-key associations stored in an in-memory object. When a query is issued for retrieving entity-key associations, the disclosed technique searches an in-memory object, such as a binary large object (BLOB) containing a plurality of entity-key association strings that represent the entity-key associations. An entity-key association string includes an entity name of an entity concatenated with a key name of a key that are associated with each other. Searching for the entity-key associations using the entity-key association strings in the BLOB is faster than a conventional search that includes querying multiple tables in a database. The disclosed technique creates the entity-key association strings by reading necessary data from a data structure stored in data storage unit. Both literal and regular expressions are supported without adversely affecting the query performance.

    Abstract translation: 公开了一种使用存储在存储器内对象中的实体密钥关联来搜索实体和密钥彼此相关联的方法和系统。 当发出用于检索实体 - 密钥关联的查询时,所公开的技术搜索诸如包含表示实体 - 密钥关联的多个实体 - 密钥关联字符串的二进制大对象(BLOB)的内存中对象。 实体密钥关联字符串包括与彼此关联的密钥的密钥名称连接的实体的实体名称。 使用BLOB中的实体 - 密钥关联字符串搜索实体密钥关联比包括查询数据库中的多个表的常规搜索更快。 所公开的技术通过从存储在数据存储单元中的数据结构读取必要的数据来创建实体密钥关联字符串。 支持文字和正则表达式,而不会对查询性能产生不利影响。

    Evaluating Content Items For Presentation To An Online System User Based In Part On Content External To The Online System Associated With The Content Items
    6.
    发明申请
    Evaluating Content Items For Presentation To An Online System User Based In Part On Content External To The Online System Associated With The Content Items 审中-公开
    评估用于呈现给在线系统用户的内容项目,其基于与内容项目相关联的在线系统的部分内容

    公开(公告)号:US20170024764A1

    公开(公告)日:2017-01-26

    申请号:US14806310

    申请日:2015-07-22

    Applicant: Facebook, Inc.

    Abstract: An online system receives advertisement (“ad”) requests for presentation to online system users. An ad request may include an identifier of a landing page identifying a source external to the online system from which content is retrieved and presented to a user who interacts with content from the ad request. The online system determines a quality score for the source based on a frequency with which online system users request content from the source via the online system and various types of interactions by online system users with content associated with the source that is presented by the online system (e.g., interactions with content associated with the source indicating user interest in the source). Based on the quality score for the source, the online system modifies a score for the ad request used by the online system to determine whether to present content form the ad request to a user.

    Abstract translation: 在线系统接收向在线系统用户呈现的广告(“ad”)请求。 广告请求可以包括标识在线系统外部的源的标识符,该在线系统从内容被检索并呈现给与广告请求的内容进行交互的用户。 在线系统根据在线系统用户通过在线系统从源头请求内容的频率确定源的质量得分,以及具有与在线系统呈现的源相关联的内容的在线系统用户的各种类型的交互 (例如,与源相关联的内容的交互,指示用户对源的兴趣)。 基于源的质量得分,在线系统修改在线系统使用的广告请求的分数,以确定是否向用户呈现广告请求的内容。

    APPLYING A TRAINED MODEL FOR PREDICTING QUALITY OF A CONTENT ITEM ALONG A GRADUATED SCALE

    公开(公告)号:US20190095961A1

    公开(公告)日:2019-03-28

    申请号:US15726114

    申请日:2017-10-05

    Applicant: Facebook, Inc.

    Abstract: An online system receives a request to present a content item to a viewing user who is associated with a set of user attributes. The online system retrieves a regression model for predicting an expected quality for a particular content item and a particular set of users attributes. The regression model was trained, using machine learning, based on user-assigned quality scores, each corresponding to a content item and provided by a quality-assigning user, and sets of user attributes, each set associated with one of the quality-assigning users. The online system uses the regression model to predict a quality score, indicating the quality of a content item to the viewing user, based on the set of user attributes that is associated with the viewing user. The online system determines to provide the content to the viewing user based on the quality score, and transmits the content item to the viewing user.

    PREDICTING A USER QUALITY RATING FOR A CONTENT ITEM ELIGIBLE TO BE PRESENTED TO A VIEWING USER OF AN ONLINE SYSTEM

    公开(公告)号:US20180082331A1

    公开(公告)日:2018-03-22

    申请号:US15272764

    申请日:2016-09-22

    Applicant: Facebook, Inc.

    CPC classification number: G06Q30/0255 G06Q30/0269 G06Q30/0273

    Abstract: An online system selects content items for presentation to viewing users of the online system based on a composite score associated with each content item that includes a quality component and a revenue component. The revenue component is based on a monetary amount an advertiser associated with the content item is willing to pay for each interaction with the content item by a prospective viewing user, while the quality component indicates the quality of the content item to the prospective viewing user. The quality component is predicted based on explicit user quality ratings received from viewing users for various content items previously presented to the viewing users, in which the viewing users have at least a threshold measure of similarity to the prospective viewing user and/or the various content items rated by the viewing users have at least a threshold measure of similarity to the content item being scored.

    SELECTING CONTENT ITEMS FOR PRESENTATION TO A SOCIAL NETWORKING SYSTEM USER BASED IN PART ON CONTENT ITEM APPEARANCE
    10.
    发明申请
    SELECTING CONTENT ITEMS FOR PRESENTATION TO A SOCIAL NETWORKING SYSTEM USER BASED IN PART ON CONTENT ITEM APPEARANCE 审中-公开
    根据内容项目外观选择内容提交给社交网络系统用户

    公开(公告)号:US20160189234A1

    公开(公告)日:2016-06-30

    申请号:US14582252

    申请日:2014-12-24

    Applicant: Facebook, Inc.

    CPC classification number: G06Q30/0269 G06Q50/01

    Abstract: A social networking system selects content items for presentation to a user. To promote user interaction with selected content items, the social networking system scores content items based at least in part on similarity in appearances of the content items to an appearance of a content item for which the social networking system is compensated for presentation (a “sponsored content item”). For example, a model is applied to features describing appearance of a content item to generate the score for a content item. When selecting content items for presentation, a score associated with a content item may modify the likelihood of the content item being selected. A content item with a score indicating greater than a threshold similarity in appearance to an appearance of a sponsored content item may be penalized when the social networking system selects content for presentation.

    Abstract translation: 社交网络系统选择用于呈现给用户的内容。 为了促进与所选择的内容项目的用户交互,社交网络系统至少部分地对内容项目的外观的相似性与社交网络系统对其进行补偿的内容项目的外观(“赞助” 内容项目“)。 例如,将模型应用于描述内容项目的外观以生成内容项目的分数的特征。 当选择用于呈现的内容项目时,与内容项目相关联的得分可以修改内容项目被选择的可能性。 当社交网络系统选择用于呈现的内容时,具有表示大于对赞助内容项目的外观的阈值相似度的分数的内容项目可能会受到惩罚。

Patent Agency Ranking