Information retrieval system using hierarchical data-management function

• US 5,628,009 A
• Filed: 09/22/1995
• Issued: 05/06/1997
• Est. Priority Date: 04/14/1993
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Murata, Akira, Kikuta, Yasuyo, Hiraga, Masaki
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Lewis, Cheryl
• Application Number:
  US08/531,829
• Time in Patent Office: 592 Days
• Field of Search: 395/600, 395/575, 395/650, 395/800, 395/425
• US Class Current: 1/1
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata

Abstract

A general-information storing unit stores general information sets which are managed by a general-information managing unit which is provided in a network. A plurality of sectional-information storing units store respective sectional information sets which are managed by respective ones of a plurality of sectional-information managing units. The plurality of sectional-information managing units are provided in the network. A plurality of personal-information storing units store respective personal information sets which are managed by respective ones of a plurality of personal-information managing units. The plurality of personal-information managing units are provided in the network. An automatic retrieval unit retrieves a predetermined information unit from among the general information sets, sectional information sets, and personal information sets, in response to a relevant retrieval command being input to said information retrieval system. This retrieval is achieved by searching the above information units in either a bottom-up manner or a top-down manner using directory information for managing all the above information units hierarchically.

Claims

1. An information retrieval system comprising:

a plurality of management-means hierarchies, each management-means hierarchy of said plurality of management-means hierarchies comprising at least one storing means and one management means, each storing means storing therein information units to be retrieved, a network being common to all management means and each management means managing the respective storing means; and

automatic retrieval means for automatically retrieving a predetermined information unit from among the information units stored in each of said storing means using hierarchy information which is used for hierarchically managing the information units stored in each of said storing means;

wherein said plurality of management-means hierarchies comprises at least three hierarchies including;

at least one general-information storing means and one general-information managing means, said general-information storing me, arts storing general information sets which are managed by said general-information managing means which is provided in said network;

a plurality of sectional-information storing means and a plurality of sectional-information management means, said plurality of sectional-information sets which are managed by respective ones of said plurality of sectional-information managing means, said plurality of sectional-information managing means being provided in said network; and

a plurality of personal-information storing means and a plurality of personal-information management means, said plurality of personal-information sets which are managed by respective ones of said plurality of personal-information managing means, said plurality of personal-information managing mean being provided in said network; and

wherein said automatic retrieval means retrieves a predetermined information unit from among said general information sets, said sectional information sets, and said personal information sets, in response to a relevant retrieval command being input to said information retrieval system.

2. The information retrieval system according to claim 7, wherein said hierarchy information comprises directory information for managing the stored information units in a form of a directory.

3. The information retrieval system according to claim 7, wherein said network comprises a tree network.

4. The information retrieval system according to claim 7, wherein said hierarchy information comprises is used for managing the stored information units so that said stored information units constitute a tree network.

5. The information retrieval system according to claim 7, wherein said hierarchy information is used for managing the stored information units so that said stored information units are arranged in order from a most generic information units(s) to b most specific information unit(s).

6. The information retrieval system according to claim 7, wherein said automatic retrieval means searches the stored information units so that:

if desired information cannot be retrieved from information units managed by a certain management means belonging to a first management-means hierarchies, a predetermined management means is selected from a plurality of management means belonging to a second management means hierarchy among said plurality of management-means hierarchies; and

then, a search operation is performed on information units managed by the selected management means belonging to said second management-means hierarchy.

7. The information retrieval system according to claim 1, wherein:

said automatic retrieval means comprises;

first searching means for searching said personal information sets in response to said retrieval command which has been input to one of said plurality of personal-information managing means;

first requesting means for requesting, if the search performed by said first searching means does not result in the retrieval of said predetermined information unit, a further search to be performed on a set of said sectional information sets by an appropriate one of said plurality of sectional-information managing means, said appropriate one of said plurality of sectional-information managing means being selected in accordance with a hierarchy information set among said hierarchy information, said hierarchy information set being previously stored in one of said plurality of personal-information storing means associated with said one of said plurality of personal-information managing means, and said set of said sectional information sets being one stored in said one of said plurality of sectional-information storing means;

second searching means, provided for said plurality of sectional-information managing means, for searching said set of said sectional information sets in response to the request made by said first requesting means;

second requesting means for requesting, if the search performed by said second searching means does not result in the retrieval of said predetermined information unit, a further search to be performed on a set of said general information sets by an appropriate one of said plurality of general-information managing means in a case where there are a plurality of general-information managing means, said appropriate one of said plurality of general-information managing means being selected in accordance with a hierarchy information set among said hierarchy information, said hierarchy information set being previously stored in one of said plurality of sectional-information storing means associated with said appropriate one of said plurality of sectional-information managing means, and said set of said general information sets being one stored in said one of said plurality of general-information storing means;

third searching means, provided for said plurality of general-information managing means, for searching said set of said general information sets in response to the request made by said second requesting means; and

wherein the retrieval of said predetermined information unit is made in a bottom-up searching manner in which the personal information set is searched first;

the sectional information set is searched second; and

the general information set is searched last.

8. The information retrieval system according to claim 7, wherein:

each of said first, second and third searching means uses an inverted file previously stored in a respective one of the personal-information storing means, sectional-information storing means and general-information storing means;

each said inverted file is previously generated based on a respective one among the personal information set, sectional information set and general information set;

each said inverted file comprises information concerning keywords corresponding to respective information units to be retrieved, information concerning the stored location of the respective information units to be retrieved, and information concerning a connection between each information unit and the corresponding keyword; and

each of said first, second and third searching means retrieves said predetermined information unit by searching the keywords in said inverted information for the keyword corresponding to said predetermined information unit, said keyword being input together with said retrieval command.

9. The information retrieval system according to claim 7, wherein:

each of said first, second and third searching means uses a search file previously stored in a respective one of the personal-information storing means, sectional-information storing means and general-information storing means;

each said search file is previously generated as a result of compressing a respective one among the personal information set, sectional information set and general information set; and

each of said first, second and third searching means searches substantially through all information units for said predetermined information unit based on a respective one of said search files.

10. The information retrieval system according to claim 1, wherein:

each of said sectional information comprises a partial set of said general information; and

each of said personal information comprises a partial set of one of said general information and said sectional information.

11. The information retrieval system according to claim 1, wherein:

said sectional-information storing means comprises a disc device; and

the hierarchy information set is stored on a replaceable disc.

12. The information retrieval system according to claim 1, wherein:

said automatic retrieval means comprises;

first searching means for searching said general information set in response to said retrieval command;

first requesting means for requesting, if the search performed by said first searching means does not result in the retrieval of said predetermined information unit, a further search to be performed on a set of said sectional information sets by an appropriate one of said plurality of sectional-information managing means, said appropriate one of said plurality of sectional-information managing means being selected in accordance with a hierarchy information set among said hierarchy information, said hierarchy information set being previously stored in general-information storing means and said set of said sectional information sets being one stored in said one of said plurality of sectional-information storing means;

second searching means, provided for said plurality of sectional-information managing means, for searching said set of said sectional information sets in response to the request made by said first requesting means;

second requesting means for requesting, if the search performed by said second searching means does not result in the retrieval of said predetermined information unit, a further search to be performed on a set of said personal information sets by an appropriate one of said plurality of personal-information managing means, said appropriate one of said plurality of personal-information managing means being selected in accordance with a hierarchy information set among said hierarchy information, said hierarchy information set being previously stored in one of said plurality of sectional-information storing means associated with said appropriate one of said plurality of sectional-information managing means, and said set of said personal information sets being one stored in said one of said plurality of personal-information storing means;

third searching means, provided for said plurality of personal-information managing means, for searching said set of said personal information sets in response to the request made by said second requesting means; and

wherein the retrieval of said predetermined information unit is made in a top-down searching manner in which the general information set is searched first;

the sectional information set is searched second; and

the personal information set is searched last.

13. The information retrieval system according to claim 12, wherein:

each of said first, second and third searching means uses an inverted file previously stored in a respective one of the personal-information storing means, sectional-information storing means and general-information storing means;

each said inverted file is previously generated based on a respective one among the personal information set, sectional information set and general information set;

each said inverted file comprises information concerning keywords corresponding to the respective information units to be retrieved, information concerning the stored location of the respective information units to be retrieved, and information concerning a connection between each information unit and the corresponding keyword; and

each of said first, second and third searching means retrieves said predetermined information unit by searching the keywords in said inverted information for the keyword corresponding to said predetermined information unit, said keyword being input together with said retrieval command.

14. The information retrieval system according to claim 12, wherein:

each of said first, second and third searching means uses a search file previously stored in a respective one of the personal-information storing means, sectional-information storing means and general-information storing means;

each said search file is previously generated as a result of compressing a respective one among the personal information set, sectional information set and general information set; and

each of said first, second and third searching means searches substantially through the entirety of information units for said predetermined information unit based on the respective one of said search files.

15. An information retrieval apparatus, which is connected to other information retrieval apparatuses via a network;

said information retrieval apparatus comprising;

retrieval information storing means for storing therein sets of retrieval information to be retrieved;

directory information storing means for storing therein directory information,

said directory information indicating one of said other information retrieval apparatuses to which a retrieval request is sent if a set of retrieval information specified by said retrieval request is not present in said retrieval information storing means;

retrieval request receiving means for receiving a retrieval request, sent from one of said other information retrieval apparatuses;

information retrieving means for searching, according to said retrieval request received by said receiving means, said retrieval information storing means so as to retrieve a set of retrieval information;

retrieval result sending means for sending said set of retrieval information to said one of said other information retrieval apparatuses; and

search requesting means for sending, via said network, a retrieval request to one of said other information retrieval apparatuses if a set of retrieval information specified by said retrieval request is not present in said retrieval information storing means,

said one of said other information retrieval apparatuses being determined according to said directory information stored in said directory information storing means.

16. The information retrieval apparatus according to claim 15, wherein magneto-optical discs, read/write heads for reading from/writing to said discs, and read/write controller for controlling said read/write heads comprise said retrieval information storing means and said directory information storing means.

17. The information retrieval apparatus according to claim 15, further comprising inverted files which are used to retrieve a set of retrieval information among said sets of retrieval information stored in said retrieval information storing means;

said inverted files comprising keywords accompanied by position indicating information indicating positions at which said sets of retrieval information are stored in said retrieval information storing means, respectively.

18. The information retrieval apparatus according to claim 15, further comprising search files which are used to retrieve a set of retrieval information among said sets of retrieval information stored in said retrieval information stored in said retrieval information storing means;

said search files comprising information obtained as a result of compressing said sets of retrieval information.

19. The information retrieval apparatus, according to claim 15, wherein:

said retrieval request comprises a keyword; and

said keyword is used in a searching operation performed by said information retrieving means.

20. An information retrieval system comprising a plurality of information retrieval apparatuses,

said plurality of information retrieval apparatuses being connected to one another via a network;

each information retrieval apparatus of said plurality of information retrieval apparatuses comprising;

retrieval information storing means for storing therein sets of retrieval information to be retrieved;

directory information storing means for storing therein directory information,

said directory information indicating one of said other information retrieval apparatuses of said plurality of information retrieval apparatuses to which a retrieval request is sent if a set of retrieval information specified by said retrieval request is not present in said retrieval information storing means;

retrieval request receiving means for receiving a retrieval request, sent from one of said other information retrieval apparatuses;

information retrieving means;

for searching, according to said retrieval request received by said receiving means, said retrieval information storing means so as to retrieve a set of retrieval information;

retrieval result sending means for sending said set of retrieval information to said one of said other information retrieval apparatuses; and

search requesting means for sending, via said network, a retrieval request to one of said other information retrieval apparatuses if a set of retrieval information according to said retrieval request is not present in said retrieval information storing means,

said one of said other information retrieval apparatuses being indicated by said directory information stored in said directory information storing means.

21. The information retrieval system according to claim 20, wherein in said network, which one of said other information retrieval apparatuses a retrieval request is to be sent to if a set of retrieval request is to be sent to if a set of retrieval information specified by said retrieval request is not present in said retrieval information storing means, is alterable by appropriately changing said directory information stored in said directory information storing means.

22. The information retrieval system according to claim 20, wherein in said network, there is a path in said network to directly connect any pair of information retrieval apparatuses among said plurality of information retrieval apparatuses.

23. The information retrieval system, according to claim 20, wherein:

said retrieval request comprises;

a keyword; and

said keyword is used in a searching operation performed by said information retrieving means.