Method and system for generation of hierarchical search results

• US 6,366,910 B1
• Filed: 12/07/1998
• Issued: 04/02/2002
• Est. Priority Date: 12/07/1998
• Status: Expired due to Term

• Current Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Original Assignee: Amazon.com, Inc.
• Inventors: Green, Nigel, Rajaraman, Anand
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US09/206,774
• Time in Patent Office: 1,212 Days
• Field of Search: 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/3323 using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A method and system for querying hierarchically classified data. The system first receives a query request and then identifies classifications of the data that may satisfy the received query request. The system then displays the identified classifications. In response to selection of a displayed classification, the system displays sub-classifications when the selected classification has sub-classifications and displays the data within the classification when the selected classification has no sub-classifications. In another aspect, the system generates search results for items that are hierarchically classified. For classifications within the hierarchy of classifications, the system generates a search entry containing terms describing the items within that classification. The system then receives a search criteria. The system selects as initial search results those search entries whose terms most closely match the received search criteria. The system then adjusts the initial search results based on the hierarchy of classifications. This adjustment may include removing sub-classifications of a classification that is in the initial search results or adding a parent classification to replace multiple child classifications in the initial search results.

Claims

1. A method in a computer system for generating search results for items that are hierarchically classified, the method comprising:

providing a hierarchy of classifications;

for classifications within the provided hierarchy of classifications, generating a search entry containing terms describing the items within that classification; and

after the hierarchy of classifications is provided,

receiving a search criteria;

selecting as initial search results those classifications whose search entry has terms that most closely match the received search criteria; and

adjusting the initial search results based on the provided hierarchy of classifications.

2. The method of claim 1 wherein the adjusting includes for an entry in the initial search results, removing all entries that represent descendent classifications of that entry.

3. The method of claim 2 wherein a score is associated with each entry in the initial search results and the adjusting includes adjusting the score of an entry when an entry for a descendent classification is removed.

4. The method of claim 3 wherein the adjusting of the score sets the score to the highest score of a descendent classification.

5. The method of claim 1 wherein when a classification has no entry in the initial search results and has entries for child classifications that surpass a threshold, removing the entries for the child classifications and adding an entry for the classification.

6. The method of claim 5 wherein a score is associated with each entry in the initial search results and wherein the added entry is given a score based on the scores of the entries for the child classifications.

7. The method of claim 6 wherein the given score is the highest score of the entries of the child classifications.

8. The method of claim 1 wherein the generating includes assigning a priority to each search entry based on the source of the terms.

9. The method of claim 8 wherein the source of the terms includes the name of the classifications.

10. The method of claim 8 wherein the source of terms for leaf classifications includes a description of each item in the leaf classification.

11. The method of claim 1 wherein the adjusting of the initial search results include removing the entry for a classification that is selected based on negative terms for that classification.

12. The method of claim 1 wherein the generating includes retrieving item entries for the items within the classification and adding to the search entry the terms from the retrieved item entries.

13. The method of claim 1 wherein the generating includes for each classification, retrieving an indication of from where the terms are to be retrieved.

14. The method of claim 13 wherein in some of the terms are retrieved from the names of the classifications.

15. The method of claim 13 wherein some of the terms are retrieved from descriptions of the items within the classification.

16. The method of claim 1 including displaying an indication of the classifications of the entries in the adjusted search results.

17. The method of claim 16 including receiving a selection of a displayed classification and displaying sub-classifications of the selected classification.

18. The method of claim 16 including receiving a selection of a displayed classification and displaying information describing items within the selected classification.

19. A method in a computer system for querying hierarchically classified data, the method comprising:

providing a hierarchy of classifications; and

after providing the hierarchy of classifications,

receiving a query request;

identifying classifications of the data that may satisfy the received query request;

displaying the identified classifications; and

in response to selection of a displayed classification,

when the selected classification has sub-classifications, displaying sub-classifications; and

when the selected classification has no sub-classifications, displaying the data within the classification.

20. The method of claim 19 wherein the identified classifications include no sub-classifications of an identified classification.

21. The method of claim 19 wherein when sufficient sub-classifications of a classification may satisfy the received query request, identifying the classification rather than the sub-classifications.

22. The method of claim 21 wherein classifications have scores based on how well they may satisfy the received query request and wherein the classification that is identified rather than the sub-classifications is assigned a score based on the scored of its sub-classifications.

23. The method of claim 19 wherein the data represents items in an electronic catalog.

24. The method of claim 19 wherein the data represents items that may be purchased.

25. The method of claim 19 including:

for classifications within the hierarchy of classifications, generating a search entry containing terms describing the data within that classification; and

wherein the identifying includes;

selecting as initial query results those search entries whose terms most closely match the received query request; and

identifying classifications of the selected search entries based on the hierarchy of classifications.

26. A method in a computer system for specifying relevance of search terms within a classification of data that is hierarchically classified, the method comprising:

providing a negative term for at least one classification;

receiving a query request having requested terms; and

generating a result for the received query request wherein the one classification is not included in the result when the negative term is a requested term.

27. The method of claim 26 wherein sub-classifications of the one classification are not included in the result.

28. The method of claim 26 wherein the data represents items in an electronic catalog.

29. The method of claim 26 wherein the one classification is not included regardless of how well the one classification might otherwise satisfy the query request.

30. A method in a computer system for determining whether hierarchical classifications of data satisfy a query request, the method comprising:

providing a priority descriptor that specifies how to determine terms that are relevant to a classification;

determining terms that are relevant to classifications based on the priority descriptor; and

identifying those classifications that most closely match the query request based on review of the determined terms for the classifications.

31. The method of claim 30 wherein the data represents items, wherein the computer system includes a description of the items and description of the classifications, and wherein the priority descriptor indicates how the terms are determined from the descriptions.

32. The method of claim 30 wherein the priority descriptor is stored in a file.

33. The method of claim 30 wherein the priority descriptor can be modified.

34. The method of claim 30 wherein the determined terms are stored in a term table before receiving the query request and wherein the identifying is performed by reviewing the term table.

35. A computer-readable medium containing instructions for causing a computer system to generate search results for items that are hierarchically classified, by a method comprising:

providing a hierarchy of classifications,

for classifications within the provided hierarchy of classifications, identifying terms describing the items within that classification; and

after the hierarchy of classifications is provided,

receiving a search criteria;

selecting as initial search results those classifications whose identified terms most closely match the received search criteria; and

adjusting the initial search results based on the hierarchy of classifications.

36. The computer-readable medium of claim 35 wherein the adjusting includes for each classification in the initial search results, removing all descendent classifications.

37. The computer-readable medium of claim 36 wherein a score is associated with each classification in the initial search results and the adjusting includes adjusting the score of a classification when a descendent classification is removed.

38. The computer-readable medium of claim 37 wherein the adjusting of the score sets the score to the highest score of a descendent classification.

39. The computer-readable medium of claim 35 wherein when a classification is not in the initial search results and child classifications are in the initial search results and surpass a threshold, removing the child classifications and adding the classification.

40. The computer-readable medium of claim 39 wherein a score is associated with each classification in the initial search results and wherein the added classification is given a score based on the scores of the child classifications.

41. The computer-readable medium of claim 40 wherein the given score is the highest score of the child classifications.

42. The computer-readable medium of claim 35 wherein the generating includes assigning a priority to each classification based on the source of the terms.

43. The computer-readable medium of claim 42 wherein the source of the terms includes the name of the classifications.

44. The computer-readable medium of claim 42 wherein the source of terms for leaf classifications includes a description of each item in the leaf classification.

45. The computer-readable medium of claim 35 wherein the adjusting of the initial search results include removing the classification that is selected based on negative terms for that classification.

46. The computer-readable medium of claim 35 wherein the generating includes retrieving item entries for the items within the classification and identifying the terms from the retrieved item entries.

47. The computer-readable medium of claim 35 wherein the generating includes for each classification, retrieving an indication of from where the terms are to be retrieved.

48. The computer-readable medium of claim 47 wherein some of the terms are retrieved from the names of the classifications.

49. The computer-readable medium of claim 47 wherein some of the terms are retrieved from descriptions of the items within the classification.

50. The computer-readable medium of claim 35 including displaying an indication of the classifications in the adjusted search results.

51. The computer-readable medium of claim 50 including receiving a selection of a displayed classification and displaying sub-classifications of the selected classification.

52. The computer-readable medium of claim 35 including receiving a selection of a displayed classification and displaying information describing items within the selected classification.

53. A computer-readable medium containing instructions for causing a computer system to query a hierarchically classified data, by a method comprising:

providing a hierarchy of classifications; and

after the hierarchy of classifications is provided,

identifying classifications of the data that may satisfy a query request;

displaying the identified classifications; and

in response to selection of a displayed classification, displaying sub-classifications or displaying the data within the classification.

54. The computer-readable medium of claim 53 wherein the identified classifications include no sub-classifications of an identified classification.

55. The computer-readable medium of claim 53 wherein when sufficient sub-classifications of a classification may satisfy the received query request, identifying the classification rather than the sub-classifications.

56. The computer-readable medium of claim 55 wherein classifications have scores based on how well they may satisfy the query request and the classification that is identified rather than the sub-classifications is assigned a score based on the score of its sub-classifications.

57. The computer-readable medium of claim 53 wherein the data represents items in an electronic catalog.

58. The computer-readable medium of claim 53 wherein the data represents terms that may be purchased.

59. The computer-readable medium of claim 53 including:

for classifications within the hierarchy of classifications, generating a search entry containing terms describing the data within that classification; and

wherein the identifying includes;

selecting as initial query results those search entries whose terms most closely match the received query request; and

identifying classifications of the selected search entries based on the hierarchy of classifications.