JP3490532B2 - Hyper document search device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a hyper document search apparatus suitable for application to a hyper media document such as an electronic manual or an electronic book, and particularly has a card including a word or phrase for which a search is instructed as a link destination. The present invention relates to a hyper document search device that dramatically improves the efficiency of search processing by handling a link source card as a search target card.

[0002]

2. Description of the Related Art In recent years, various types of document retrieval systems have been put into practical use. The general one is
As shown in FIG. 8, when a plurality of document data are managed in article units in the database and a word is entered as a search keyword, a search index created corresponding to the text data in each article unit. By sequentially referring to, a full-text search is performed at high speed, and a list of titles of documents including the input word is displayed. Then, the user selects one of the titles displayed in the list to display the content of the corresponding document.

On the other hand, as a system for browsing the contents of a document, apart from this, a hypertext system for displaying a hypermedia document on a computer, such as an electronic manual or an electronic book, has been put into practical use. There is.

The hypertext system refers to a system for managing a document, an image, a voice, etc., which are related in content to an arbitrary document in a database, as a logical card, and managing the document. A document composed of a plurality of cards and referred to by this hypertext system is called a hypermedia document.

Generally, as shown in FIG. 9, words and figures in a document are associated with other documents by link information, and when any one of the documents is displayed, other The words and patterns associated with the documents are modified with markers or the like to indicate that, and the user can browse the associated documents by designating the location with a pointing device or the like. It is a thing.

[0006]

In such a hypertext system, there has always been a demand for high-speed full-text search using keywords. However, high-speed search is possible by referring to the search index. Things to do have not yet been realized, and
According to the above-described search method, only the document including the keyword instructed to be searched in the document becomes the search target, and the link source document is not searched even if the link destination document includes the keyword. Therefore, although the link information is managed in advance, a related document cannot be obtained.

The present invention has been made in view of the above circumstances, and dramatically improves the efficiency of search processing by handling a link source card having a card containing a word or phrase for which a search is instructed as a link destination as a search target card. An object of the present invention is to provide a hyper document search device.

[0008]

SUMMARY OF THE INVENTION The present invention provides a hyper document search device for searching for a card containing a search-indicated phrase from a plurality of cards that form a hyper media document. Referring to the link management means for managing, the index managing means for managing the search index, and the search index managed by the index managing means according to the link information managed by the link managing means, the phrase instructed to search And a search means for searching for a card containing

Further, according to the present invention, the link management means is
It is characterized by managing bidirectional link information between the related cards. Further, the present invention is characterized in that the link management means manages a link destination card in association with a predetermined word / phrase in the card.

Further, the present invention is characterized in that the above-mentioned search means treats a linked card as a search target card when the linked card contains a word for which a search is instructed. Further, the present invention is characterized in that the search means handles, as a search target card, a card which includes a word or phrase for which a link destination card is instructed to be searched and which is not associated with another card as a link destination card.

Further, according to the present invention, when the retrieval means retrieves a word instructed to retrieve from a certain card, according to the bidirectional link information managed by the link management means, the card from the link source card It is characterized by searching.

Further, the present invention further comprises display means for displaying the search result by the search means, wherein the display means displays a link source card including a word / phrase associated with a card including the word / phrase instructed to search. When this is done, this word / phrase is given a predetermined modification to be displayed so as to be distinguishable from other words / phrases.

[0013]

According to the configuration of the present invention, when a search instruction is given for an arbitrary word or phrase, the search means refers to the search index managed by the index management means, so that the search-indicated word or phrase is displayed. Search for documents that contain.

As a result, a high-speed search using the search index can be realized even in the search of hypermedia documents. In addition, by managing bidirectional link information and tracing from the link destination to the link source on the basis of this link information, when a document containing a search-indicated phrase is searched, this card is used as a link destination card. The link source card to be associated is also handled as a search target.

As a result, not only the document including the word directly instructed to be searched but also the link source card which links these as the link destination card are searched. Further, when displaying the document of the link source card searched in this way, the display means applies a predetermined modification to the associated phrase of the link destination card and displays it so as to be distinguishable from other phrases. As a result, the user can easily recognize the relation between the display card and the search phrase, and can dramatically improve the operability.

[0016]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a diagram showing a schematic configuration of the document search device according to the embodiment. The document retrieval apparatus according to the embodiment is shown in FIG.
, The input unit 2, the search unit 3, the link management unit 4,
The index management unit 5 and the display unit 6 are provided, and the text data 8 as the document data 7 and the search index 9 are held as a pair.

Now, when the user gives a search instruction for an arbitrary word or phrase, the input unit 2 inputs the word or phrase for which the search is specified. This search-instructed word / phrase is input to the input unit 2
Is transmitted to the search unit 3. Then, by the search unit 3,
Documents containing this word will be searched.

The search unit 3 searches for a document containing a search term by referring to the search index 9 created and managed by the index management unit 5. Then, when a document including this search term is searched, this time, all the documents having the link including the document including this search term are searched by the link information managed and created by the link management unit 4.

The display unit 6 also displays a list of the titles of the respective documents thus detected. It should be noted that all of the documents detected as the documents having the search term as the link destination may be displayed, or the first document, that is, the card that is not treated as the link destination from other documents. Only the display target may be displayed. These are determined by the settings in advance.

Further, the display unit 6 includes the search term and the search term when displaying the content of the document including the search term and the content of the link source document in which the document is associated with any of the terms. A predetermined modification is applied to the associated phrase of the document so that the user can easily identify the phrase.

Here, the operation principle of the document retrieval apparatus according to the embodiment will be described with reference to FIGS. For example, when searching for a document (hereinafter referred to as a card) containing a search-indicated phrase from a hypermedia document having a logical structure as shown in FIG. 2, the search unit 3 uses the search index created and managed by the index management unit 5. 9 is sequentially referred to, and it is determined for each card whether or not there is a searched-for word.

In this hypermedia document, for example, as shown in FIG. 3, all cards are stacked in the order of creation ((a) in FIG. 3).
As individual information, title data, text data, non-text data, link information, and a search index are stored, and link information includes link destination information and link source information for the number of links. Be present. Since the linked card is associated with an arbitrary word / phrase of the card, not only the identification number (ID) of the other party's card but also the positional information (start position, Also stores the end position).

Here, for example, if a search term is detected in the card 7g, the search unit 3 follows the link source information of the card 7g managed and created by the link management unit 4, and first detects the card 7c. And this time card 7c
The card 7a and the card 7b are detected by following the link source information of. Then, the display unit 6 displays a list of the searched card titles.

It is to be noted that whether the titles of the cards to be displayed at this time are all retrieved cards or only the first document, that is, the card which is not handled as a link destination from other documents is a system. Set in advance for each.

When the display unit 6 displays the contents of a card in which a card including a search phrase is associated with any of the phrases, it is displayed with a predetermined modification as shown in FIG. In FIG. 4, the modifiers 11 and 12 both indicate that the phrase is associated with another card, and 11 indicates that the linked card contains a phrase containing a search phrase. It is shown.

When a card directly containing a search term is displayed, as shown in FIG. 5, the search term is displayed with the modification shown in 13. As a result, the user can easily recognize the relation between the search result and the display card, and the operability is dramatically improved.

Next, with reference to FIGS. 6 and 7, an operation procedure at the time of searching of the embodiment will be described. When a search word is input to the input unit 2 of the document search device 1, the search unit 3 first searches the top card of all stacked cards (step A1 in FIG. 6), The search index is referred to (step A2 in FIG. 6).

As a result, the search unit 3 determines whether or not the search term is present in the search index of this card (step A3 in FIG. 6), and if the search term is present (step A3 in FIG. 6). Y) Furthermore, referring to the link source information in the link information, it is determined whether or not there is a card that associates this card as a link destination card, that is, a link source card (step A4 in FIG. 6). .

If the link source card does not exist (Y in step A4 in FIG. 6), only this card is held as a candidate card (step A5 in FIG. 6) and the link source card exists. In the case (step A4 in FIG. 6)
N), the search process for the link source card is performed (step A6 in FIG. 6).

Here, the process of searching for the link source card will be described with reference to FIG. First, the search target is the card stored at the beginning of the link source information (step B in FIG. 7).
1) Among the link information of this card, it is determined by referring to the link source information whether there is a card that associates this card as a link destination card, that is, a link source card (step B2 in FIG. 7). ).

If there is no link source card (N in step B2 of FIG. 7), this card is held as a candidate card (step B3 of FIG. 7), and if there is a link source card. (Y in step B2 of FIG. 7) saves the pointer information indicating the search target card, and recursively calls the search process of itself, that is, the link source card, to further search the link source card. Implement (step B4 of FIG. 7).

As described above, by repeating the recursive call of the process, it is possible to perform the search without any limitation on the number of layers. When the link source card search process for this candidate card is completed, the search target is moved to the next card (step B5 in FIG. 7), and this process is repeated for all link source cards (step B in FIG. 7).
6).

When the search process for the linked card is completed, the search target is moved to the next card (step A7 in FIG. 6), and this process is repeated for all cards (step A8 in FIG. 6).

Before displaying the titles of these candidate cards on the display unit 6, the cards detected in duplicate are checked, and then a list is displayed. This enables high-speed search using the search index even when searching for hypermedia documents, and not only search for documents that include the words and phrases that were directly instructed to search, but also for link-source cards that link these as link-destination cards. Will be done. In addition, the user can easily recognize the relation between the display card and the search term, and can dramatically improve the operability.

[0035]

As described in detail above, according to the present invention, it is possible to perform a high-speed search using a search index even in a search for a hypermedia document, and only a document that directly includes a search-instructed word or phrase is available. Instead, the link source card that associates these as link destination cards is also searched. Further, according to the present invention, the user can easily recognize the relation between the display card and the search phrase, and the operability thereof can be dramatically improved.

[Brief description of drawings]

FIG. 1 is a diagram showing a schematic configuration of a document search device according to an embodiment of the present invention.

FIG. 2 is a conceptual diagram showing a logical structure of a hypermedia document according to the embodiment.

FIG. 3 is a diagram showing an example of storage of a hypermedia document card according to the embodiment.

FIG. 4 is a diagram showing a display image of a hypermedia document according to the embodiment.

FIG. 5 is a diagram showing a display image of a hypermedia document according to the embodiment.

FIG. 6 is a flowchart for explaining an operation procedure of the embodiment.

FIG. 7 is a flowchart for explaining an operation procedure of the embodiment.

FIG. 8 is a conceptual diagram showing a conventional document search system.

FIG. 9 is a conceptual diagram showing a conventional hypertext system.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Document search device, 2 ... Input unit, 3 ... Search unit, 4 ... Link management unit, 5 ... Index management unit, 6 ... Display unit, 7 ...
Document database, 8 ... Text data, 9 ... Search index.

─────────────────────────────────────────────────── ─── Continued Front Page (56) References DANNY GOODMAN, Chapter 2 Finding and Entering Information, The Complete Hyper Card Handbook, United States, Bantam Books, 1987. 41-63 (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06F 12/00 G06F 17/30

Claims (7)

(57) [Claims] 1. A hyper document retrieval apparatus for retrieving a card containing a search-indicated phrase from a plurality of cards constituting a hyper media document, a link management unit for managing link information between related cards, and a retrieval. Managing means for managing the index for searching, and searching means for searching a card including the word or phrase specified by the search by referring to the search index managed by the index managing means according to the link information managed by the link managing means. A hyper document search device comprising: 2. The hyper document search device according to claim 1, wherein the link management means manages bidirectional link information between the related cards. 3. The hyper document search device according to claim 1, wherein the link management means manages a link destination card in association with a predetermined word / phrase in the card. 4. The hyperdocument search device according to claim 1, wherein the search means handles the linked card as a search target card when the linked card contains a word for which a search is instructed. 5. The search means handles a card that includes a word or phrase for which a link destination card is instructed to be searched and is not associated with another card as a link destination card, as a search target card. 1. The hyper document search device according to 1. 6. The retrieval means retrieves the link source card from this card according to the bidirectional link information managed by the link management means when the term instructed to retrieve is searched on a card. The hyper document search device according to claim 2, wherein 7. The display device further comprises display means for displaying a search result by the search means, wherein the display means, when displaying a link source card including a word / phrase associated with a card including the word / phrase for which search is instructed, 4. The hyper document search device according to claim 3, wherein the word is displayed with a predetermined modification so as to be distinguishable from other words.