Patents by Inventor Patrick J. Lok

Patrick J. Lok has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Search infrastructure
    Patent number: 11580176
    Abstract: A system for real-time search, including: a set of partitions, each including a set of segments, each segment corresponding to a time slice of messages posted to the messaging platform, and a real-time search engine configured to receive a search term in parallel with other partitions in set the set of partitions, and search at least one of the set of segments in reverse chronological order of the corresponding time slice to identify document identifiers of messages containing the search term; and a search fanout module configured to: receive a search query including the search term; send the search term to each of the set of partitions for parallel searching; and return, in response to the search query, at least one of the identified document identifiers of messages containing the search term.
    Type: Grant
    Filed: May 18, 2020
    Date of Patent: February 14, 2023
    Assignee: Twitter, Inc.
    Inventors: Michael Busch, Samuel Luckenbill, Brian Larson, Patrick J. Lok, Krishna Gade, Francesco G. Callari, Ugo Di Girolamo
  • Search infrastructure
    Patent number: 10878042
    Abstract: A system for real-time search, including: a set of partitions, each including a set of segments, each segment corresponding to a time slice of messages posted to the messaging platform, and a real-time search engine configured to receive a search term in parallel with other partitions in the set of partitions, and search at least one of the set of segments in reverse chronological order of the corresponding time slice to identify document identifiers of messages containing the search term; and a search fanout module configured to: receive a search query including the search term; send the search term to each of the set of partitions for parallel searching; and return, in response to the search query, at least one of the identified document identifiers of messages containing the search term.
    Type: Grant
    Filed: August 16, 2013
    Date of Patent: December 29, 2020
    Assignee: Twitter, Inc.
    Inventors: Michael Busch, Samuel Luckenbill, Brian Larson, Patrick J. Lok, Krishna Gade, Francesco G. Callari, Ugo Di Girolamo
  • SEARCH INFRASTRUCTURE
    Publication number: 20200349205
    Abstract: A system for real-time search, including: a set of partitions, each including a set of segments, each segment corresponding to a time slice of messages posted to the messaging platform, and a real-time search engine configured to receive a search term in parallel with other partitions in set the set of partitions, and search at least one of the set of segments in reverse chronological order of the corresponding time slice to identify document identifiers of messages containing the search term; and a search fanout module configured to: receive a search query including the search term; send the search term to each of the set of partitions for parallel searching; and return, in response to the search query, at least one of the identified document identifiers of messages containing the search term.
    Type: Application
    Filed: May 18, 2020
    Publication date: November 5, 2020
    Inventors: Michael Busch, Samuel Luckenbill, Brian Larson, Patrick J. Lok, Krishna Gade, Francesco G. Callari, Ugo Di Girolamo
  • Search infrastructure
    Patent number: 10657187
    Abstract: A system for real-time search, including: a set of partitions, each including a set of segments, each segment corresponding to a time slice of messages posted to the messaging platform, and a real-time search engine configured to receive a search term in parallel with other partitions in the set of partitions, and search at least one of the set of segments in reverse chronological order of the corresponding time slice to identify document identifiers of messages containing the search term; and a search fanout module configured to: receive a search query including the search term; send the search term to each of the set of partitions for parallel searching; and return, in response to the search query, at least one of the identified document identifiers of messages containing the search term.
    Type: Grant
    Filed: August 16, 2013
    Date of Patent: May 19, 2020
    Assignee: Twitter, Inc.
    Inventors: Michael Busch, Samuel Luckenbill, Brian Larson, Patrick J. Lok, Krishna Gade, Francesco G. Callari, Ugo Di Girolamo
  • SEARCH INFRASTRUCTURE
    Publication number: 20150227624
    Abstract: A system for real-time search, including: a set of partitions, each including a set of segments, each segment corresponding to a time slice of messages posted to the messaging platform, and a real-time search engine configured to receive a search term in parallel with other partitions in the set of partitions, and search at least one of the set of segments in reverse chronological order of the corresponding time slice to identify document identifiers of messages containing the search term; and a search fanout module configured to: receive a search query including the search term; send the search term to each of the set of partitions for parallel searching; and return, in response to the search query, at least one of the identified document identifiers of messages containing the search term.
    Type: Application
    Filed: August 16, 2013
    Publication date: August 13, 2015
    Applicant: Twitter, Inc.
    Inventors: Michael Busch, Samuel Luckenbill, Brian A. Larson, Patrick J. Lok, Krishna Gade, Francesco G. Callari, Ugo Di Girolamo