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:
Nov. 01, 2016
Filed:
Dec. 16, 2013
Google Inc., Mountain View, CA (US);
Marcus Fontoura, Mountain View, CA (US);
Daniel N. Meredith, San Francisco, CA (US);
Douglas Lee Taylor Rohde, Briarcliff Manor, NY (US);
Mahesh S. Palekar, Sunnyvale, CA (US);
Asim Shankar, Mountain View, CA (US);
Denis Murray Baylor, Cupertino, CA (US);
Zigmars Rasscevskis, Zurich, CH;
Andras Csomai, San Francisco, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
A hybrid-sharded index includes document-sharded posting lists and term-sharded posting lists. Implementations include systems and methods using a distributed hybrid-sharded index. For example, a method may include receiving, at a root node, a query having a first term and a second term and determining, that the first term is term-sharded. The method may also include retrieving a term-sharded posting list for the first term from a first leaf node that stores the term-sharded posting list and determining, at the root node, a second leaf node that stores a document-sharded posting list for the second term. The method may include sending the second term and a sub-set of documents from the term-sharded posting list to the second leaf node, the sub-set being documents assigned to the second leaf node; and generating a search result using a response received from the second leaf node.