KR101544851B1

KR101544851B1 - Searching apparatus and method for in a navigation system

Info

Publication number: KR101544851B1
Application number: KR1020100065210A
Authority: KR
Inventors: 진정우
Original assignee: 현대엠엔소프트 주식회사
Priority date: 2010-07-07
Filing date: 2010-07-07
Publication date: 2015-08-17
Also published as: KR20120004618A

Abstract

According to an aspect of the present invention, there is provided a search system for a navigation system including a search word input unit for inputting a search word, a search database storing meaning-based words, A character string parser for generating a plurality of combination strings by combining characters and generating at least two candidate words in the search word through a result of searching the search database using each of the generated combination strings; A search word selection unit for selecting a search word, and a character string search unit for generating a search result using the search word extracted by the search word selection unit.

Description

[0001] SEARCHING APPARATUS AND METHOD FOR IN A NAVIGATION SYSTEM [0002]

BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a search of a navigation system, and more particularly, to an apparatus and a method for searching a navigation system capable of increasing the accuracy of search.

As wireless mobile communication services are diversified, wireless mobile communication and location tracking systems are being combined with automobiles. In particular, a vehicle navigation system that provides real-time traffic information services and guidance of traffic information services, a remote vehicle There is a growing interest in telematics services that provide integrated services for diagnostics, vehicle position tracking using GPS, and additional information services providing various information services.

The telematics system includes a location-based information service that not only functions as a terminal for receiving various information provided in a vehicle but also provides various computing functions, identifies the vehicle location from the control center (information center) A remote vehicle diagnosis service that connects the electronic control device of the vehicle to the vehicle diagnostic equipment and the terminal and transmits the state of the vehicle to the control center to check and control the vehicle condition and a navigation service to provide traffic information to the destination desired by the driver .

Among them, the navigation service is more specifically described. At the request of the user, the optimal route from the origin to the destination is determined and the result is provided to the user. For this purpose, the navigation server (information center) determines the route using the starting and destination information of the navigation vehicle and the traffic information at the starting point.

In other words, in the navigation system to which the navigation service is applied, the name search is the most frequently used function for searching the location of the facility to be known by the user. This is a function that searches the location information of the facilities to be known from the database composed of the facility name and the location coordinates by inputting a specific name, and is a universal function that is basically provided in general navigation.

Therefore, various methods are being studied to enable quick and easy name search in a navigation system. The name search methods implemented so far include a start word search function, a preliminary search function, a keyword search function, a middle word search function, and a keyword search function.

Hereinafter, each search function will be described in detail.

For example, if the name for the search is "6th house in Susan Samsung Ramanian apartment" located in Pungdeokcheon 2-dong, Sui-ku, Yongin-si, Gyeonggi-do, the start-up search function is to enter the word " This function retrieves the database and obtains the desired result. The search function is to search for the first letter of the word to be retrieved and obtain the desired result, for example, "ㅅ i ㅅ ㅅ ㅇ ㅇ ㅇ ㅍ ㅍ".

The keyword search function divides the words to be searched into meaningful words such as Resin / Samsung / Lamian / Apartment / Sixth, and obtains the desired result by inputting only one word. This is a function that obtains a desired result only by inputting an intermediate word included in the name of the facility to be searched, such as "Samsung" or "Samsung Rummy".

Lastly, the keyword and search function is a function to input desired words by combining two words such as "Samsung + apartment" by dividing the words to be searched into meaningful words such as Resin / Samsung / Lamian / Apartment / Sixth.

However, in the case of the keyword search function among the above search functions, it is necessary to know what meaningful words the facility name that the user desires to search can be divided into. In other words, if the search name "Resin Samsung Ramanian Apartment 6th" is stored in the database with the keywords "Resin / Samsung / Lamian / Apartment / 6th", users can search only by entering these five words . If you try to search with the words "Resin Samsung" or "Samsung Ramanian" you will not get the results you want.

Therefore, using the keyword and search function can provide results that can not be obtained by keyword search through "Suzie and Samsung" or "Samsung and Ramanian". You can also get search results that could not be obtained from intermediate search through "Resin and Lamian", "Samsung and Apartment". However, this method can not solve the problem that the user who has the existing keyword search can search by knowing the correct keyword.

In other words, when searching is performed through the input of "Resin Samsung and Apartment" or "Rami and Sixth", which is divided into "Resin / Samsung / Lamian / Apartment / When the user searches for "SuSeo Samsung Apartment" or "SuSeo Samsung 6" without the "Raemian" character in "SuSeo Samsung Raemian Apartment 6" without using "and" search There is a problem that the search result can not be found unless it is correctly classified from the left side of the sentence or the sentence which is entered in the meaning unit.

It is an object of the present invention to provide an apparatus and method for searching a navigation system capable of increasing the accuracy of a search by automatically separating a search word into words of semantic units .

The objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood by those skilled in the art from the following description.

According to an aspect of the present invention, a search system of a navigation system according to an exemplary embodiment of the present invention includes a search word input unit that receives a search word, a search database that stores meaning-based words, A character string parser for generating at least two candidate words in the search word through a result of searching the search database with each of the generated combination strings; And a character string search unit for generating a search result using the search word extracted by the search word selection unit.

The character string parser may generate a combination string of a first group through a combination of a first character of the search word and a remaining character of the search word, Generating a combination string of a second group through a combination of remaining characters after the second character, generating a combination string of a last group including up to a last character of the search word, The candidate word can be generated through a search result of the search database.

In the search system of the navigation system according to the embodiment of the present invention, the character string parser generates a first combination string through a combination of the first character and a second character of the search word, and the first character, A combination string of the first group is generated by combining a third character of a search word and a second combination string to generate a combination string of the first group in the same manner as the combination string of the last group, May be included.

In the search apparatus of the navigation system according to the embodiment of the present invention, the character string parsing unit searches the search database with the generated combination string every time a combination string is generated in the group, A candidate word in the last group may be generated by generating a combination string in which the result data is present as a candidate word of the corresponding group and then generating a combination string of another group.

In the search system of the navigation system according to the embodiment of the present invention, the search word selector may set a candidate word generated in the first group as a first search word, and a character overlapping the last character of the first search word exists And a candidate word having the longest character among the candidate words including the last character of the search word may be set as a second search word.

In the search system for a navigation system according to an embodiment of the present invention, the search word selector may set a candidate word generated in the first group as a first search word, and compare the first search word with the remaining candidate words It is possible to set the longest candidate word among the remaining candidate words to which the last character of the candidate word coincides with the last character of the search word as the second search word.

In the search system for a navigation system according to an embodiment of the present invention, the search word selector may set a candidate word generated in the first group as a first search word, and use remaining candidate words other than the first search word After the search database is searched, the second search word can be set through comparison of the number of searches for each candidate word.

In the search system of the navigation system according to the embodiment of the present invention, the character string search unit may provide search result data obtained by ANDing the first and second search words.

According to another aspect of the present invention, there is provided a search method in a navigation system having a search database storing semantic-based words, the method comprising: inputting a search word; Generating at least one candidate word in the search word through a result of searching the search database with each of the generated combination strings; selecting at least one of the candidate words as a search word And generating and providing a search result using the search word.

In the navigation method of the navigation system according to the embodiment of the present invention, the step of generating the candidate word may include generating a combination string of a first group through a combination of a first character of the search word and a remaining character of the search word, Generating a combination string of a second group including a last character of the search word by generating a combination string of a second group through a combination of a second character of the first character and a remaining character after the second character, And generating the candidate word through a result of searching the search database with a combination string of each group.

A navigation system search method according to an embodiment of the present invention includes the steps of generating a first combination string through a combination of the first character of the first group and a second character of the search word, Searching the search database to determine whether a search result exists, and if it is determined that the search result exists, stop generating the combination string for the first group, and if not, Generating a second string through a combination of third characters, and then proceeding to a step of determining whether the search result is present. The steps are repeated for each group to generate a combination string for each group The candidate word for each group can be generated.

In the method of searching a navigation system according to an embodiment of the present invention, the step of setting the search word may include the steps of setting a candidate word generated in the first group as a first search word, A first determination step of determining whether or not a character overlapping with the first candidate word exists in the remaining candidate words except for the first search word; A second determination step of determining whether a candidate word having the longest character among the candidate words including the last character of the search word exists as a second search word if the determination result of the second determination step exists do.

The search method of the navigation system according to the embodiment of the present invention may further include searching for a second candidate word having the last character of the remaining candidate words that matches the last character of the search word, And setting it as a search word.

The search method of the navigation system according to the embodiment of the present invention searches the search database using the remaining candidate words other than the first search word if the search result does not exist as a result of the second determination step, The second search word can be set.

In the navigation system search method according to an embodiment of the present invention, the step of providing the search result may provide search result data obtained by ANDing the first and second search words.

The present invention extracts a candidate word through comparison between a search word and a search database in which words of a semantic unit are stored and performs a search by setting a search word in the extracted candidate word to reduce the search failure according to the word combination of the search word, .

1 is a block diagram illustrating an intelligent name searching apparatus for a navigation system according to an embodiment of the present invention,
2 is a flowchart illustrating a search process in a navigation system according to an embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which: FIG. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The following terms are defined in consideration of the functions of the present invention, and these may be changed according to the intention of the user, the operator, or the like.

The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. These embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art to which the present invention pertains. Only. Therefore, the definition should be based on the contents throughout this specification.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating an intelligent name search apparatus for a navigation system according to an embodiment of the present invention.

1, the intelligent name search apparatus includes a search word input unit 100, a string parsing unit 110, a search database 120, a buffer unit 130, a search word selection unit 140, 150), and the like.

The search term input unit 100 is a means for inputting a search term to be searched by a user according to a user's operation. For example, the search term input unit 100 may include a keypad device such as a keyboard for user's operation. (Not shown).

The string parsing unit 110 generates a combination string by combining each of the characters of the search word provided through the search word input unit 100 and generates at least one or more combinations of the search words based on the search result obtained by searching the search database 120 using the generated combination string. Generates a candidate word, and provides it to the buffer unit 130. Here, the search database 120 stores words of meaning unit.

The string parser 110 generates a first group combination string through a combination of the first character of the search word and the remaining characters of the search word, and generates a first group combination string by combining the second character of the search word and the remaining characters after the second character A group combination string for each character of a search word can be generated by generating a group combination string. Here, the first group combination string includes a first combination string generated through a combination of a first character and a second character, a second combination string generated through a combination of the first, second, and third characters, And a third combination string generated through a combination of the second, third, and fourth characters. The string parsing unit 110 generates a combination string Searches the search database 120 for a string to determine whether a search result exists, and stops generating a combination string for each group based on the determination result. In other words, the search database 120 is searched with the first combination string of the first group, and when the search result exists, the combination string of the first group is stopped and the first combination string is set as the candidate word.

The string parser 110 generates an nth group of combinatorial strings in this way, and then sets one of the combinatorial strings in the nth group of combinatorial strings as candidate words. Here, the nth group is a group having a combination string including the last character of a search word.

For example, when the string parsing unit 110 generates a candidate word, the word " Wanju " is generated as a first combination string of the first group, If the search result does not exist, the search unit 120 searches the search database 120 based on the "finish" after generating the second combination string "completeness" Stops generating the combination string of the group, and sets "complete" as the first candidate word.

In this way, candidate words set for each group are temporarily stored in the buffer unit 130.

The search word selection unit 140 extracts a search word using the candidate words stored in the buffer unit 130. The candidate word extracted from the first group is extracted as a first search word, Extract the search word.

The search word selection unit 140 extracts a search word in three ways, as described below.

In the first method, a candidate word having the longest character among the candidate characters having the character overlapping the first search word and including the last character of the search word is extracted as the second search word. In other words, the second search word is set to "sky apartment" which overlaps with the first search word "complete" of "complete" and matches with the end of the search word, which is the longest string.

The second method is to set the longest candidate word that matches the end of the input search word as the second search word without the characters overlapping the first search word and the remaining candidate words, do.

As a third method, a candidate word having the largest number of searches is set as a second search word by comparing the number of search results in the search database 120 for each candidate word.

Meanwhile, the search word selection unit 140 applies the first method among the above three methods first to extract the search word. If the candidate word does not exist according to the first method, the second method is applied. If there is no candidate word suitable for the method, the third method is applied to set the search word and provide it to the string search unit 150.

The string search unit 150 searches the search database 120 for search words, generates search result data, and displays the search result data on a display unit (not shown). Here, the character string search unit 150 may generate search result data on which an AND search is performed based on the search word, and display the result data on the display unit.

According to the embodiment of the present invention, a candidate word is extracted through comparison between a search word and a search database 120 in which words of a meaning unit are stored, and a search word is set in the extracted candidate word, The search failure can be prevented.

A search method in the navigation system having the above configuration will be described with reference to FIG.

2 is a flowchart illustrating a search process in a navigation system according to an embodiment of the present invention.

As shown in FIG. 2, the search apparatus of the navigation system according to the embodiment of the present invention receives a search word through the search word input unit 100 (S200). Here, the search word input unit 100 provides the input search word to the character string parsing unit 110.

The string parsing unit 110 generates a candidate word using a search word. In the candidate word generation method, a first combination string of a first group is generated through a combination of a first character of a search word and a second character S202), the search database 120 is searched with the generated first combination string to determine whether a search result exists (S204).

As a result of the determination in S204, if there is no search result, the character string parsing unit 110 proceeds to step S202, which is a step of generating a combination string, that is, a combination of a first character, a second character, and a third character After searching the search database 120 using the second combination string generated after generating the second combination string, the flow advances to step S204.

As a result of the determination in S204, if there is a search result, the character string parsing unit 110 sets the candidate string in which the search result exists as a candidate word, and stores it in the buffer unit 130 (S206). In this way, candidate words in the second, third, ...., n-th groups are extracted and stored in the buffer unit 130. In other words, the first combination string of the second group is generated through a combination of the second character of the search word and the third character, and the search database 120 is searched with the first combination string of the generated second group , The candidate word is extracted from the second group by generating the combination string until the search result is present.

If the candidate word set up to the nth group is completed (S208), the search word selector 140 selects the candidate word extracted from the first group among the candidate words stored in the buffer unit 130, After the search word is set (S210), a second search word is extracted based on the search word, which will be described below.

First, the search word selection unit 140 determines whether there is a candidate word matching the first method among the search word extraction methods (S212).

As a result of the determination in S212, if there is a candidate word matching the first method, the search word selection unit 140 selects a candidate word corresponding to the first method as a second search word (S214) And provides it to the string search unit 150. That is, a candidate word having a character overlapping the first search word and the remaining candidate words and having an end portion of the candidate words equal to the end portion of the search word is selected as the second search word, and the extracted first and second search words And is provided to the string search unit 150.

The string search unit 150 searches the search database 120 using the first and second search words provided to generate search result data, and displays the search result data on the display unit (S216). Here, the string search unit 150 performs AND search with the first and second search words to generate search result data, and displays it on the display unit.

As a result of the determination in S212, if there is no candidate word matching the first method, the search word selection unit 140 determines whether there is a candidate word matching the second method (S218).

As a result of the determination in step S218, if there is a candidate word matching the second method, the search word selection unit 140 proceeds to step S214 to perform a subsequent step. That is, the candidate word matching the second method is selected as a search word, And provides it to the string search unit 150. In other words, the second candidate is selected as the longest candidate among the first search word and the remaining candidate words that do not overlap with each other and the last character of the word of the candidate words coincides with the end of the inputted search term.

On the other hand, if it is determined in step S218 that there is no candidate word matching the second method, the search word selection unit 140 extracts a candidate word corresponding to the third method as a search word, to provide. In other words, the candidate word having the largest number of searches based on the number of searches for each candidate word is selected as the second search word.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, the invention is not limited thereto. Skilled artisans may modify or vary the embodiments described within the scope of the present invention. Each of the functional blocks or means described in this specification may be implemented in a program format, each of which may be implemented separately, or two or more may be integrated into one. It is to be understood that the components such as modules described in the specification and claims are merely functionally distinct and may be physically implemented in one means and that components such as means described as a single component Lt; / RTI > Furthermore, each method step described in this specification may be changed in its order without departing from the scope of the present invention, and other steps may be added. In addition, the various embodiments described herein may be implemented as well as independently of each other, as appropriate. The scope of the present invention should, therefore, be determined not by the embodiments described, but by the appended claims and their equivalents.

100: a search word input unit 110: a character string parsing unit
120: search database 130: buffer unit
140: Search word selector 150: String search unit

Claims

1. A search device in a navigation system,
A search word input unit for receiving a search word,
A search database storing meaning-based words,
A string parser for generating a plurality of combination strings by combining the characters of the search word and generating at least two candidate words in the search word through a result of searching the search database using each of the generated combination strings;
A search word selector for selecting at least two of the candidate words to set a search word,
And a character string search unit for generating a search result using the search word extracted by the search word selection unit
Search apparatus of navigation system.

The method according to claim 1,
The character parsing unit,
A combination string of a first group is generated through a combination of a first character of the search word and a remaining character of the search word and a combination of a second group is created through a combination of a second character of the search word and a remaining character after the second character, Generating a combination string of a last group including a last character of the search word by generating a string of characters, and generating the candidate word through a result of searching the search database with a combination string of each of the generated groups
Search apparatus of navigation system.

3. The method of claim 2,
The character parsing unit,
A first combination string is generated through a combination of the first character and a second character of the search word, and a second combination string is generated by combining the first character, the second character, and the third character of the search word Generating a combination string of the first group, generating a combination string of the last group by the method,
Wherein the last group includes the last character of the search term
Search apparatus of navigation system.

The method of claim 3,
The character parsing unit,
Each time a combination string is generated in the group, a combination string is generated only until there is data resulting from searching the search database by the generated combination string, and the combination string in which the result data exists is divided into a candidate word And a candidate word is generated in the last group by generating a combination string of another group
Search apparatus of navigation system.

5. The method of claim 4,
The search word selecting unit selects,
Wherein a candidate word generated in the first group is set as a first search word, a character overlapping a last character of the first search word exists, and the longest one of the candidate words including the last character of the search term A candidate word having a character is set as a second search word
Search apparatus of navigation system.

5. The method of claim 4,
The search word selecting unit selects,
Wherein a candidate word generated in the first group is set as a first search word, and there is no overlapping character through comparison between the first search word and the remaining candidate words, and the last character of the candidate word in the remaining candidate words And sets the second candidate word that is the longest among the candidates matching the last character of the search term as the second search word
Search apparatus of navigation system.

5. The method of claim 4,
The search word selecting unit selects,
A candidate word generated in the first group is set as a first search word, the search database is searched using the remaining candidate words other than the first search word, and the second search To set a word
Search apparatus of navigation system.

8. The method according to any one of claims 5 to 7,
The character string searching unit may provide search result data obtained by ANDing the first and second search words
Search apparatus of navigation system.

A search method in a navigation system having a search database storing meaning-based words,
Receiving a search word;
Generating a plurality of combination strings by combining respective characters of the search word and generating at least one candidate word in the search word through a result of searching the search database with each of the generated combination strings;
Selecting at least one of the candidate words as a search word,
And generating and providing a search result using the search word
Search method of navigation system.

10. The method of claim 9,
Wherein the step of generating the candidate word comprises:
A combination string of a first group is generated through a combination of a first character of the search word and a remaining character of the search word and a combination of a second group is created through a combination of a second character of the search word and a remaining character after the second character, Generating a combination string of a last group including a last character of the search word,
And generating the candidate word through a result of searching the search database with a combination string of each group generated
Search method of navigation system.

11. The method of claim 10,
Generating a first combination string by combining the first character of the first group and the second character of the search word;
Searching the search database with the generated first combination string to determine whether a search result exists;
As a result of the determination, if the search result exists, the generation of the combination string for the first group is stopped. Otherwise, the second string is generated through the combination of the first, second, and third characters, The method comprising the steps of:
The above steps are repeated for each group to generate a combination string for each group, and the candidate word for each group is generated using the combination string
Search method of navigation system.

12. The method of claim 11,
The step of setting the search word comprises:
Setting a candidate word generated in the first group as a first search word;
A first determination step of determining whether a character overlapping a last character of the first search word exists in a remaining candidate word excluding the first search word;
A second determination step of determining whether or not the remaining candidate words include the last character of the search term if there is a result of the determination in the first determination step;
And setting a candidate word having the longest character among the candidate words including the last character of the search word as a second search word if the determination result of the second determination step exists
Search method of navigation system.

13. The method of claim 12,
And setting the second candidate word as a second candidate word when the last character of the remaining candidate words coincides with the last character of the query word as a result of the determination in the first determination step
Search method of navigation system.

13. The method of claim 12,
If the search result does not exist as a result of the determination in the second determination step, searches the search database using remaining candidate words other than the first search word, and sets a second search word through comparison of the number of searches for each candidate word
Search method of navigation system.

15. The method according to any one of claims 12 to 14,
The step of providing the search result includes:
Providing search result data obtained by ANDing the first and second search words
Search method of navigation system.