Patents by Inventor Viktor Przebinda

Viktor Przebinda 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).

  • Patent number: 9355169
    Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: May 31, 2016
    Assignee: GOOGLE INC.
    Inventors: Soham Mazumdar, Viktor Przebinda, Yonatan Zunger
  • Patent number: 8402033
    Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
    Type: Grant
    Filed: October 14, 2011
    Date of Patent: March 19, 2013
    Assignee: Google Inc.
    Inventors: Soham Mazumdar, Viktor Przebinda, Yonatan Zunger
  • Patent number: 8166045
    Abstract: An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: April 24, 2012
    Assignee: Google Inc.
    Inventors: Soham Mazumdar, Viktor Przebinda, Yonatan Zunger
  • Publication number: 20100318516
    Abstract: A producer node may be included in a hierarchical, tree-shaped processing architecture, the architecture including at least one distributor node configured to distribute queries within the architecture, including distribution to the producer node and at least one other producer node within a predefined subset of producer nodes. The distributor node may be further configured to receive results from the producer node and results from the at least one other producer node and to output compiled results therefrom.
    Type: Application
    Filed: October 30, 2009
    Publication date: December 16, 2010
    Applicant: GOOGLE INC.
    Inventors: John Kolen, Kacper Nowicki, Nadav Eiron, Viktor Przebinda, William Neveitt, Cos Nicolaou