Search device and search program
AssigneeMitsubishi Electric Corporation
InventorsYohei Okato, Tomohiro Iwasaki, Toshiyuki Hanazawa
Life of this patent
Estimating the term…
Abstract
An index generating unit divides each name data of search target data both into words and into characters, calculates start and end scores showing a start and an end of each of the words and start and end scores showing a start and an end of each of the characters, links them to each entry word which constructs the name data as a list (a name ID, a position, and start and end scores), and stores this list in an index storage unit. A searching unit decomposes an input character string into partial character strings, acquires corresponding candidate entries from the index storage unit, and judges the continuity between candidate entries on the basis of lists to add a comparison score according to the continuity to a candidate entry.
Claims5
A search device comprising:
- circuitry configured to:
- extract partial character strings which are portions of an input character string;
- acquire position information and boundary information of an entry, corresponding to each of said partial character strings, for each name data from indexes which are generated in advance;
- determine continuity in said each name data between entries which are acquired on a basis of said position information such that the continuity is determined to exist when a travel distance between arbitrary partial character strings within a single word included in the input character string and a travel distance between entries within a single word in name data corresponding to said arbitrary partial character strings are equal to or shorter than predetermined distances, respectively;
- and
- add a maximum comparison score to one of said entries which is determined to be continuous to the other entry, and add a comparison score according to validity of continuity with each of entries placed before and after said entry which has been determined to be discontinuous to the other entry to said entry on a basis of said boundary information.
A non-transitory computer readable medium including computer executable instructions for a search program for causing a computer to perform a method comprising:
- extracting partial character strings which are portions of an input character string;
- acquiring position information and boundary information of an entry, corresponding to each of said partial character strings, for each name data from indexes which are generated in advance;
- determining continuity in said each name data between entries which are acquired on a basis of said position information such that the continuity is determined to exist when a travel distance between arbitrary partial character strings within a single word included in the input character string and a travel distance between entries within a single word in name data corresponding to said arbitrary partial character strings are equal to or shorter than predetermined distances, respectively;
- and
- adding a maximum comparison score to one of said entries which is determined to be continuous to the other entry, and adding a comparison score according to validity of continuity with each of entries placed before and after said entry which has been determined to be discontinuous to the other entry to said entry on a basis of said boundary information.
Dependencies are inferred from the claim text.