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:
Aug. 07, 2007
Filed:
Sep. 30, 2003
Kourosh Gharachorloo, Menlo Park, CA (US);
Fay Wen Chang, Mountain View, CA (US);
Deborah Anne Wallach, Emerald Hills, CA (US);
Sanjay Ghemawat, Mountain View, CA (US);
Jeffrey Dean, Menlo Park, CA (US);
Kourosh Gharachorloo, Menlo Park, CA (US);
Fay Wen Chang, Mountain View, CA (US);
Deborah Anne Wallach, Emerald Hills, CA (US);
Sanjay Ghemawat, Mountain View, CA (US);
Jeffrey Dean, Menlo Park, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
When a search query is received, a plurality of partition indexes are searched using the set of search terms in the search query. Each partition index corresponds to a partition of a document index. The search of each respective partition index identifies a subset of a plurality of document index sub-partitions corresponding to the respective partition index. Next, the search query is executed by only those document index sub-partitions identified by the subsets, thereby identifying documents that satisfy the search query. By using the partition index to reduce the number of document index sub-partitions searched while executing a search query, the execution of the search query is made more efficient.