System and method for context based searching of electronic catalog database, aided with graphical feedback to the user

• US 6,920,459 B2
• Filed: 05/21/2002
• Issued: 07/19/2005
• Est. Priority Date: 05/07/2002
• Status: Expired due to Fees

• Current Assignee: Zycus Infotech, Ltd.
• Original Assignee: Zycus Infotech, Ltd.
• Inventors: Dedhia, Aatish, Sarkar, Avik, Singhania, Sunil, Parthhiban, Sulur Duraiswamy, Labhe, Mahesh
• Primary Examiner(s): Amsbury, Wayne
• Application Number:
  US10/151,303
• Publication Number:
  US 20030212669A1
• Time in Patent Office: 1,155 Days
• Field of Search: 707/102
• US Class Current: 707/740
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and system for context based searching of category wise arranged electronic catalog database is provided. The confidence value for each of the retrieved categories is displayed graphically as an indication of the relevance of that category. The percentage impact of each of the query terms on the search result is also shown in a graphical format. Various search strategies and algorithms are used and the output is ranked according to the user relevance. The system is intelligent in the sense that it suggests user with spellings, uses word morphing, synonymous words to user query etc. The user can define weightage to be given to various attributes and also refine his search by searching in particular segments.

Claims

1. A computer-implemented method for context based searching of category-wise-arranged electronic catalog database, comprising the steps of:

a user entering a query with one or more keyword terms to search the database,

retrieving top-most-relevant categories corresponding to the user query as a search result from the database,

calculating and displaying a confidence value graphically for each of the retrieved categories, said confidence value being an indication of the relevance of that category,

showing the percentage impact of each of the query terms on the search result in a graphical format, and

showing ranked catalog records of each of these above relevant categories.

2. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, further comprising the steps of:

clubbing multiple similar catalog records into a single catalog entry for the user,

specifying to search for catalogs only in a particular segment or vertical of the category schema in the said database,

specifying values of certain attributes of the retrieval/search,

assigning external weightage by the user to each of the query terms,

allowing the user to initiate a new search on the result set of the previous search, and

retrieving search items by morphing and stemming the query terms and the terms present in the catalog records.

3. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, wherein for retrieval of records from the database, a combination of statistical and rule based methods are used.

4. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, wherein said confidence value of categories and said percentage impact of query terms is calculated statistically based on the said query terms input by the user.

5. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, wherein the graphical format for displaying confidence value includes statistical graphs.

6. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, wherein the graphical format for displaying the percentage impact of each of the query terms on the search result includes pie-chart.

7. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, further comprising the step of suggesting the user with correct terms in case of misspellings made by user.

8. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, further comprising the step to search based on synonymous words to user query.

9. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, wherein the said user input is through a graphical user interface including a web based interface.

10. The method for context based searching of category-wise-arranged electronic catalog database of claim 1, wherein in the output, said categories and catalog records within categories are ranked in relevance to the user input query.

11. A system for context based searching of category-wise-arranged electronic catalog database, comprising:

means for a user for entering a query with one or more keyword terms to search the database,

means for retrieving top-most-relevant categories corresponding to the user query as a search result from the database,

means calculating and displaying a confidence value graphically for each of the retrieved categories, said confidence value being an indication of the relevance of that category,

means for showing a percentage impact of each of the query terms on the search result in a graphical format, and

means for showing ranked catalog records of each of these above relevant categories.

12. The system for context based searching of category-wise-arranged electronic catalog database of claim 11 further comprising:

means to club multiple similar catalog records into a single catalog entry for the user,

means to specify to search for catalogs only in a particular segment or vertical of a category schema of said database,

means to specify values of certain attributes of the retrieval/search,

means to assign external weightage by the user to each of the query terms,

means for allowing the user to initiate a new search on the result set of the previous search, and

means to retrieve search items by morphing and stemming the query terms and the terms present in the catalog records.

13. The system for context based searching of category-wise-arranged electronic catalog database of claim 11, wherein means for retrieval of records from the database, are combined statistical and rule based means.

14. The system for context based searching of category-wise-arranged electronic catalog database of claim 11, wherein said confidence value of categories and said percentage impact of query terms is calculated by statistical means based on the said query terms input by the user.

15. The system for context based searching of category-wise-arranged electronic catalog database of claim 11, further comprising means to suggest the user with correct terms in case of misspellings made by user.

16. The system for context based searching of category-wise-arranged electronic catalog database of claim 11, further comprising means to search based on synonymous words to user query.

17. The system for context based searching of category-wise-arranged electronic catalog database of claim 11, wherein graphical user interface means including a web based interface are used to input data.

18. The system for context based searching of category-wise-arranged electronic catalog database of claim 11, comprising means to rank the output categories and catalog records from within the categories.

19. A computer program product comprising computer readable program code stored on a computer readable storage medium embodied therein for context based searching of category-wise-arranged electronic catalog database, comprising:

computer readable program code means configured for a user for entering a query with one or more keyword terms to search the database,

computer readable program code means configured for retrieving top-most-relevant categories corresponding to the user query as search result from the database,

computer readable program code means configured for calculating and displaying a confidence value graphically for each of the retrieved categories, said confidence value being an indication of the relevance of that category,

computer readable program code means configured for showing a percentage impact of each or the query terms on the search result in a graphical format, and

computer readable program code means configured for showing ranked catalog records of each of these above relevant categories.

20. The computer program product as claimed in claim 19, further comprising:

computer readable program code means configured to club multiple similar catalog records into a single catalog entry for the user,

computer readable program code means configured for specifying to search for catalogs only in a particular segment or vertical of a category schema in said database,

computer readable program code means configured to specify values of certain attributes of the retrieval/search,

computer readable program code means configured to assign external weightage by the user to each of the query terms,

computer readable program code means configured for allowing the user to initiate a new search on the result set of the previous search, and

computer readable program code means configured to retrieve search items by morphing and stemming the query terms and the terms present in the catalog records.

21. The computer program product of claim 19, further comprising computer readable program code means configured for retrieval of records from the database, by using a combination of statistical and rule based methods.

22. The computer program product as claimed in claim 19 including computer readable program code means configured for calculating confidence value of categories and said percentage impact of query based on the said query terms input by the user.

23. The computer program product of claim 19, wherein said confidence value is displayed in a graphical format that includes statistical graphs.

24. The computer program product of claim 19 wherein said percentage impact of each of the query terms on the search result is displayed in a graphical format.

25. The computer program product of claim 19, further comprising computer readable program code means configured to suggest the user with correct terms in case of misspellings made by user.

26. The computer program product of claim 19 including computer readable program code means configured to search based on synonymous words to user query.

27. The computer program product of claim 19 including computer readable program code means configured to use a graphical user interface including a web based interface for taking the user input.

28. The computer program product of claim 19 further comprising computer readable program code means configured for ranking said categories and said catalog records within the categories in relevance to the user input query.