Facebook Patent Grants

Smooth scrolling of a structured document presented in a graphical user interface with bounded memory consumption

Granted: August 15, 2017
Patent Number: 9733819
In one embodiment, one or more main processors of a device detect an event corresponding to scrolling a structured document presented in a scrollable graphical user interface of an application executed by the main processors. The main processors, in response to the event, determine a first set of elements and a second set of elements of the structured document; render the first set of elements of the structured document for presentation in the graphical user interface; and cause one or…

Optical cold storage with encoding and placement of data chunks on different optical disks

Granted: August 15, 2017
Patent Number: 9733850
Various embodiments (“systems”) are described for transferring data from a primary storage (e.g., magnetic disk drives, solid state drives, etc.) to an optical cold storage rack. The optical cold storage rack may include many physical optical storage disks, but a much smaller number of burners and readers (e.g., optical disk drives). When data is to be transferred to the optical cold storage rack, the system may generate a plan for performing the transfer. “Migration worker”…

Optimizing intermediate representation of script code for fast path execution

Granted: August 15, 2017
Patent Number: 9733912
Disclosed here are methods, systems, paradigms and structures for optimizing intermediate representation (IR) of a script code for fast path execution. A fast path is typically a path that handles most commonly occurring tasks more efficiently than less commonly occurring ones which are handled by slow paths. The less commonly occurring tasks may include uncommon cases, error handling, and other anomalies. The IR includes checkpoints which evaluate to two possible values resulting in…

Secure support for I/O in software cryptoprocessor

Granted: August 15, 2017
Patent Number: 9734092
Methods and systems for securing sensitive data from security risks associated with direct memory access (“DMA”) by input/output (“I/O”) devices are provided. An enhanced software cryptoprocessor system secures sensitive data using various techniques, including (1) protecting sensitive data by preventing DMA by an I/O device to the portion of the cache that stores the sensitive data, (2) protecting device data by preventing cross-device access to device data using DMA isolation,…

Universal translation

Granted: August 15, 2017
Patent Number: 9734142
A likely source language of a media item can be identified by attempting an initial language identification of the media item based on intrinsic or extrinsic factors, such as words in the media item and languages known by the media item author. This initial identification can generate a list of most likely source languages with corresponding likelihood factors. Translations can then be performed presuming each of the most likely source languages. The translations can be performed for…

Multi-media context language processing

Granted: August 15, 2017
Patent Number: 9734143
Technology is disclosed that improves language processing engines by using multi-media (image, video, etc.) context data when training and applying language models. Multi-media context data can be obtained from one or more sources such as object/location/person identification in the multi-media, multi-media characteristics, labels or characteristics provided by an author of the multi-media, or information about the author of the multi-media. This context data can be used as additional…

Searching entity-key associations using in-memory objects

Granted: August 15, 2017
Patent Number: 9734178
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…

Query prediction

Granted: August 15, 2017
Patent Number: 9734205
Disclosed here are methods, systems, paradigms and structures for predicting queries, creating tables to store data for the predicted queries, and selecting a particular table to obtain the data from in response to a query. The methods include determining various combinations of a finite set of columns users may query on, based on (i) a list of columns users are interested in obtaining data for, and (ii) cardinality information of a column or combinations of columns in the list of…

Systems and methods for providing image-based security measures

Granted: August 15, 2017
Patent Number: 9734320
Systems, methods, and non-transitory computer-readable media can detect an operation that causes a challenge response process to be initiated. An image category associated with a recognized category label can be identified. At least one image associated with the image category can be displayed during the challenge response process. The operation can be executed when the challenge response process, based on the at least one image, is successfully completed.

Systems and methods for providing object recognition based on detecting and extracting media portions

Granted: August 15, 2017
Patent Number: 9734387
Systems, methods, and non-transitory computer-readable media can receive a selection of an image. An object included in the image can be detected. An image portion that includes the object can be extracted from the image. The image portion can be provided for image analysis based on one or more object recognition processes. An identifier for the object can be received. The identifier can be determined based on the one or more object recognition processes being applied to the image…

Gesture-based control system

Granted: August 15, 2017
Patent Number: 9734393
A method and system for human computer interaction using hand gestures is presented. The system permits a person to precisely control a computer system without wearing an instrumented glove or any other tracking device. In one embodiment, two cameras observe and record images of a user's hands. The hand images are processed by querying a database relating hand image features to the 3D configuration of the hands and fingers (i.e. the 3D hand poses). The 3D hand poses are interpreted as…

Systems and methods for dynamically identifying illegitimate accounts based on rules

Granted: August 15, 2017
Patent Number: 9734502
Systems, methods, and non-transitory computer-readable media can receive a set of accounts associated with a specified time frame. One or more features and one or more feature combinations can be analyzed for each account in the set. Feature metrics for the one or more features and the one or more feature combinations can be determined for each account in the set. Threshold values for the feature metrics can be acquired. At least one rule can be implemented based on at least some of the…

Accessing third-party communication service via a social networking system

Granted: August 15, 2017
Patent Number: 9736093
A user interface in a social networking system enables users to connect to and interact with each other using a third-party communication service, such as a VoIP or video chat service. A user initiates an interaction with another user in the social networking system, which passes the users' information to the third-party communication service provider to allow it to provide the requested service. The social networking system may pass an encrypted identifier for the users so that the…

Accessing third-party communication service via a social networking system

Granted: August 15, 2017
Patent Number: 9736094
A user interface in a social networking system enables users to connect to and interact with each other using a third-party communication service, such as a VoIP or video chat service. A user initiates an interaction with another user in the social networking system, which passes the users' information to the third-party communication service provider to allow it to provide the requested service. The social networking system may pass an encrypted identifier for the users so that the…

Accessing third-party communication service via a social networking system

Granted: August 15, 2017
Patent Number: 9736095
A user interface in a social networking system enables users to connect to and interact with each other using a third-party communication service, such as a VoIP or video chat service. A user initiates an interaction with another user in the social networking system, which passes the users' information to the third-party communication service provider to allow it to provide the requested service. The social networking system may pass an encrypted identifier for the users so that the…

Displaying a feed of content in a social networking system

Granted: August 15, 2017
Patent Number: 9736105
A social networking system provides a content feed to a client device associated with the user of a social networking system, the content feed including a plurality of content items. The social networking system identifies a read section and an unread section of the content feed. The social networking system receives a request for a subsequent content feed from a client device associated with the user. The social networking system identifies new content items that are associated with…

State change alerts mechanism

Granted: August 15, 2017
Patent Number: 9736209
A communications system including one or more alert gates and an alert controller. Each alert gate is configured to detect a different type of alert feed corresponding to a particular kind of alert. The alert controller is connected to the alert gates and operable to receive detected alerts from the alert gates and to deliver the detected alerts to a user of the communications system.

Methods of providing access to messages based on degrees of separation

Granted: August 15, 2017
Patent Number: 9736255
The people a user is presumed to know or be associated with may be determined using a number of techniques. This information about people that the user knows is used in relation to the user's communications. For example access to a user's online presence may be restricted based on the known people such that access to presence is provided only to those people that the user knows.

Handling notifications

Granted: August 15, 2017
Patent Number: 9736265
In particular embodiments, one or more notifications are presented on a screen of a personal computing device while the personal computing device is in a locked state. Entry of one or more user responses may be detected on the personal computing device while still in the locked state. Each user response may be associated with at least one notification. An authorization event associated with the personal computing device may be detected, thereby unlocking the personal computing device.…

Detecting anomalies in a time series

Granted: August 8, 2017
Patent Number: 9727533
Embodiments are disclosed for detecting anomalies in time series using statistical models. In some embodiments, a linear regression model is built for the time series for predicting future values of the time series. Furthermore, the standard deviation of the difference between a prediction and an ideal value of the time series at any point is then estimated. An anomaly is detected when the difference between the prediction and the observed value is greater than a certain threshold based…