The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 29, 2021
Filed:
Jun. 26, 2018
Facebook, Inc., Menlo Park, CA (US);
Songting Chen, San Jose, CA (US);
Ping Chen, Cupertino, CA (US);
Purbesh Sahoo, Sunnyvale, CA (US);
Yi Cheng, Fremont, CA (US);
Ruichao Qiu, Sunnyvale, CA (US);
Facebook, Inc., Menlo Park, CA (US);
Abstract
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.