METHOD AND A SYSTEM FOR SEARCHING INFORMATION USING INFORMATION DEVICE

• US 20090281997A1
• Filed: 06/01/2007
• Published: 11/12/2009
• Est. Priority Date: 07/25/2006
• Status: Active Grant

• Current Assignee: Pankaj Jain
• Original Assignee: Pankaj Jain
• Inventors: Jain, Pankaj
• Granted Patent: US 8,266,131 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method and system for searching information using information device is provided. The method for searching information comprises generating one or more questions corresponding to a search query. The questions are generated based on a predetermined ordering criterion when a predefined condition is true. One or more responses to the questions are received from a user. Information is rendered on the information device based on one or more of a response and the search query.

Claims

1. In a computing system having a content corpus server storing data corresponding to content-entities, the content corpus server being adaptively coupled to an information device, a method for searching information stored on the content corpus server using the information device, the method comprising:

a. generating at least one question corresponding to a search query for searching the information on the information device, wherein the at least one question is generated based on a predetermined ordering criterion when a predefined condition is true;

b. receiving at least one response to the at least one question; and

c. rendering the information on the information device, wherein the information is rendered based on the at least one of the search query and a response.

2. The method of claim 1 wherein the predefined condition is true if a number of content-entities pertaining to the search query is more than a predefined number, the predefined number depends on at least one of device characteristics of the information device and a predefined duration for which the information can be rendered on the information device, wherein the device characteristics comprise at least one of a size of a display screen of the information device, resolution of the display screen and input unit of the information device.

3. The method of claim 1 further comprising:

a. evaluating if the predefined condition is true based on the search query and a response received corresponding to a question; and

b. generating at least one succeeding question based on the predetermined ordering criterion, the search query and the response received corresponding to the question, if the predefined condition is true.

4. The method of claim 3, wherein the question is selected from a first plurality of questions based on the predetermined ordering criterion, the first plurality of questions are generated based on the content-entities stored in the content corpus server corresponding to the search query.

5. The method of claim 3, wherein the at least one succeeding question is selected from a second plurality of questions based on the predetermined ordering criterion, the second plurality of questions is generated based on the search query and the response to the question.

6. The method of claim 1, wherein the content corpus server stores data corresponding to content-entities as meta-data.

7. The method of claim 1, wherein a number of choices generated along with the question are ranked based on the predetermined ordering criterion.

8. The method of claim 1, wherein the predetermined ordering criterion corresponds to one or more of:

a. selectivity function;

b. information retrieval rank;

c. personalization rules; and

d. business rules.

9. The method of claim 8, wherein the selectivity function is a measure of expected number of user inputs to retrieve corresponding information requested by the user.

10. The method of claim 8, wherein the information retrieval rank is based on ranks of the meta-data, the ranks of the meta-data are determined based on relevance of the meta-data to the search query.

11. The method of claim 8, wherein the personalization rules are determined based on one or more of:

a. a profile of the user;

b. profiles of a plurality of users that are similar to the profile of the user; and

c. a user-log comprising log of sessions, wherein the user-log is stored on the content corpus server.

12. The method of claim 8, wherein the personalization rules comprise:

a. rule based ranking rules, wherein the rule based ranking rule are applied if the user satisfies a predefined set of conditions.

b. content based ranking rules, wherein a content based ranking rule uses choice of the user to rank an entity; and

c. collaborative ranking rules, wherein a collaborative ranking rule uses choices of a plurality of users having profiles similar to profile of the user.

13. The method of claim 8, wherein the business rules comprise business metrics, wherein business metrics comprise one or more of:

a. assigning priority for advertisements;

b. ranking auctioned keywords; and

c. classifying keywords into revenue generating and non-revenue generating choices.

14. The method of claim 1, wherein the content corpus server organizes the content-entities into a plurality of cubes, each cube comprises entities having a similar set of dimensions, a dimension of a content-entity corresponds to at least one feature of the entity, dimensions corresponding to the content-entities differentiate the content-entities in the corpus content server.

15. The method of claim 14, wherein the plurality of cubes are categorized into a plurality of cube-categories, the cube-categories are arranged in a hierarchy, wherein each of the cube-categories comprises a conformance list, the conformance list comprises a set of dimensions common across the corresponding cubes of the cube-category.

16. The method of claim 15, wherein the content corpus server derives a content-entity set based on at least one of the search query and the response to the question, wherein the content-entity set comprises:

a. content-entities matching at least one of the search query and the response to the question;

b. at least one cube-category, wherein a cube-category of the at least one cube-category is assigned as a root cube-category; and

c. a list of dimensions corresponding to the at least one cube-category.

17. The method of at claim 16, wherein the at least one response from the user comprises:

a. refining the search query;

b. selecting a cube-category;

c. selecting a dimension in a cube-category;

d. selecting a dimension value for the dimension in the cube-category; and

e. selecting a predetermined default response.

18. The method of claim 17, wherein the content-entity set is narrowed based on a refined search query, wherein the refined search query is formed by adding a search string to the search query.

19. The method of claim 17, wherein the content-entity set is narrowed based on the cube-category selection, if the user selects the cube-category, wherein the narrowed content-entity set comprises content-entities belonging to the cube-category only.

20. The method of claim 17, wherein a current level of a dimension being navigated by the user is increased, if the current level of the dimension has been traversed by the user by selecting a dimension value.

21. The method of claim 20, wherein the dimension is removed from the content-entity set, if the current level of the dimension is a leaf level.

22. The method of claim 20, wherein the dimension is removed from the content-entity set, if each of the current level of the dimension and each sub level of the current level has at most one child.

23. The method of claim 16, wherein a rank of each dimension in the list of dimensions and a rank of the root cube-category are computed.

24. The method of claim 23, wherein a category selection question is generated if the rank of the root cube-category is greater than the rank of each dimension in the list of dimensions.

25. The method of claim 23, wherein one of a dimension selection question and a dimension navigation question is generated if the rank of the root cube-category is less than the rank of at least one dimension in the list of dimensions.

26. The method of claim 25, wherein a dimension navigation question is generated for the dimension having a rank which is higher than ranks of other dimensions in the list of dimensions by at least a threshold value.

27. The method of claim 25, wherein a dimension selection question is generated for a first set of dimensions in the list of dimensions, wherein the rank of each dimension in the first set of dimensions is similar, the rank of each dimension in the first set of dimensions is higher than rank of each dimension in a second set of dimensions in the list of dimensions by at least the threshold value.

28. The method of claim 24, wherein a composite question is generated, if the rank of the cube-category is similar to rank of at least one dimension having highest rank in the list of dimensions, wherein the composite question is a combination of the category selection question and one of a dimension selection question and dimension navigation question.

29. A system for searching information stored on a content corpus server using an information device, the content corpus server storing data corresponding to content-entities, the content corpus server being adaptively coupled to the information device, the system comprising:

a. a data layer module, wherein the data layer module generates at least one question corresponding to a search query, the at least one question is generated based on a predetermined ordering criterion when a predefined condition is true;

b. a receiving module, wherein the receiving module receives at least one response to the at least one question from a user; and

c. a user interface, wherein the user interface renders the question and information based on the at least one response and the search query.

30. The system of claim 29, wherein the data layer module comprises:

a. a data source manager, the data source manager collects content-entities from a plurality of content providers;

b. a meta-data engine, the meta-data engine extracts meta-data corresponding to the content-entities;

c. a search engine, the search engine performs textual search operation; and

d. an interactivity engine, wherein the interactivity engine processes the search query.

31. The system of claim 29, wherein the receiving module comprises:

a. an input processor, the input processor processes the at least one response from the user;

b. a device manager, the device manager maintains characteristics of the information device and corresponding style sheet, wherein the style sheet specifies a format for rendering the at least one question and the information; and

c. a rendering engine, the rendering engine interacts with the interactivity engine to output the at least one question.

32. The system of claim 29 further comprising:

a. a user management module, wherein the user management module stores a profile of the user; and

b. an administration module, wherein the administration module manages the data layer module and the receiving module.

33. The system of claim 30 further comprising:

a. a log manager, wherein the log manager maintains a user-log, the user-log comprises log of sessions;

b. a first session manager, wherein the session manager manages a user session, the user session comprises context information about the user;

c. a business rule engine, wherein the business rule engine manages business rules, the business rule comprises business metrics; and

d. a first personalization engine, wherein the first personalization engine maintains personalization rules.

34. The system of claim 31 further comprising:

a. a second session manager, wherein the second session manager manages the user session at user interface level; and

b. a second personalization engine, wherein the second personalization engine maintains personalization rules at user interface level.

35. The system of claim 33, wherein the business rule engine provides business rule ranks to the interactivity engine.

36. The system of claim 33, wherein the first personalization engine receives the profile of the user profile from the user management module.

37. The system of claim 33, wherein the first personalization engine provides personalization rule ranks to the interactivity engine.