JP3196698B2 - Data search and display system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data retrieval and display system, and more particularly to a system for vaguely retrieving and displaying a destination or an object name in a navigation system.

[0002]

2. Description of the Related Art In recent years, GPS has been
(Global Positioning System), etc., and displays the location of the set destination or destination (building, facility, park, etc.), or the route from the current location to the destination or destination. Navigation systems for displaying and guiding on a map are widely used.

[0003] In such a navigation system, when a user sets a destination or a destination, the name of the destination or the destination is known, but the user cannot know the geography around the destination or the destination. In some cases, the destination or the location of the destination cannot be indicated on the map. Therefore, in such a case, a data search that can search the position data on the map of the destination or the destination from the name of the destination or the destination input by the user so that the destination or the destination can be set. The system has been put to practical use.

[0004] By the way, the names of destinations and destinations are often referred to by abbreviated names instead of official names. For example, when the formal name is “○ × ○ -−x building”, the abbreviation “○ x building” may be generally called. Therefore, the data search system searches for not only the formal name but also the abbreviation using a fuzzy search so that the user can set the destination and the destination without knowing the formal name. Display them side by side on the display device,
Some of them have a function of specifying a destination or an object by allowing a user to select a desired name from among them.

[0005] For example, in the conventional data search system, when searching for the destination or the name of the destination “ABCDE ABCMN”, “A → B → C → D → E →
→ A → B →... ”, The search could not be performed unless the characters were input in order from the first character in the first word (“ ABCDE ”).

On the other hand, in a data search system using fuzzy search, "ABCDE ABCMN"
When searching for the name "A → B → C → M →
Second word ("ABCNM")
The search can be performed even when the characters are input in order from the first character in.

[0007] In such a data search system utilizing fuzzy search, not only is the name "ABCDEABCN" registered as the main data, but the second word ("ABCNM") of the name is used as the duplicate data. The main body data is registered in association with the copy data.

[0008]

By the way, in the conventional data search system using the fuzzy search, even if the entire character string is not input, the main body data and the duplicate data corresponding to the input characters are displayed on the display device. They can be displayed side by side. For example, "ABCDE ABCM
When searching for the name "N", "A"
When the three characters "BC" are input, both the main data and the duplicate data are searched, and the searched main data and the main data corresponding to the duplicate data are displayed side by side on the display device.

In this case, in a conventional data search system using fuzzy search, depending on a search character string to be input,
The same name may be repeatedly displayed on the display device. Since the number of names displayed on the display device increases due to the overlapping display, when a user selects a desired name from among the names, it is difficult to understand which name is the desired name, and the selection is time-consuming. there were.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide a data search and display system in which the same name is not displayed repeatedly in an ambiguous search. .

[0011]

According to a first aspect of the present invention, there is provided a storage unit, a designation unit, a search unit , a selection unit , a display unit , and a display prohibition unit. Storage means comprises a main data consisting of all words that constitute the name, the replication data and each ambiguous retrieval data consisting of a portion of a word of the main data, fuzzy search data corresponding to the respective plurality of names I remember. The search character string is specified via the specifying means. The search means searches the storage means for ambiguous search data including a character string matching the search character string specified by the specification means as search acquisition data . Selecting means, among the searched search acquired data of said search means, if there are different search acquires data corresponding to the same name, those search
Only one search acquisition data corresponding to the main data common to the acquisition data is selected. Display inhibiting means, among the searched search acquired data of said search means, if there are different search acquires data corresponding to the same name, that one of the search acquired data, selected the body data of said selecting means
All the remaining duplicated data except the search acquisition data corresponding to
Display of the search / acquisition data corresponding to the data on the display means is prohibited. The display means is selected by the selection means.
The main body data of one retrieved and acquired data is displayed.

Therefore, according to the present invention, in the case where a plurality of fuzzy search data corresponding to the same name as the duplicate data or the same name as the main data is stored in the storage means, Even if an ambiguous search is performed using a simple search character string, the main body data having the same name will not be repeatedly displayed on the display means. Therefore, when the user selects a desired name from the names (body data) displayed in the list on the display means, it becomes easy to understand which name is the desired name, and the user can easily select the desired name without any trouble. be able to.

Next, a second aspect of the present invention is the first aspect.
In the data search and display system according to the item (1), the duplicate data includes remaining words obtained by sequentially removing words from a head word among words constituting the main body data. Therefore, according to the present invention, for example, “ABC
When searching for the name "DE ABCMN", "A →
B → C → M →... ”, It is possible to search even if the characters are input in order from the first character in the second word (“ ABCN ”), and fuzzy search can be used. .

Next, a third aspect of the present invention is directed to the first aspect.
Alternatively, in the data search and display system according to claim 2, the search unit includes a character constituting a search character string designated by the designation unit and a fuzzy search data stored in the storage unit. Characters are sequentially compared one character at a time from the first character of each character, thereby searching the storage means for ambiguous search data that matches the search character string.

Therefore, according to the present invention, it is possible to reliably search for vague search data that matches a search character string .

[0016] Next, the invention according to claim 4, claim 1
4. In the data search and display system according to any one of Items 3 to 3, the storage means is, on the list, immediately before any arbitrary fuzzy search data among different fuzzy search data corresponding to the same name. For each character constituting the fuzzy search data stored in, the number of duplicate characters from the first character in each character constituting the arbitrary fuzzy search data,
It is stored in association with the arbitrary vague search data. Further, the selecting means, among the searched search acquired data of said search means, if there are different search acquires data corresponding to the same name, from those search acquired data,
Co If you also select the duplicate characters is small search acquires data from the number of characters in the specified search string by said specifying means
The main body data common to the selected search and acquisition data
Is selected only for one piece of search and acquisition data .

[0017] Therefore, according to the present invention, if there are different search <br/> search acquiring data corresponding to the same name in the search and retrieval acquired data retrieval means, the one of those search acquires data by selecting means Only search acquisition data can be selected. In the embodiments of the invention described below, “storage means” described in claims or means for solving the problem corresponds to the external storage device 15, and “designation means” similarly includes the touch panel 12 and the search This corresponds to the process of S100 in the display control device 14, and the "search means" is also equivalent to S110 to S
130, and the “display means” is also used by the display device 13 and the search and display control device 14 in S160 to S160.
Similarly, the “selection means” corresponds to the processing of S140 to S170 and S190 in the search and display control device 14, and the “display prohibition means” similarly corresponds to the processing of S150 in the search and display control device 14.

[0018]

DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention embodied in a car navigation system will be described below with reference to the drawings. FIG. 1 is a block diagram illustrating a schematic configuration of a car navigation system 11 according to the present embodiment.

The car navigation system 11 is mounted in a vehicle cabin, and includes a touch panel 12 and a display device 1.
3, a search and display control device 14, an external storage device 15, a position detection device 16, and a navigation device 17. The touch panel 12 and the display device 13 are laminated and integrated. The touch panel 12 includes various types such as a pressure-sensitive type, an electromagnetic induction type, a capacitance type, and a combination thereof, and any of them may be used. The display device 13 includes a liquid crystal display, a plasma display, a CRT, and the like, and any of them may be used.

The touch panel 12 is used for the search and display control device 1
4 and functions as an operation switch of the navigation device 17. The input surface of the touch panel 12 is provided with a menu selection key, a keyboard, a list key, a name selection key, and the like, for displaying a result of a fuzzy search processing of a destination or an object name, which will be described later, on the display device 13 ( Not shown).

The search / display control unit 14 comprises an I / O circuit, C
It is composed of a well-known microcomputer having a PU, a ROM, and a RAM 14a. When a power switch (not shown) of the car navigation system 11 is turned on, power is supplied from a vehicle-mounted battery (not shown). Then, the search display control device 14 controls the built-in R based on a signal from the touch panel 13 input via the I / O circuit.
The OM or the program instructions stored in the external storage device 15 are sequentially executed, a fuzzy search process of a destination or a name of a destination described later is performed, and the processing result is displayed on the display device 13.
To be displayed.

The position detecting device 16 is provided with a geomagnetic sensor, a gyroscope, a steering rotation sensor, a wheel sensor, a GPS receiver, and the like, and detects the current position of an automobile equipped with the car navigation system 11 by a known technique. The navigation device 17 includes a well-known microcomputer having an I / O circuit, a CPU, a ROM, and a RAM. When the power switch of the car navigation system 11 is turned on, power is supplied from a vehicle-mounted battery. Then, the navigation device 17 controls the touch panel 1 input via the I / O circuit.
3 to sequentially execute the program instructions stored in the internal ROM or the external storage device 15 based on the signal from
From the current position detected by the position detection device 16, an optimal route to a destination or an object set by the search and display control device 14 as described later is selected using a known technique such as the Dijkstra method. In addition, the navigation device 1
Reference numeral 7 refers to the map data stored in the external storage device 15 and causes the display device 13 to display the current position detected by the position detection device 16 and the optimal route from the current position to the destination or the destination. .

The external storage device 15 stores a data table created by associating names of destinations or objects (buildings, facilities, parks, etc.) with position data of the objects on a map. ing. The external storage device 15 also stores map data, program instructions for the search and display control device 14 and the navigation device 17, and the like. The external storage device 15 stores a fuzzy search data table to be described later.

The external storage device 15 has a large amount of data to be stored.
M, DVD, etc., a magneto-optical disk (MD, etc.), a phase change disk, etc. are generally used, but necessary data such as a semiconductor memory, hard disk, data card (IC card, magnetic card, etc.) is stored. Any possible storage medium may be used.

By the way, the touch panel 12 and the display device 1
3, the external storage device 15 and the position detection device 16
When the power switch of the car navigation system 11 is turned on, power is supplied from the vehicle-mounted battery.
Next, a method of creating the ambiguous search data table will be described.

For example, as shown in FIG. 2A, "ABCDE ABCMN ABCD" is stored in the external storage device 15.
It is assumed that the names of three destinations or destinations “ABCDE XYZ” and “EFG ABCDE” are stored. As shown in FIG. 2B, “ABCDE ABCM”
For a name consisting of three words of "N ABCD", duplicate data ("ABCNM ABC") consisting of the remaining words excluding the first word ("ABCDE") from the body data consisting of all the words constituting the name.
D ") and the first and second words (" ABCNM ")
The duplicated data consisting of the remaining words excluding ("ABC
D ") are duplicated.

As shown in FIG. 2 (c), "ABC
For a name composed of two words "DE XYZ", duplicate data ("XYZ") composed of the remaining words excluding the first word ("ABCDE") from the body data composed of all the words constituting the name Is duplicated.

Further, as shown in FIG.
For a name composed of two words “ABCDE”, duplicate data (“ABCDE”) composed of the remaining words excluding the first word (“EFG”) from the main data composed of all the words constituting the name is obtained. Be replicated.

As described above, for a name consisting of n words, duplicated data consisting of the remaining words excluding the first word from the body data consisting of all n words constituting the name, and the first and second words Duplicate data consisting of the remaining words excluding the word, duplicate data consisting of the remaining words excluding the first to third words,..., Duplicate data consisting of the last word, and so on.
Pieces of duplicate data are duplicated.

FIG. 3 is a schematic diagram showing the storage format of the fuzzy search data table in the external storage device 15. The fuzzy search data composed of the main data and the duplicate data created as shown in FIG. 2B to FIG.
It is stored in a state sorted in C order. Then, for each fuzzy search data, the body data of the duplication source, the attribute of the fuzzy search data, and the number of duplicate characters are stored in association with each other.

Here, the attribute of the fuzzy search data indicates whether the fuzzy search data is the main data or the duplicate data. In addition, the number of duplicate characters means a list from any fuzzy search data among the fuzzy search data corresponding to the same name which is the duplicate data or the same body data in the fuzzy search data table. It indicates the number of overlapping characters from the first character of each character constituting the arbitrary fuzzy search data with respect to each character constituting the fuzzy search data stored immediately before. In the fuzzy search data table, of the fuzzy search data corresponding to the same name as the duplicate data or the main data that is duplicated from the same main data, any fuzzy search data is the first in the list. When stored, the number of duplicate characters of the arbitrary fuzzy search data is zero.

For example, “ABCDE ABCMN AB
As for the name "CD", the main data and two duplicate data ("ABCMN ABCD" and "ABCD") are stored as fuzzy search data. When these three data are sorted in the order of ABC, "ABCD" →
"ABCDE ABCMN ABCD" → "ABCNMN"
ABCD ". Therefore, in the ambiguous search data table, “ABC D” is stored first in the list, and then “ABCDE ABCMN” is stored.
ABCD "followed by" ABCMN ABCD ".

Therefore, the number of duplicate characters of "ABCD" is zero. The data for fuzzy search stored immediately before “ABCDE ABCMN ABCD” is “ABCD”.
It is. For each character constituting "ABCD", "A"
The overlap from the first character in each character constituting BCDE ABCMN ABCD is “A” “B” “C”
Because it is four characters "D", "ABCDE ABCMN
The number of overlapping characters of "ABCD" is 4.

The fuzzy search data stored immediately before “ABCMN ABCD” is “ABCDE AB”.
CMN ABCD ". "ABCDE ABCMN
For each character that composes "ABC D", "ABC N"
Since the overlap from the first character in each character constituting ABCD is three characters of “A”, “B”, and “C”,
The number of duplicate characters of “ABCMN ABCD” is 3.

Similarly, for the name "EFG ABCDE", the main data and one copy data ("AB
CDE ”) is stored as fuzzy search data, but when these two data are sorted in the ABC order,
It is rearranged in the order of “ABCDE” → “EFG ABCDE”. Therefore, in the fuzzy search data table, “ABCDE” is stored first in the list,
Next, "EFG ABCDE" will be stored.

Therefore, the number of duplicate characters of “ABCDE” is 0
Becomes The ambiguous search data stored immediately before “EFG ABCDE” is “ABCDE”.
For each character constituting "ABCDE", "EFG"
Since there is no overlap from the first character in each character constituting "ABCDE", the number of duplicate characters of "EFG ABCDE" is zero.

Next, details of the fuzzy search processing executed by the search display control device 14 will be described with reference to the flowchart shown in FIG. 4 and the schematic diagram shown in FIG. 3 as an example. After the power switch of the car navigation system 11 is turned on, when the user selects a menu for performing an ambiguous search for the name of a destination or an object from the menu displayed on the display device 13 by using the menu selection key on the touch panel 12. The search display control device 14 executes the following processing.

As shown in FIG. 4, first, in step (hereinafter, referred to as S) 100, a character string (hereinafter, referred to as a search character string) of the name of the destination or the object input by the user is read. That is, the character string of the name of the destination or the object entered by the user by touching each key of the keyboard provided on the touch panel 12 is output to the search and display control device 14 as an output signal of the touch panel 12, and is read. . Here, whether or not the input of the search character string is completed is determined by a signal from a list key provided on the touch panel 12. That is, if the user touches the list key after inputting a desired character string, it is determined that the input of the search character string has been completed, and the input character string is read as the search character string. For example,
If the user touches the list key after inputting a character string consisting of two characters “AB”, the user reads “AB” as a search character string, and after inputting a character string consisting of four characters “ABCD”, the list key When is touched, "ABCD" is read as a search character string.

Next, in S110, the external storage device 1
5 by searching the fuzzy search data table and comparing each character constituting the fuzzy search data and each character forming the search character string one character at a time from the first character. It is determined whether or not the data for use matches the search character string. Then, when the fuzzy search data matches the search character string, the process proceeds to S120,
If they do not match, the process proceeds to S130.

In S120, the fuzzy search data (hereinafter, referred to as the fuzzy search data) determined to match with the search character string in S110.
(Referred to as search acquisition data) in the RAM 14a. Next, in S130, it is determined whether all the fuzzy search data stored in the fuzzy search data table of the external storage device 15 has been searched, and if all the fuzzy search data has been searched, the process proceeds to S140. The process returns to S110 if there is unclear data for unclear search remaining.

As described above, by repeating the processing of S110 to S130, all the fuzzy search data stored in the fuzzy search data table of the external storage device 15 are searched, and all of the fuzzy search data matching the search character string are searched. Ambiguous search data (search acquisition data) can be registered in the RAM 14a.

Here, when the fuzzy search data table is searched in S110, the search is performed in order from the fuzzy search data stored first in the list in the order of the list. When registering the search / acquisition data in the RAM 14a in S120, the data is stored in the order of searching from the fuzzy search data table. Therefore, the search and acquisition data registered in the RAM 14a is stored in the same order as that stored in the fuzzy search data table of the external storage device 15 (that is, in the state sorted in the ABC order).

For example, when the search character string is “ABC”, “ABC” among the fuzzy search data shown in FIG.
D "" ABCDE "" ABCDE ABCMN ABC
D "," ABCDE XYZ "," ABCNM ABCD "
Are registered in the RAM 14a in this order as search acquisition data. When the search character string is “ABCDE”, “ABCDE”, “ABCDE ABCMN” among the ambiguous search data shown in FIG.
The three ambiguous search data “ABCD” and “ABCDE XYZ” are used as search acquisition data in the RAM 14 in this order.
a.

When registering the search / acquisition data in the RAM 14a in S120, the fuzzy search data, the copy source body data,
The attribute of the ambiguous search data and the number of duplicate characters are stored in association with each other. Next, in S140, RA
The retrieval and acquisition data is read from M14a.

Next, in S150, it is determined whether or not the number of duplicate characters of the search and acquired data read in S140 is smaller than the number of characters in the search character string.
If the number of duplicate characters is equal to or greater than the number of characters in the search character string, the process proceeds to S190.

In step S160, it is determined whether or not the search / acquisition data is the main data based on the attribute of the search / acquisition data read in step S140. ,
If it is the body data, the process proceeds to S180.

In S170, the main data of the search and acquired data read in S140 is detected. Next, S1
In 80, the search / acquisition data read in S140 is displayed on the display device 13.

Next, in S190, it is determined whether or not all the search / acquisition data registered in the RAM 14a has been read. If all the search / acquisition data has been read, the fuzzy search processing is terminated, and the data is not read. If the search acquisition data remains, the process returns to S140.

As described above, by repeating the processing of S140 to S190, the main body data is displayed for the search acquisition data of which the number of duplicate characters is smaller than the number of characters of the search character string among the search acquisition data registered in the RAM 14a. They can be displayed side by side on the device 13.

Here, in S140, when the retrieval and acquisition data is read from the RAM 14a, the retrieval and acquisition data stored first in the list are read in the order in which they are arranged in the list. For example, if the search string is "AB
C, “ABC”, “ABCDE”, and “AB” shown in FIG.
CDE ABCMN ABCD "" ABCDE XY
When five ambiguous search data of "Z" and "ABCMNABCD" are registered in the RAM 14a as search acquisition data in this order, first "ABCD", then "ABCD"
"CDE" ... Lastly, "ABCMN ABC"
D ", and so on.

When it is determined in S150 whether or not the number of duplicate characters in the retrieved data is smaller than the number of characters in the search character string, the number of duplicate characters is determined because the search character string is three characters "ABC". The characters smaller than the number of characters in the character string are "ABCD", "ABCDE", and "ABCDE X".
YZ ".

Of these, the two search / acquisition data “ABCD” and “ABCDE” are duplicate data, and therefore, in S170, the respective main data (“ABC”
DEABCMN ABCD "" EFG ABCDE ")
Is detected. Then, by repeating the processing of S140 to S190, the display device 13 displays “ABCDE A
BCMN ABCD "" EFG ABCDE "" ABC
The three body data of “DEXYZ” are displayed side by side.

At this time, "ABCDE ABCMN A
As for the two pieces of retrieved data “BCD” and “ABCNM ABCD”, the number of duplicate characters is equal to or greater than the number of characters in the search character string, so that the main body data is not displayed on the display device 13. Therefore, the same body data is not repeatedly displayed on the display device 13.

For example, if the search character string is "ABCD
E "," ABCDE "and" ABCDE AB "shown in FIG.
The three ambiguous search data of “CMN ABCD” and “ABCDE XYZ” are RA in this order as search acquisition data.
If it is registered in M14a, first "ABCD
E ", then" ABCDE ABCM ABCD ", and finally" ABCDE XYZ ", and so on.

When it is determined in S150 whether or not the number of duplicate characters in the retrieved data is smaller than the number of characters in the search character string, since the search character string is five characters "ABCDE", "ABCDE" and "ABCDE" are used. ABCDE ABCM
The number of duplicate characters is smaller than the number of characters in the search character string for all three search and acquisition data of N ABCD and ABCDEFYZ.

Of these, "ABCDE" is duplicate data, and therefore, in S170, the main data ("E
FG ABCDE "). And S140 ~
By repeating the processing of S190, the display device 13 displays “EFG ABCDE”, “ABCDE ABCMN”.
The three main data of ABCD and ABCDEYZ are displayed side by side.

Next, the search / display control device 14 allows the user to select desired main body data from the main body data listed on the display device 13 by the above-described fuzzy search processing using the name selection key of the touch panel 12. Then, the search display control device 14 searches the data table of the external storage device 15 for the position data on the map corresponding to the main body data (the destination or the name of the destination) selected by the user, and based on the position data. The display device 13 displays the position on the map of the destination or the destination.

The location data on the map of the destination or the destination set by the search display controller 14 as described above is
The data is transferred to the navigation device 17. Then, the navigation device 17 selects the optimal route from the current position detected by the position detection device 16 to the set destination or destination, and refers to the map data stored in the external storage device 15 to determine the current route. The display device 13 displays a map around the position, an optimal route from the current position to the destination or the destination, or the like.
To be displayed.

As described in detail above, according to the car navigation system 11 of the present embodiment, the external storage device 15
If the fuzzy search data table stores a plurality of fuzzy search data corresponding to the same name that is duplicated data or the same body data from the same main body data, Even if the fuzzy search is performed, the same name (main body data) is not repeatedly displayed on the display device 13. Therefore, when the user selects a desired name from the names (main body data) displayed in the list on the display device 13, it is easy to understand which name is the desired name, and the user can easily select the desired name without trouble. can do.

The present invention is not limited to the above embodiment, but may be embodied as follows. Even in such a case, the same operation and effect as in the above embodiment can be obtained. (1) In the above embodiment, if the user touches the list key after inputting a desired character string, an ambiguous search process is performed assuming that the input of the search character string has been completed, and the search acquisition data searched from the search character string Is displayed. However, every time a user inputs a character, the input character string is used as a search character string to perform an ambiguous search process,
When the number of pieces of retrieved data obtained from the search character string is reduced to a predetermined number (for example, three) or less, the main data of the retrieved data may be displayed.

For example, when the user inputs “A”,
Among the ambiguous search data shown in FIG. 3, "ABCD"
"ABCDE""ABCDE ABCMN ABCD"
5 of “ABCDE XYZ” and “ABCN ABCD”
Are searched as search acquisition data, but at this point, the number of search acquisition data is a predetermined number (=
3), the body data of these search and acquisition data is not displayed.

Next, when the user inputs "B", a character string consisting of two characters "AB" is input together with the previously input "A", and "ABCD""AB
CDE "" ABCDE ABCMN ABCD "" AB
The five ambiguous search data of “CDE XYZ” and “ABCMN ABCD” are searched as search acquisition data.
The body data of these search and acquisition data is not displayed.

As described above, when the user selects “A → B → C
→ D → E ”for 5 characters,“ ABCDE ”,“ A
"BCDE ABCMN ABCD""ABCDE XY
Since the three ambiguous search data of "Z" are searched as search acquisition data and the number of search acquisition data is equal to or less than a predetermined number (= 3), the main body data of these search acquisition data is displayed for the first time at this time. I do.

(2) In the above embodiment, a character string composed of alphabets has been described as an example. However, the present invention may be applied to a Japanese character string including hiragana, katakana, and kanji. When creating the ambiguous search data table, the ambiguous search data may be sorted and stored in the order of the Japanese syllabary. It can also be applied to characters in any language, such as Cyrillic or Arabic,
In that case, when creating the fuzzy search data table in the external storage device 15, the fuzzy search data string may be sorted and stored in the order most suitable for the character.

(3) In the above embodiment, the external storage device 1
When creating the fuzzy search table No. 5, the fuzzy search data is stored in a sorted state. However, when creating the fuzzy search table of the external storage device 15, the fuzzy search data is stored in an unsorted state, and sorted when searching the fuzzy search table of the external storage device 15 in S110. Or S140
May be sorted when the retrieval and acquisition data is read. The method of sorting in S110 or S140 as described above can also be applied to (2).

(4) In the above embodiment, the external storage device 1
When creating the fuzzy search table No. 5, the fuzzy search data is stored in a sorted state. However, when creating the fuzzy search table in the external storage device 15, the fuzzy search data may be stored in an unsorted state.

(5) The present invention may be applied not only to a car navigation system but also to various systems requiring data retrieval, such as a library management system, a customer information management system, and a production information management system.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a schematic configuration of an embodiment.

FIG. 2 is an explanatory diagram for explaining a method for generating fuzzy search data in one embodiment.

FIG. 3 is an exemplary diagram showing a storage format of a fuzzy search data table in the external storage device according to the embodiment;

FIG. 4 is a flowchart for explaining the operation of the embodiment;

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 12 ... Touch panel 13 ... Display device 14 ... Search display control device 15 ... External storage device

Claims (4)

(57) [Claims] And main data consisting of all words that constitute the 1. A name, a duplicate data consisting of a portion of a word of the main data with each ambiguous retrieval data, a fuzzy search corresponding to each the plurality of name A storage unit that stores data; a designation unit that designates a search character string; and an ambiguous search data including a character string that matches the search character string designated by the designation unit is searched from the storage unit as search acquisition data. a search unit, among the searched search acquired data of said search means, if there are different search acquires data corresponding to the same name, its
1 corresponding to the body data common to these search and acquisition data
Selection means for selecting only one search and acquisition data, and body data of one search and acquisition data selected by the selection means
Display means for displaying over data, among the searched search acquired data of said search means, if there are different search acquires data corresponding to the same name, its
Of these search and acquisition data, the book selected by the selection means
All the rest except for the search acquisition data corresponding to the body data
A data search and display system comprising: display prohibition means for prohibiting display of search and acquisition data corresponding to duplicate data on the display means. 2. The data search and display system according to claim 1, wherein the duplicated data is composed of remaining words obtained by sequentially removing words from a head word among words constituting body data. Characteristic data search and display system. 3. The data search and display system according to claim 1, wherein said search means stores each character constituting a search character string specified by said specification means and said storage means in said storage means. Characters constituting the fuzzy search data are sequentially compared one character at a time from the first character thereof, whereby the fuzzy search data matching the search character string is searched from the storage means. Data retrieval display system. 4. The data according to any one of claims 1 to 3,
In the data retrieval and display system, the storage means stores a different ambiguous search corresponding to the same name.
Of the data, from the list for any fuzzy search data
Each sentence that constitutes the ambiguous search data stored immediately before
For each of the arbitrary fuzzy search data
The number of duplicate characters from the first character in the character
Is stored in association with the vague search data, and the selection unit stores the search acquisition data searched by the search unit.
Out of search data corresponding to the same name
In some cases, the designated
Duplicate characters than the number of characters in the search string specified by the column
Select a small number of search acquisition data and select
1 corresponding to the body data common to the retrieved search data
Data that selects only one search acquisition data.
Data search and display system.