System and method for analyzing a query and generating results and related questions

• US 20010047355A1
• Filed: 03/16/2001
• Published: 11/29/2001
• Est. Priority Date: 03/16/2000
• Status: Abandoned Application

• Current Assignee: Mohammed S. Anwar
• Original Assignee: Mohammed S. Anwar
• Inventors: Anwar, Mohammed S.
• Application Number:
  US09/811,008
• Publication Number:
  US 20010047355A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/243 Natural language query formulation
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/3328 using graphical result space presentation or visualisation
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 2216/03 Data mining
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A query information retrieval content enhancing system and method using the system is disclosed that takes a user query and generates not only results corresponding to the exact query, but also generates results that relate to the exact query. The related results are generated by identifying query keywords and connectors and determining related keywords and/or connectors. The original keywords and connectors and the relates keywords and connectors are then submitted to data mining routines that generate the related results. The normal results and related results are then made available to the user through an interface so that the user can review, analyze and manipulate the results.

Claims

1. A method for analyzing a query and generating related results comprising:

determining a keyword associated with the query;

generating at least one term related to at least one keyword;

supplying the keywords and terms to a data mining routine; and

generating a least one related result to the query.

2. The method of

claim 1

, wherein the determining step comprises polling a database for terms related to at least one keyword.

3. The method of

claim 1

, wherein the query comprises a plurality of keywords and a plurality of generated terms.

4. The method of

claim 3

, further comprising:

selecting at least one generated term; and

supplying the keywords and the selected terms to the data mining routine.

5. A method comprising the steps of:

constructing a query comprising keywords and constraints;

generating related keyword and/or related constraints;

supplying the keywords, the constraints, the related keywords and/or the related constraints to a data mining routine; and

obtaining “

as is”

results and/or information, related results and/or information and a question related to the query adapted to enhance query results and/or information.

6. The method of

claim 5

, further comprising the steps of:

selecting the question; and

obtaining “

as is”

results and/or information, related results and/or information and a sub-question related to the question adapted to enhance query results and/or information.

7. The method of

claim 5

, further comprising the steps of:

selecting the question;

obtaining “

as is”

results and/or information, related results and/or information and a sub-question related to the question adapted to enhance query results and/or information;

selecting the sub-question;

obtaining “

as is”

results and/or information, related results and/or information and a sub-question related to the question adapted to enhance query results and/or information to form a query-by-question path.

8. The method of

claim 7

, further comprising the step of:

repeating the selecting sub-question step and obtaining step.

9. The method of

claim 5

, wherein the constraints are selected from the group consisting of containment constraints, grouping constraints, connector constraints, data constraints and mixtures and combinations thereof.

10. A method comprising:

constructing a query;

extracting keywords and constraints from the query;

generating related keywords and/or related constraints;

supplying the keywords, the constraints, the related keywords and/or the related constraints to a data mining routine; and

obtaining “

as is”

results and/or information, related results and/or information and a question related to the query adapted to enhance query results and/or information.

11. The method of

claim 10

, further comprising the steps of:

selecting the question; and

obtaining “

as is”

results and/or information, related results and/or information and a sub-question related to the question adapted to enhance query results and/or information.

12. The method of

claim 10

, further comprising the steps of:

selecting the question;

obtaining “

as is”

results and/or information, related results and/or information and a sub-question related to the question adapted to enhance query results and/or information;

selecting the sub-question;

obtaining “

as is”

results and/or information, related results and/or information and a sub-question related to the question adapted to enhance query results and/or information to form a query-by-question path.

13. The method of

claim 12

, further comprising the step of:

repeating the selecting sub-question step and obtaining step.

14. The method of

claim 10

, wherein the constraints are selected from the group consisting of containment constraints, grouping constraints, connector constraints, data constraints and mixtures and combinations thereof.

15. A system comprising:

a remote digital processing unit including an operating system, communication routines, and a user interface having a query construction routine and a results display routine;

an application server including an operating system, communication routines, and a query information retrieval content enhancing sub-system having a controller, a library of database interfaces, a library of data mining routines, a user profiler, a DB middleware component and a query/results database, where the subsystem generates related results and/or information and questions related to the query to enhance information retrieval from a query constructed at the remote digital processing unit;

a database server including an operating system, communication routines, a database and database services; and

a network interconnecting the remote digital processing unit, the application server and the database server.

16. The system of

claim 15

, wherein the data mining library includes a chi squared DMR, a correlation DMR, a decision tree DMR, a market basket type DMR, a naive Bayes DMR based on Bayesain statistics, an association DMR, a cluster DMR, or mixtures or combinations thereof.

17. The system of

claim 15

, wherein the database is selected from the group of multidimensional databases, relational database, hierarchical databases and mixtures and combinations thereof.

18. A query information retrieval content enhancing system comprising:

a controller,

a library of database interfaces,

a library of data mining routines,

a user profiler,

a middleware interface and

a query/results database,

where the system generates “

as is”

results and/or information, related results and/or information and questions related to a query to enhance information retrieval from the query.

19. The system of

claim 18

, wherein the DMR is a chi squared DMR, a correlation DMR, a decision tree DMR, a market basket type DMR, a naive Bayes DMR based on Bayesain statistics, an association DMR, a cluster DMR and mixtures and combinations thereof.

20. The system of

claim 18

, wherein the middleware interface is selected from the group of multidimensional database middleware interface, relational database middleware interface, hierarchical database middleware interface and mixtures and combinations thereof.