Facebook, Inc.

Jonathan Mooser

Shuo Li

Cassidy Jake Beeve-Morris

Matthew Feldman

Halil Bayrak

Aishwarya Rajagopal

Leqiang Li

Zachary Zhang

An online system applies content policies regulating presentation of sponsored content to its users. For example, content policies may prevent the presentation of sponsored content items in certain positions content feeds. The online system may relax a content policy when generating a content feed for a user based on characteristics of a user. For example, the online system generates a model determining a tolerance of the user for sponsored content, and relaxes one or more content policies if the tolerance of the user for sponsored content equals or exceeds a threshold. As another example, the online system determines whether to relax one or more content policies based on a comparison of a historical amount of compensation received from the user and an expected amount of compensation from presenting content items violating a content policy.

Relaxing policy rules for regulating the presentation of sponsored content to a user of an online system based on characteristics of the user

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

Growing community of inventors

Redwood City, CA, United States of America

Jonathan Mooser