JP3478195B2 - Database search result display system, method and recording medium - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a search result display technique using cache data of a document database, and more particularly to a search result display technique of an XML (extensible markup language) document database.

[0002]

2. Description of the Related Art Conventionally, when displaying a search result of an XML document database with an arbitrary template that provides a display format, the XML document is interpreted, data is extracted, and formatting is performed according to the template. However, since it takes time to interpret and format documents, the larger the number of documents searched, the slower the creation of search results.
Therefore, the display contents of the search result are saved as cache data in the cache memory as they are, and the search result is displayed efficiently.

[0003]

However, the output contents of the search result differ depending on various conditions such as the search condition and the display format. Therefore, the cache data also
It has been necessary to individually generate each of these combinations of various conditions. As a result, the conventional database search result display system using cache data has a problem that the required cache data capacity becomes large.

Further, when the document or template in the database is changed, it is necessary to change the cache data corresponding to the document or template. However, conventionally, since the display contents of the search result are used as the cache data as they are, it is necessary to change a plurality of cache data related to one changed document or the like. For this reason,
There is a problem that it is difficult to match the document data with the cache data.

The present invention has been made to solve the above-mentioned problems, and reduces the capacity of cache data and speeds up search result display processing while maintaining the consistency between document data and cache data. The purpose is to provide a database search result display technology that can be achieved.

[0006]

In order to achieve this object, according to the database search result display system according to claim 1 of the present invention, in the database search result display system for displaying the search results of the document database, A document storage unit that stores a database, a template storage unit that stores a template that provides a display format of search results, a cache storage unit that stores cache data, a conditional statement that specifies a document to be searched, and a template. An input part for inputting specified information, a search part for searching a document database based on conditional statements, and a template for separating a specified template obtained from a template storage part into a dependent part and an independent part depending on the content of the document. A processing unit, A cache generation unit that generates cache data for each searched document and stores it in the cache storage unit only for existing portions, and a result synthesis unit that synthesizes the cache data with the independent portion of the specified template to generate search results. And an output unit that outputs the search result.

As described above, according to the database search result display system of the present invention, the cache data for each searched document is generated only for the dependent portion of the template, so that the capacity of the cache data can be reduced. it can.

According to the second aspect of the present invention, the cache generation unit searches the cache storage unit before generating the cache data, and the cache data of the retrieved document regarding the dependent portion of the designated template is New cache data is generated only when the cache data does not exist in the cache storage unit.

As described above, if the new cache data is generated only when the target cache data does not exist in the cache storage unit, if the cache data already exists in the cache storage unit, the cache data Eliminates the need to generate As a result, the output of search results can be speeded up.

According to the third aspect of the invention, the document stored in the document storage unit, or
The templates stored in the template storage are
A configuration is provided that includes a data change processing unit that changes the cache data of the changed document or template that is stored in the cache storage unit.

Since the cache data is generated for each document only for the dependent portion of the template, the cache data has a dependency relationship only between the template and the document name and does not depend on other various data. This simple dependency makes it easy to selectively delete the relevant cache data when the document or template is modified. As a result, the consistency between the document data and the cache data can be easily maintained.

Further, according to the invention described in claim 4, there is provided a page creating section for allocating the retrieved document for each display page. With such a configuration, it is possible to easily control the result output over a plurality of pages.

According to the invention described in claim 5, it is preferable that the document is an XML (extensible markup language) document.

According to the database search result display method of the sixth aspect of the present invention, in displaying the search result of the document database, the template indicating the display format of the search result is dependent on the content of the document. The cache data for each searched document is generated only for the dependent part, the cache data is combined with the independent part of the template to generate the search result, and the search result is output. There is a way.

As described above, according to the database search result display system of the present invention, the cache data for each searched document is generated only for the dependent portion of the template, so that the capacity of the cache data can be reduced. it can.

Further, according to the invention of claim 7, the generated cache data is stored respectively, and only when the cached data of the retrieved document for the dependent part of the specified template is not stored. This is a method of generating new cache data.

As described above, if the new cache data is generated only when the target cache data is not stored, the cache data is generated when the cache data already exists in the cache storage unit. There is no need to do it. As a result, the output of search results can be speeded up.

According to the invention described in claim 8, when the document or template is changed, the cache data stored for the changed document or template is deleted.

The cache data has a simple dependency relationship only between the template and the document name, and does not depend on other various data. Therefore, when the document or template is changed, the related cache data can be selectively selected easily. Can be deleted. As a result, the consistency between the document data and the cache data can be easily maintained.

Further, according to the recording medium of the ninth aspect of the present invention, when displaying the search result of the document database, the template indicating the display format of the search result is dependent on the content of the document and independent. Only the process of separating into parts and the dependent parts,
Recorded by a program that causes a computer to execute the process of generating cached data for each searched document, the process of combining the cached data with the template-independent part to generate the search result, and the process of outputting the search result. Has been done.

By causing a computer to read and execute the program recorded on the recording medium of the present invention,
Cache data for each document is generated only for the dependent parts of the template. For this reason, it is possible to reduce the capacity of the cache data and to speed up the search result display processing while maintaining the consistency between the document data and the cache data.

[0022]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings. The processing for displaying the database search result in each of the following embodiments is executed by a computer controlled by a program.
This program is provided, for example, by a recording medium. As the recording medium, for example, a magnetic disk, a semiconductor memory, or any other computer-readable medium can be used. Further, the program recorded in the recording medium can be read by the computer through a communication line.

[First Embodiment] First, referring to FIG.
The configuration of the database search result display system according to the first embodiment will be described. FIG. 1 is a block diagram for explaining the configuration of the database search result display system according to the first embodiment. As shown in FIG. 1, this database result display system stores a document storage unit 7 in which an XML document database is stored, a template storage unit 8 in which a template giving a display format of search results is stored, and cache data. And a cache storage unit 9 for storing data.

This database result display system also includes an input device 1 as an input unit, a search execution unit 2 as a search unit, a template processing unit 3, a cache creation unit 4 as a cache creation unit, and a result composition. The unit 5 and the output device 6 as an output unit are provided.

The input device 1 inputs the conditional information designating the document to be searched and the designation information of the template,
Raise events such as search and data change. Then, the search execution unit 2 searches the document database based on the input conditional sentence. Further, the template processing unit 3 separates the designated template stored in the template storage unit into a dependent part and a non-dependent part depending on the content of the document.

Further, the cache creating unit 4 creates cache data for each retrieved document only for the dependent portion and stores the cache data in the cache storage unit 7. However, in this embodiment, the cache creation unit 4 prior to the generation of cache data
It is assumed that the cache storage unit 7 is searched and new cache data is generated only when the cache data of the searched document for the dependent portion of the designated template does not exist in the cache storage unit 4. continue,
The result synthesizing unit 5 synthesizes the cache data with the non-dependent part of the designated template to generate a search result. Finally, the output device 6 outputs the search result.

The database search result display system further includes a data change processing unit 10. The data change processing unit 10 stores the document stored in the document storage unit 7 or the template stored in the template storage unit 8 in the cache storage unit 9 when changing the template. Delete cached data for modified documents or templates.

Next, with reference to FIGS. 2 and 3, the database search result display method in this embodiment will be described. FIG. 2 is a flow chart for explaining the database search result display method in the first embodiment. Further, FIG. 3 is a schematic diagram for explaining the search result display contents in the first embodiment.

First, a search condition statement designating data to be searched is input to the input device 1. In this embodiment,
“Document with TAG1 value“ abc ”” 20
It is assumed that the search condition sentence is input. Then, the search condition sentence given from the input device 1 is transferred to the search execution unit 2.

The type of template to be used may be input as a designated template together with the search condition sentence from the input device 1, or the information of the designated template may be included in the search condition sentence. In that case, it is preferable that the types of conditional statements and the types of templates are associated with each other, and the template is automatically specified according to the types of conditional statements.

Next, the search execution unit 2 sets the document name of the XML document that matches the search condition sentence to X
The ML document storage unit 7 is searched and read. Then, a set of read document names is generated (see FIG. 2).
Step A1). Here, as shown in FIG.
Two XML documents "oc1" 21 and "Doc2" 22 are searched. Then, a set A including these two XML documents as elements is generated.

Next, the template processing unit 3 determines a designated template of a format to be displayed as a result, based on the information input to the input device 1. Then, the designated template to be used is acquired from the template storage unit 8 (step A2). Here, as the designated template, "T
The "emplate1" 23 is designated. An example of this designated template is shown in Table 1 below.

[0033]

[Table 1]

Next, the template processing unit 3 separates the template into a dependent portion that depends on the content of the document, that is, a portion that is displayed using the content of the XML document and an independent portion. Then, the dependent portion is extracted from the designated template (step A3).

The dependent part and the independent part of the template are usually specified explicitly. For example, in Table 1 above, <!-BEGIN DOCUMENT-> and <!-END DO
CUMENT-> sandwiched between these lines (T1-
It is shown that the range of B) is the dependent part. Therefore, in this embodiment, this (T
Extract the range 1-B).

Further, the template processing section 3 extracts an independent section which does not depend on the content of the document (step A4). In this embodiment, <!-BEGIN DOCUMENT--
> And <!-END DOCUMENT-> are not included in the two (T1-A) ranges, that is, the first line <HTML>
To the line "Hits: %% HIT_COUNT %% <BR>"
The last two lines are extracted as an independent part 1 and an independent part 2 shown in FIG. 3, respectively.

Next, the cache creation unit 4 searches the cache storage unit 7 before generating the cache data. Then, it is confirmed whether or not the cache data for the designated template for each XML document read by the search execution unit 2 in step A1 described above exists in the cache storage unit (step A5).

As a result of the confirmation, new cache data is generated only when the cache data of the retrieved document for the dependent portion of the designated template does not exist in the cache storage unit 4. In that case, the cache creation unit 4 creates cache data for each retrieved document only for the dependent portion. That is, the cache data obtained by replacing the items of the dependent portion of the specified template with the contents of the XML document is used for each retrieved XML.
Generate for each document (Step A
6).

In this embodiment, the cache storage unit 9
A case will be described in which new cache data is generated assuming that the corresponding cache data does not exist. In this case, the contents of the two XML documents “Doc1” 21 and “Doc2” 22 retrieved in step A1 described above are respectively substituted into the corresponding parts of the dependent part (T1-A) of the designated template, and the cache data “ "C-D1T1" 24 and "C-D2T1"
25 are generated respectively. Here, Table 2 below shows an example of the cache data “C-D1T1” 24.

[0040]

[Table 2]

As shown in Table 2 above, in the cache data "C-D1T1" 24, "Document 1" is substituted in the "TITL value" column as the content of "Doc1" 21, and the "TAG1 value" Is substituted for "abc" in the field
"Xxx" is substituted in the "Value of" field. Next, Table 3 below shows examples of the cache data “C-D2T1” 25.

[0042]

[Table 3]

As shown in Table 3 above, in the cache data "C-D2T1" 25, "Document 2" is substituted in the "TITL value" column as the content of "Doc2" 22, and the "TAG1 value" Is substituted for "abc" in the field
"Zzz" is substituted in the "Value of" field.

Then, as shown in FIG. 3, these two cache data "C-D1T1" 24 and "C-D2".
A set B including T1 ”25 as an element is generated. The generated cache data is stored in the cache storage unit 9. In this way, the cache data for each document is generated only for the dependent portion of the template, so that the capacity of the cache data can be reduced.

If the corresponding cache data exists in the cache storage unit 9, it is not necessary to generate new cache data. Therefore, it is possible to speed up the search result display processing.

Next, the result synthesizing unit 5 synthesizes the cache data with the non-dependent portion of the designated template to generate a search result (step A7). In generating the search result, the result synthesizing unit 5 first acquires from the cache storage unit 7 the cache data created in step A6 for each XML document in the XML document set created in step A1. In this embodiment, the cache data “C-D1T1” 24 and “C-D2T1” generated in step 6 described above are acquired from the cache storage unit 7.

Subsequently, the result synthesizing section 5 and each of these cache data and the XML created in the above step A4.
Combines with the non-dependent parts that do not depend on the document. This combination is performed in the order of the specified template before separation. That is, as shown in FIG.
(T1-B), dependent part (T1-A) and independent part 2
They are combined in the order of (T1-B). Then, as the dependent part, the acquired cache data “C-D1T1”
24 and "C-D2T1" 25 are bound. An example of the combined results is shown in Table 4 below.

[0048]

[Table 4]

Further, the result synthesizing unit 5 replaces the data independent of the XML document data such as the date and the number of documents hit in the search for the non-dependent portion of the result synthesized in step A7. (Step A8). Here, an example of the search result in which the data of the non-dependent part is replaced is shown.

[0050]

[Table 5]

In the example shown in Table 5 above, "1999/1/1" is substituted in the "date" column and "2" is substituted in the "hit count" column. Finally, the output device 6 outputs this search result (step A9). As described above, the search result of the database can be displayed.

By the way, according to the present invention, the cache data depends only on the template and the document name. Therefore, when the data change processing is performed, the consistency between the document data and the cache data can be easily maintained. Next, an example of the data changing process when changing the document data and when changing the template will be described.

First, the case of changing document data will be described with reference to FIGS. Figure 4
7 is a flowchart illustrating an operation of the data change processing unit 10 when changing document data. Further, FIG. 5 is a schematic diagram for explaining the contents of the data change processing when the document is changed.

It is assumed that, among the XML documents stored in the XML document storage unit 7, an instruction to change “Doc1” is input to the input device 1. In this case, the data change processing unit 10 first changes the document “Doc1” stored in the document storage unit 7 (step B1 in FIG. 4).

Subsequently, the data change processing unit 10 deletes the cache data for "Doc1" from the cache data stored in the cache storage unit 9 (step B2). In the example shown in FIG. 5, “C-D1T1”, “C-D1T2”,
It is assumed that four cache data of "C-D2T1" and "C-D2T2" are stored.

Note that "C-D1T1" is "Doc1".
Represents the cache data for "Template1" of. Also, "C-D1T2" is "Te1" of "Doc1".
represents cache data for "plate2". Furthermore, "C-D2T1" is the "Templ" of "Doc2".
cache data for "ate1". Also, "C-
"D2T2" is "Template2" of "Doc2"
Represents the cache data for.

Therefore, in this case, the data change processing unit 10 deletes the two cache data "C-D1T1" and "C-D1T2" related to "Doc1". Whether or not the cache data corresponds to a specific document can be easily determined by, for example, making the path name of the cache data related to the corresponding document or template.

First, the case of changing document data will be described with reference to FIGS. 6 and 7. Figure 6
7 is a flowchart illustrating an operation of the data change processing unit 10 when changing a template. In addition, FIG.
It is a schematic diagram for explaining the data change processing contents when changing a template.

Of the templates stored in the template storage unit 8, for “Template1”,
It is assumed that a change is instructed via the input device 1. In this case, the data change processing unit 10 firstly receives the document “Template” stored in the template storage unit 8.
1 ”is changed (step C1 in FIG. 6).

Subsequently, the data change processing unit 10 deletes the cache data for "Template1" from the cache data stored in the cache storage unit 9 (step C2). In the example shown in FIG. 7, in the same way as the example shown in FIG.
It is assumed that four cache data of "D1T1", "C-D1T2", "C-D2T1" and "C-D2T2" are stored.

Therefore, in this case, the data change processing section 10 determines the "C-D1T" related to the "Template1".
Two cache data "1" and "C-D2T1" are deleted. In this way, the cache data depends only on the document and the template, and does not depend on other various data, so that when the document or the template is changed, the related cache data can be easily and selectively deleted. .

[Second Embodiment] Next, a second embodiment of the present invention will be described. First, the configuration of the database search result display system according to the second embodiment will be described with reference to FIG. The database search result display system according to the second embodiment has the page creation unit 11 that allocates the searched documents to each display page in the configuration of the first embodiment.
It is a configuration in which. Therefore, in the second embodiment, the same components as those in the first embodiment are designated by the same reference numerals, and detailed description thereof will be omitted.

Next, with reference to FIGS. 9 and 10, a database search result display method in this embodiment will be described. FIG. 9 is a flowchart for explaining the database search result display method in the second embodiment. Further, FIG. 10 is a schematic diagram for explaining the search result display content in the second embodiment.

Also in the second embodiment, first, it is assumed that a search condition sentence "Document 1 whose TAG1 has a value of" abc "" 20 is input to the input device 1. Then, the search execution unit 2 uses the XM that matches this search condition statement.
The document name of the L document is searched and read from the XML document storage unit 7. Then, a set of read document names is generated (step A in FIG. 9).
1). Here, as shown in FIG. 10, "Doc1"-
The seven XML documents of "Doc7" are searched. Then, a set A including these two XML documents as elements is generated.

Next, the page production section 11 allocates the retrieved documents for each display page (step A).
2). Here, as an example of the display page control, an example in which the second page is displayed when the number of documents to be displayed on one page in the page production unit 11 is set to “3” will be described.

In this case, the page production section 11 selects "Doc4" from the set A generated in the above step A1.
“Doc5” and “Doc6” are extracted to generate a set D having these three documents as constituent elements.

Then, for each document of this set D, in the same way as in the above-mentioned first embodiment, step A2
~ Perform the processing of step A9 to display the search result.
That is, also in the second embodiment, "Template1" is designated as a template (step A2),
It is assumed that the dependent portion (T1-A) and the independent portion (T1-B) of the designated template are extracted (step A3 and step A4).

Then, when there is no corresponding cache in the cache storage unit 9 (step A5), "Doc4", "Doc5" and "Doc" are added to the dependent parts of the designated template.
c6 ”are respectively substituted and cache data“ C-D4
T1 "," C-D5T1 ", and" C-D6T1 "are generated (step A6). As a result, a set B having these three cache data as constituent elements is generated.

Subsequently, the result synthesizing unit 5 compares each of these cache data with the XML created in step A4.
The non-dependent part which does not depend on the document is combined (step A7). This combination is performed in the order of the specified template before separation. That is, as shown in FIG. 10, the independent portion 1 (T1-B) and the dependent portion (T1-A).
And the independent part 2 (T1-B) in this order. Then, as this dependent part, the acquired cache data “C-D4T1”, “C-D5T1”, and “C-D6T” are acquired.
1 ”are combined.

Further, the result synthesizing unit 5 replaces the data independent of the XML document data such as the date and the number of documents hit in the search with respect to the non-dependent portion in the same manner as in the first embodiment described above (step A8). Finally, the output device 6 outputs this search result (step A9). In this way, also in the second embodiment,
The search results of the database can be displayed.

In the above-described embodiment, the example in which the present invention is configured under a specific condition has been described, but the present invention can be variously modified. For example, in the above-described embodiment, an example of displaying the search result of the XML document database has been described. However, the present invention is not limited to XML, and when displaying the search result of the database of documents other than the document. You may apply.

[0072]

As described above in detail, according to the present invention, cache data for each document is generated only for the dependent portion of the template. For this reason, it is possible to reduce the capacity of the cache data and to speed up the search result display processing while maintaining the consistency between the document data and the cache data.

[Brief description of drawings]

FIG. 1 is a block diagram illustrating a configuration of a database search result display system according to a first embodiment.

FIG. 2 is a flowchart for explaining a database search result display method according to the first embodiment.

FIG. 3 is a schematic diagram for explaining search result display contents of the first embodiment.

FIG. 4 is a flowchart for explaining a data change processing method when changing a document.

FIG. 5 is a schematic diagram for explaining contents of data change processing when a document is changed.

FIG. 6 is a flowchart for explaining a data change processing method when changing a template.

FIG. 7 is a schematic diagram for explaining contents of data change processing when changing a template.

FIG. 8 is a block diagram illustrating a configuration of a database search result display system according to a second embodiment.

FIG. 9 is a flowchart for explaining a database search result display method according to the second embodiment.

FIG. 10 is a schematic diagram for explaining search result display contents of the second embodiment.

[Explanation of symbols]

1 input device 2 Search execution unit 3 Template processing part 4 Cache creation department 5 Result synthesis section 6 Output device 7 XML document storage 8 Template storage 9 cache memory 10 Data change processing unit 11 page production department

─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP-A-11-161662 (JP, A) Moto Sasaki et al., XSL that defines XML style, Nikkei Internet Technology, Japan, Nikkei BP, 1998 10 22nd, No. 16, pp. 90-95. Tatsuya Aoyagi, Java API Tsurazukusa XSL, Java WORLD, Nihon, IDG Communications, Inc., July 1, 1999, Vol. 7, pp. 114-123. Ogoshi et al., Proposal of server / client control method using XML for intelligent retrieval, Proc. August 16, 2016, No. D-4-4, p. 26 (58) Fields investigated (Int.Cl. ⁷ , DB name) G06F 17/30 380 G06F 17/30 110 G06F 17/30 140 G06F 12/00 514

Claims (9)

(57) [Claims] 1. A database search result display system for displaying a search result of a document database, a document storage section in which a document database is stored, a template storage section in which a template for displaying a search result display format is stored, and cache data. A storage unit for storing a document, an input unit for inputting a conditional sentence designating a document to be searched and designation information of a template, a search unit for searching the document database based on the conditional sentence, and the template storage unit The template processing unit that separates the specified template obtained from the document into a dependent part and a non-dependent part that depend on the content of the document, and generates cached data for each searched document only for the dependent part, and A cache storage unit that stores the cache data in the cache storage unit; a result combining unit that combines the cache data with an independent portion of the designated template to generate a search result; and an output unit that outputs the search result. Database search result display system. 2. The cache generation unit searches the cache storage unit prior to generation of cache data, and cache data of a retrieved document regarding a dependent portion of the designated template does not exist in the cache storage unit. The database search result display system according to claim 1, wherein new cache data is generated only in the case. 3. A changed document or template stored in a cache storage unit while changing a document stored in the document storage unit or a template stored in the template storage unit. 2. A data change processing unit that deletes the cache data of 1.
Alternatively, the database search result display system described in 2. 4. The database search result display system according to claim 1, further comprising a page creation unit that allocates the searched documents for each display page. 5. The document is XML (extensible).
The database search result display system according to claim 1, wherein the system is a markup language) document. 6. When displaying a search result of a document database, a template indicating a display format of the search result is separated into a dependent part and an independent part depending on the content of the document, and only the dependent part is searched. A method for displaying a database search result, which comprises generating cache data for each document, synthesizing the cache data with an independent portion of the template to generate a search result, and outputting the search result. 7. The generated cache data is stored respectively, and new cache data is generated only when the cache data of the retrieved document for the dependent part of the specified template is not stored. 7. The database search result display method according to claim 6. 8. The database search result display system according to claim 6, wherein when the document or template is changed, the cache data stored for the changed document or template is deleted. 9. When displaying a search result of a document database, a process of separating a template indicating a display format of the search result into a dependent part and a non-dependent part depending on the content of the document, and only the dependent part, Causes a computer to execute a process of generating cached data for each searched document, a process of combining the cached data with an independent part of the template to generate a search result, and a process of outputting the search result. A computer-readable recording medium in which a program is recorded.