Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-09-30
2002-03-26
Coby, Frantz (Department: 2771)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06363375
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a classification tree based information retrieval scheme which manages a classification tree of information and retrieval information of a plurality of information sources and carries out a retrieval with respect to a plurality of information sources such as databases by tracing entries stored in the classification tree of information.
2. Description of the Background Art
As a conventional classification based information retrieval, a URL retrieval system or a database retrieval system has been realized by classifying information provided at a WWW server or data stored in a database by using a hierarchical structure, and retrieving URL or data by specifying this classified information.
However, in such a conventional retrieval system, a classification tree has been produced for each retrieval system separately, so that the retrieval system and the classification tree, data and the classification tree, and the system and data have been inseparably defined.
A conventional classification tree based information retrieval system has been associated with the following problems.
(1) A classification tree produced in some retrieval system is constructed according to the data classification method and the database retrieval factors of that retrieval system so that it has been difficult to re-utilize this classification tree in other retrieval systems.
(2) In the case of changing a classification of data with respect to data already registered in a database, it has been necessary to change one or both of the classification of data stored in the database and the location information of these data that is managed by the classification tree, so that the change of the classification has not been easy.
(3) The retrieval items and the retrieval conditions are inseparably defined with the classification tree, so that there is no flexibility in the retrieval method.
Also, the conventional classification tree based URL retrieval system has been associated with the following problems.
(4) The URLs that are the retrieval targets have been managed as attributes of the classification tree, so that the classification tree must be updated whenever a URL is added/deleted.
(5) The classification is different depending on the URL retrieval systems even in the case of retrieving the same URL.
SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide an information retrieval scheme capable of realizing an information retrieval in which the information sources and the classification tree are defined separably, so that the construction of the information retrieval system using classification tree becomes easier, the reutilization and the sharing of a classification tree of information become possible, and the sharing of the information sources that are the retrieval targets becomes possible.
According to one aspect of the present invention there is provided an information retrieval apparatus using classification trees with respect to a plurality of information sources connected to a network, each classification tree having a hierarchical structure defined in terms of entries, the apparatus comprising: a class definition unit for managing classification tree class information for each classification tree class defined among entries constituting each classification tree, each classification tree class information indicating retrieval condition parameters for each classification tree class; and an information retrieval control unit for receiving from a user a retrieval request indicating a retrieval target entry that was obtained by the user by tracing the classification trees, generating retrieval commands with respect to selected information sources among said plurality of information sources by referring to each classification tree class information corresponding to the retrieval target entry that is managed by the class definition unit, obtaining a retrieval result of a retrieval with respect to the selected information sources using the retrieval commands, and returning the retrieval result to the user.
According to another aspect of the present invention there is provided a method of information retrieval using classification trees with respect to a plurality of information sources connected to a network, each classification tree having a hierarchical structure defined in terms of entries, the method comprising the step of: managing classification tree class information for each classification tree class defined among entries constituting each classification tree, each classification tree class information indicating retrieval condition parameters for each classification tree class; and controlling an information retrieval by receiving from a user a retrieval request indicating a retrieval target entry that was obtained by the user by tracing the classification trees, generating retrieval commands with respect to selected information sources among said plurality of information sources by referring to each classification tree class information corresponding to the retrieval target entry that is managed by the managing step, obtaining a retrieval result of a retrieval with respect to the selected information sources using the retrieval commands, and returning the retrieval result to the user.
According to another aspect of the present invention there is provided a computer usable medium having computer readable program code means embodied therein for causing a computer to function as an information retrieval apparatus using classification trees with respect to a plurality of information sources connected to a network, each classification tree having a hierarchical structure defined in terms of entries, the computer readable program code means includes: first computer readable program code means for causing said computer to manage classification tree class information for each classification tree class defined among entries constituting each classification tree, each classification tree class information indicating retrieval condition parameters for each classification tree class; and second computer readable program code means for causing said computer to control an information retrieval by receiving from a user a retrieval request indicating a retrieval target entry that was obtained by the user by tracing the classification trees, generating retrieval commands with respect to selected information sources among said plurality of information sources by referring to each classification tree class information corresponding to the retrieval target entry that is managed by the first computer readable program code means, obtaining a retrieval result of a retrieval with respect to the selected information sources using the retrieval commands, and returning the retrieval result to the user.
REFERENCES:
patent: 5201047 (1993-04-01), Maki et al.
patent: 5404295 (1995-04-01), Katz et al.
patent: 5829004 (1998-10-01), Au
patent: 5870735 (1999-02-01), Agrawal et al.
patent: 5899992 (1999-05-01), Iyer et al.
patent: 6012069 (2000-01-01), Shibazaki
patent: 6078913 (2000-06-01), Aoki et al.
patent: 6138115 (2000-10-01), Agrawal et al.
patent: 6292797 (2001-09-01), Tuzhilin et al.
patent: 6298340 (2001-10-01), Calvignac et al.
patent: 7-44447 (1995-02-01), None
patent: 9-198295 (1997-07-01), None
patent: 10-31615 (1998-03-01), None
Wu et al., Identifing Faces Using Multiple Retrievals, 1994, IEEE, pp. 27-38.*
Amit et al., Joint Induction of Share Features and Tree Classifiers, 1997, IEEE, pp. 1300-1305.*
Wu, Content-Based Indexing of Multimedia Databases, 1997, IEEE, pp. 978-989.*
T. Hotta and Y. Miyake, Hypertext Transfer Protocol (HTTP) , OPEN DESIGN, No. 13, pp. 13-22, 4/96, CG Publishing Co. Ltd.
R. Duncan, Programming OS/2 I,Kernel Programming ,pp. 141-143, 4/90, ASCII Corp.
K. Nishida, Netscape Server On-Stage 3. Directory Server 1, Computer & Network LAN, vol. 16, No. 4, pp. 107-112, 4/98, Ohm Co. Ltd.
T. Hashi, Explanation of Internet Extension Message Specification MIME , OPEN DESIGN, Interface Is
Hasegawa Yasushi
Hayashi Tsuyoshi
Hoshino Takashi
Kato Kinji
Kishimoto Giichi
Coby Frantz
Kilpatrick & Stockton LLP
Nippon Telegraph and Telephone Company
LandOfFree
Classification tree based information retrieval scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Classification tree based information retrieval scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classification tree based information retrieval scheme will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2865589