Facebook, Inc.

Ruichao Qiu

Songting Chen

Ping Chen

Yi Cheng

Purbesh Sahoo

A database search method combines SQL command, complex event processing, and keyword search. Event data records may be collected based on the events specified in a query. A complex event processing analysis is used to determine the records that meet the correct sequence of events. The keyword search is used to filter user data records that have the attributes specified in the query. A SQL command may be used to further analyze or group the data records found. One or more metrics of the filtered results are presented as the result of the query. To run a new query efficiently, user identifiers are distributed using hashes. Adaptive sampling is used to determine whether the search result is within a desired margin of error. An efficient search for a specific condition is performed using a pace computation that jumps into a location of user data records that have the attributes.

Growing community of inventors

Sunnyvale, CA, United States of America

Ruichao Qiu