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. 22, 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 for updating a hybrid-sharded index. For example, a method may include receiving updates to the hybrid-sharded index and generating, at a first leaf node, replacement posting lists and change information for a respective second leaf node. The method may also include dividing the replacement posting lists into portions, a portion having associated change information and being associated with a respective one of the second leaf nodes and sending the portions to respective leaf nodes. At a particular leaf node of the second leaf nodes, the method includes merging a received portion into an updated posing list portion, swapping the updated posting list portion into memory. During the swap, the change information and the updated posting list portion are used to respond to a query with an older version of the hybrid-sharded index.