US5799299A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system, data retrieval system, data processing method and data retrieval method
Assignee: Toshiba Corp
•
Filing: 1995-09-13
•
Granted: 1998-08-25
•
Expires: 2015-09-13
Abstract
Abstract A data processing system, a data retrieval system, a data processing method, and a data retrieval method requiring less time to update data to be used in retrieval. The dictionary data generator generates dictionary data from a code string on which data retrieval is to be performed using a key string. The dictionary tree generator generates a dictionary tree based on the dictionary data. The text data generator generates text data based on the code string. The text tree generator generates a text tree based on the text data. The retrieving unit retrieves a trailing string whose leading string contains part of or the whole key string, based on the dictionary tree 4 and the text tree. The changing unit changes the code string, and the updating unit updates the dictionary data, dictionary tree, text data, and text tree of the code string associated with the change, based on the contents of the change.
Inventors
- 👤 Mutsumi Fujiwara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 12:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 102
Claim 1
Independent Claim
240 words
A data processing system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; dictionary tree generating means for generating a dictionary tree, which is a binary tree, based on said dictionary data; text data generating means for generating text data based on said code string; text tree generating means for generating a text tree, which is a binary tree, based on said text data; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary tree and text tree; changing means for changing said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and updating means for updating, based on a contents of the change, the dictionary data, the dictionary tree, the text data, the text tree, and a lexicographic order of said code string associated with the change, wherein said retrieving means counts a number of substrings, each containing an identical leading string using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 2
Dependent Claim
240 words
A data processing system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; dictionary tree generating means for generating a dictionary tree, which is a binary tree, based on said dictionary data; text data generating means for generating text data based on said code string; text tree generating means for generating a text tree, which is a binary tree, based on said text data; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary tree and text tree; changing means for changing said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and updating means for updating, based on a contents of the change, the dictionary data, the dictionary tree, the text data, the text tree, and a lexicographic order of said code string associated with the change, wherein said retrieving means counts a number of substrings, each containing an identical leading string using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 3
Dependent Claim
22 words
A data processing system as claimed in claim 1, wherein the length of a key-candidate substring constituting said dictionary data is limited.
Claim 4
Dependent Claim
23 words
A data processing system as claimed in claim 1, wherein the length of a key-candidate substring constituting said dictionary data is not limited.
Claim 5
Dependent Claim
42 words
A data processing system as claimed in claim 1, wherein at least one of said dictionary tree generating means and text tree generating means establishes a pointer between a node in said dictionary tree and the corresponding node in said text tree.
Claim 6
Dependent Claim
25 words
A data processing system as claimed in claim 1, wherein said retrieving means retrieves data by referencing both said dictionary tree and said text tree.
Claim 7
Dependent Claim
29 words
A data processing system as claimed in claim 1, wherein said retrieving means restores a substring based on one or both of said dictionary tree and said text tree.
Claim 8
Dependent Claim
32 words
A data processing system as claimed in claim 1, wherein said dictionary tree generating means and text tree generating means integrate the nodes of said dictionary tree and text tree into one.
Claim 9
Dependent Claim
30 words
A data processing system as claimed in claim 1, wherein a character string is stored in said dictionary tree and the character string is not stored in said text tree.
Claim 10
Dependent Claim
35 words
A data processing system as claimed in claim 8, wherein the length of a character string stored in said dictionary tree is equal to the length represented by the corresponding node in the text tree.
Claim 11
Dependent Claim
33 words
A data processing system as claimed in claim 1, wherein a character string and a node address are used as a pointer to the dictionary tree in a node in said text tree.
Claim 12
Dependent Claim
209 words
A data processing system comprising; dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; text data generating means for generating text data based on said code string; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary data and text data; changing means for changing said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; updating means for updating, based on a contents of the change, the dictionary data, the text data, and a lexicographic order of said code string associated with the change; and adjustment range setting means for putting changes into one unit of adjustment work, wherein said retrieving means counts a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 13
Dependent Claim
209 words
A data processing system comprising; dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; text data generating means for generating text data based on said code string; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary data and text data; changing means for changing said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; updating means for updating, based on a contents of the change, the dictionary data, the text data, and a lexicographic order of said code string associated with the change; and adjustment range setting means for putting changes into one unit of adjustment work, wherein said retrieving means counts a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 14
Dependent Claim
22 words
A data processing system as claimed in claim 11, wherein the length of a key-candidate substring constituting said dictionary data is limited.
Claim 15
Dependent Claim
23 words
A data processing system as claimed in claim 11, wherein the length of a key-candidate substring constituting said dictionary data is not limited.
Claim 16
Dependent Claim
33 words
A data processing system as claimed in claim 11, wherein at least one of said dictionary data generating means and text data generating means establishes pointers between said dictionary data and text data.
Claim 17
Dependent Claim
25 words
A data processing system as claimed in claim 11, wherein said retrieving means retrieves data by referencing both said dictionary data and said text data.
Claim 18
Dependent Claim
28 words
A data processing system as claimed in claim 11, wherein said retrieving means restores a substring based on one or both of said dictionary data and text data.
Claim 19
Dependent Claim
195 words
A data processing system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; text data generating means for generating text data based on said code string; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary data and text data; changing means for changing said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and updating means for updating, based on a contents of the change, the dictionary data, text data, and a lexicographic order of said code string associated with the change, wherein said retrieving means counts a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 20
Dependent Claim
195 words
A data processing system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; text data generating means for generating text data based on said code string; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary data and text data; changing means for changing said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and updating means for updating, based on a contents of the change, the dictionary data, text data, and a lexicographic order of said code string associated with the change, wherein said retrieving means counts a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 21
Dependent Claim
176 words
A data retrieval system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; dictionary tree generating means for generating a dictionary tree, which is a binary tree, based on said dictionary data; text data generating means for generating text data based on said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary tree, wherein said retrieving means counts a number of substrings, each containing an identical leading string using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 22
Dependent Claim
176 words
A data retrieval system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; dictionary tree generating means for generating a dictionary tree, which is a binary tree, based on said dictionary data; text data generating means for generating text data based on said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary tree, wherein said retrieving means counts a number of substrings, each containing an identical leading string using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 23
Dependent Claim
22 words
A data retrieval system as claimed in claim 18, wherein the length of a key-candidate substring constituting said dictionary data is limited.
Claim 24
Dependent Claim
23 words
A data retrieval system as claimed in claim 18, wherein the length of a key-candidate substring constituting said dictionary data is not limited.
Claim 25
Dependent Claim
57 words
A data retrieval system as claimed in claim 18, further comprising text tree generating means for generating a text tree, which is a binary tree, based on said text data, wherein trailing strings each containing the whole or part of a key string as the leading string are retrieved based on said dictionary tree and text tree.
Claim 26
Dependent Claim
157 words
A data retrieval system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; text data generating means for generating text data based on said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and retrieving means for retrieving trailing strings each containing at least part of a key string as and of the leading strings, based on said dictionary data, wherein said retrieving means counts a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 27
Dependent Claim
157 words
A data retrieval system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; text data generating means for generating text data based on said code string; sequence assigning means for assigning a sequence number to each of plural lexicographically registered dictionary data items; and retrieving means for retrieving trailing strings each containing at least part of a key string as and of the leading strings, based on said dictionary data, wherein said retrieving means counts a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 28
Dependent Claim
22 words
A data retrieval system as claimed in claim 22, wherein the length of a key-candidate substring constituting said dictionary data is limited.
Claim 29
Dependent Claim
23 words
A data retrieval system as claimed in claim 22, wherein the length of a key-candidate substring constituting said dictionary data is not limited.
Claim 30
Dependent Claim
212 words
A data processing system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary data; comparing means for comparing two code strings; registering means for determining a position of a trailing string within an index and registering the trailing string in the index based on the comparison with another trailing string already registered in the dictionary data and composed of identical characters except one; changing means for changing said code string; rearrangement determining means for determining if, when part of said code string is changed, the leading string of the trailing string including the changed position of the code string must be re-arranged; and updating means for updating, based on a determination result of said comparing means and rearrangement determining means, the dictionary data of said code string associated with the change.
Claim 31
Dependent Claim
212 words
A data processing system comprising: dictionary data generating means for arranging lexicographically plural leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; retrieving means for retrieving trailing strings each containing at least part of a key string as one of the leading strings, based on said dictionary data; comparing means for comparing two code strings; registering means for determining a position of a trailing string within an index and registering the trailing string in the index based on the comparison with another trailing string already registered in the dictionary data and composed of identical characters except one; changing means for changing said code string; rearrangement determining means for determining if, when part of said code string is changed, the leading string of the trailing string including the changed position of the code string must be re-arranged; and updating means for updating, based on a determination result of said comparing means and rearrangement determining means, the dictionary data of said code string associated with the change.
Claim 32
Dependent Claim
52 words
A data processing system as claimed in claim 25, wherein said retrieving means determines, based on the position of a character on which comparison was performed last, the character position where comparison is to start next, when performing binary search on an lexicographically arranged table with a code string as the key.
Claim 33
Dependent Claim
73 words
A data processing system as claimed in claim 25, wherein, in a table arranged lexicographically with a code string as the key and when the trailing strings, generated by removing a matching leading string from two code strings, are in said table at the time both code strings are compared, said comparing means determines the relation of two code strings based on the comparison of the trailing strings of said two code strings.
Claim 34
Dependent Claim
192 words
A data processing system as claimed in claim 25, wherein, when registering the leading string of the trailing string αw in a table arranged lexicographically with the leading string of the trailing string as the key, said registering means registers the leading string of αw immediately after the leading string of βx, if the difference β between the shortest trailing string βx which is longer than the trailing string x coming immediately before w which is the longest trailing string shorter than said trailing string αw in said table and the said trailing string x coming immediately before w matches the difference α between said trailing string αw and the shorter and longest trailing string w, and registers the leading string of αw immediately before the leading string of γy, if the difference γ between the shortest trailing string γy which is longer than the trailing string y coming immediately after the longest trailing string w which is shorter than said trailing string αw in said table and the trailing string y immediately after w matches the difference α between said trailing string αw and the shorter and longest trailing string w.
Claim 35
Dependent Claim
133 words
A data processing system as claimed in claim 25, wherein, when registering the leading string of the trailing string w in a table arranged lexicographically with the leading string of the trailing string as the key, said registering means registers the leading string of w between the leading string of x and the leading string of y if, for the trailing strings βx and γy which are immediately before and after the shortest trailing string αw which is longer than said trailing string w in said table, the leading string of the longest trailing string x which is shorter than βx is adjacent to the leading string of the longest trailing string y which is shorter than γy, preceded by the leading string of x in said table, and if α=β, or α=γ.
Claim 36
Dependent Claim
133 words
A data processing system as claimed in claim 25, wherein, after part of the code string has been changed, said rearrangement determining means compares, in a table arranged lexicographically with the leading string of a trailing string as the key, the leading string immediately before and after said leading string in said table with said leading string itself, determines that, for at least said trailing string and longer trailing strings, their leading strings need not be re-arranged if said leading string is equal to or larger than said leading string immediately before and is equal to or smaller than the leading string of said leading string immediately after and, otherwise, determines that, for at least said trailing string and shorter trailing strings which contain the changed part, their leading strings must be re-arranged.
Claim 37
Dependent Claim
118 words
A data processing system as claimed in claim 25, wherein, after part of the code string has been changed, said rearrangement determining means compares, in a table arranged lexicographically with the leading string of a trailing string as the key, the leading string immediately before and after said leading string in said table with said leading string itself, determines that, for at least said trailing string and shorter trailing strings, their leading strings must be re-arranged if the characters of the leading strings to the position immediately before the changed position match and, otherwise, determines that, for at least said trailing string and longer trailing strings which contain the changed part, their leading strings need not be re-arranged.
Claim 38
Dependent Claim
64 words
A data processing system as claimed in claim 25, wherein, after part of the code string has been changed, said rearrangement determining means determines, in a table arranged lexicographically with the leading string of a trailing string as the key, if the leading strings of trailing strings containing the changed part must be re-arranged, in order of the leading strings of shorter trailing strings.
Claim 39
Dependent Claim
74 words
A data processing system as claimed in claim 25, wherein, after part of the code string has been changed, said rearrangement determining means determines, in a table arranged lexicographically with the leading string of a trailing string as the key, if the leading strings of trailing strings containing the changed part must be re-arranged while selecting leading strings in binary search mode, one at a time, from those arranged in order of start positions.
Claim 40
Dependent Claim
142 words
A data retrieval system comprising: retrieving means for retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and index generating means for generating said index, wherein said index has items to which sequence numbers are assigned, and wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said index generating means generates index items to which sequence numbers are assigned.
Claim 41
Dependent Claim
142 words
A data retrieval system comprising: retrieving means for retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and index generating means for generating said index, wherein said index has items to which sequence numbers are assigned, and wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said index generating means generates index items to which sequence numbers are assigned.
Claim 42
Dependent Claim
150 words
A data processing system comprising: retrieving means for retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and updating means for updating, based on a change to said code string, an index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said updating means also updates the sequence.
Claim 43
Dependent Claim
150 words
A data processing system comprising: retrieving means for retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and updating means for updating, based on a change to said code string, an index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said updating means also updates the sequence.
Claim 44
Dependent Claim
179 words
A data processing system comprising: retrieving means for retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and index generating means for generating said index; changing means for changing said code string; and updating means for updating, based on a change to said code string, the index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, wherein said index generating means generates index items to which sequence numbers are assigned, and wherein said updating means also updates the sequence.
Claim 45
Dependent Claim
179 words
A data processing system comprising: retrieving means for retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and index generating means for generating said index; changing means for changing said code string; and updating means for updating, based on a change to said code string, the index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, wherein said index generating means generates index items to which sequence numbers are assigned, and wherein said updating means also updates the sequence.
Claim 46
Dependent Claim
235 words
A data retrieval system comprising: retrieving means having a retrieving function for retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string, and having a restoring function for restoring the at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of a trailing string within said code string, arranged in an order of appearance of the leading string within said code string; index generating means for generating said index; and text generating means for generating said text, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said index generating means generates index items to which sequence numbers are assigned.
Claim 47
Dependent Claim
235 words
A data retrieval system comprising: retrieving means having a retrieving function for retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string, and having a restoring function for restoring the at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of a trailing string within said code string, arranged in an order of appearance of the leading string within said code string; index generating means for generating said index; and text generating means for generating said text, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said index generating means generates index items to which sequence numbers are assigned.
Claim 48
Dependent Claim
23 words
A data retrieval system as claimed in claim 34 or 37, wherein the length of a key-candidate substring constituting said index is limited.
Claim 49
Dependent Claim
18 words
A data retrieval system as claimed in claim 38, wherein said index is represented by a binary tree.
Claim 50
Dependent Claim
27 words
A data retrieval system as claimed in claim 38, wherein said text is said code string stored in contiguous addresses, each location being represented by an address.
Claim 51
Dependent Claim
24 words
A data retrieval system as claimed in claim 34 or 37, wherein the length of a key-candidate substring constituting said index is not limited.
Claim 52
Dependent Claim
18 words
A data retrieval system as claimed in claim 41, wherein said index is represented by a binary tree.
Claim 53
Dependent Claim
27 words
A data retrieval system as claimed in claim 41, wherein said text is said code string stored in contiguous addresses, each location being represented by an address.
Claim 54
Dependent Claim
23 words
A data retrieval system as claimed in claim 37, wherein the pairs in said index and the pairs in said text are integrated.
Claim 55
Dependent Claim
240 words
A data processing system comprising: retrieving means having a retrieving function for retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string, and having a restoring function for restoring the at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of a trailing string within said code string, arranged in an order of appearance of the leading string within said code string; and updating means for updating, based on a change to said code string, the index and the text of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said updating means also updates the sequence.
Claim 56
Dependent Claim
240 words
A data processing system comprising: retrieving means having a retrieving function for retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string, and having a restoring function for restoring the at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of a trailing string within said code string, arranged in an order of appearance of the leading string within said code string; and updating means for updating, based on a change to said code string, the index and the text of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said updating means also updates the sequence.
Claim 57
Dependent Claim
275 words
A data processing system comprising: retrieving means having a retrieving function for retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string, and having a restoring function for restoring the at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of a trailing string within said code string, arranged in an order of appearance of the leading string within said code string; index generating means for generating said index; text generating means for generating said text; changing means for changing said code string; and updating means for updating, based on a change to said code string, the index and the text of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, wherein said index generating means generates index items to which sequence numbers are assigned, and wherein said updating means also updates the sequence.
Claim 58
Dependent Claim
275 words
A data processing system comprising: retrieving means having a retrieving function for retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string, and having a restoring function for restoring the at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of a trailing string within said code string, arranged in an order of appearance of the leading string within said code string; index generating means for generating said index; text generating means for generating said text; changing means for changing said code string; and updating means for updating, based on a change to said code string, the index and the text of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said retrieving means has an output function for outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, wherein said index generating means generates index items to which sequence numbers are assigned, and wherein said updating means also updates the sequence.
Claim 59
Dependent Claim
25 words
A data processing system as claimed in claim 35, 36, 45, or 46, wherein the length of a key-candidate substring constituting said index is limited.
Claim 60
Dependent Claim
18 words
A data processing system as claimed in claim 47, wherein said index is represented by a binary tree.
Claim 61
Dependent Claim
27 words
A data processing system as claimed in claim 47, wherein said text is said code string stored in contiguous addresses, each location being represented by an address.
Claim 62
Dependent Claim
26 words
A data processing system as claimed in claim 35, 36, 45, or 46, wherein the length of a key-candidate substring constituting said index is not limited.
Claim 63
Dependent Claim
18 words
A data processing system as claimed in claim 50, wherein said index is represented by a binary tree.
Claim 64
Dependent Claim
27 words
A data processing system as claimed in claim 50, wherein said text is said code string stored in contiguous addresses, each location being represented by an address.
Claim 65
Dependent Claim
23 words
A data processing system as claimed in claim 46, wherein the pairs in said index and the pairs in said text are integrated.
Claim 66
Dependent Claim
34 words
A data processing system as claimed in claim 25, 35, 36, 45, or 46, wherein said updating means combines updates for a plurality of changes to said code string into one unit of work.
Claim 67
Dependent Claim
211 words
A data processing method comprising the steps of: arranging lexicographically leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; generating a dictionary tree, which is a binary tree, based on said dictionary data; generating text data based on said code string; generating a text tree, which is a binary tree, based on said text data; retrieving trailing strings each containing at least part of a key string as the leading string, based on said dictionary tree and text tree; changing said code string; assigning a sequence number to each of plural lexicographically registered dictionary data items; and updating, based on a contents of change, the dictionary data, the dictionary tree, the text data, the text tree, and a lexicographic order of said code string associated with the change, wherein said step of retrieving includes the step of counting a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 68
Dependent Claim
211 words
A data processing method comprising the steps of: arranging lexicographically leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; generating a dictionary tree, which is a binary tree, based on said dictionary data; generating text data based on said code string; generating a text tree, which is a binary tree, based on said text data; retrieving trailing strings each containing at least part of a key string as the leading string, based on said dictionary tree and text tree; changing said code string; assigning a sequence number to each of plural lexicographically registered dictionary data items; and updating, based on a contents of change, the dictionary data, the dictionary tree, the text data, the text tree, and a lexicographic order of said code string associated with the change, wherein said step of retrieving includes the step of counting a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 69
Dependent Claim
186 words
A data processing method comprising the steps of: arranging lexicographically leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; generating text data based on said code string; retrieving trailing strings each containing at least part of a key string as the leading string, based on said dictionary data and text data; changing said code string; assigning a sequence number to each of lexicographically registered dictionary data items; updating, based on a contents of the change, the dictionary data, the text data, and a lexicographic order of said code string associated with the change; and putting the changes into one unit of adjustment work, wherein said step of retrieving includes the step of counting a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 70
Dependent Claim
186 words
A data processing method comprising the steps of: arranging lexicographically leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; generating text data based on said code string; retrieving trailing strings each containing at least part of a key string as the leading string, based on said dictionary data and text data; changing said code string; assigning a sequence number to each of lexicographically registered dictionary data items; updating, based on a contents of the change, the dictionary data, the text data, and a lexicographic order of said code string associated with the change; and putting the changes into one unit of adjustment work, wherein said step of retrieving includes the step of counting a number of substrings, each containing an identical leading string, using the sequence numbers of a first dictionary data item and a last dictionary data item.
Claim 71
Dependent Claim
138 words
A data processing method comprising the steps of: arranging lexicographically the leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made with the use of a key string and for generating dictionary data representing pairs each consisting of said leading string and its position within said code string; generating text data based on said code string; retrieving trailing strings each containing the whole or part of a key string as the leading string, based on said dictionary data and text data; changing said code string; assigning a sequence number to each of lexicographically-registered dictionary data items; and updating, based on the contents of said change, the dictionary data, text data, and lexicographic order of said code string associated with the change.
Claim 72
Dependent Claim
138 words
A data processing method comprising the steps of: arranging lexicographically the leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made with the use of a key string and for generating dictionary data representing pairs each consisting of said leading string and its position within said code string; generating text data based on said code string; retrieving trailing strings each containing the whole or part of a key string as the leading string, based on said dictionary data and text data; changing said code string; assigning a sequence number to each of lexicographically-registered dictionary data items; and updating, based on the contents of said change, the dictionary data, text data, and lexicographic order of said code string associated with the change.
Claim 73
Dependent Claim
44 words
A data processing method as claimed in claim 57, wherein said retrieving step has counting step for counting the number of substrings, each containing an identical leading string, using the sequence numbers of the first dictionary data item and the last dictionary data item.
Claim 74
Dependent Claim
110 words
A data retrieval method comprising the steps of: arranging lexicographically the leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made with the use of a key string and for generating dictionary data representing pairs each consisting of said leading string and its position within said code string; generating a dictionary tree, which is a binary tree, based on said dictionary data; generating text data based on said code string; and retrieving trailing strings each containing the whole or part of a key string as the leading string, based on said dictionary tree.
Claim 75
Dependent Claim
110 words
A data retrieval method comprising the steps of: arranging lexicographically the leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made with the use of a key string and for generating dictionary data representing pairs each consisting of said leading string and its position within said code string; generating a dictionary tree, which is a binary tree, based on said dictionary data; generating text data based on said code string; and retrieving trailing strings each containing the whole or part of a key string as the leading string, based on said dictionary tree.
Claim 76
Dependent Claim
96 words
A data retrieval method comprising the steps of: arranging lexicographically the leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made with the use of a key string and for generating dictionary data representing pairs each consisting of said leading string and its position within said code string; generating text data based on said code string; and retrieving trailing strings each containing the whole or part of a key string as the leading string, based on said dictionary data.
Claim 77
Dependent Claim
96 words
A data retrieval method comprising the steps of: arranging lexicographically the leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made with the use of a key string and for generating dictionary data representing pairs each consisting of said leading string and its position within said code string; generating text data based on said code string; and retrieving trailing strings each containing the whole or part of a key string as the leading string, based on said dictionary data.
Claim 78
Dependent Claim
187 words
A data processing method comprising the steps of: arranging lexicographically leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; retrieving trailing strings each containing at least part of a key string as the leading string, based on said dictionary data; comparing two code strings; determining a position of a trailing string within an index and registering the position in the index based on a comparison with another trailing string already registered in the dictionary data and composed of identical characters except one; changing said code string; determining if, when part of said code string is changed, the leading string of the trailing string, including the position of the code string which was changed, must be re-arranged; and updating, based on a determination result of said comparing and determining steps, the dictionary data of said code string associated with the change.
Claim 79
Dependent Claim
187 words
A data processing method comprising the steps of: arranging lexicographically leading strings to be used for retrieving trailing strings each of which is a trailing part of a code string on which retrieval is to be made using a key string and for generating dictionary data representing pairs each including a respective leading string and a position of said respective leading string within said code string; retrieving trailing strings each containing at least part of a key string as the leading string, based on said dictionary data; comparing two code strings; determining a position of a trailing string within an index and registering the position in the index based on a comparison with another trailing string already registered in the dictionary data and composed of identical characters except one; changing said code string; determining if, when part of said code string is changed, the leading string of the trailing string, including the position of the code string which was changed, must be re-arranged; and updating, based on a determination result of said comparing and determining steps, the dictionary data of said code string associated with the change.
Claim 80
Dependent Claim
52 words
A data processing method as claimed in claim 61, wherein said retrieving step determines, based on the position of a character on which comparison was performed last, the character position where comparison is to start next, when performing binary search on an lexicographically arranged table with a code string as the key.
Claim 81
Dependent Claim
73 words
A data processing method as claimed in claim 61, wherein, in a table arranged lexicographically with a code string as the key and when the trailing strings, generated by removing a matching leading string from two code strings, are in said table at the time both code strings are compared, said comparing step determines the relation of two code strings based on the comparison of the trailing strings of said two code strings.
Claim 82
Dependent Claim
192 words
A data processing method as claimed in claim 61, wherein, when registering the leading string of the trailing string αw in a table arranged lexicographically with the leading string of the trailing string as the key, said registering step registers the leading string of αw immediately after the leading string of βx, if the difference β between the shortest trailing string βx which is longer than the trailing string x coming immediately before w which is the longest trailing string shorter than said trailing string αw in said table and the said trailing string x coming immediately before w matches the difference α between said trailing string αw and the shorter and longest trailing string w, and registers the leading string of αw immediately before the leading string of γy, if the difference γ between the shortest trailing string γy which is longer than the trailing string y coming immediately after the longest trailing string w which is shorter than said trailing string αw in said table and the trailing string y immediately after w matches the difference α between said trailing string αw and the shorter and longest trailing string w.
Claim 83
Dependent Claim
133 words
A data processing method as claimed in claim 61, wherein, when registering the leading string of the trailing string w in a table arranged lexicographically with the leading string of the trailing string as the key, said registering step registers the leading string of w between the leading string of x and the leading string of y if, for the trailing strings βx and γy which are immediately before and after the shortest trailing string αw which is longer than said trailing string w in said table, the leading string of the longest trailing string x which is shorter than βx is adjacent to the leading string of the longest trailing string y which is shorter than γy, preceded by the leading string of x in said table, and if α=β or α=γ.
Claim 84
Dependent Claim
133 words
A data processing method as claimed in claim 61, wherein, after part of the code string has been changed, said re-arrange determining step compares, in a table arranged lexicographically with the leading string of a trailing string as the key, the leading string immediately before and after said leading string in said table with said leading string itself, determines that, for at least said trailing string and longer trailing strings, their leading strings need not be re-arranged if said leading string is equal to or larger than said leading string immediately before and is equal to or smaller than the leading string of said leading string immediately after and, otherwise, determines that, for at least said trailing string and shorter trailing strings which contain the changed part, their leading strings must be re-arranged.
Claim 85
Dependent Claim
118 words
A data processing method as claimed in claim 61, wherein, after part of the code string has been changed, said re-arrange determining step compares, in a table arranged lexicographically with the leading string of a trailing string as the key, the leading string immediately before and after said leading string in said table with said leading string itself, determines that, for at least said trailing string and shorter trailing strings, their leading strings must be re-arranged if the characters of the leading strings to the position immediately before the changed position match and, otherwise, determines that, for at least said trailing string and longer trailing strings which contain the changed part, their leading strings need not be re-arranged.
Claim 86
Dependent Claim
64 words
A data processing method as claimed in claim 61, wherein, after part of the code string has been changed, said re-arrange determining step determines, in a table arranged lexicographically with the leading string of a trailing string as the key, if the leading strings of trailing strings containing the changed part must be re-arranged, in order of the leading strings of shorter trailing strings.
Claim 87
Dependent Claim
74 words
A data processing method as claimed in claim 61, wherein, after part of the code string has been changed, said re-arrange determining step determines, in a table arranged lexicographically with the leading string of a trailing string as the key, if the leading strings of trailing strings containing the changed part must be re-arranged while selecting leading strings in binary search mode, one at a time, from those arranged in order of start positions.
Claim 88
Dependent Claim
132 words
A data retrieval method comprising the steps of: retrieving a trailing string containing at least part of a key string as a leading string based on an index composed of pairs, each including a leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed; generating said index, wherein said index has items to which sequence numbers are assigned, wherein said retrieving includes outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of generating said index includes the step of generating index items to which sequence numbers are assigned.
Claim 89
Dependent Claim
132 words
A data retrieval method comprising the steps of: retrieving a trailing string containing at least part of a key string as a leading string based on an index composed of pairs, each including a leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed; generating said index, wherein said index has items to which sequence numbers are assigned, wherein said retrieving includes outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of generating said index includes the step of generating index items to which sequence numbers are assigned.
Claim 90
Dependent Claim
151 words
A data processing method comprising the steps of: retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and updating, based on a change to said code string, an index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said step of retrieving includes the step of outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of updating includes the step of updating the sequence.
Claim 91
Dependent Claim
151 words
A data processing method comprising the steps of: retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; and updating, based on a change to said code string, an index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, wherein said step of retrieving includes the step of outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of updating includes the step of updating the sequence.
Claim 92
Dependent Claim
173 words
A data processing method comprising the steps of: retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; generating said index; changing said code string; and updating, based on a change to said code string, an index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, where said step of retrieving includes the step of outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, wherein said step of generating said index includes the step of generating index items to which sequence numbers are assigned, and wherein said updating includes updating the sequence.
Claim 93
Dependent Claim
173 words
A data processing method comprising the steps of: retrieving a trailing string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; generating said index; changing said code string; and updating, based on a change to said code string, an index of said code string associated with the change, wherein said index has items to which sequence numbers are assigned, where said step of retrieving includes the step of outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, wherein said step of generating said index includes the step of generating index items to which sequence numbers are assigned, and wherein said updating includes updating the sequence.
Claim 94
Dependent Claim
221 words
A data retrieval method comprising the steps of: retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; restoring at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of the trailing string within said code string arranged in order of appearance of the leading string within said code string; generating said index; and generating said text, wherein said index has items to which sequence numbers are assigned, wherein said step of retrieving includes the step of outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of generating said index includes the step of generating index items to which sequence numbers are assigned.
Claim 95
Dependent Claim
221 words
A data retrieval method comprising the steps of: retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string for retrieving within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; restoring at least part of a code string beginning in a specified position, based on a text composed of pairs, each including a respective leading string of a trailing string residing in a trailing part of said code string and a position of the respective leading string of the trailing string within said code string arranged in order of appearance of the leading string within said code string; generating said index; and generating said text, wherein said index has items to which sequence numbers are assigned, wherein said step of retrieving includes the step of outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of generating said index includes the step of generating index items to which sequence numbers are assigned.
Claim 96
Dependent Claim
69 words
A data retrieval method as claimed in claim 70 or 73, wherein said index has items to which sequence numbers are assigned, wherein said retrieving step has an output function for outputting, based on the sequence, the number of trailing strings each of which contains the whole or part of a specific key string, and wherein said index generating step generates index items to which sequence numbers are assigned.
Claim 97
Dependent Claim
199 words
A data processing method comprising the steps of: retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; retrieving the leading string of a trailing string residing in a trailing part of said code string; restoring at least part of a code string beginning in a specified position, based on a text arranged in order of positions within said code string; and updating, based on a change to said code string, the index and the text of said code string associated with the change, wherein said index has items to which sequence numbers are assigned wherein said step of retrieving includes outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of updating includes the step of updating the sequence.
Claim 98
Dependent Claim
199 words
A data processing method comprising the steps of: retrieving a trailing string of a code string containing at least part of a key string as a leading string, based on an index composed of pairs, each including a respective leading string to be used for retrieving the trailing string and a position of the respective leading string within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed using a key string; retrieving the leading string of a trailing string residing in a trailing part of said code string; restoring at least part of a code string beginning in a specified position, based on a text arranged in order of positions within said code string; and updating, based on a change to said code string, the index and the text of said code string associated with the change, wherein said index has items to which sequence numbers are assigned wherein said step of retrieving includes outputting, based on a sequence, a number of trailing strings each of which contains the at least part of a specific key string, and wherein said step of updating includes the step of updating the sequence.
Claim 99
Dependent Claim
63 words
A data processing method as claimed in claim 71 or 75, wherein said index has items to which sequence numbers are assigned, wherein said retrieving step has an output function for outputting, based on the sequence, the number of trailing strings each of which contains the whole or part of a specific key string, and wherein said updating step updates the sequence too.
Claim 100
Dependent Claim
156 words
A data processing method comprising the steps of: retrieving a trailing string of a code string containing the whole or part of a key string as the leading string, based on an index composed of pairs, each consisting of a leading string to be used for retrieving the trailing string and its position within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed with the use of a key string, retrieving the leading string of a trailing string residing in the trailing part of said code string, restoring the whole or part of a code string beginning in the specified position, based on a text arranged in order of positions within said code string; generating said index; generating said text; changing said code string; and updating, based on a change to said code string, the index and the text of said code string associated with the change.
Claim 101
Dependent Claim
156 words
A data processing method comprising the steps of: retrieving a trailing string of a code string containing the whole or part of a key string as the leading string, based on an index composed of pairs, each consisting of a leading string to be used for retrieving the trailing string and its position within said code string, arranged lexicographically by said leading string, for a code string on which retrieval is performed with the use of a key string, retrieving the leading string of a trailing string residing in the trailing part of said code string, restoring the whole or part of a code string beginning in the specified position, based on a text arranged in order of positions within said code string; generating said index; generating said text; changing said code string; and updating, based on a change to said code string, the index and the text of said code string associated with the change.
Claim 102
Dependent Claim
77 words
A data processing method as claimed in claim 72 or 77, wherein said index has items to which sequence numbers are assigned, wherein said retrieving step has an output function for outputting, based on the sequence, the number of trailing strings each of which contains the whole or part of a specific key string, wherein said index generating step generates index items to which sequence numbers are assigned, and wherein said updating means updates the sequence too.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-24 | 2002-02-23 | 2002-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-24 | 2006-02-23 | 2006-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-24 | 2010-02-23 | 2010-08-25 | $7700.00 | Window Closed / Lapsed |