Indexing using contiguous, non-overlapping ranges

Details Indexing using contiguous, non-overlapping ranges Indexing using contiguous, non-overlapping ranges

2011-06-14

2011-06-14

Trujillo, James (Department: 2159)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S941000

Reexamination Certificate

active

07962489

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.

REFERENCES:
patent: 5538897 (1996-07-01), Yates, III et al.
patent: 5761652 (1998-06-01), Wu et al.
patent: 6017693 (2000-01-01), Yates, III et al.
patent: 2002/0184253 (2002-12-01), Agarwal et al.
patent: 2005/0165750 (2005-07-01), Shakib et al.
Oracle Text Application Developer's Guide Release 9.2, 2002.
Content Based Image Retrieval Systems: A survey, Oct. 2002.
The Authoritative Dictionary of IEEE Standards Terms, 7th Ed., 2000, p. 1176.
Franklin, How Operating Systems Work, 2003, pp. 1-14.
Benson et al.: “GenBank”, National Center for Biotechnology Information, Oct. 13, 1999, pp. 15-18.
Aebersold et al.: “Mass Spectrometry in Proteomics”, 2001 American Chemical Society, Jan. 23, 2001, pp. 269-295.
Henzel et al.: “Identifying Proteins From Two-Dimensional Gels by Molecular Mass Searching of Peptide Fragments in Protein Sequence Databases”, Proc. Natl. Acad. Sci. USA, vol. 90, Jun. 1993, pp. 5011-5015.
Hunt et al.: “Protein Sequencing by Tandem Mass Spectrometry”, Proc. Natl. Acad. Sci. USA, vol. 83, Sep. 1986 , pp. 6233-6237.
Brooksbank et al.: “The European Bioinformatics Institute's Data Resources”, 2003 Oxford University Press, Nucleic Acids Research, 2003, vol. 31, No. 1, pp. 43-50.
“The BLAST Databases”, Jul. 21, 2003, pp. 1-6.
“Swiss-Prot Protein Knowledgebase Release 44.0 Statistics”, Jul. 7, 2004, pp. 1-14.
Pappin et al.: “Rapid Identification of Proteins by Peptide-Mass Fingerprinting”, Current Biology 1993, vol. 3, No. 6, pp. 327-332.
Aritcle entitled: “TurboSEQUEST Protein Identification Software”, Copyright 2000 Thermo Finnigan Corporation, pp. 1-8.
Eng et al.: “An Approach to Correlate Tandem Mass Spectral Data Of Peptides With Amino Acid Sequences In A Protein Database”, 1994 American Society For Mass Spectrometry, pp. 976-988.
Article entitled: “Identification of Common Molecular Subsequences”, 1980 Academic Press Inc. (London) Ltd., J. Mol. Biol. (1981), 147, pp. 195-197.
Altschul et al.: “Basic Local Alignment Search Tool”, J. Mol. Biol. (1990), 215, pp. 403-410.

Affiliated with

Also associated with

Rating

Indexing using contiguous, non-overlapping ranges does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Indexing using contiguous, non-overlapping ranges, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing using contiguous, non-overlapping ranges will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2707861