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:
Jun. 14, 2011
Filed:
Nov. 04, 2004
David Chiang, Saratoga, CA (US);
James D. Candlin, Menlo Park, CA (US);
Kelvin Soo, Fremont, CA (US);
David Chiang, Saratoga, CA (US);
James D. Candlin, Menlo Park, CA (US);
Kelvin Soo, Fremont, CA (US);
Sage-N Research, Inc., San Jose, CA (US);
Abstract
A method of efficiently constructing and using an index for searches in large datasets is provided. In this method, a dataset can be divided into a plurality of 'buckets', i.e. contiguous, non-overlapping ranges of values of a chosen attribute of elements of the dataset. These buckets can be used to construct discrete index segments. Static index segments (associated with 'static' buckets including the more frequently occurring values) are always computed, whereas dynamic index segments (associated with “dynamic” buckets including the less frequently occurring values) can be generated on an as-needed basis and based on the availability of system resources. Thus, search time and storage area can be advantageously reduced because less of the complete index needs to be generated and used.