Document information search method and system

• US 5,454,105 A
• Filed: 03/15/1993
• Issued: 09/26/1995
• Est. Priority Date: 06/14/1989
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Hatakeyama, Atsushi, Asakawa, Satoshi, Kato, Kanji, Kawaguchi, Hisamitsu
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): WANG, PETER
• Application Number:
  US08/031,700
• Time in Patent Office: 925 Days
• Field of Search: 395/600
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/90339 by using parallel associative memories or content-addressable memories
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/262 using context analysis, e.g. lexical, syntactic or semantic context
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A document search method and system for searching and retrieving a document containing a specific character string in response to search requests issued by a plurality of search request sources. When a search request is received in the course of execution of a search processing for an earlier prior search request, the former is stored in a queue buffer. When a plurality of search requests have been stored in a queue buffer in this manner, a search processing is performed for the plurality of search requests simultaneously as stored. The results of search processing as performed are then distributively outputted to the relevant search request sources, respectively. Output buffers for storing a set of search results of the search processings performed in the past may be provided in correspondence to the search request sources, respectively, for screening the documents for which the character string search is to be performed.

Claims

1. A document information search method for retrieving a document containing a specific character string on the basis of a plurality of search requests issued from a plurality of search request sources, each of the plurality of search request sources including a search object and issuing a search condition, the method comprising the steps of:

storing a plurality of search requests received from said plurality of search request sources; and

,

executing a search processing for said stored plurality of search requests by;

logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to generate a search result for each of said plurality of search requests.

2. A document information search method according to claim 1, wherein the step of storing the plurality of search requests issued from said plurality of search request sources includes storing the plurality of search requests in a sequential order corresponding to an order in which the plurality of search requests are accepted.

3. A document information search method according to claim 1, further including:

providing a plurality of data subjected to search

upon storage of said plurality of search requests, adding a search data identifier indicating the data to be searched in response to said search request to said search request, and

upon performing said search processing for said plurality of search requests, performing the search processing only for those search requests of said stored plurality of search requests which are assigned with the same search data identifier.

4. A document information search method according to claim 1, further including the steps of:

upon storing said plurality of search requests, storing identification information indicating ones of the search request sources issuing ones of said plurality of search requests in association with said search requests, respectively, and

after completion of a character string search processing for said plurality of search requests, distributively outputting the results of said search processing to the associated search request sources on the basis of said identification information.

5. A document information search method according to claim 4, further including the steps of:

storing results of prior searches for the search requests issued by each of said search requests sources as a set of search results for each of said search request sources, and

performing a hierarchical search for screening said set of search results by adding a further search condition to said set of search results.

6. A document information search method according to claim 5, further including, upon performing said search processing for said stored plurality of search requests, the steps of:

performing a search processing for all document data,

allotting the results of said search processing to said search request sources, and

performing an inter-set AND operation for each of said search request sources between a set of prior search results and a new set of search results obtained through said allotment, to thereby realize said screening.

7. A document information search method according to claim 5, further including, upon performing said search processing for said stored plurality of search requests, the steps of:

performing a search processing on the basis of a set of search results resulting from a logical-OR operation performed on the search result sets corresponding to said search request sources,

classifying the results of said search processing on the basis of the search request sources, and

performing an inter-set logical-AND operation processing between the set of the search results corresponding to the search request sources for which said logical-OR operation is performed and the new set of said search results as classified, to thereby realize said screening.

8. A document information search method for retrieving a document for each document data containing specific character strings stored individually on the basis of a plurality of search requests issued from a plurality of search request sources, each of the plurality of search request sources including a search object and issuing a search condition, the method comprising the steps of:

generating a correspondence table indicating types of data stored in each of said individual document data,

storing a plurality of search requests separately for each of said document data,

storing a further plurality of search requests received for said document data while executing a search processing on said document data, and processing simultaneously the search requests as stored by;

logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to

generate a search result for each of said plurality of search requests.

9. A document information search method according to claim 8, the step of storing the plurality of search requests issued from said plurality of search request sources includes storing the plurality of search requests in a sequential order corresponding to an order in which the plurality of search requests are accepted.

10. A document information search method according to claim 9, further including the steps of:

storing identification information indicating the search request sources that issued said search requests in association with said search requests, and

after completion of a character string search processing for said search requests, distributively outputting the results of said search processing to the relevant search request sources on the basis of said identification information.

11. A document information search method according to claim 10, further including the steps of:

storing results of prior searches for the search requests issued by each of said search requests sources as a set of search results for each of said search request sources, and

performing a hierarchical search for screening said set of search results by adding a further search condition to said set of search results.

12. A document information search method according to claim 11, further including, upon performing the search processing for said plurality of search requests, the steps of:

performing the search processing for all document data,

classifying the results of said search processing for each of said search request sources,

performing an inter-set logical AND operation for each of said search request sources between the prior set of the search results and a new set of search results obtained through said classification, and

subjecting the results of said logical AND operation to said screening for each of said document data.

13. A document information search method according to claim 11, further including, upon performing said search processing for said stored plurality of search requests, the steps of:

performing a search processing on the basis of a set of search results resulting from a logical-OR operation performed on the search result sets corresponding to said search request sources,

classifying the results of said search processing on the basis of the search request sources, and

performing an inter-set logical-AND operation processing between the set of the search results corresponding to the search request sources for which said logical-OR operation is performed and the new set of said search results as classified, whereby the screening is performed for said document data on the basis of the results of said logical AND operation processing.

14. A document information search method for retrieving a document containing a specific character string, on the basis of a plurality of search requests issued from a plurality of search request sources, each of the plurality of search request sources including a search object and issuing a search condition, the method comprising the steps of:

storing a plurality of search requests; and

performing search processing for said plurality of search requests by;

logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to generate a search result for each of said plurality of search requests.

15. A document information search method for retrieving a document containing a specific character string on the basis of a plurality of search requests issued from a plurality of search request sources., each of the plurality of search request sources including a search object and issuing a search condition, the method comprising the steps of:

storing a plurality of search requests together with identification information indicating ones of said plurality of search request sources corresponding to ones of said search requests, respectively,

performing search processing for a plurality of said search requests by;

logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to generate a plurality of search results corresponding to said plurality of search requests; and

,

outputting said plurality of search results distributively to said search request sources on the basis of said identification information after completion of said search processing.

16. A document information search system including a plurality of search request sources connected thereto for retrieving a document containing a specific character string on the basis of a plurality of search requests issued from said plurality of search request sources, each of the plurality of search request sources including a search object and issuing a search condition, the system comprising:

search request storing means for storing a plurality of search requests which are received from said plurality of search request sources while the system is executing a prior search processing based on a prior search request issued from said plurality of search request sources; and

search processing means for executing a search processing for said stored search requests, the search processing means including;

means for logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

means for searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

means for dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

means for logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to generate a search result for each of said plurality of search requests.

17. A document information search system according to claim 16, wherein said search request storing means comprises a queue buffer.

18. A document information search system according to claim 16, further comprising:

means for storing a plurality of data subjected to a search,

means, upon storage of said search request, for adding a search data identifier to said search request, the search data identifier indicating the data to be searched in response to said search request and

means, upon performing the search processing for said plurality of search requests, for performing the search processing only for those search requests of said plurality of search requests stored in said search request storing means which are assigned with the same search data identifier.

19. A document information search system according to claim 16, wherein said search request storage means includes means for storing identification information indicating first search request sources that issued said search requests, and means for distributively outputting, after completion of a character string search processing, the results of said search processing to relevant search request sources on the basis of said identification information.

20. A document information search system according to claim 19, further comprising:

result set managing/storing means for storing results of prior searches performed in the past for the search requests issued by each of said plurality of search request sources as a set of search results, and

means for performing a hierarchical search on said set of search results stored in said result set managing/storing means on the basis of the search request issued from the relevant search request source, thereby effecting a screening processing for screening the documents to be searched.

21. A document information search system according to claim 19, further including:

means for performing the search processing for all document data upon performing the search processings for said plurality of search requests,

means for classifying the results of said search processing for each of said search request sources, and

means for performing an inter-set AND operation for each of said search request sources between the set of said prior search results and stored in the corresponding result set managing/storing means and a new set of search results obtained through said classification, to thereby realize said screening processing.

22. A document information search system according to claim 20, further including:

means for performing, upon performing the search processings for said plurality of search requests, search processing based on a set of search results which results from a logical OR operation performed on the search result sets corresponding to said search request sources,

means for classifying the results of said search processing on the basis of the search request sources, and

means for performing an inter-set logical AND operation processing between the set of the prior search results which correspond to the search request sources, respectively, and the new set of the search results as classified to said search request sources, to thereby realize said screening processing.

23. An information search system having a plurality of search request sources connected thereto and a plurality of character string search means connected to said search system and dedicated for storing respective document data and searching documents containing specific characters on the basis of a plurality of search requests issued from said search request sources, each of the plurality of search request sources including a search object and issuing a search condition, comprising:

a plurality of storage means provided in said character string search means, respectively, for storing i) data indicating correspondence relations existing between the said character string search means and types of document data stored in said character string search means, respectively, and ii) search requests to be sent to said character string search means, respectively,

means for storing, upon reception of given search requests which require for processing thereof a character string search means which is being used for processing a prior search request, said given search requests in said storage means, and

means for processing said stored search requests by;

logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to generate a search result for each of said plurality of search requests.

24. An information search system according to claim 23, wherein said storage means comprises a queue buffer.

25. An information search system according to claim 23, wherein

said storage means includes means for storing identification information indicating ones of the search request sources that issued ones of said search requests,

means for distributively outputting, after completion of a character string search processing, the results of said search to the relevant search request sources based on said identification information.

26. An information search system according to claim 25, further comprising:

result set managing/storing means for storing results of prior searches performed in the past for the search requests issued by each of said plurality of search request sources as a set of search results,

means for performing a hierarchical search on said set of search results stored in said result set managing/storing means by adding search conditions in dependence on the search request issued from the relevant search request source, for thereby effecting a screening processing for screening the search results included in said set.

27. An information search system according to claim 25, further including:

means for performing, upon performing the search processings for said plurality of search requests, a search processing for all document data stored in said character string search means,

means for classifying the results of said search processing for each of said search request sources,

means for performing an inter-set logical AND operation for each of said search request sources between the set of prior search results obtained in the past and a new set of search results obtained through said classification, to thereby realize said screening processing.

28. An information search system according to claim 25, further including:

means for performing, upon performing the search processings for said plurality of search requests, a search processing based on a set of the search results which result from a logical OR operation performed on the search result sets corresponding to said search request sources,

means for classifying the results of said search processing on the basis of the search request sources, and

means for performing an inter-set logical AND operation processing between the set of the search results corresponding to the search request sources, respectively, and the new set of the search results as classified to said search request sources, to thereby realize said screening processing.

29. A document information search system for retrieving a document containing a specific character string, based on a plurality of search requests originated from a plurality of operatively associated search request sources, each of the plurality of search request sources including a search object and issuing a search condition, the system comprising:

search request storing means for storing a plurality of search requests; and

means for performing a search processing for said plurality of the search requests when said plurality of search requests stored in said search request storing means amount to a predetermined number by;

logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to generate a search result for each of said plurality of search requests.

30. A document information search system for searching a document containing a specific character string based on a plurality of search requests originated from a plurality of operatively associated search request sources, each of the plurality of search request sources including a search object and issuing a search condition, the document information search system comprising:

search request storing means for storing a plurality of search requests together with corresponding identification information indicating search request sources in which said search requests origin;

means for performing a search processing for said plurality of the search requests when said plurality of search requests stored in said search request storing means amount to a predetermined number by;

logical-OR-combining each search object of each of said plurality of search request sources to generate a first combined search object;

searching said first combined search object to locate a plurality of documents satisfying each search condition of each of said plurality of search request sources;

dividing the plurality of documents into a plurality of sets of documents each of said plurality of sets corresponding to a one of said plurality of search request sources; and

,

logical-AND-combining each of said plurality of sets of documents with a corresponding one of said search objects to generate a search result for each of said plurality of search requests; and

means for outputting distributively the results of the search processing to the corresponding search request sources, respectively, on the basis of said identification information, after completion of said search processing.