A search decision table comprises a plurality of references to indexes, such as full text indexes, where each index corresponds to one or more informational resources. The search decision table has a plurality of references to ranges of text, wherein each range of text is bound by a lower text limit and an upper text limit. Preferably, the references to ranges of text are arranged in the matrix sequentially in alphanumeric order, and each reference to a range of text comprises the lower text limit. A plurality of cross-referencing data in the matrix correlate the references to the ranges of text and the references to the indexes, wherein each of the cross-referencing data correspond to a reference to a range of text and to a reference to an index. Preferably, the matrix includes attribute data and/or index data for each reference to range of text. Other embodiments of search decision tables are also disclosed, as well different uses for the search decision table.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of searching indexes on a computer system, the method comprising the steps of: a) preparing a query comprising one or more text strings; b) accessing a search decision table which includes cross-referencing data having at least one bit which cross-references ranges of text to a plurality of full text indexes, each of said indexes cataloging information within one or more informational resources; c) identifying the ranges of text in the search decision table corresponding to each text string in the query; d) determining from the search decision table which of the plurality of the full text indexes correlate to the identified ranges of text in accordance with any boolean qualifiers in the query; and e) searching the identified full text indexes in accordance with the query.
2. The method of claim 1 , wherein the step of determining comprises reading cross-referencing data corresponding to the identified ranges of text.
3. A computer system, comprising: a) a plurality of indexes, each of said indexes cataloging one or more informational resources; b) a search decision table having relevance values for correlating the plurality of indexes with searchable criteria, wherein each of said relevance values corresponds to a reference to at least one of the searchable criteria and to a reference to an index of said plurality of indexes, wherein each relevance value represents the probability of an index containing the at least one searchable criteria; c) means for receiving a query and indexing the search decision table to determine which of the plurality of indexes are responsive to the query by identifying searchable criteria in the search decision table corresponding to searchable criteria in the query and by using the relevance values to determine from the search decision table which of the plurality of indexes correlate to the identified searchable criteria; and d) means for searching the responsive indexes in accordance with the query; wherein each of the plurality of indexes are configured to be updated at a time prior to the updating of the search decision table, and the search decision table is configured to be updated during available times following the updating of one or more of the plurality of indexes.
4. The computer system of claim 3 , further comprising a hierarchical directory within which the plurality of indexes are organized.
5. The computer system of claim 3 , wherein the hierarchical directory is a distributed directory.
6. The computer system of claim 3 , wherein the searchable criteria are selected from the group consisting of ranges of words, categories, phrases, and topics.
7. The computer system of claim 3 , further comprising means for using the search decision table.
8. The computer system of claim 3 , wherein the search decision table is a matrix cross-referencing the searchable criteria to the indexes.
9. A search decision table on a computer readable medium, the search decision table comprising: a) a plurality of references to indexes, each index corresponding to a plurality of informational resources and each index providing cataloging information about the respective informational resources; b) a plurality of references to ranges of text, wherein each range of text is bound by a lower text limit and an upper text limit; c) a matrix within which the references to the indexes and ranges of text are arranged; d) a plurality of cross-referencing data in the matrix correlating the references to the ranges of text and the references to the indexes, each of said cross-referencing data corresponding to a reference to a range of text and to a reference to an index; e) index data in the matrix corresponding to each reference to a range of text, the index data comprising one or more of the following: number of unique words which have been identified in the various indexes for each range of text, total word references in the indexes for the each range of text, and number of queries for each range of text; and f) means for grouping documents among the various indexes.
10. The search decision table of claim 9 , wherein the indexes are full text indexes.
11. The search decision table of claim 9 , wherein the references to ranges of text are arranged in the matrix sequentially in alphanumeric order.
12. The search decision table of claim 11 , wherein each reference to a range of text comprises the lower text limit.
13. The search decision table of claim 12 , wherein the upper text limit for each reference to a range of text is less than the next sequentially arranged lower text limit.
14. The search decision table of claim 9 , wherein the cross-referencing data is one bit.
15. The search decision table of claim 14 , wherein a cross-referencing data equal to 1 indicates that the corresponding index contains a word in the corresponding range of text, and a cross-referencing data equal to 0 indicates that the corresponding index does not contain a word in the corresponding range of text.
16. The search decision table of claim 9 , wherein the cross-referencing data is a value indicating the relevance of the corresponding text range to the corresponding index.
17. The search decision table of claim 9 , further comprising means for calculating the relevance value.
18. The search decision table of claim 9 , further comprising attribute data for each reference to range of text.
19. The search decision table of claim 9 , further comprising means for using the matrix.
20. The search decision table of claim 9 , further comprising means for creating the matrix.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 14, 1999
August 3, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.