Method and apparatus for searching a database of records

• US 5,924,090 A
• Filed: 05/01/1997
• Issued: 07/13/1999
• Est. Priority Date: 05/01/1997
• Status: Expired due to Term

• Current Assignee: Divine Technology Ventures, Northern Light Technology LLC, Ruth A. Whitten
• Original Assignee: Northern Light Technology LLC
• Inventors: Krellenstein, Marc F.
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): ALAM, SHAHID AL
• Application Number:
  US08/846,850
• Time in Patent Office: 803 Days
• Field of Search: 707/1, 707/3, 707/4, 707/5, 707/104
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A method and search apparatus for searching a database of records organizes results of the search into a set of most relevant categories enabling a user to obtain with a few mouse clicks only those records that are most relevant. In response to a search instruction from the user, the search apparatus searches the database, which can include Internet records and premium content records, to generate a search result list corresponding to a selected set of the records. The search apparatus processes the search result list to dynamically create a set of search result categories. Each search result category is associated with a subset of the records within the search result list having one or more common characteristics. The categories can be displayed as a plurality of folders on the user'"'"'s display. For the foregoing categorization method and apparatus to work, each record within the database is classified according to various meta-data attributes (e.g., subject, type, source, and language characteristics). Because such a task is too much to do manually, substantially all of the records are automatically classified by a classification system into the proper categories. The classification system automatically determines the various meta-data attributes when such attributes are not editorially available from source.

Claims

1. A method for searching a database of records, comprising:

searching the database, in response to a search instruction, to generate a search result list which includes a selected set of the records;

processing at least a portion of the search result list to dynamically (i) identify common characteristics associated with the records within the search result list, (ii) group records in the search result list having common characteristics into candidate categories, and (iii) compile a list of candidate categories, each candidate category being representative of a possible search result category; and

weighting each candidate category as a function of the identified common characteristics of the records within the candidate category.

2. A method according to claim 1 further comprising ranking the records within the search results list according to preselected relevancy criteria.

3. A method according to claim 1 further comprising identifying subject, type, source and language characteristics associated with each record within the search result list.

4. A method according to claim 3 further comprising grouping the search result categories in response to a user-selected value for one of the characteristics.

5. A method according to claim 1 further comprising selecting candidate categories as a function of the identified common characteristics of the records.

6. A method according to claim 5 further comprising selecting between about five to ten search result categories from the candidate categories.

7. A method according to claim 1 wherein the database includes Internet records and premium content records.

8. A method according to claim 1 further comprising providing a graphical representation of the categories.

9. A method according to claim 1 further comprising identifying meta-data characteristics associated with records within the search result list.

10. A search apparatus for searching a database of records, comprising

a search processor, responsive to a search instruction, for searching the database to generate a search result list which includes a selected set of the records;

a grouping processor for processing at least a portion of the search result list to dynamically (i) identify common characteristics associated with the records within the search result list, (ii) group records having common characteristics into candidate categories, (iii) compile a list of candidate categories, each candidate category being representative of a possible search result category; and

a weighting processor for weighting each candidate category as a function of the identified common characteristics of the records within the candidate category.

11. An apparatus according to claim 10 further comprising means for ranking the records within the search result list according to preselected relevancy criteria.

12. An apparatus according to claim 11 further comprising means for grouping the records within the search result list in response to a user-selected value for one of the characteristics.

13. An apparatus according to claim 10 further comprising a record processor for identifying subject, type, source and language characteristics associated with each record within the search result list.

14. An apparatus according to claim 13 further comprising means for ranking the identified common characteristics of the records into a hierarchical order.

15. An apparatus according to claim 10 further comprising means for selecting between about five to ten search result categories from the candidate categories.

16. An apparatus according to claim 10 further comprising a display processor for providing a graphical representation of the categories.

17. An apparatus according to claim 10 further comprising means for generating, as a function of one of the categories, a refine instruction being representative of an additional instruction for searching the database for records associated with the category and the additional instruction.

18. An apparatus according to claim 10 wherein the database includes Internet records and premium content records.

19. A search apparatus comprising:

a database for storing a plurality of records, including Internet records and premium content records;

a search processor for searching the database, in response to a search instruction from a user, to generate a search result list which includes a selected set of the records;

a grouping processor for processing at least a portion of the search result list to dynamically (i) identify common characteristics associated with the records within the search result list, (ii) group records having common characteristics into candidate categories, (iii) compile a list of candidate categories, each candidate category being representative of a possible search result category;

a weighting processor for weighting each candidate category as a function of the identified common characteristics of the records within the candidate category; and

a display processor for providing a graphical representation of the categories to the user.

20. A method for automatically classifying a database of records, comprising:

executing a query for each attribute value associated with each of a plurality of query attributes against each of talk records in the database;

selectively matching the format of at least one of the records to each of a plurality of attribute formats;

determining a classification score which represents the relative strength of the match for each query and each record;

determining a classification score which represents the relative strength of the match for each attribute formats and at least one of the records; and

classifying each record under selected attribute values for each attribute for which the record has highest classification scores.

21. The method of claim 20 further comprising arranging the attribute values for each attribute hierarchically.

22. A method for searching a database of records, comprising:

searching the database, in response to a search instruction, to generate a search result list which includes a selected set of the records;

processing at least a portion of the search result list to dynamically (i) group records in the search result list into candidate categories based on identified common characteristics associated with such records, and (ii) compile a list of candidate categories, each candidate category being representative of a possible search result category; and

weighting each candidate category as a function of characteristics of the records within the candidate category.

23. The method of claim 22 wherein the weighting step further comprises weighting each candidate category as a function of the identified common characteristics of the records within the candidate category.