Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-07-15
2001-03-27
Lintz, Paul R. (Department: 2771)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06208987
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to information retrieval systems that retrieves data from databases. Particularly, this invention relates to the information retrieval system that uses hierarchically-structured indexes for the retrieving to efficiently narrow down retrieval results. This application is based on patent application No. Hei 9-205278 filed in Japan, the content of which is incorporated herein by reference.
2. Description of the Related Art
In general, the conventional information retrieval systems are designed to operate based on retrieval conditions, which are input by users. For example, when the user inputs retrieval conditions in the form of logical expressions, the conventional information retrieval system retrieves through a retrieval object database storing retrieval object data, which should be retrieved by the system. So, the conventional system provides the user with the retrieval object data, which match with the retrieval conditions. In some case, however, a number of retrieval result data becomes extremely large in response to some retrieval condition(s) input by the user. In such a case, it is necessary to narrow down the retrieval result data. In order to do so, a first example of the conventional information retrieval system requires inputting of a new retrieval condition for narrowing down the retrieval result data, which should be newly created and input by the user.
The paper of Japanese Patent Application, Publication No. Hei 4-114277 discloses a second example of the conventional information retrieval system, that is, an information retrieval device which is designed as follows:
Hierarchically-structured indexes are presented for the user. So, the user selects a node of the hierarchically-structured indexes, based on which the system performs retrieving on retrieval object data.
As described above, the first example of the conventional information retrieval system requires creation of the new retrieval condition by the user in order to narrow down the retrieval result data. So, there is a problem that the creation of the new retrieval condition is troublesome for the user. Particularly, a person such as a beginner who is not accustomed to the computer retrieving so much is not skilled in determination of retrieval conditions by which retrieval result data can be narrowed down. For this reason, such a person should add or delete the retrieval conditions by trial and error to narrow down the retrieval result data, which causes great load in working.
In contrast, the second example of the conventional information retrieval system is capable of performing retrieving of data by merely selecting nodes of the hierarchically-structured indexes, which are presented for the user. So, it is possible to reduce load to the user in working. However, there is a trouble in the case where multiple nodes matching with the object data exist in the same hierarchical level. In such a case, the user cannot make determination of the node within the multiple nodes that provide a most efficient way for narrowing down the retrieval result data. So, there is a problem that a number of the retrieval result data should be extremely large with respect to some node that is selected by the user.
SUMMARY OF THE INVENTION
It is an object of the invention to provide an information retrieval system that is capable of efficiently narrowing down retrieval result data with a reduced load to a user in working.
An information retrieval system of this invention is designed to retrieve through a retrieval object database storing retrieval object data so as to obtain retrieval result data. In accordance with a retrieval condition which is expressed by a logical expression or else and is input by a user, the information retrieval system produces the retrieval result data in consideration of hierarchically-structured indexes which have nodes and leaves arranged in a tree structure, wherein each of the leaves has an index for the retrieval object data. Then, the retrieval result data are narrowed down in accordance with procedures as follows:
The system obtains question nodes corresponding to common nodes commonly connected with leaves pointing to the retrieval result data while obtaining answer nodes to the question nodes. The question nodes and answer nodes are visually presented for the user in an order determined by occurrence probabilities representing occurrence of the retrieval object data within the retrieval result data. So, the retrieval result data are narrowed down to match with the answer node which is selected by the user and which is provided for the question node selected by the user.
Incidentally, it is possible to efficiently narrow down the retrieval result data by dividing the set of the retrieval result data into partial sets by answer nodes connected with a question node that maximizes an expected gain of an information gain, for example.
Moreover, main functions of the information retrieval system can be actualized on the computer in accordance with programs, recorded on recording media, in association with the storage unit storing the database.
REFERENCES:
patent: 5257365 (1993-10-01), Powers et al.
patent: 5359724 (1994-10-01), Earle
patent: 5692175 (1997-11-01), Davies et al.
patent: 5701467 (1997-12-01), Freeston
patent: 5767854 (1998-06-01), Anwar
patent: 53-51028 (1978-05-01), None
patent: 63-251836 (1988-10-01), None
patent: 63-282569 (1988-11-01), None
patent: 1-219927 (1989-09-01), None
patent: 1-239628 (1989-09-01), None
patent: 3-85638 (1991-04-01), None
patent: 3-174654 (1991-07-01), None
patent: 4-39774 (1992-02-01), None
patent: 4-114277 (1992-04-01), None
patent: 4-145578 (1992-05-01), None
patent: 5-120338 (1993-05-01), None
patent: 5-174064 (1993-07-01), None
patent: 6-44113 (1994-02-01), None
patent: 6-68159 (1994-03-01), None
patent: 7-28687 (1995-01-01), None
patent: 7-44576 (1995-02-01), None
patent: 7-65020 (1995-03-01), None
patent: 7-129623 (1995-05-01), None
patent: 7-175820 (1995-07-01), None
patent: 8-147322 (1996-06-01), None
patent: 8-255166 (1996-10-01), None
patent: 8-341945 (1996-12-01), None
patent: 9-54778 (1997-02-01), None
patent: 9-153053 (1997-06-01), None
patent: 9-160931 (1997-06-01), None
J.R. Quilan, “Induction of Decision Trees”, Machine Learning, 1986, pp. 81-106.
Radding, Alan (“Is OLAP the answer?”, Computerworld, Dec. 19, 1994, pp. 1-4).*
Eckerson, Wayne (“Drilling for data”, Computerworld, Dec. 2, 1996, pp. 1-4).
Lintz Paul R.
NEC Corporation
Sughrue Mion Zinn Macpeak & Seas, PLLC
LandOfFree
Hierarchically structured indexed information retrieval system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchically structured indexed information retrieval system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchically structured indexed information retrieval system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2515354