JP3825873B2 - Information processing apparatus and method - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information processing apparatus and method for searching for text including a specified search word, and more particularly to an information processing apparatus and method for performing text search using a character position index method.
[0002]
[Prior art]
In a text search device such as a full-text search device that searches a document including a search key given to all texts in a document, an index of the search target document is created in advance in order to search a large amount of text at high speed. Therefore, an index technique for performing a search using an index is used.
[0003]
As an example of the index technique, Japanese Patent Application Laid-Open No. 4-205560 describes a character position index technique. The basic idea of the character position index technique is to represent the position of characters and character strings appearing in the text to be searched by an integer that increases by one for each character. Therefore, for each character and character string, a search is performed using the character and character string as a key and an index (character position index) enumerating all positions where the character and character string appear.
[0004]
In this index, when searching for a certain search character string from the searched text, the search character string is decomposed into a character and a character string that are keys of the index, and the positional relationship between the decomposed character and the character string is A search is performed by searching for a combination that matches the positional relationship in the search character string.
[0005]
FIG. 5 is a block diagram showing the basic configuration of this conventional apparatus. In the figure, reference numeral 501 denotes a search text holding unit that holds a search text. 502 enumerates the text to be searched held in the text to be searched holding unit 501 for each character in the searched text and the document number of the searched text and the position of the character in the searched text. This is an index creation unit that creates the index. Reference numeral 503 denotes an index holding unit that holds the index created by the index creating unit 502. A search character string holding unit 504 holds a character string to be searched. Reference numeral 505 denotes a search unit that searches for a character string in the search target text that matches the search character string held in the search character string holding unit 504 using the index held in the index holding unit 503. Reference numeral 506 denotes a search result holding unit that holds search results obtained by the search unit.
[0006]
Next, the index creation process will be described with reference to FIG. In step S601, the counter c is initialized. The counter c indicates the position of the character to be processed, and is initialized to 0 here. Then, the process proceeds to step S602.
[0007]
In step S602, the pointer p is initialized. The pointer p indicates a character to be processed, and is initialized to the first character of the text to be searched. Then, the process proceeds to step S603.
[0008]
In step S603, it is determined whether or not the pointer p has reached the end of the text to be searched. If the pointer p has reached, the index creation process is terminated. If not, the process moves to step S604.
[0009]
In step S604, for the character at the position indicated by the pointer p, the value of the counter c is added to the position list of the character in the index. Then, the process proceeds to step S605. In step S605, the value of the counter c is incremented by one. Then, the process proceeds to step S606. In step S606, the pointer p points to the next character. Then, the process returns to step S603.
[0010]
By this processing, for example, the index shown in FIG. 9 is created for the document shown in FIG. Here, a double-byte space is represented by “□” and a line feed character is represented by “\ n”. In FIG. 8 and FIG. 9, the display is omitted except for some characters. Each line in FIG. 9 is a list of positions where each character appears. For example, the character “sentence” appears at positions 10, 17, 32,.
[0011]
Next, an overview of search processing in the conventional example will be described with reference to the flowchart of FIG. In step S701, the length of the search character string held in the search character string holding unit 504 is substituted for L. Also, 1 is substituted for n. For example, when the search character string is “full text search”, L = 4 and n = 1. Then, the process proceeds to step S702.
[0012]
In step S702, the index is read for the first character of the search character string held in the search character string holding unit 504. All sets of document numbers and character positions of the characters are read into the array 1. Then, the process proceeds to step S703. FIG. 12 shows the state of the array 1 when the search character string “full text search” is searched using the index shown in FIG. 9.
[0013]
In step S703, the variables L and n are compared. If n <L, the process proceeds to step S704. If n ≧ L, the process proceeds to step S707.
[0014]
In step S704, the value of n is incremented by one. Then, the process proceeds to step S705. In step S705, the index is read for the nth character of the search character string held in the search character string holding unit 504. Then, a value obtained by subtracting (n−1) from all the character positions of the character is read into the array 2. Then, the process proceeds to step S706.
[0015]
In step S706, all values existing in both the arrays 1 and 2 are extracted from the arrays 1 and 2, and only these values are newly set as the values of the array 1. Then, the process returns to step S703. FIG. 13 shows the state of array 1 when n = 3 in the above-described search example.
[0016]
In step S707, if the array 1 is not empty, 1 is stored in the search result storage unit 506 as a value indicating that the search character string has been searched. If the array 1 is empty, 0 is held in the search result holding unit 506 as a value indicating that the search character string has not been searched. Then, all the processes are finished.
[0017]
As a result of this processing, when the search character string “full text search” is searched in the previous example, this text is searched because there is the character string at position 31.
[0018]
[Problems to be solved by the invention]
However, since the above-mentioned conventional apparatus creates an index for all characters of the searched text, a line feed character or a blank character for formatting the document is inserted in the character string of the searched text. Had the disadvantage that the string of that part was not searched. For example, if “target” is searched using the index shown in FIG. 9, the character position of “pair” is 0 and the character position of “elephant” is 3, so this text is not searched.
[0019]
On the other hand, if an index is created by skipping all newline characters and white space characters, even characters that represent a delimiter between character strings are skipped, and the preceding and following character strings are contiguous, causing erroneous search It becomes. For example, when the index shown in FIG. 10 is created by skipping the line feed character and the blank character in the document shown in FIG. When “full text search” is searched using this index, the character string is located at positions 7 and 28.
[0020]
The present invention has been made in view of the above-described problems. Characters that are excluded from registration targets in the index without giving the position of the character position when generating the index, and registration targets in the index by giving the order of the character position It is an object of the present invention to provide an information processing apparatus and method that can specify a character that is excluded from the search, and that can create an index according to the format of the search target text and the search intention.
[0021]
Another object of the present invention is to exclude a character to be excluded from a search character string without giving a character position order and a character position order with respect to a search character string given at the time of search. An object of the present invention is to provide an information processing apparatus and method capable of designating a character and capable of performing a search according to a search text format and a search intention.
[0022]
[Means for Solving the Problems]
In order to achieve the above object, an information processing apparatus of the present invention provides:
Holding means for holding one or more excluded characters having either the first attribute or the second attribute;
Generating means for generating, for each character of the search target data, an index in which the character position order in the search target data is registered;
The generating means excludes the excluded character having the first attribute held in the holding means from the registration target in the index without giving the character position order, and the excluded character having the second attribute is character position order. And is excluded from registration targets in the index.
[0023]
In addition, an information processing apparatus of another configuration of the present invention for achieving the above object is
Holding means for holding one or more excluded characters having either the first attribute or the second attribute;
Search means for searching a given search character string from an index in which the character position order in the search target data is registered for each character of the search target data,
The search means excludes the excluded character having the first attribute from the search character string without giving a character position order, and excludes the excluded character having the second attribute from the search character string by giving a character position order. To do Searching the index using the character position order of each character excluding the excluded characters of the search character string obtained by It is characterized by.
[0024]
Furthermore, an information processing apparatus of another configuration of the present invention that achieves the above object is as follows:
Holding means for holding one or more excluded characters having either the first attribute or the second attribute;
For each character of the search target data, a generation process for generating an index in which the character position order in the search target data is registered is executed, and the excluded character having the first attribute held in the holding unit in the generation process Generating means for excluding from the registration target in the index without giving a ranking, and excluding the excluded characters having the second attribute from the registration target in the index by giving a character position ranking;
A search process for searching for a given search character string is executed from the index generated by the generating means, and in the search process, an excluded character having the first attribute is extracted from the search character string without giving a character position order. Exclude and exclude an excluded character having the second attribute from the search character string by giving a character position order The index is searched using the character position order of each character excluding the excluded character of the search character string obtained by Search means.
[0025]
Moreover, according to the present invention, an information processing method realized by each of the information processing apparatuses is provided.
[0026]
In addition, according to the present invention, a computer readable memory storing a control program for realizing the configuration of the information processing apparatus is provided.
[0027]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.
[0028]
FIG. 1 is a block diagram showing a functional configuration of the text search apparatus according to the present embodiment. In the figure, reference numeral 101 denotes a search text holding unit that holds a search text. Reference numeral 102 denotes a skip character holding unit that holds skipped characters and non-created characters. Reference numeral 103 denotes an index creation unit that refers to the skipped text and non-created characters held in the skip character holding unit 102 with respect to the searched text held in the searched text holding unit 101, For each character in the index, an index is created that lists the position of the character in the text to be searched.
[0029]
An index holding unit 104 holds the index created by the index creation unit 103. A search character string holding unit 105 holds a character string to be searched. 106 is stored in the search character string holding unit 105 with reference to the skip character and non-created character held in the skip character holding unit 102 using the index held in the index holding unit 104. A search unit that searches for a character string that matches the search character string. Reference numeral 107 denotes a search result holding unit that holds search results obtained by the search unit 106.
[0030]
FIG. 2 is a block diagram showing an outline of the hardware configuration of the text search apparatus according to the present embodiment. In the figure, 201 is a ROM that holds a program for realizing a control procedure to be described later. Reference numeral 202 denotes a RAM which provides the search target text holding unit 101, the search character string holding unit 105, the search result holding unit 107, and a storage area necessary for the operation of the program. A central processing unit 203 performs processing in accordance with a program stored in the ROM 201. Reference numeral 204 denotes a disk device that implements an index holding unit 104 and a skip character holding unit 102. Reference numeral 205 denotes a bus, which connects the above-described components and enables data exchange between the components.
[0031]
Reference numeral 206 denotes a keyboard for performing various inputs by the user to the text search device. It is possible to set skip characters and non-created characters in the skip character holding unit 102 by performing a predetermined operation via the keyboard 206. Reference numeral 207 denotes a display, which displays various results such as search results under the control of the central processing unit 203. It goes without saying that a configuration that enables connection to a printer as an output device, a network, or the like may be provided.
[0032]
A control program for realizing the control procedure described in the flowcharts of FIGS. 3 and 4 described later is stored in the ROM 201, but is not limited thereto. For example, it is obvious that the control program may be stored in an external storage device such as the disk 204, loaded into the RAM 202, and executed by the central processing unit 203.
[0033]
Next, the operation of this apparatus will be described. The processing of this embodiment is largely divided into index creation processing and search processing. First, the procedure of index creation processing in the text search apparatus of this embodiment will be described. FIG. 3 is a flowchart for explaining index creation processing in the text search apparatus of this embodiment. FIG. 11 is a view showing a part of an index generated when the document example of FIG. 8 is processed in the index creation process of the present embodiment. Note that the index creation processing described below is executed by the index creation unit 103.
[0034]
In step S301, the counter c is initialized. The counter c indicates the position of the character to be processed, and is initialized to 0. Then, the process proceeds to step S302. In step S302, the pointer p is initialized. The pointer p points to a character to be processed, and is initialized to the first character of the search target text held in the non-search text holding unit 101. Then, the process proceeds to step S303.
[0035]
In step S303, it is determined whether or not the pointer p has reached the end of the text to be searched. If the pointer p has reached the end, the index creation process ends. On the other hand, if not reached, the process proceeds to step S304. In step S304, it is determined whether or not the character at the position indicated by the pointer p is a skip character. If the character is a skip character, the process proceeds to step S308. If it is not a skip character, the process proceeds to step S305.
[0036]
In step S305, it is determined whether or not the character at the position indicated by the pointer p is a non-created character. If the character is a non-created character, the process proceeds to step S307. If it is not a non-created character, the process moves to step S306. In step S306, for the character at the position indicated by the pointer p, the value of the counter c is added to the position list of the character in the index. Then, the process proceeds to step S307. In step S307, the value of the counter c is incremented by one. Then, the process proceeds to step S308. In step S308, the pointer p points to the next character. Then, the process returns to step S303.
[0037]
With the above processing, for example, when the blank character is skipped and the new line character is a non-created character, the index shown in FIG. 11 is created for the document shown in FIG. Each line in FIG. 11 is a list of positions where each character appears. Also, the index of the blank character and the line feed character is not created, the difference between the positions of the characters before and after the blank character is 1, and the difference between the positions of the characters before and after the line feed character is 2. When the search character string “target” is searched using this index, since the character string exists at position 0, this text is searched. The index created as described above is held in an appropriate area of the RAM 202 by the index holding unit 104.
[0038]
Next, an overview of search processing in the present embodiment will be described. FIG. 4 is a flowchart for explaining a search processing procedure according to this embodiment.
[0039]
In step S401, the length of the search character string held in the search character string holding unit 105 is substituted for L. Also, 1 is substituted for n and 0 is substituted for m. Note that m represents the number of skipped characters in the search character string. Next, in step S402, the index is read for the first character of the search character string held in the search character string holding unit 105, and all the character positions of the character are read into the array 1. In step S403, the variables L and n are compared. As a result, if n <L, the process proceeds to step S404. If n ≧ L, the process proceeds to step S410.
[0040]
In step S404, the value of n is incremented by one. Then, the process proceeds to step S405. In step S <b> 405, it is determined whether the nth character in the search character string held in the search character string holding unit 105 is a non-created character held in the skip character holding unit 102. As a result of the determination, if it is a non-created character, the process returns to step S403. If the character is not a non-created character, the process proceeds to step S406.
[0041]
In step S 406, it is determined whether or not the nth character in the search character string held in the search character string holding unit 105 is a skip character held in the skip character holding unit 102. As a result of the determination, if it is a skipped character, the process proceeds to step S407, and if it is not a skipped character, the process proceeds to step S408.
[0042]
In step S407, the value of m is incremented by one. Then, the process returns to step S403.
[0043]
If the nth character is neither a non-created character nor a skipped character, the process proceeds to step S408. In step S408, the index is read for the nth character of the search character string held in the search character string holding unit 105. A value obtained by subtracting (n−m−1) from all character positions searched for the nth character is read into the array 2. In step S409, all the values existing in both the arrays 1 and 2 are extracted from the arrays 1 and 2, and only these values are newly set as the values of the array 1. Then, the process returns to step S403.
[0044]
As described above, when all the characters in the search character string are processed, the process proceeds from step S403 to S410. In step S410, if the array 1 is not empty, 1 is held in the search result holding unit 107 as a value indicating that the search key has been searched. When the array 1 is empty, 0 is held in the search result holding unit 107 as a value indicating that the search key has not been searched. Then, all the processes are finished.
[0045]
As described above, according to the present embodiment, it is possible to specify a skip character that skips without increasing the character position and a non-created character that skips while increasing the character position. An index can be created and searched according to the document format and search intention.
[0046]
In the above search processing, processing is changed depending on whether or not there are skipped characters or non-created characters in the search character string, but it is assumed that the search character string does not include skipped characters or non-created characters. It goes without saying that general search processing can be applied.
[0047]
<Other embodiments>
(1) In the above embodiment, the case where index creation and retrieval are performed by the same apparatus has been described. However, the present invention is not limited to this. For example, an apparatus that performs only index creation and an apparatus that performs only retrieval are used. May be separated.
[0048]
FIG. 14 is a block diagram showing a basic functional configuration of an apparatus for creating an index. In FIG. 14, reference numeral 1401 denotes a searched text holding unit that holds searched text. Reference numeral 1402 denotes a skip character holding unit that holds skip-read characters and non-created characters. 1403 refers to the text to be searched held in the text to be searched 1401 for each character in the text to be searched with reference to the skip character and non-created character held in the skip character holding unit 1402 The index creation unit creates an index listing the positions of the characters in the search text. Reference numeral 1404 denotes an index holding unit that holds the index created by the index creation unit 1403. The index held in the index holding unit 1404 and the skip character and non-created character held in the skip character holding unit 1402 are searched through a communication line or transferred to another device by a portable recording medium. It is.
[0049]
The index creation procedure is the same as that described with reference to the flowchart of FIG.
[0050]
(2) Next, a device for performing a search using the index provided as described in (1) above will be described. FIG. 15 is a block diagram showing a basic functional configuration in this case. In FIG. 15, reference numeral 1501 denotes an index holding unit that holds an index created by the apparatus shown in FIG. Reference numeral 1502 denotes a skip character holding unit that holds skip-read characters and non-created characters used when creating an index with the apparatus shown in FIG. A search character string holding unit 1503 holds a character string to be searched. Reference numeral 1504 denotes a search held in the search character string holding unit 1503 with reference to the skip character and non-created character held in the skip character holding unit 1502, using the index held in the index holding unit 1501. A search unit that searches for a character string that matches the character string. Reference numeral 1505 denotes a search result holding unit that holds search results obtained by the search unit 1504.
[0051]
In the index holding unit 1501 and the skip character holding unit 1502, the index, the skip character, and the non-created character created in the procedure of the above embodiment are provided and held via a communication line or a portable recording medium. .
[0052]
The search processing procedure is the same as described with reference to the flowchart of FIG.
[0053]
(3) In the above embodiment, the case where one character is used as an index key has been described. However, the present invention is not limited to this, and a character string having an arbitrary length may be used.
[0054]
(4) In the above-described embodiment, the case where the processing is sequentially performed from the first character of the search character string has been described. However, the present invention is not limited to this, and the search may be performed from any character of the search word.
[0055]
(5) In the above embodiment, one index is used for searching. However, a plurality of separately created indexes may be searched at the same time. In this case, when it is desired to search for the same word using a plurality of indexes, it is possible to save the trouble of setting the index as a search target one by one and specifying the search condition.
[0056]
(6) In the above-described embodiment, a case has been described in which one character is designated as a skip character and a non-created character. However, the present invention is not limited to this. May be specified.
[0057]
(7) In the above embodiment, the case where a character is designated as a skip character and a non-created character has been described. However, the present invention is not limited to this, and a character string having an arbitrary length is skipped. It may be specified as a non-created character string. In addition, “space” and “line feed” are given as examples of non-created characters and skipping characters. In addition to these, “tab”, “carriage return”, etc. corresponding to spaces and line feeds, “:”, “ Characters (symbols) that are not specified as search terms such as ("" can be set as non-created characters or skipping characters. Attribute information (superscript, subscript, etc.) can also be set as skip characters. There is a possibility that a correct search of a search term including information cannot be performed.
[0058]
(8) In the above embodiment, the skip character and the non-created character specified at the time of creating the index are also referred to at the time of retrieval, and the index is not read for the skip character and the non-created character in the search character string. Explained. However, it is also possible to perform a conventional search without referring to skipped characters and non-created characters so that the search character string cannot be searched if skipped characters or non-created characters are included. .
[0059]
(9) In the above embodiment, the skip character and the non-created character specified at the time of creating the index are also referred to during the search, and the index is not read for the skip character and the non-created character in the search character string. However, when a skip character and a non-created character are included in the search character string, it can be configured to notify that fact.
[0060]
(10) In the above embodiment, the search text holding unit 101, the search character string holding unit 105, and the search result holding unit 107 are realized by the RAM 202, and the index holding unit 104 and the skip character holding unit 102 are realized by the disk device 204. Explained. However, the present invention is not limited to this, and it is obvious that any storage medium may be used.
[0061]
(11) In the above embodiment, the case where the functional blocks shown in FIGS. 1, 14, and 15 are configured on the same computer has been described. However, the present invention is not limited to this. For example, each block may be configured by being divided into computers or processing devices distributed on the network.
[0062]
(12) In the above embodiment, the case where the program is stored in the ROM 201 has been described. However, the present invention is not limited to this, and may be realized using an arbitrary storage medium. Moreover, you may comprise with the circuit which implement | achieves the control operation demonstrated in the said embodiment.
[0063]
Note that the present invention can be applied to a system including a plurality of devices (for example, a host computer, an interface device, a reader, a printer, etc.), or a device (for example, a copier, a facsimile device, etc.) including a single device. You may apply to.
[0064]
Another object of the present invention is to supply a storage medium storing software program codes for implementing the functions of the above-described embodiments to a system or apparatus, and the computer (or CPU or MPU) of the system or apparatus stores the storage medium. Needless to say, this can also be achieved by reading and executing the program code stored in the.
[0065]
In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the program code constitutes the present invention.
[0066]
As a storage medium for supplying the program code, for example, a floppy disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a CD-R, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.
[0067]
Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an OS (operating system) operating on the computer based on the instruction of the program code. It goes without saying that a case where the function of the above-described embodiment is realized by performing part or all of the actual processing and the processing is included.
[0068]
Further, after the program code read from the storage medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion is performed based on the instruction of the program code. It goes without saying that the CPU or the like provided in the board or the function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are realized by the processing.
[0069]
【The invention's effect】
As described above, according to the present invention, characters that are excluded from the registration target in the index without giving the character position order when generating the index, and excluded from the registration target in the index by giving the character position order. Characters can be specified, and an index can be created according to the search text format and the search intention.
[0070]
Further, according to the present invention, with respect to the search character string given at the time of search, the character excluded from the search character string without giving the character position order, and the character excluded from the search character string by giving the character position order Can be specified, and a search according to the format of the text to be searched and the search intention can be performed.
[0071]
[Brief description of the drawings]
FIG. 1 is a block diagram showing a functional configuration of a text search apparatus according to an embodiment.
FIG. 2 is a block diagram showing an outline of a hardware configuration of a text search apparatus according to the present embodiment.
FIG. 3 is a flowchart illustrating an index creation process in the text search apparatus according to the present embodiment.
FIG. 4 is a flowchart for explaining a procedure of search processing according to the present embodiment.
FIG. 5 is a block diagram showing a basic configuration of a conventional apparatus.
FIG. 6 is a flowchart showing an overview of index creation processing in a conventional apparatus example.
FIG. 7 is a flowchart showing an outline of search processing in a conventional apparatus example.
FIG. 8 is a diagram illustrating an example of text to be searched.
FIG. 9 is a diagram illustrating an example of an index in a conventional apparatus example.
FIG. 10 is a diagram illustrating an example of an index in a conventional apparatus example.
FIG. 11 is a diagram showing a part of an index generated when the document example of FIG.
FIG. 12 is a diagram showing a state in the middle of a search process in a conventional apparatus example.
FIG. 13 is a diagram showing a state in the middle of a search process in a conventional apparatus example.
FIG. 14 is a block diagram showing a basic functional configuration of an apparatus for creating an index in another embodiment.
FIG. 15 is a block diagram showing a basic functional configuration of an apparatus for performing a search in another embodiment.
[Explanation of symbols]
101, 501 Searched text holding unit
102 Skip character holding part
103, 502 Index creation unit
104, 503 Index holding unit
105, 504 Search string holding unit
106,505 Search part
107, 506 Search result holding unit

Claims (15)

Holding means for holding one or more excluded characters having either the first attribute or the second attribute;
Generating means for generating, for each character of the search target data, an index in which the character position order in the search target data is registered;
The generating means excludes the excluded character having the first attribute held in the holding means from the registration target in the index without giving the character position order, and the excluded character having the second attribute is character position order. Is excluded from registration targets in the index.   The information processing apparatus according to claim 1, further comprising search means for searching for a given search character string based on a character position order registered in an index generated by the generation means. Holding means for holding one or more excluded characters having either the first attribute or the second attribute;
Search means for searching a given search character string from an index in which the character position order in the search target data is registered for each character of the search target data,
The search means excludes the excluded character having the first attribute from the search character string without giving a character position order, and excludes the excluded character having the second attribute from the search character string by giving a character position order. An information processing apparatus, wherein the index is searched by using a character position order of each character excluding the excluded character of the search character string obtained by doing so . Holding means for holding one or more excluded characters having either the first attribute or the second attribute;
For each character of the search target data, a generation process for generating an index in which the character position order in the search target data is registered is executed, and the excluded character having the first attribute held in the holding unit in the generation process Generating means for excluding from the registration target in the index without giving a ranking, and excluding the excluded characters having the second attribute from the registration target in the index by giving a character position ranking;
A search process for searching for a given search character string is executed from the index generated by the generating means, and in the search process, an excluded character having the first attribute is extracted from the search character string without giving a character position order. The index is determined using the character position order of each character excluding the excluded character of the search character string obtained by excluding and excluding the excluded character having the second attribute from the search character string by giving the character position order. An information processing apparatus comprising search means for searching. The generating means includes
A first counter for indicating each character in the search target data;
A second counter representing a character position order to be assigned to each character in the search target data;
Registration means for registering the count value of the second counter as the character position of the character indicated by the first counter while increasing the first counter and the second counter;
First exclusion means for prohibiting the registration means and increasing only the first counter when the character indicated by the first counter is an exclusion character having the first attribute;
And a second exclusion means for prohibiting the registration means and incrementing the first and second counters when the character indicated by the second counter is an exclusion character having the second attribute. The information processing apparatus according to any one of claims 1, 2, and 4. 5. The information processing apparatus according to claim 3, further comprising notification means for notifying the fact that an excluded character string held in the holding means is included in the search character string. A holding step in which the storage device holds one or more excluded characters having either the first attribute or the second attribute;
A generation step in which the processing device generates an index in which the character position order in the search target data is registered for each character of the search target data,
In the generating step, the processing device, excluded from the registration target to the index exclusion characters having the first attribute held in Oite said storage device to said holding step without giving a character position order, the the information processing method characterized by negative characters having a second attribute gives the character position order to exclude from the registered to the index. The information processing according to claim 7, wherein the processing unit, characterized in that further a search process to search based on a search string given to the character position ranking registered in the index generated by said generating step comprises Method. A holding step in which the storage device holds one or more excluded characters having either the first attribute or the second attribute;
A processing device includes a search step of searching for a given search character string from an index in which character position order in the search target data is registered for each character of the search target data,
In the search process, the processing device, the excluded from the search string exclusion characters having the first attribute without giving the character position order, the given character position rank negative characters having a second attribute An information processing method, wherein the index is searched using a character position order of each character excluding an excluded character of the search character string obtained by excluding the search character string . A holding step in which the storage device holds one or more excluded characters having either the first attribute or the second attribute;
The processing device executes a generation process for generating an index in which the character position order in the search target data is registered for each character of the search target data, and the excluded character having the first attribute held by the storage device in the generation process Generating from the registration target to the index without giving the character position order, and excluding the excluded character having the second attribute from the registration target to the index by giving the character position order,
The processing device executes a search process for searching for a given search character string from the index generated in the generation step, and in the search process, an excluded character having the first attribute is not given a character position order. The character position order of each character excluding the excluded character of the search character string obtained by excluding the search character string and excluding the excluded character having the second attribute from the search character string by giving the character position order. And a search step for searching the index using the information processing method. The generating step includes
The processing device increases the first counter for indicating each character in the search target data and the second counter indicating the character position order to be assigned to each character in the search target data. A registration step of registering the count value of the second counter as the character position of the character indicated by the counter;
A first exclusion step in which the processing device prohibits the registration step and increases only the first counter when the character indicated by the first counter is an exclusion character having the first attribute;
A second exclusion step in which the processing device prohibits the registration step and increases the first and second counters when the character indicated by the second counter is an excluded character having the second attribute; The information processing method according to claim 7, further comprising : The said processing apparatus is further equipped with the notification process of notifying that when the exclusion character string hold | maintained at the said memory | storage device is contained in the said search character string, The Claim 9 or 10 characterized by the above-mentioned. Information processing method. A computer-readable memory for storing a control program for causing a computer to realize a function of generating an index for character string search from search target data, the control program comprising:
Generating means for generating an index for registering the character position order in the search target data for each character of the search target data;
In the generation unit, one or more reference to holding means for holding the negative characters, exclusion characters having the first attribute held in the holding means having either a first attribute or the second attribute Excluded from the registration target in the index without giving a position order, and functioning as an excluding means for excluding the excluded character having the second attribute from the registration target in the index by giving a character position order Computer readable memory. A computer-readable memory for storing a control program for causing a computer to perform a function of searching whether or not a character string given to search target data exists, the control program comprising:
Search means for searching for the given search character string from an index in which the character position order in the search target data is registered for each character of the search target data ;
Reference is made to holding means for holding one or more excluded characters having either the first attribute or the second attribute, and the excluded characters having the first attribute held in the holding means are not given a character position order. Is excluded from the search character string, and the character position order of each character excluding the excluded character of the search character string obtained by giving the character position order to the excluded character having the second attribute is excluded from the search character string The computer-readable memory is configured to function as an excluding unit that causes the searching unit to execute the search of the index . A computer-readable memory for storing a control program for causing a computer to perform a function of searching whether or not a character string given to search target data exists, the control program comprising:
For each character of the search target data, execute a generation process for generating an index in which the character position order in the search target data is registered, and in the generation process, one or more exclusions having either the first attribute or the second attribute With reference to the holding means for holding the character, the excluded character having the first attribute held in the holding means is excluded from the registration target in the index without giving the character position order, and has the second attribute Generating means for excluding excluded characters from being registered in the index by giving a character position order;
A search process for searching for a given search character string is executed from the index generated by the generating means. In the search process, an excluded character having the first attribute is searched from the search character string without giving a character position order. The index is calculated using the character position order of each character excluding the excluded character of the search character string obtained by excluding and excluding the excluded character having the second attribute from the search character string by giving the character position order. a computer-readable memory, characterized in that to function as a search to find means.

Images