JP2000259648A - Sentence retrieving device, its retrieving method and computer readable recording medium storing sentence retrieving program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a sentence retrieving device capable of improving the efficiency of retrieval. SOLUTION: Plural data including sentences constituting a hypertext linking plural sentences through a communication part 13 are collected under the control of a CPU 11. Plural linked sentences judged from the linked relation of the hypertext in the collected data are integrated into a sentence and the integrated sentence is stored in an integrated sentence storing area 21. When one or more retrieving character strings are specified and inputted from an input part 12, a retrieval part 15 retrieves the retrieving character strings from the integrated sentence stored in the storing area 21 and displays the retrieved result on a display part 16.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a text search apparatus and a text search method for a text, such as a hypertext, which is created by being organically linked with a specific keyword or the like, and a computer which records a text search program. In particular, the present invention relates to a text search apparatus and method for integrating and searching a plurality of linked texts into one, and a computer-readable storage medium storing a text search program.

[0002] It should be noted that linking here means to associate with each other. The link information refers to information indicating this association. The hypertext is a sentence created by linking sound data, image data, sentence data, and the like in the data and organically linking them.

[0003]

2. Description of the Related Art In recent years, various text retrieval systems have been put into practical use. As one of them, a search engine (search system) for collecting information of various homepages with the development of the Internet has been developed. In this search engine, if the home page is hierarchized and the character strings are dispersed, the character strings to be searched are divided into different sentences, and the character strings do not completely match and cannot be searched. Conversely, if the character string to be searched is delimited, a large number of unnecessary homepages will be searched and extracted.

[0004] The so-called full-text search technique for searching all is often used in search engines on the Internet. However, whether or not the search character strings match is limited to one sentence, and a search is not performed by treating a part of the sentence up to another linked text as one sentence. By dividing a large-scale sentence into a plurality of sentences and dividing the sentence into a plurality of sentences, when the sentence is displayed on one screen, there is a sentence that is excellent in listing, for example, a sentence published on the Internet. In order to efficiently search for a target sentence from a group, it is important to collectively treat the hierarchized and divided sentences as one original form.

Japanese Patent Laid-Open Publication No. Hei 8-249342 discloses a card (sentence) including a designated phrase and a card having the card as a link destination by referring to a search table index according to link information from cards constituting a hypertext. Is shown. However, the technique disclosed in this publication does not search for linked texts (cards) after merging them into one sentence, so that the search hit rate is not excellent.

SUMMARY OF THE INVENTION It is therefore an object of the present invention to provide a text search apparatus and a text search method having an excellent search hit rate and a computer-readable recording medium storing a text search program.

[0007]

According to a first aspect of the present invention, there is provided a text search apparatus for storing a plurality of data including text data associated with each other in accordance with link information for associating the data with each other. The integrating means for integrating the plurality of data in the means in accordance with the link information to generate one or more integrated text data, the specifying means for specifying one or more search character string data, and the integrating means Search means for searching whether or not each of the one or more integrated text data includes one or more search character string data designated by the designation means, and display means for displaying a search result of the search means. Prepare.

Therefore, even when a plurality of data hierarchically linked with each other and linked with each other with priority given to the ease of viewing on a small screen are to be searched, the plurality of data are integrated by the integration means. Sentence data,
The search means searches the integrated sentence data for specified search character string data.

Therefore, since the integrated sentence data is set as a search target, unnecessary data is not searched even in the full text search by the search means, and is necessary for AND / OR search of one or more search character string data. Data can be displayed and unnecessary data can not be displayed, and the hit rate at the time of retrieval can be increased.

[0010] According to a second aspect of the present invention, there is provided a text search apparatus, wherein the apparatus according to the first aspect further includes link information storage means for storing link information. The integration means further includes a loop detection means for detecting whether or not the association is looped in the plurality of data based on the link information in the link information storage means. The processed data is not subject to integration processing.

Therefore, the looping of the association by the link information is detected by the loop detecting means.
Since it is not a target of the integration processing, the integration processing is prevented from being an infinite loop processing by the loop, and the search is not wasted.

According to a third aspect of the present invention, there is provided a text search apparatus, wherein the integrating means of the second aspect of the present invention is configured such that, when the loop detecting means detects that a loop has occurred, An integration process is performed on a plurality of data based on the link information after the association is determined to be absent in one or more portions.

Therefore, by breaking (cutting) the association in one or more looped portions, the loop can be resolved and the broken portions can be individually integrated to create a plurality of integrated text data. Further, the integration processing is prevented from being an infinite loop processing by the loop, and the search is not wasted.

According to a fourth aspect of the present invention, in the text search apparatus of the second or third aspect, the integrating means includes:
The information processing apparatus further includes an association determination unit configured to determine an association from one sentence data to another sentence data in the plurality of data based on the link information in the link information storage unit.
When the association determination unit determines that each of the plurality of words in the one sentence data is associated with each of the plurality of words in the other sentence data,
The integrating means divides the other sentence data based on the association, and performs an integrating process using each of the divided sentence data.

[0015] Therefore, only the relevant part of the related sentence data according to the link information can be taken into the related original sentence data according to the link information, which becomes an integrated sentence.
The integrated sentence data is generated using only required data, and there is no waste in the search by the search means.

According to a fifth aspect of the present invention, a plurality of words in one sentence data are associated with the same word in the other sentence data by association determining means in the sentence search device according to the fourth aspect. When it is determined that the text data is the other, the integrating means fetches the other sentence data as it is into the one sentence data and performs the integrating process.

Therefore, the text data of the related destination according to the link information can be taken as it is into the text data of the related source according to the link information which becomes the integrated text, so that the integrated text data is obtained by using the data required for the search. Once generated, the success rate of the search by the search means is increased.

According to a sixth aspect of the present invention, when the text data is integrated in the integration processing of the text search device according to any one of the first to fifth aspects, the text data of the related source in the association is provided. The sentence data of the related destination of the corresponding is taken in with the paragraph lowered.

Therefore, when the integrated sentence data is displayed in the search result by the display means, or when the search means is searched, it is easily detected that the sentence data is related to the link information due to the lowered paragraph. it can.

According to a seventh aspect of the present invention, when the text data is integrated in the integration processing of the text search apparatus according to any one of the first to sixth aspects, the text data of the related source in the association is used. When the character string at the position where the corresponding destination text data is fetched and the leading character string of the relevant destination text data are the same, one of the character strings is omitted.

Therefore, in the integration processing, editing is performed in such a manner that the same character string is not located consecutively in the integrated text data. It is eliminated and the search efficiency by the search means increases.

According to a sentence search device of the present invention, the integrated sentence data as a search result is displayed in an outline function mode on the display means of the sentence search device of any one of the first to seventh aspects.

Therefore, the displayed integrated sentence data can be displayed in an easily viewable manner for the user by performing indentation processing or the like by the outline function.

According to a ninth aspect of the present invention, in the integration processing of the text retrieval apparatus according to any one of the first to eighth aspects, when the data of the related destination is not the text data, the data is a processing target. And not.

Therefore, data that is not sentence data, for example, image data or audio data, can be prevented from being integrated, and it is possible to prevent the unretrievable data from being incorporated into the integrated sentence data and prevent the search process from malfunctioning. Further, it is possible to prevent the processing of displaying the integrated sentence data as a search result by the display unit from malfunctioning.

According to a tenth aspect of the present invention, in the integration processing of the text retrieval apparatus according to any one of the first to eighth aspects, when the data of the related destination is not the text data, the data is identified. Is processed using character string data assigned in advance.

Therefore, data that is not sentence data, for example, image data or audio data, can be integrated with character string data of a file name or data name for identifying the data, and these file names or data names can be used as search characters. Can be specified as a column.

[0028] In the text retrieval device according to the eleventh aspect, the plurality of data in the storage means of the text retrieval device according to any one of the first to tenth aspects is data constituting a hypertext.

Therefore, it is possible to obtain integrated text data in the form of hypertext, and to search for the integrated text data.

According to a twelfth aspect of the present invention, there is provided a text search apparatus, comprising: storage means for storing a plurality of data including text data associated with each other in accordance with link information for associating the data with each other; There are provided a designation unit for designating data, a retrieval unit for retrieving the search character string data designated by the designation unit from a plurality of data in the storage unit, and a display unit for displaying a retrieval result by the retrieval unit.
Then, if there is link information during the data search, the search means interrupts the data search, searches for the related destination data according to the link information, and terminates the search. While the search is restarted, the sentence data from which one or more search character string data has been searched are sequentially integrated to generate integrated sentence data.

Therefore, if there is link information at the time of data search, related data according to the link information is also searched at that time, so that one or more specified search character string data such as AND / OR can be searched. Necessary data can be successively imported as integrated sentence data, and unnecessary data can be prevented from being imported. Therefore, the search using the search character string and the creation of the integrated sentence data can be performed in parallel.

A text search method according to a thirteenth aspect is a text search method for a plurality of data including text data associated with each other in accordance with link information for associating the data with each other. For generating one or more integrated text data by performing an integration process according to the link information, a specifying step of specifying one or more search character string data, and one or more integrated by the integration step. The integrated sentence data includes a search step for searching whether or not one or more search character string data specified by the specification step is included, and a display step for displaying a search result of the search step.

Therefore, even when a plurality of data hierarchically linked by the link information and associated with each other are searched for with priority given to the ease of viewing on a small screen, the plurality of data are integrated by the integrating means. Sentence data,
The search means searches the integrated sentence data for specified search character string data.

Therefore, since the integrated sentence data is set as a search target, unnecessary data is not searched even in the full text search by the search means, and it is necessary for AND / OR search of one or more search character string data. Data can be displayed and unnecessary data can not be displayed, and the hit rate at the time of retrieval can be increased.

A sentence retrieval method according to a fourteenth aspect is a sentence retrieval method for a plurality of data including sentence data associated in accordance with link information for associating with each other in each data, wherein A specifying step of specifying the search character string data, a search step of searching the plurality of data for the search character string data specified by the specifying step, and a display step of displaying a search result by the search step. Then, if there is link information during the data search, the search of the data is interrupted, the data of the related destination according to the link information is searched, and if the search is completed, the data of the related source according to the link information is searched. While the search is restarted, the sentence data from which one or more search character string data has been searched are sequentially integrated to generate integrated sentence data.

Therefore, if there is link information at the time of data search, related data according to the link information is also searched at that time, so that one or more specified search character string data such as AND / OR can be searched. Necessary data is sequentially taken in as integrated sentence data, and unnecessary data can be prevented from being taken in. Therefore, the search and the creation of the integrated sentence data can be performed in parallel.

A recording medium according to a fifteenth aspect is a document for causing a computer to execute a text search method for a plurality of data including text data associated with each other in accordance with link information for associating the data with each other. This is a computer-readable recording medium that stores a search program.

This sentence search method includes an integration step for integrating a plurality of data in accordance with link information to generate one or more integrated sentence data, and a designation for designating one or more search character string data. A search step for searching whether or not each of the one or more integrated text data integrated by the integration step includes one or more search character string data specified by the specification step; and a search of the search step And displaying the result.

Therefore, even when a plurality of data hierarchically linked by link information and associated with each other are searched for with priority given to the ease of viewing on a small screen, the plurality of data are integrated by the integrating means. Sentence data,
The search means searches the integrated sentence data for specified search character string data.

Therefore, since the integrated sentence data is set as a search target, unnecessary data is not searched even in the full text search by the search means, and it is necessary for AND / OR search of one or more search character string data. Data can be displayed and unnecessary data can not be displayed, and the hit rate at the time of retrieval can be increased.

A recording medium according to a sixteenth aspect is a document for causing a computer to execute a text search method for a plurality of data including text data associated with each other in accordance with link information for associating the data with each other. This is a computer-readable recording medium that stores a search program. This text search method is a text search method targeting a plurality of data including text data associated with each other in accordance with link information for associating the data with each other in the data. The method includes a specifying step of specifying, a searching step of searching for the search character string data specified by the specifying step from the plurality of data, and a displaying step of displaying a search result by the searching step.

In the search step, if there is link information during the data search, the search of the data is interrupted, the data of the related destination according to the link information is searched, and the search is terminated.
One or more pieces of search character string data are successively integrated to generate integrated sentence data while restarting the search for related source data according to the link information.

Therefore, if there is link information at the time of data search, related data according to the link information is also searched at that time, so that one or more specified search character string data such as AND / OR can be searched. Necessary data is sequentially taken in as integrated sentence data, and unnecessary data can be prevented from being taken in. Therefore, the search and the creation of the integrated sentence data can be performed in parallel.

[0044]

DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram of a sentence retrieval apparatus applied to an embodiment of the present invention. In FIG. 1, a sentence search apparatus is a CPU (abbreviated central processing unit) 11 for controlling the entire apparatus, an input unit 12 such as a keyboard operated for inputting a character string to be searched or selecting a search result, the Internet, etc. Communication unit 13 for obtaining data from a communication network, HDD for storing integrated data collected from the communication network
(A hard disk drive), a search unit 15 for searching a specified character string from stored contents, a character string input from the input unit 12, and a communication unit 1.
A display section 16 such as a CRT (abbreviation of cathode ray tube) or liquid crystal display for displaying the data obtained in step 3, a candidate buffer 17 for storing data obtained as a result of the search, and a mode in which the selected text is displayed , A text buffer 19 for storing text to be displayed / edited, a text storage area 20 for storing collected text, and a correlation storage unit for storing a link relationship described later. 27. Integrated sentence storage area 2 for processing the collected sentences into an integrated sentence and storing it
1. An address save buffer 22 for saving an address in the middle of a search, a search flag buffer 23 for allocating a flag corresponding to a sentence being searched, a read flag buffer 24 for setting a flag for a read and searched sentence, a link destination It comprises a capture depth storage area 25 for storing the depth of a paragraph when capturing a sentence.

A recording medium 26 such as an FD (flexible disk) storing various processing flowcharts to be described later as a program is prepared for the text retrieval apparatus, and an unillustrated FDD (flexible disk driver) or the like is prepared from the recording medium 26. The program is read out via the device, stored in the memory of the device, and executed under the control of the CPU 11.

The text chapter search apparatus collects information in a personal HD (hard disk) and text information from a LAN (local area network) and the Internet, stores the information in the apparatus, and stores the stored hypertext data. Are integrated into one or more sentences based on the link relation. When a search instruction from the user is made by inputting a search character string, the search character string input from one or more integrated sentences is searched, and the integrated sentence including the search character string is displayed in a designated display form. Is displayed.

FIG. 2 is a diagram showing a first example of a hypertext applied to the embodiment of the present invention. In FIG. 2, a link is simultaneously provided from the sentence A to the sentence B and the sentence C. When the number of data is large, the data is stored in a hierarchical manner, and the hierarchical relationship between the link source and the link destination (parent-child relationship) is linked by a link to improve the listability.

FIGS. 3A to 3C are diagrams showing internal data of each sentence in FIG. In this example, those commonly used on the Internet are shown, and HTML
The supported tags vary depending on the version (short for Hyper Text Mark-up Language). The link information is specified by a location (search address or storage address) and a file name. In the figure, “<HTML>” to “<
/ HTML>"is the data to be viewed on the browser, and"<B
“</ BODY>” to “</ BODY>” is the body and is displayed on the screen in the browser. “<BR>” is a line feed, and the character string is wrapped and displayed in the same way as a normal editor line feed. "<HREF =“ ***. HTML}
"**"> to "</A>" indicate that they have a link and point to the location named "**" in the file "**. HTML". “♯ *
If there is no “*”, “****”. The name "**" is indicated in the data as "<A NAME="**"><//A>" from "<TITLE>" to "< / TITLE>"is a title and is usually displayed at the top of the window of the browser.

FIG. 4 is a diagram showing an integrated sentence as a result of integrating the data of FIGS. 3 (A) to 3 (C). Figure integrated document A
In T, the text at the link destination is taken in the text at the link source with the paragraph lowered, so that it is easy to see. This integrated sentence will be searchable with the existing search engine. When the original texts A to C are searched under the AND condition of the character string “Nara prefecture” and the character string “Yamatokoriyama-shi”, none of the texts match the conditions and do not match. However, in the integrated text AT of FIG. Since both the character strings “Nara” and the character string “Yamatokoriyama-shi” are included at the same time, it is possible to search.

FIG. 5 is a diagram showing a second example of the hypertext applied to the embodiment of the present invention. A linking example is shown from the sentence D to the sentence E, from the sentence E to the sentence F, and from the sentence F to the sentence D, showing a looping example. FIGS. 6A to 6C are diagrams showing internal data of each sentence in FIG. Here, the link information is specified by a location and a file name.

At the time of retrieval, unless a loop check by a link as shown in FIG. 5 is performed, the retrieval process falls into an infinite loop process. Therefore, a read flag is set for a sentence that has already been read and searched, and if a read flag corresponding to the sentence to be searched has already been set, it is determined that the link is looping, and the link is searched there. To stop. In addition, if there is a loop, a plurality of types of integrated sentences can be created by changing the place where the loop is cut in order. The area for storing the read flag corresponding to the text is the read flag buffer 24 in FIG.

FIGS. 7 to 9 are diagrams showing first to third examples of integrated sentences obtained as a result of integrating the sentences shown in FIGS. 5 and 6. FIG. 10 to 12 show first to third integrated sentences obtained by improving and integrating the sentences shown in FIGS. 5 and 6.
It is a figure showing an example.

In FIG. 7 to FIG. 9, since the integrated character strings are duplicated and difficult to see, if the leading character string of the linked text matches the character string of the link source text, By cutting (omitting) the leading character string and integrating it, it is possible to improve the integrated sentence as shown in FIGS. The integrated sentences shown in FIGS. 10 to 12 can be searched by the conventional search engine. You can also choose which one is easier to see.

FIG. 13 is a diagram showing a third example of the hypertext applied to the embodiment of the present invention, in which links are provided at a plurality of different positions in the same sentence. A link is provided from two places in the sentence G to the character string “bulldog” located first in the sentence H and the character string “siam cat” located second in the sentence H, respectively. FIGS. 14A and 14B are diagrams showing internal data of each sentence in FIG. Link information is specified by location and file name. FIG. 15 is a diagram showing an integrated sentence as a result of integrating the sentences shown in FIG. Only the necessary part (character string) of the link destination text is integrated at the link position of the link source text, so that it is easy to see.

FIG. 16 is a diagram showing a fourth example of the hypertext applied to the embodiment of the present invention, in which a plurality of different links are attached to a character string (name) at the same position in the same sentence. This is an example. In FIG. 16, links are provided from two places in the sentence K to the first character string “livestock” in the same sentence L. FIGS. 17A and 17B show FIG.
3 is a diagram showing internal data of each sentence of FIG. Link information is specified by location and file name.

FIG. 18 is a diagram showing an integrated sentence as a result of integrating the data of FIGS. 17 (A) and (B). This integrated sentence KT can be searched by a conventional search engine. Although data (character strings) are redundantly stored, when displayed when retrieved and extracted, the contents of the link destination are included in the text of the link source, so that it is easy to see.

FIG. 19 is a processing flowchart at the time of data collection applied to the embodiment of the present invention. FIG.
FIG. 20 is a diagram showing an example of a data acquisition condition setting screen displayed in the process of FIG.

First, at the time of data collection, a designation window for acquiring the data to be collected shown in FIG. 20 is displayed on the display unit 16 (S101), and the user inputs the
To specify the language of the sentence to be collected, such as Japanese / English, and the collection method such as the check frequency, which is the frequency of collection (S102), the address of the search destination, such as the Internet, is initialized ( S103), information is sequentially searched through the communication unit 13 based on the address (S1).
04), only the text data excluding data such as images / voices is read into the storage unit 14 (S105).

Here, the Internet address is currently represented by 4 bytes. 0.0.0.0 to 25
Expressions up to 6.256.256.256 can be expressed, and are assigned without duplication except for some addresses. The address can be updated while sequentially counting up such values, and information retrieval can be performed based on the updated address to take in text data.

FIG. 21 is a diagram showing an example where the link destination is other than text according to the embodiment of the present invention. When the link destination is data such as an image or sound as shown in FIG. 21, character string data such as the file name is also taken. The fetched data is stored in the storage unit 14 such as an HD (S106), the address to be searched is increased (S107), and whether or not the search for all the addresses that match the predetermined conditions input in advance in FIG. A check is made (S108). If the search is not completed, the search is repeated again from the search (S104).

The data stored in the storage unit 14 is
It is stored in the text storage area 20 for a search process described later.

FIG. 22 is a processing flowchart at the time of data integration applied to the embodiment of the present invention. FIG.
23 is a detailed processing flowchart of text integration of FIG. First, the Internet is searched and the address of the sentence data search stored in the text storage area 20 is initialized (S111), the text integration routine of FIG. 23 is called (S112), and then the address is increased (S11).
3) It is checked whether the processing is completed (S114). If the processing is completed, the integrated text is stored in the integrated text storage area 21 (S115).
If the processing is not to be ended, the processing is continued from S112.

In the text integration routine of FIG.
1 or the text pointed to by the address specified in S113 is read from the text storage area 20 (S116), it is checked whether a read flag corresponding to the text read in the read flag buffer 24 is set (S117), and the read flag is set. If it is set, it has already been read, and the processing of this sentence ends. On the other hand, if the read flag is not set, the read flag is set (S11).
8) The links included in the sentence are sequentially read (S119), and it is checked whether the read flag corresponding to the text of each link is set (S120). If the read flag is set, the link is already read. Since the linked text has been read into the storage area 21, the processing of the linked text is completed.

If the read flag is not set, the read flag is set (S121), the paragraph is lowered from the current point position in the storage area 21 and fetched into the storage area 21 (S122), and the linked text is linked. It is integrated into the original text (S123). Here, if the character string located at the beginning of the text of the link destination matches the character string of the capture position of the text of the link source, one of the matching character strings is cut and integrated as described above. It is also possible.

FIGS. 24A and 24B are diagrams showing an example of an integrated sentence depending on whether or not to take in the data at the link destination and to integrate the data. If the link destination is data other than text such as an image, the file name or the title name can be captured as shown in FIG. 24B, and it is not necessary to capture it as shown in FIG. it can. The setting of the necessity / non-take-in may be set by the user via the input unit 12 in advance.

This text integration routine performs the entire processing shown in this flow (recursive call)
Therefore, the link in the text of the integration destination is also processed, and the text of the link destination is fetched into the storage area 21. When the processing of the link destination text is completed, the process returns to the link source text and returns the paragraph indicating the capture position in the storage area 21 to the original position (S124).

Subsequently, the next link destination is searched (S12).
5) If there is still a link, the process is continued since the sentence is searched and read. If there is no more link (S12
6) It is checked whether the character string at the position where the link source text is fetched and the head character string where the link destination text is fetched are the same (S12).
7) If they are the same, cut one of the same character strings (S12)
8) Add to the integrated sentence (S129) and return.

FIGS. 25 (A) to 25 (D) are diagrams of correlation tables showing the correlation in the hypertext of FIGS. 2, 5, 13 and 16 in the form of a table. This correlation table is stored in the correlation storage unit 27 of FIG.

First, when the link relation in the hypertext is complicated, the link relation is previously summarized in a table format, and the sentences are integrated while referring to this table. It becomes easy to create different integrated sentences by sequentially changing the position where the loop is cut, or to divide a sentence when linked to a plurality of words in the same sentence.

In the correlation tables shown in FIGS. 25A to 25D, the file name of the link source sentence and the word (character string) of the link source are shown.
, The file name of the link destination text and the link position are stored. This link position indicates the link destination word (character string) or the position of the word in the sentence.

FIG. 26 is a processing flowchart for creating a correlation table according to the embodiment of the present invention. First, a correlation table in the correlation storage unit 27 is initialized (S211), an address for search is initialized (S212), and a text file in the storage unit 14 indicated by the search address is read (S212).

Then, a text pointer for searching for a sentence which is the read file is initialized (S
214), the text read using this text pointer is searched (S215), and the information obtained as a result of the search is checked for a link (S216).
As shown in FIGS. 5A to 5D, the link source file name, the link source word, the link destination file name, and the link destination position are set in the correlation table (S217), and the search using the text pointer of the text is performed. Repeated until it ends (S
218).

When the processing using the text pointer of the sentence is completed, the above-mentioned search address is updated (S21).
9) Using the updated search address, the text storage area 20 is searched for a file as another sentence and checked (S220). If not, it is checked whether the same file name appears in the correlation table as the link source file name and the link destination file name and loops (S221).

In the case of FIG. 25B, the document D appears as a link source file name and a link destination file name and forms a loop. Therefore, the loop position is sequentially changed and fetched to create separate integrated sentences (S222). ), It is possible not to take in the looped part.

Also, it is checked whether the same file combination is present in the correlation table (S223). If there is a different file, the link source and the link destination are also different (S224). If different, the file is divided before and after the link destination after the position. Then, an integrated text is created (S225). This is the case of FIG. 25C, and the integrated sentence of FIG. 15 is obtained.

It is checked whether the link source is different but the link destination is the same (S226), and if they are the same, all the sentences of the link destination are taken in (S227). This is the case of FIG. 25 (D), and the integrated sentence of FIG. 18 is obtained.

FIG. 27 is a flowchart at the time of integrated sentence retrieval according to the embodiment of the present invention. FIG. 28 is a diagram showing an example of the search character string input window displayed in the process of FIG. FIG. 29 is a diagram showing an example of the display mode designation screen displayed in the process of FIG.

In FIG. 27, first, the search character string input window of FIG. 28 is displayed on the display unit 16 (S13).
1) When the user inputs one or more search character strings from the input unit 12 (S132), the one or more input character strings are searched, for example, under an AND condition. Then, first, the pointer moves to the integrated sentence registered at the head of the integrated sentence storage area 21 (S133), the candidate buffer 17 is initialized (S134), and the integrated sentence indicated by the pointer in the integrated sentence storage area 21 is stored in advance. Using the input search character string, the search unit 15 performs a search using a full-text search engine or the like (S135).

At this time, if data (image data or audio data) other than the text is specified in advance, a file name such as image data or audio data is imported as shown in FIG. Therefore, the file name of the link destination is also searched.

If all of the input and designated search character strings exist in the integrated sentence (if the AND condition is satisfied), the integrated sentence name (the sentence name serving as the link root) is stored in the candidate buffer 17. Is set (S137), and the pointer of the candidate buffer 17 is updated (S138). Then, the pointer in the storage area 21 is moved to the integrated text registered next (S139), and it is checked whether or not the integrated text still exists (S140). If there is any integrated text, the search (S135) is performed. Repeated from processing.

If there is no integrated sentence, as a result of the search using the search character string, the contents of the candidate buffer 17 storing the obtained integrated sentence name are displayed on the display unit 16 (S14).
1). The user specifies, via the input unit 12, the name of the integrated sentence to be called while viewing the display contents of the display unit 16 (S14)
2) If the display mode is also specified on the screen of FIG. 29 (S1)
43), the integrated sentence specified in the specified display mode is displayed on the display unit 16 (S144).

FIG. 30 is a diagram for explaining an example of searching for a plurality of words according to the embodiment of the present invention. At the time of searching for the text as the link source, all the file names of the text shown in FIG. 30 are initialized, and when the corresponding search word is found, the file name is written. If a file name has been written, AND search using a plurality of words (search character strings) has been performed, and if at least one has been written, OR search has been performed.

FIGS. 31 (A) and 31 (B) are diagrams showing a difference in display between display modes according to the embodiment of the present invention. When the text mode is specified, the character strings are simply listed. When the outline mode is specified, paragraphs or links are not displayed depending on the outline display mode. In the case of the figure, the character string at the paragraph depth 2 level is not displayed.

FIG. 32 is a flowchart of an integrated sentence outline display according to the embodiment of the present invention. FIG.
In 2, first, the display mode set by the user in advance is extracted from the display mode storage area 18 (S 191),
The integrated text selected by the user is read (S192), the pointer of the integrated text is initialized (S193), the pointer for display is initialized (S194), and the data of the displayed paragraph depth is initialized (S194). . Then, one line pointed by the pointer of the integrated text is fetched (S196), the pointer of the integrated text is updated (S197), and it is checked whether the setting display mode is the normal (text) mode (S198). The line is displayed (S201), and the display pointer is updated (S202).

If the setting display mode is the outline mode, the indent position of the sentence is extracted (S199), and the indent position is compared with the paragraph depth of the display specified in advance in FIG. 29 (S200). Therefore, the one line is displayed (S201), and the display pointer is updated (S202). This operation is repeated until the integrated sentence ends (S203).

In the above-described sentence retrieval process, a process of retrieving and importing a plurality of sentences and integrating them into one sentence is performed, and then the integrated sentence is searched by applying a conventional full-text search engine. However, when a link comes out during a text search, the search may be switched to the linked text at that time.

FIG. 33 is a flowchart of link tracing at the time of retrieval according to the embodiment of the present invention. First, FIG.
Is displayed (S151), and when the user inputs one or more search character strings (S152),
The pointer moves to the first sentence of the text storage area 20 (S153), and the candidate buffer 17 is initialized (S15).
4) It is checked whether a search flag corresponding to the sentence is set in the search flag buffer 23 (S155). If set, the search is terminated because this sentence has already been searched.

Then, the next sentence indicated by the pointer is searched (S156). At this time, if it is specified that other than the text is to be taken, the file name of the link destination is also searched so that the file name can be taken as shown in FIG. If there is a link (S157), the address in the current text is saved in the address save buffer 22 (S157).
158), a search flag in the search flag buffer 23 corresponding to the sentence is set (S259), and the linked text is searched (S160).

When the search of the link destination is completed, the corresponding search flag in the search flag buffer 23 is reset (cleared) (S171), and the search is restarted from the saved address in the address save buffer 22 (S17).
2).

If all of the previously input search character strings are present (S173), the link source text name is set in the candidate buffer 17 as an integrated text name (S174), and the pointer of the candidate buffer 17 is updated (S175). The pointer of the text storage area 20 for search is moved to the next sentence (S
176), and check whether the sentence still exists (S1).
77) If there is, the process is repeated from checking the search flag. If not, one or more integrated sentence names, which are the contents of the candidate buffer 17, are displayed (S178), and the integrated sentence name that the user wants to call is specified (S179). CPU according to this specification
Numeral 11 integrates a link source sentence, which is a designated integrated sentence name, and another sentence associated therewith according to a link to create an integrated sentence in the text buffer 19. When the display mode (see FIG. 29) is also specified (S180), the integrated text of the text buffer 19 created in the specified display mode is displayed (S181).

In this processing flowchart, it is necessary to provide a search engine with a function of searching for a link destination, but there is an advantage that integrated sentence data need not be stored internally.

The embodiments disclosed this time are to be considered in all respects as illustrative and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

[Brief description of the drawings]

FIG. 1 is a block configuration diagram of a text search device applied to an embodiment of the present invention.

FIG. 2 is a diagram showing a first example of a hypertext applied to the embodiment of the present invention.

FIGS. 3A to 3C are diagrams showing internal data of each sentence of FIG. 2;

FIG. 4 is a diagram showing an integrated sentence as a result of integrating the data of FIGS. 3 (A) to (C).

FIG. 5 is a diagram showing a second example of the hypertext applied to the embodiment of the present invention.

FIGS. 6A to 6C are diagrams showing internal data of each sentence in FIG. 5;

FIG. 7 is a diagram showing a first example of an integrated sentence as a result of integrating the sentences shown in FIGS. 5 and 6;

FIG. 8 is a diagram showing a second example of an integrated sentence as a result of integrating the sentences shown in FIGS. 5 and 6;

FIG. 9 is a diagram showing a third example of an integrated sentence as a result of integrating the sentences shown in FIGS. 5 and 6;

FIG. 10 is a diagram showing a first example of an integrated sentence in which the sentences shown in FIGS. 5 and 6 are improved and integrated;

FIG. 11 is a diagram showing a second example of an integrated sentence in which the sentences shown in FIGS. 5 and 6 have been improved and integrated;

FIG. 12 is a diagram showing a third example of an integrated sentence in which the sentences shown in FIGS. 5 and 6 are improved and integrated;

FIG. 13 is a diagram showing a third example of the hypertext applied to the embodiment of the present invention.

14A and 14B are diagrams showing internal data of each sentence in FIG.

FIG. 15 is a diagram showing an integrated sentence as a result of integrating the sentences shown in FIG. 13;

FIG. 16 is a diagram showing a fourth example of a hypertext applied to the embodiment of the present invention.

17A and 17B are diagrams showing internal data of each sentence in FIG. 16;

FIG. 18 is a diagram showing an integrated sentence as a result of integrating the data of FIGS. 17 (A) and (B).

FIG. 19 is a processing flowchart at the time of data collection applied to the embodiment of the present invention.

20 is a diagram showing an example of a data capture condition setting screen displayed in the process of FIG. 19;

FIG. 21 is a diagram illustrating an example where a link destination is other than text according to the embodiment of the present invention;

FIG. 22 is a processing flowchart at the time of data integration applied to the embodiment of the present invention.

FIG. 23 is a detailed processing flowchart of text integration in FIG. 22;

FIGS. 24A and 24B are diagrams showing examples of an integrated sentence depending on whether or not to take in and integrate data at a link destination;

FIGS. 25A to 25D are diagrams of a correlation table showing the correlation between the hypertexts of FIGS. 2, 5, 13 and 16 in a table format.

FIG. 26 is a processing flowchart for creating a correlation table according to the embodiment of the present invention.

FIG. 27 is a processing flowchart at the time of an integrated sentence search applied to the embodiment of the present invention.

FIG. 28 is a diagram showing an example of a search character string input window displayed in the process of FIG. 27.

FIG. 29 is a diagram illustrating an example of a display mode designation screen displayed in the process of FIG. 27;

FIG. 30 is a diagram illustrating an example of searching for a plurality of words according to an embodiment of the present invention.

FIGS. 31 (A) and 31 (B) are diagrams showing a difference in display between display modes according to an embodiment of the present invention.

FIG. 32 is a flowchart of an integrated sentence outline display according to an embodiment of the present invention.

FIG. 33 is a processing flowchart of link tracing during search according to an embodiment of the present invention.

[Explanation of symbols]

 11 CPU 12 input unit 13 communication unit 14 storage unit 15 search unit 16 display unit 17 candidate buffer 18 display mode storage area 19 text buffer 20 text storage area 21 integrated text storage area 22 address save buffer 23 search flag buffer 23 read flag buffer 25 Capture depth storage area 26 Recording medium 27 Correlation storage unit

Claims (16)

[Claims] 1. A storage unit for storing a plurality of data including text data associated with each other in accordance with link information for associating the data with each other, and integrating the plurality of data in the storage unit in accordance with the link information. Integrating means for generating at least one integrated sentence data, specifying means for specifying one or more search character string data, and each of the one or more integrated sentence data integrated by the integrating means , A text search device, comprising: a search unit that searches whether or not the one or more search character string data specified by the specification unit is included; and a display unit that displays a search result of the search unit. 2. The apparatus according to claim 1, further comprising a link information storage unit configured to store the link information, wherein the integration unit determines whether the association is looped in the plurality of data based on the link information in the link information storage unit. 2. The apparatus according to claim 1, further comprising a loop detection unit for detecting, wherein the data detected as a loop in the plurality of data by the loop detection unit is not subjected to the integration processing. Text retrieval device. 3. The method according to claim 2, wherein, when the loop detection unit detects that the association is looped, the integration unit determines that the association is not performed in one or more parts of the association that is looped. The text search device according to claim 2, wherein the integration processing is performed on the plurality of data based on link information. 4. The associating unit further includes an association determining unit that determines the association from one sentence data to the other sentence data in the plurality of data based on the link information in the link information storage unit. When the association determination unit determines that the plurality of words in the one-sentence data are associated with each of the plurality of words in the other-sentence data, the integration unit includes the other-sentence 4. The text search device according to claim 2, wherein data is divided based on the association, and the integration processing is performed using each of the divided text data. 5. 5. When the association determination unit determines that a plurality of words in the one sentence data are associated with the same word in the other sentence data,
The text search device according to claim 4, wherein the integration unit performs the integration process without dividing the other text data. 6. When the sentence data is integrated in the integration processing, the sentence data of the corresponding destination is taken into the sentence data of the associated source in the association by lowering paragraphs. The sentence retrieval device according to any one of claims 1 to 5, characterized in that: 7. In the integration processing, when the text data is integrated, a character string of a position where a corresponding relevant destination text data is taken in the relevant source text data in the association and the relevant destination text data 7. The sentence retrieval apparatus according to claim 1, wherein one of the character strings is omitted when the first character string is the same. 8. The text search device according to claim 1, wherein the integrated text data as the search result is displayed in an outline function mode on the display unit. 9. The text search apparatus according to claim 1, wherein, in the integration processing, if the data at the related destination is not the text data, the data is not processed. . 10. In the integration processing, if the data at the related destination is not the text data, the data is processed using character string data assigned in advance to identify the data. The sentence retrieval device according to any one of claims 1 to 8. 11. The text search device according to claim 1, wherein the plurality of data in the storage unit is data constituting a hypertext. 12. A storage unit for storing a plurality of data including sentence data associated with each other in accordance with link information for associating with each other in data, a designation unit for designating one or more search character string data, A search unit for searching the search string data designated by the designation unit from the plurality of data in the storage unit; and a display unit for displaying a search result by the search unit. If there is the link information during the search, the search of the data is interrupted, the search of the data of the related destination according to the link information is completed, and the search of the data of the related source according to the link information is restarted. Wherein the one or more pieces of the search character string data are successively integrated to generate integrated sentence data, whereby the sentence data is retrieved. 13. A sentence search method for a plurality of data including sentence data associated according to link information for associating with each other in each data, wherein the plurality of data are integrated according to the link information. An integration step for generating at least one integrated sentence data into one or more integrated sentence data, a designation step of designating one or more search character string data, and each of the one or more integrated sentence data integrated by the integration step A text search method, comprising: a search step of searching whether or not the one or more search character string data specified by the specification step is included; and a display step of displaying a search result of the search step. 14. A sentence search method for a plurality of data including sentence data associated with each other in accordance with link information for associating each data with each other, wherein a designation for designating one or more search character string data A search step for searching the search character string data specified by the specification step from the plurality of data; and a display step of displaying a search result obtained by the search step, wherein the search step includes: If there is the link information during the search, the search of the data is interrupted, and the search for the data of the related destination according to the link information is completed, and the search of the data of the related source according to the link information is restarted. Wherein the sentence data from which the one or more search character string data has been searched are sequentially integrated to generate integrated sentence data. To, text search method. 15. A computer which records a sentence search program for causing a computer to execute a sentence search method for a plurality of data including sentence data associated with each other in accordance with link information for associating each data with each other. A possible recording medium, wherein the sentence search method comprises: an integration step of integrating the plurality of data in accordance with the link information to generate one or more integrated sentence data; and one or more search character strings. A designation step of designating data; and a search as to whether or not each of the one or more integrated text data integrated by the integration step includes the one or more search character string data specified by the specification step Sentence search, comprising: a search step for performing search, and a display step for displaying a search result of the search step Readable recording medium recorded with computer programs. 16. A computer which records a sentence search program for causing a computer to execute a sentence search method for a plurality of data including sentence data associated with each other in accordance with link information for associating each data with each other. A possible recording medium, wherein the sentence search method is a sentence search method for a plurality of data including sentence data associated according to link information for associating with each other in each data; A search step of specifying the search character string data of the above, a search step of searching for the search character string data specified by the specification step from the plurality of data, and a display step of displaying a search result by the search step. The search step includes, if the link information is found during the search for the data, If the search of the related data according to the link information is interrupted and the search is terminated, the search of the one or more search character string data is resumed while resuming the search of the related data according to the link information. A computer-readable recording medium storing a sentence search program, wherein the searched sentence data is sequentially integrated to generate integrated sentence data.