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.

Date of Patent:
Nov. 24, 2015

Filed:

Mar. 25, 2011
Applicants:

Knut Magne Risvik, Mo I Rana, NO;

Michael Hopcroft, Kirkland, WA (US);

Karthik Kalyanaraman, Bellevue, WA (US);

Trishul Chilimbi, Seattle, WA (US);

Henry Setiawan, Bothell, WA (US);

Christopher W. Anderson, Redmond, WA (US);

Inventors:

Knut Magne Risvik, Mo I Rana, NO;

Michael Hopcroft, Kirkland, WA (US);

Karthik Kalyanaraman, Bellevue, WA (US);

Trishul Chilimbi, Seattle, WA (US);

Henry Setiawan, Bothell, WA (US);

Christopher W. Anderson, Redmond, WA (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01); G06F 17/00 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30864 (2013.01); G06F 17/30194 (2013.01); G06F 17/30442 (2013.01); G06F 17/30463 (2013.01); G06F 17/30619 (2013.01);
Abstract

A preliminary segment root and a final segment root are selected for each segment. Each time a search query is received, a set of nodes in each segment that will be used to resolve the search query is identified. A preliminary segment root is selected from the set of nodes. Based on statistical data from each node in the set of nodes indicating each node's capability to act as a final segment root that assembles query-execution data, the preliminary segment root algorithmically selects the final segment root. The other nodes in the set of nodes are notified regarding the identity of the final segment root.


Find Patent Forward Citations

Loading…