KR20150102464A - Search method of navigation and apparatus thereof - Google Patents

Search method of navigation and apparatus thereof Download PDF

Info

Publication number
KR20150102464A
KR20150102464A KR1020140024357A KR20140024357A KR20150102464A KR 20150102464 A KR20150102464 A KR 20150102464A KR 1020140024357 A KR1020140024357 A KR 1020140024357A KR 20140024357 A KR20140024357 A KR 20140024357A KR 20150102464 A KR20150102464 A KR 20150102464A
Authority
KR
South Korea
Prior art keywords
matching data
search
time
word
db
Prior art date
Application number
KR1020140024357A
Other languages
Korean (ko)
Inventor
김대윤
Original Assignee
현대엠엔소프트 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 현대엠엔소프트 주식회사 filed Critical 현대엠엔소프트 주식회사
Priority to KR1020140024357A priority Critical patent/KR20150102464A/en
Publication of KR20150102464A publication Critical patent/KR20150102464A/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3334Selection or weighting of terms from queries, including natural language queries

Abstract

본 발명은 내비게이션의 검색 방법에 관한 것으로, 제어부가 입력부를 통해서 검색어를 입력받는 단계, 단어 추출부를 통해서 입력된 검색어를 단어 단위로 분리하는 단계, 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하는 단계, 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하는 단계, 추가로 비교할 단어가 있는지 판단하는 단계, 판단 결과 추가로 비교할 단어가 있으면 매칭 데이터 DB로부터 추가로 비교할 단어에 대한 매칭 데이터와 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상세정보 DB로부터 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교하는 단계, 제1시간과 제2시간을 비교한 결과에 기초하여 분리된 단 The present invention relates to a search method of the navigation, to control the extracting step of receiving a search query via the input unit, the method comprising: separating the search terms input by parts of the word extracted by word, the number of matching data to a separate word, respectively step, matching from step, the determination result more matching data DB if the word compared to the data that the step, the word compare further for comparing the matching data for the two words is less extracted by extracting a first cross-matching data determination it takes to search for a matching data of the first detailed information for the first time, a first cross-matching data from the detail information DB required to search for the second cross-matching data for comparing cross-matching data for the word compared to the more comprising the steps of: comparing the second time, the second stage separated on the basis of the result of comparing the first time and a second time 를 모두 포함하는 검색 결과를 추출하는 단계 및 출력부를 통해서 추출된 검색 결과를 출력하는 단계 한다. Through a step of extracting a search result and an output unit that includes both the step of outputting the extracted search keyword.

Description

내비게이션의 검색 방법 및 그 장치{SEARCH METHOD OF NAVIGATION AND APPARATUS THEREOF} How the search of a navigation device and a {SEARCH METHOD OF NAVIGATION AND APPARATUS THEREOF}

본 발명은 내비게이션의 검색 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 사용자가 입력한 복수의 단어가 포함된 검색어에 대한 검색 결과를 빠르게 도출하는 내비게이션의 검색 방법 및 그 장치에 관한 것이다. The invention relates to a method of searching a navigation and relates to an apparatus, more specifically, how the search of the navigation to the user and a fast draw a search result for a plurality of search terms contain the word type and the device.

일반적으로 내비게이션 장치는 GPS(Global Positioning System) 위성을 통해서 수신받은 차량의 위치 정보를 기반으로 현재 자신의 위치를 파악한 후, 내장 또는 수신된 도로 데이터베이스에서 현재 위치의 데이터를 읽어 화면에 차량의 위치와 함께 표시함으로써, 사용자가 현재 주행하는 도로의 위치를 식별하거나 초행 도로에서 주행할 때 목적지를 쉽게 찾을 수 있도록 도와주는 장치이다. Typically, the navigation device of the vehicle in the current screen to read the data of the current location and then identify their location, built or received road database based on the location information of the vehicle received through the (Global Positioning System) GPS satellite positioning and by displaying with a device to help you easily find your destination when you identify or traveling on Augusta road where the road currently driving.

최근에는 사용자의 니즈를 충족시키기 위해서 사용자가 목적지를 설정하면 출발지에서 목적지까지의 예상 도착 예정시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다. Recently, the users are navigation and smart phones with advanced technologies, such as setting the destination guide the estimated arrival time to the destination from the origin or suggest a detour due to road conditions to the destination in order to meet the user's needs It has been grafted provide a path to further refine the information to the user.

이와 같이 목적지까지의 경로를 안내하는 기술에 있어서는 사용자의 니즈 충족을 위한 기술이 고도화되고 있다. Thus, there is a user of a technology for meeting the needs and sophistication in the technology for guiding a route to a destination.

본 발명과 관련된 선행기술로는 한국 공개특허공보 제2012-0031972 호(2012.04.04.공개, 발명의 명칭 : 경로탐색 장치 단말기 및 이를 이용한 경로 정보 안내 방법)가 있다. In the prior art with respect to the present invention, Korea Patent Laid-Open Publication No. 2012-0031972 call: a (published 2012.04.04, title of the invention the route search device and route information terminal guidance method using the same.).

종래의 내비게이션은 사용자를 목적지까지 안내하기 위해서, 사용자로부터 목적지에 대한 검색어를 입력받고 해당 검색어에 기초하여 경로를 탐색함으로써 목적지까지 사용자를 안내하였다. To guide to a conventional navigation destination user, by receiving input from a user query to the destination through the route based on the search query was guide the user to the destination.

그러나 사용자가 입력한 검색어에는 다양한 단어가 포함되어 있는데, 검색어에 포함된 모든 단어가 포함된 명칭을 데이터베이스에서 검색할 경우에는 검색 시간이 너무 오래 걸리는 문제가 있었다. However, search term the user submits There contains a variety of words, if you search for that contain all the words contained in the query name in the database, there is a problem in the time it takes too long to search.

이러한 문제를 해결하기 위해서 종래에는 단어별로 색인을 형성하고, 검색에어 포함된 모든 단어에 대한 색인만을 간단하게 확인함으로써, 검색어를 검색하는 기술이 개발되었다. By To solve this problem, conventionally, to form an indexed word by word, only make a simple index for every word in search of air, it has been developed a technology to search for a search term.

그러나 이러한 기술도 특정 단어에 대한 색인이 너무 많이 존재할 경우에는 큰 효과를 볼 수 없었고, 색인 자체에도 단어에 대한 구체적인 정보를 포함함에 따라 검색 시간이 오래 걸리는 문제가 있었다. However, this technology is also an index for a particular word there are too many could not see a big effect, there is a problem in the search takes a long time as include specific information about the words in the index itself.

본 발명은 전술한 문제점에 따라 창안된 것으로서, 데이터베이스를 구성하는 복수의 DB에 대한 접근시간 뿐만 아니라 각 DB에 대한 접근 횟수까지 추가로 반영하여 검색 대상이 되는 DB를 결정함으로써, 검색 결과를 빠르게 도출하는 내비게이션의 검색 방법 및 그 장치를 제공하는데 그 목적이 있다. The present invention quickly derive, by determining the, DB, as well as the access time for a plurality of DB to configure the database to the search target reflected further to access count for each DB as devised according to the above-mentioned problems, found for how to search and navigation to provide a device that has the purpose.

본 발명의 일 측면에 따른 내비게이션의 검색 방법은 제어부가 입력부를 통해서 검색어를 입력받는 단계; Search method of navigation according to one aspect of the present invention includes the steps of receiving a search query is input via the control unit; 단어 추출부를 통해서 상기 입력된 검색어를 단어 단위로 분리하는 단계; Separating the input search term via parts of the word extracted by the word unit; 상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하는 단계; Extracting the number of matching data for the separated word, respectively; 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하는 단계; Step for comparing the matching data for the two words matching data is less extraction to extract a first cross-matching data; 추가로 비교할 단어가 있는지 판단하는 단계; Determining whether to add the word to compare; 상기 판단 결과 추가로 비교할 단어가 있으면 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교하는 단계; A first time, if the word compare further the determination result from the matching data DB required to search for the second cross-matching data for comparing the matching data from the first cross-matching data for the word compared to the more and more information DB from comparing the second time required to retrieve the details for the first cross-matching data; 상기 제1시간과 상기 제2시간을 비교한 결과에 기초하여 상기 분리된 단어를 모두 포함하는 검색 결과를 추출하는 단계; Extracting a search result that contains all of the separated words, based on a result of comparing the first time and the second time; 및 출력부를 통해서 상기 추출된 검색 결과를 출력하는 단계를 포함한다. And the output comprises the step of outputting the extracted search result by parts.

본 발명의 상기 매칭 데이터의 수를 추출하는 단계에서, 상기 제어부는 데이터베이스의 색인 DB로부터 단어 각각에 대한 매칭 데이터의 수를 추출하는 것을 특징으로 한다. In the step of extracting the number of the matching data of the present invention, the controller is characterized by extracting the number of matching data for each word from the index DB for the database.

본 발명의 상기 추가로 비교할 단어가 있는지 판단하는 단계에서, 추가로 비교할 단어가 없으면 상기 제어부는 상기 제1교차 매칭 데이터를 검색 결과로 출력하는 것을 특징으로 한다. If no in the step of determining whether the word compared to the addition of the present invention, the word compare further the controller is characterized by outputting the first cross-matching data as a search result.

본 발명의 상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색 결과로 추출하는 것을 특징으로 한다. In the step of extracting the search result of the present invention, the control is a matched data and the first cross-matching data for the word is the first time is less than the second time to search for the matching data DB compared to the more compared to a second extraction wherein the cross-matching data as a search result.

본 발명의 상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 한다. In the step of extracting the search result of the present invention, the controller is the first word 1 time exceeding the second time by searching for the detailed information DB compared to the more in detail information about the first cross-matching data the search results include the data for matching is characterized in that extraction.

본 발명은 상기 제1시간과 상기 제2시간을 비교하기 전에, 상기 매칭 데이터 DB에 대한 접근시간과 상기 상세정보 DB에 대한 접근시간을 추출하는 단계를 더 포함하는 것을 특징으로 한다. The present invention is characterized in that it further comprises the step of extracting the first time and the second access time and access time for the detail information DB for the matching data DB, before comparing the two hours.

본 발명의 상기 제1시간과 상기 제2시간을 비교하는 단계에서, 상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 한다. In the step of comparing the first time and the second time according to the present invention, the control unit calculates the first time to the product of the matching data number of words compared to the access time and the added for the matching data DB and the access time to the first multiplied by the number of cross-matching data value for the detailed information DB characterized in that for calculating the second time.

본 발명의 다른 측면에 따른 내비게이션의 검색 장치는 사용자로부터 검색어를 입력받는 입력부; Inputting search of the navigation device is for receiving a search query from a user according to another aspect of the present invention; 상기 입력된 검색어를 단어 단위로 분리하는 단어 추출부; Word extraction unit that separates the input search word by word; 각 단어에 대한 매칭 데이터 수를 저장하는 색인 DB, 각 단어에 대한 매칭 데이터를 저장하는 매칭 데이터 DB 및 상기 매칭 데이터에 대한 상세정보를 저장하는 상세정보 DB를 포함하는 데이터베이스; Matching storing the matching data for the index DB, each word that stores the matching data number for each word data DB and the database containing detailed information DB that stores detailed information about the matching data; 및 상기 색인 DB로부터 상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하고, 상기 매칭 데이터 DB에 대한 검색시간과 상기 상세정보 DB에 대한 검색시간에 기초하여 상기 입력된 검색어에 포함된 단어들에 대한 통합 검색을 수행하는 제어부를 포함한다. And the words included in the extracted the number of matching data for the separated words, respectively, and the input on the basis of the search time and search time for the detail information DB for the matching data DB query from the index DB for a controller to perform an integrated search.

본 발명에서 상기 제어부는 상기 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하고, 추가로 비교할 단어가 있으면 상기 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상기 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교한 결과에 기초하여 통합 검색을 수행하는 것을 특징으로 한다. In the present invention, the controller compares the matching data for the two words that the matching data is less extraction the first extraction cross-matching data, and if the word compare additionally for the word compared to the more from the matching data DB a second time with the matching data from the first first time required to search for the second cross-matching data for comparing cross-matching data from the detail information DB required to retrieve the details for the first cross-matching data based on the results of comparing it is characterized in that an integrated search.

본 발명에서 상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 추출하는 것을 특징으로 한다. The controller in the present invention is to extract matching data from the first the second cross-matching data for comparing cross-matching data for the word is the first time is less than the second time to search for the matching data DB compared to the more and it characterized in that.

본 발명에서 상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 한다. The controller in the present invention may search the first time, including when it exceeds the second time matching data for the word to retrieve the detailed information DB compared to the more in detail information about the first cross-matching data is the result a characterized in that the extraction.

본 발명에서 상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 한다. The control unit may match the access time from the first crossing to the detail information DB as the product of the matching data number of words compared to the access time and the added for the matching data DB and the operation of the first time, in the present invention as the product of the number of data is characterized in that for calculating the second time.

본 발명에 따르면, 데이터베이스를 구성하는 복수의 DB에 대한 접근시간 뿐만 아니라 각 DB에 대한 접근 횟수까지 추가로 반영하여 검색 대상이 되는 DB를 결정함으로써, 최적의 시간 효율로 복수의 단어를 포함하는 검색어에 대한 검색 결과를 도출할 수 있다. According to the invention, as well as the access time for a plurality of DB to configure the database by determining the DB that reflects further up access number Search target for each DB, search queries containing multiple words to the optimum time efficiency you can obtain the results for.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 검색 장치의 기능 블록도이다. 1 is a functional block diagram of the search of the navigation device according to an embodiment of the present invention.
도 2는 본 발명의 일 실시예에 따른 내비게이션의 검색 방법의 구현 과정을 설명하는 절차 흐름도이다. Figure 2 is a process flow diagram illustrating the implementation of a search method in a navigation according to one embodiment of the present invention.

이하에서는 본 발명의 일 실시예에 따른 내비게이션의 검색 방법 및 그 장치를 첨부된 도면들을 참조하여 상세하게 설명한다. Hereinafter will be described in detail with reference to the accompanying drawings, a method of searching a navigation and apparatus in accordance with one embodiment of the present invention. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. Size and thickness of the lines or the components shown in the drawings in the process can be shown to be of illustration clarity and exaggerated. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. In addition, the terms are to be described later as the terms defined in consideration of functions in the present invention can be changed according to the custom or intention of users or operators. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. Therefore, definition of the terms should be made according to throughout the present specification.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 검색 장치의 기능 블록도이다. 1 is a functional block diagram of the search of the navigation device according to an embodiment of the present invention.

도 1을 참조하면 본 발명의 일 실시예에 따른 내비게이션의 검색 장치는 입력부(10), 단어 추출부(30), 제어부(50), 데이터베이스(70) 및 출력부(90)를 포함한다. Referring to Figure 1 of the navigation device searches in accordance with one embodiment of the present invention comprises an input unit 10, the word extracting unit 30, a controller 50, a database 70, and the output unit 90. The

입력부(10)는 사용자로부터 검색어를 입력받는 구성으로, 사용자는 목적지까지의 경로를 탐색하기 위해서 목적지의 명칭, 도로명, 도시명 등의 검색어를 입력할 수 있다. Input unit 10 to receiving a search query from a user configuration, a user may enter a search term such as the name of the destination, the street name, city name to search a route to a destination.

즉, 사용자는 원하는 목적지와 관련된 복수의 단어가 포함된 형태의 검색어를 자유롭게 입력부(10)에 입력할 수 있다. That is, the user can freely input to the input section 10, a plurality of queries of the form containing the words related to the desired destination.

단어 추출부(30)는 사용자로부터 입력된 검색어를 단어 단위로 분리하여 후술하는 제어부(50)로 전달한다. Word extraction unit 30 then delivers the search term input by the user to the control unit 50 described later separated by word.

구체적으로 단어 추출부(30)는 입력된 검색어가 라틴어인 경우 단어와 단어 사이의 스페이스(Space)를 기준으로 단어를 분리할 수 있고, 입력된 검색어가 한국어인 경우 미리 구축된 단어사전과 비교하여 확률적으로 단어라고 판단될 수 있는 단위로 분리할 수도 있다. Specifically, the word extracting unit 30, if the inputted search term Latin may remove the word relative to the space (Space) between words, when the input search term, in the Korean compared to the pre-built dictionary It may be separated which can be judged as a stochastic word.

그러나 전술한 예는 검색어를 단어 단위로 분리하는 하나의 예에 불과한 것이므로 단어 추출부(30)는 기타 공지 또는 공지되지 않은 다양한 방식으로 검색어를 분리할 수 있다. However, the above-described example, the word extraction section 30, because only a single example of separating a search word by word can separate the search terms in various ways other unknown or known.

제어부(50)는 분리된 단어 각각에 대한 매칭 데이터(Matching Data)를 추출하고, 매칭 데이터 DB(74)에 대한 검색시간과 상세정보 DB(76)에 대한 검색시간에 기초하여 입력된 검색어에 대한 통합 검색을 수행한다. The controller 50 for the extracted matching data (Matching Data) for the separated word, respectively, and based on the search time and search time for the detailed information DB (76) for matching the data DB (74) enter search terms and an integrated search. 이 때, 매칭 데이터는 특정 단어가 포함된 모든 복합 단어들에 대한 데이터를 의미한다. At this time, the matching data refers to data for all compound words that contain certain words.

구체적으로 본 실시예에서 제어부(50)가 단어 기반의 검색을 하는데 기반이 되는 데이터베이스(70)는 색인 DB(72), 매칭 데이터 DB(74) 및 상세정보 DB(76)를 포함한다. More specifically, the database 70, the controller 50 in this embodiment is that the basis for the choice of the word-based includes the index DB (72), the matching data DB (74), and detailed information DB (76).

색인 DB(72)는 데이터베이스(70) 내에서 각 단어가 저장된 위치와, 해당 단어에 대한 매칭 데이터 수를 저장한다. Index DB (72) stores the number of matching data about the location and the word, each word stored in the database (70).

따라서 제어부(50)는 색인 DB(72)로의 접근을 통해서 특정 단어가 저장된 위치와 해당 단어를 포함하는 복합 단어들의 집합인 매칭 데이터 수를 확인할 수 있다. Therefore, the controller 50 may determine the number of matching data a set of compound words that contain the position and the word a certain word is stored by the access to the index DB (72).

매칭 데이터 DB(74)에는 각 단어에 대한 실제 매칭 데이터 및 각 매칭 데이터에 대한 상세정보를 식별하는데 필요한 상세정보 ID(Identification)가 저장되어 있고, 상세정보 DB(76)에는 각 매칭 데이터에 대한 상세정보가 저장된다. Matching data DB (74), the actual matching data and may be the detailed information ID (Identification) needed to identify the detailed information for each matching data stored in detail information DB (76) for each word, the details for each matching data the information is stored.

구체적으로 매칭 데이터는 전술한 바와 같이 특정 단어가 포함된 모든 복합 단어들을 모아 놓은 자료로서 매칭 데이터 DB(74)에는 해당 복합 단어에 대한 구체적인 정보는 포함되어 있지 않고, 상세정보 DB(76)에는 특정 복합 단어에 해당하는 목적지의 전화번호, 주소 및 해당 복합 단어와 같은 상세정보가 저장되어 있다. Specifically, the matching data are matched as a data collection of any compound word that includes a word as described above, the data DB (74) is does not contain specific information for the compound words, detailed information DB (76) has a specific is the telephone number of the destination corresponding to the compound word, addresses and detailed information, such as that compound word is stored.

전술한 상세정보는 하나의 예에 불과한 것으로 상세정보 DB(76)는 특정 목적지에 대한 구체적인 정보를 무엇이든지 저장할 수 있다. The aforementioned detailed information that only a single example details DB (76) may store anything specific information for a particular destination.

이와 같이 데이터베이스(70)는 포함되는 정보에 따라 복수의 계층(Hierarchy) 구조를 갖는데, 전술한 색인 DB(72), 매칭 데이터 DB(74) 및 상세정보 DB(76) 각각의 특성에 따라서 각 DB(72, 74, 76)로의 접근시간이 서로 상이하다. Thus, the database 70 is gatneunde a plurality of layers (Hierarchy) structure in accordance with the information included, each DB according to each characteristic 72, the above-described index DB, matching data DB (74), and detailed information DB (76) the access time to the (72, 74, 76) are different from each other.

구체적으로 색인 DB(72)로의 접근시간은 상대적으로 가장 짧고 상세정보 DB(76)는 포함하고 있는 정보의 양이 방대하기 때문에 접근시간이 상대적으로 가장 길다. More specifically, the access time to the index DB (72) is relatively short and the detail information DB (76) Since the amount of information which contains extensive access times are relatively long, most.

이 때, 제어부(50)는 데이터베이스(70)의 특성에 기초하여 각 DB(72, 74, 76)에서 하나의 데이터를 읽는데 걸리는 구체적인 시간도 알 수 있다. At this time, the controller 50 can also be seen a specific amount of time it takes to read a piece of data in each DB (72, 74, 76) based on the characteristics of the database 70. 이와 같이 본 실시예에서 제어부(50)는 각 DB(72, 74, 76)로의 접근시간이 상이함에 근거하여 최적의 시간에 검색 결과를 도출한다. Thus, the controller in this embodiment the controller 50 derives the search results to the optimal time, based as the time of access to each DB (72, 74, 76) different from each other.

이를 위해서 제어부(50)는 단어 추출부(30)를 통해서 분리된 단어 각각에 대한 매칭 데이터의 수를 추출한다. To this end, the control section 50 extracts the number of matching data for the word, each separated by the word extraction section 30. 즉, 색인 DB(72)를 검색하여 제어부(50)는 각각의 단어에 대한 매칭 데이터의 수를 추출한다. That is, the controller 50 searches the index DB (72) extracts the number of matching data for each word.

그리고 제어부(50)는 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 서로 비교하여 교차 매칭 데이터를 추출한다. And the control section 50 by comparing the matching data for the two words to be extracted is less matching data and extracts the cross-matching data. 이 때, 교차 매칭 데이터는 각 단어에 대한 매칭 데이터들 중에서 공통으로 포함된 매칭 데이터를 의미한다. At this time, the cross-matching data means matching the data in common among the matching data for each word.

본 실시예에서는 설명의 편의를 위해서 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 추출된 교차 매칭 데이터를 제1교차 매칭 데이터로 호칭하기로 한다. In this embodiment, it referred to the cross-matching data extracted for the convenience of explanation, comparing the matching data for the two words are matched data is reduced and extracted with a first cross-matching data.

전술한 바와 같이 색인 DB(72)에 대한 접근만으로는 각 단어에 대한 정보를 얻을 수 없기 때문에 제어부(50)는 매칭 데이터 DB(74)로 접근하여 전술한 두 개의 단어에 대한 매칭 데이터를 추출하고, 각 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출한다. As described above, because it can not obtain information about each word only access to the index DB (72), the controller 50 extracts matching data for the two words above with access to the matching data DB (74), and It compares each matching data and extracts the first cross-matching data.

만약 입력된 검색어가 두 개의 단어로 구성되었다면, 전술한 제1교차 매칭 데이터가 해당 검색어에 대한 최종 검색 결과가 될 것이므로 제어부(50)는 제1교차 매칭 데이터를 검색 결과로 사용자에게 출력한다. If the if the input search term is made up of two words, the above-described first cross-matching data is because it will be the final search results for that query, the controller 50 outputs to the user a first cross-matching data as a search result.

반면, 추가로 비교할 단어가 있으면 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터와 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 각각 연산하여 비교한다. On the other hand, if the word compare further the controller 50 has a first time required to search for the second cross-matching data for comparing the matching data in the first cross-matching data for the word compared to the additional and the first cross-matching data a second time required to retrieve the details for each operation by comparing.

본 실시예에서는 설명의 편의를 위해서 추가로 비교할 단어가 있는 경우에 해당 단어에 대한 매칭 데이터와 미리 추출된 교차 매칭 데이터를 비교하여 추출된 교차 매칭 데이터를 제2교차 매칭 데이터로 호칭하기로 한다. In this embodiment, it will be referred to for more cross-matching data extracted by comparing the matching data and cross-matching data with previously extracted for that word if the word compare them for the convenience of explanation, the second cross-matching data.

전술한 바와 같이 매칭 데이터 DB(74)에 대한 한 번의 접근시간은 상세정보 DB(76)에 대한 한 번의 접근시간보다는 짧지만, 매칭 데이터 DB(74)에 대한 접근 횟수가 늘어남에 따라서는 매칭 데이터 DB(74)를 검색하는 전체 시간은 오히려 상세정보 DB(76)를 검색하는 시간보다 길게 걸릴 수 있다. Therefore, the matching data access time one of the DB (74) is short, but, rather than a time of access times to more information DB (76), the access number for the matching data DB (74) increases as described above, are the matching data full time, search for DB (74) may take rather longer than the time to search for detailed information DB (76).

따라서 본 실시예에서 제어부(50)는 각 DB(74, 76)에 대한 접근시간 뿐만 아니라 해당 DB(74, 76)에 대한 접근횟수까지 반영하여 어떠한 DB(74, 76)에 접근하여 검색할 것인지 결정한다. Thus the controller 50 in this embodiment will be retrieved by reflecting not only the access time for each DB (74, 76) to the access number for the DB (74, 76) access to any DB (74, 76) determined.

구체적으로 제1시간은 매칭 데이터 DB(74)에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 연산될 수 있고, 제2시간은 상세정보 DB(76)에 대한 접근시간과 제1교차 매칭 데이터 수를 곱한 값으로 연산될 수 있다. More specifically, the first time access to the matching data DB (74) access time and the and added can be calculated as the product of the matching data number of words compared with the second time is a detailed information DB (76) with respect to time and the first can be calculated as the product of the number of cross-matching data.

그리고 제1시간과 제2시간의 비교 결과 제1시간이 제2시간 이하이면, 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터를 제1교차 매칭 데이터와 비교함으로써, 새로운 제2교차 매칭 데이터를 추출한다. And by comparing the first time and the second time the comparison result the first time to the second is the time or less, the controller 50 first cross-matching data for matching the data of the word compared to the addition of new second cross-matching data the extracts.

즉, 제1시간이 제2시간 이하인 경우에는 상세정보 DB(76)보다는 매칭 데이터 DB(74)로 접근하여 검색하는 것이 시간이 적게 걸린다는 의미이므로, 제어부(50)는 매칭 데이터 DB(74)를 검색하여 복수의 단어가 모두 포함된 검색 결과를 추출한다. That is, when the first time less than or equal to the second time, detailed information, so that the search to access the matching data DB (74) than DB (76) means that it takes less time, the controller 50 matches the data DB (74) the search extracts the search result that contains all the plurality of words.

반면 제1시간이 제2시간을 초과한 경우에는 상세정보 DB(76)로 접근하여 검색하는 것이 시간이 적게 걸린다는 의미이므로, 제어부(50)는 상세정보 DB(76)에서 각 매칭 데이터에 대한 세부정보를 검색하여 복수의 단어가 모두 포함된 검색 결과를 추출한다. On the other hand the first time is exceeded a second time, because it means that it takes less time to search and access to the detailed information DB (76), the controller 50 for each matching data from the detail information DB (76) retrieve detailed information by a plurality of words and extracts all contain search results.

그리고 추가로 비교할 단어가 없다면 현재까지 검색된 데이터를 검색 결과로써 사용자에게 출력하고, 추가로 비교할 단어가 남았다면 전술한 바와 같이 매칭 데이터를 검색하는데 소요되는 시간과 교차 매칭 데이터의 상세정보를 검색하는데 소요되는 시간을 비교하여 어떠한 DB(72, 74, 76)를 검색할 것인지 판단하는 과정을 계속해서 반복하게 된다. And spent if the word compare further retrieves the time and details of the cross-matching data required to search for matching data, as the user with the retrieved data to date as a search result output, and the above-mentioned surface-left, the word compared to the more It compares the time to continue the process is repeated to determine whether to retrieve any DB (72, 74, 76).

이하에서는 간단한 예를 통해서 제어부(50)가 검색할 DB(72, 74, 76)를 결정하는 과정을 살펴보기로 한다. Is to take a look at the determining of DB (72, 74, 76) for all the below through a simple example, the control section 50. 운전자가 "현대 엠엔 소프트"라는 검색어를 입력하는 경우로 가정하고, 각 단어에 대한 매칭 데이터 수와 각 DB(74, 76)에 대한 접근시간을 각각 표 1과 표 2에 나타내었다. Assumed to be the case in which the driver enters a search query of "Modern M & soft", and exhibited the access time for a matching data number and each DB (74, 76) for each word in each of Tables 1 and 2.

현대 Modern 엠엔 M & 소프트 soft
매칭 데이터 수 Matching the number of data 50000 50000 3000 3000 20000 20000

매칭 데이터 DB Matching data DB 상세정보 DB Details DB
접근시간 Access time 0.1ms 0.1ms 1ms 1ms

전술한 바와 같이 현대 엠엔 소프트라는 검색어가 입력되면 단어 추출부(30)는 "현대", "엠엔", "소프트"로 검색어를 분리한다. When the search query modern M & soft type as described above, the word extracting unit 30 separates the search term as the "modern", "M &", "soft".

그리고 제어부(50)는 색인 DB(72)에 대한 검색으로 각 단어에 대한 매칭 데이터 수를 간단하게 추출할 수 있고, 매칭 데이터가 적게 추출되는 "엠엔"과 "소프트"에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출한다. And the controller 50 compares the matching data for the "M &" and "soft" that is capable of simply extracting the matching data number, the matching data is less extracted for each word in the search for the index DB (72) first extracts a cross-matching data.

본 실시예에서는 "엠엔"과 "소프트"에 대한 제1교차 매칭 데이터가 2000개인 것으로 가정하기로 한다. In this embodiment, it is assumed that the first cross-matching data for the "M &" and "soft" are 2000 individual. 그 결과, "엠엔"과 "소프트"가 모두 포함된 복합 단어가 2000개 검색되었음을 확인할 수 있다. As a result, it can be seen that the "M &" and "soft" is a compound word search 2000 included.

제어부(50)는 추가로 비교할 "현대"라는 단어가 있으므로, 전술한 바와 같이 매칭 데이터 DB(74) 및 상세정보 DB(76) 중 검색을 수행할 DB를 결정한다. The controller 50, so the word "modern" comparing further determines a DB to perform a search of matching data DB (74), and detailed information DB (76), as described above.

구체적으로 제어부(50)는 매칭 데이터 DB(74)에 대한 접근시간과 추가로 비교할 "현대"의 매칭 데이터 수를 곱한 값으로 제1시간을 계산하므로, 제1시간은 0.1ms와 50000을 곱한 5sec로 연산된다. Specifically, because the controller 50 calculates a first time to multiplied by the number of matching data access of "modern" compared to the time and added to the matching data DB (74) value, the first time is multiplied by the 0.1ms and 5sec 50000 It is calculated.

그리고 제어부(50)는 상세정보 DB(76)에 대한 접근시간과 제1교차 매칭 데이터 수를 곱한 값으로 제2시간을 계산하므로, 제2시간은 1ms와 2000을 곱한 2sec로 연산된다. And the controller 50 calculates a second time, so the access time and the product of the number of first cross-matching data for the detail information DB (76), the second time is calculated by multiplying the 2sec 1ms and 2000.

연산 결과, 제2시간이 제1시간보다 적으므로 제어부(50)는 제1교차 매칭 데이터에 대한 상세정보 DB(76) 중에서 추가로 비교할 "현대"라는 단어가 포함된 데이터를 검색한다. The operation result, the second time, since this is smaller than the first time the controller 50 retrieves the data contains the word a first cross-matching to compare further in details DB (76) for the data "Modern".

상기의 예에서는 검색어에 3개의 단어가 포함된 것을 예로 기재하였으나, 4개 이상의 단어를 포함하는 경우에도 상기와 동일한 방식으로 검색을 수행할 DB(74, 76)를 결정할 수 있음은 당연하다. In the above example, although the example described with the three words in the search query, may determine the DB (74, 76) to perform a search in the same manner even if it has four or more words is natural.

특히, 추가로 비교할 단어가 여러 개인 경우에는 매칭 데이터가 적게 추출되는 단어 순으로 하나씩 추가하여 비교함으로써, 검색해야 하는 매칭 데이터 수를 줄여서 검색 시간을 최소화함이 타당한다. In particular, it is reasonable to minimize the cases are comparable words to add multiple individuals are compared by one by adding the word order is extracted less matching data, reducing the number of matching data to be retrieved search time.

결과적으로 매칭 데이터 DB(74)에 대한 접근시간이 상세정보 DB(76)에 대한 접근시간 보다 상대적으로 짧은 것만을 반영하여, 전술한 상황에서 종래에는 다른 조건은 고려하지 않고 복수의 단어를 포함하는 검색어를 모두 매칭 데이터 DB(74) 내에서 검색하였다. As a result, the access time for the matching data DB (74) to relatively reflect the short only more access time for the detail information DB (76), in the above-described situation in which the prior art, a plurality of words without considering the other conditions all the searches were searches in the matching data DB (74).

그러나 본 실시예에서는 접근속도가 서로 상이한 각각의 DB(74, 76)로 접근해야 하는 횟수를 추가로 반영하여 어떠한 데이터를 통해 복수의 단어에 대한 통합 검색을 수행할지 결정함으로써, 최적의 속도로 복수의 단어가 포함된 검색어에 대한 검색결과를 얻을 수 있다. However, by determining whether the present embodiment, the access speed to reflect the additional number of times to be accessible to each of the DB (74, 76) are different from each other to perform an integrated search for a plurality of words with any data, a plurality at optimum speed the search results for the search queries containing the word can get.

출력부(90)는 제어부(50)의 제어에 따라 사용자에게 최종 검색 결과를 출력한다. Output unit 90 outputs the final search result to the user under the control of the controller 50.

도 2는 본 발명의 일 실시예에 따른 내비게이션의 검색 방법의 구현 과정을 설명하는 절차 흐름도이다. Figure 2 is a process flow diagram illustrating the implementation of a search method in a navigation according to one embodiment of the present invention.

도 2를 참조하여 본 발명의 일 실시예에 따른 내비게이션의 검색 방법을 살펴보면, 먼저 제어부(50)는 입력부(10)를 통해서 검색어를 입력받고(S100), 단어 추출부(30)를 통해서 검색어를 단어 단위로 분리한다(S200). Also look at the search method in the navigation according to the invention, one embodiment of this with reference to a second example, first, the controller 50 the search terms through receives the search terms through the input unit (10) (S100), the word extracting unit 30 separated by word (S200).

구체적으로 단어 추출부(30)는 입력된 검색어가 라틴어인 경우 단어와 단어 사이의 스페이스(Space)를 기준으로 단어를 분리할 수 있고, 입력된 검색어가 한국어인 경우 미리 구축된 단어사전과 비교하여 확률적으로 단어라고 판단될 수 있는 단위로 분리할 수도 있다. Specifically, the word extracting unit 30, if the inputted search term Latin may remove the word relative to the space (Space) between words, when the input search term, in the Korean compared to the pre-built dictionary It may be separated which can be judged as a stochastic word.

그러나 전술한 예는 검색어를 단어 단위로 분리하는 하나의 예에 불과한 것이므로 단어 추출부(30)는 기타 공지 또는 공지되지 않은 다양한 방식으로 검색어를 분리할 수 있다. However, the above-described example, the word extraction section 30, because only a single example of separating a search word by word can separate the search terms in various ways other unknown or known.

그리고 제어부(50)는 색인 DB(72)를 검색하여 분리된 단어 각각에 대한 매칭 데이터 수를 추출하고(S300), 제1교차 매칭 데이터를 추출한다(S400). And the control section 50 extracts the number of matching data for each discrete word searches the index DB (72) and (S300), first extracting the cross-matching data (S400).

구체적으로 제어부(50)는 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출한다. Specifically, the controller 50 extracts the first cross-matching data by comparing the matching data for the two words to be extracted is less matching data.

이어서 제어부(50)는 분리된 단어 중에서 추가로 비교할 단어가 남아 있는지 판단하고(S500), 추가로 비교할 단어가 존재하지 않으면 제1교차 매칭 데이터를 검색 결과로 추출한다(S520). Then the controller 50 extracts the first cross-matching data if the judgment that the word compared to the more among the separated words, and remains in the word compare (S500), more exists in the search results (S520).

반면, 추가로 비교할 단어가 존재하면 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터와 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 각각 연산하고, 제1시간과 제2시간을 비교한다(S600). On the other hand, if the word compare additionally present controller 50 includes a first time required to search for the second cross-matching data for comparing the matching data in the first cross-matching data for the word compared to the additional and the first cross-matching calculates a second time required to retrieve the details about the data, respectively, and comparing the first time and the second time (S600).

구체적으로 제1시간은 매칭 데이터 DB(74)에 대한 접근시간과 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 연산될 수 있고, 제2시간은 상세정보 DB(76)에 대한 접근시간과 제1교차 매칭 데이터 수를 곱한 값으로 연산될 수 있다. More specifically, the first time may be calculated as a value obtained by multiplying the access time and the number of additional words matching data for comparison with for matching data DB (74), the second time is the access time for the detailed information DB (76) and the 1 can be calculated as the product of the number of cross-matching data.

전술한 비교 결과(S600) 제1시간이 제2시간 이하이면, 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터를 제1교차 매칭 데이터와 비교함으로써, 새로운 제2교차 매칭 데이터를 검색 결과로 추출한다(S620). If the above-mentioned comparison (S600) a first time than a second time, the controller 50 a new second cross-matching data, by comparing the matching data of the word compared to the additional and the first cross-matching data as a search result It is extracted (S620).

즉, 제1시간이 제2시간 이하인 경우에는 상세정보 DB(76)보다는 매칭 데이터 DB(74)로 접근하여 검색하는 것이 시간이 적게 걸린다는 의미이므로, 제어부(50)는 매칭 데이터 DB(74)를 검색하여 복수의 단어가 모두 포함된 검색 결과를 추출한다. That is, when the first time less than or equal to the second time, detailed information, so that the search to access the matching data DB (74) than DB (76) means that it takes less time, the controller 50 matches the data DB (74) the search extracts the search result that contains all the plurality of words.

반면 전술한 비교 결과(S600) 제1시간이 제2시간을 초과하면, 제어부(50)는 제1교차 매칭 데이터에 대한 상세정보 중에서 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색결과를 추출한다(S640). On the other hand extracts If the above-described comparison (S600) the first time exceeds the second time, the controller 50 includes the matching data of the word compared to more in detail information about the first cross-matching data found for (S640).

즉, 제1시간이 제시간을 초과한 경우에는 상세정보 DB(76)로 접근하여 검색하는 것이 시간이 적게 걸린다는 의미이므로, 제어부(50)는 상세정보 DB(76)에서 각 매칭 데이터에 대한 세부정보를 검색하여 복수의 단어가 모두 포함된 검색 결과를 추출한다. That is, the first time in this case exceeds the first time, because it means that it takes less time to search and access to the detailed information DB (76), the controller 50 for each matching data from the detail information DB (76) retrieve detailed information by a plurality of words and extracts all contain search results.

다음으로 제어부(50)는 전술한 단계(S520, 620, 640)에서 추출된 검색 결과를 출력부(90)를 통해서 출력한다. Next, the controller 50 outputs a search result extracted in the above step (S520, 620, 640) through an output unit 90.

본 실시예에 따르면, 데이터베이스를 구성하는 복수의 DB에 대한 접근시간 뿐만 아니라 각 DB에 대한 접근 횟수까지 추가로 반영하여 검색 대상이 되는 DB를 결정함으로써, 최적의 시간 효율로 복수의 단어를 포함하는 검색어에 대한 검색 결과를 도출할 수 있다. According to this embodiment, as well as the access time for a plurality of DB to configure the database by determining a DB that is reflected further to the access number of the search target for each DB, including a plurality of words to the best time-efficient you can obtain a search result for a search query.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. That the present invention has been described with reference to the embodiments shown in the drawings by reference, which is just and those skilled in this Those of ordinary skill in the art which from Various modifications and example equivalent other embodiments as exemplary it will be appreciated. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다. Therefore, the true technical protection scope of the invention as defined by the claims.

10: 입력부 10: input unit
30: 단어 추출부 30: word extraction unit
50: 제어부 50: control
70: 데이터베이스 70: Database
72: 색인 DB 72: DB Index
74: 매칭 데이터 DB 74: matching data DB
76: 상세정보 DB 76: Details DB
90: 출력부 90: output section

Claims (12)

  1. 제어부가 입력부를 통해서 검색어를 입력받는 단계; Receiving the control enters a search query via the input unit;
    단어 추출부를 통해서 상기 입력된 검색어를 단어 단위로 분리하는 단계; Separating the input search term via parts of the word extracted by the word unit;
    상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하는 단계; Extracting the number of matching data for the separated word, respectively;
    매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하는 단계; Step for comparing the matching data for the two words matching data is less extraction to extract a first cross-matching data;
    추가로 비교할 단어가 있는지 판단하는 단계; Determining whether to add the word to compare;
    상기 판단 결과 추가로 비교할 단어가 있으면 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교하는 단계; A first time, if the word compare further the determination result from the matching data DB required to search for the second cross-matching data for comparing the matching data from the first cross-matching data for the word compared to the more and more information DB from comparing the second time required to retrieve the details for the first cross-matching data;
    상기 제1시간과 상기 제2시간을 비교한 결과에 기초하여 상기 분리된 단어를 모두 포함하는 검색 결과를 추출하는 단계; Extracting a search result that contains all of the separated words, based on a result of comparing the first time and the second time; And
    출력부를 통해서 상기 추출된 검색 결과를 출력하는 단계 And outputting the extracted search result via an output
    를 포함하는 내비게이션의 검색 방법. Search method of navigation that includes.
  2. 제 1항에 있어서, According to claim 1,
    상기 매칭 데이터의 수를 추출하는 단계에서, 상기 제어부는 데이터베이스의 색인 DB로부터 단어 각각에 대한 매칭 데이터의 수를 추출하는 것을 특징으로 하는 내비게이션의 검색 방법. In the step of extracting the number of the matching data, the control method of the search of the navigation, characterized in that to extract the number of matching data for each word from the index DB for the database.
  3. 제 1항에 있어서, According to claim 1,
    상기 추가로 비교할 단어가 있는지 판단하는 단계에서, 추가로 비교할 단어가 없으면 상기 제어부는 상기 제1교차 매칭 데이터를 검색 결과로 출력하는 것을 특징으로 하는 내비게이션의 검색 방법. In determining whether the word compared to the more, if there is no word to compare further the control section of the navigation search method characterized in that the outputs of the first cross-matching data as a search result.
  4. 제 1항에 있어서, According to claim 1,
    상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색 결과로 추출하는 것을 특징으로 하는 내비게이션의 검색 방법. In the step of extracting the search results, which the controller compares the matching data from the first cross-matching data for the word is the first time is less than the second time to search for the matching data DB compared to the more the 2 search method of the navigation, characterized in that to extract the cross-matching data as a search result.
  5. 제 4항에 있어서, 5. The method of claim 4,
    상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 하는 내비게이션의 검색 방법. In the step of extracting the search result, the control is matched to the words is the first time exceeds the second time by searching for the detailed information DB compared to the more in detail information about the first cross-matching data how to search the navigation, characterized in that to extract the search results that contain the data.
  6. 제 5항에 있어서, 6. The method of claim 5,
    상기 제1시간과 상기 제2시간을 비교하기 전에, 상기 매칭 데이터 DB에 대한 접근시간과 상기 상세정보 DB에 대한 접근시간을 추출하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션의 검색 방법. Search method of navigation according to claim 1, further comprising: prior to comparing the first time and the second time, extracting the access time and the access time for the detail information DB for the matching data DB.
  7. 제 6항에 있어서, 7. The method of claim 6,
    상기 제1시간과 상기 제2시간을 비교하는 단계에서, 상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 하는 내비게이션의 검색 방법. In the step of comparing the first time and the second time, the control unit by the product of the matching data number of words compared to the access time and the added for the matching data DB and the operation of the first time, the details the access time to the first value multiplied by the number of cross-matching data for the DB information search method of the navigation, characterized in that for calculating the second time.
  8. 사용자로부터 검색어를 입력받는 입력부; Input unit for receiving a search query from a user;
    상기 입력된 검색어를 단어 단위로 분리하는 단어 추출부; Word extraction unit that separates the input search word by word;
    각 단어에 대한 매칭 데이터 수를 저장하는 색인 DB, 각 단어에 대한 매칭 데이터를 저장하는 매칭 데이터 DB 및 상기 매칭 데이터에 대한 상세정보를 저장하는 상세정보 DB를 포함하는 데이터베이스; Matching storing the matching data for the index DB, each word that stores the matching data number for each word data DB and the database containing detailed information DB that stores detailed information about the matching data; And
    상기 색인 DB로부터 상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하고, 상기 매칭 데이터 DB에 대한 검색시간과 상기 상세정보 DB에 대한 검색시간에 기초하여 상기 입력된 검색어에 포함된 단어들에 대한 통합 검색을 수행하는 제어부 Extract the number of matching data for the separate words from each of the index DB and, for the words in a search query based on the search time and search time for the detail information DB for the matching data DB of the input controller to perform an integrated search
    를 포함하는 내비게이션의 검색 장치. Search of the navigation device comprising a.
  9. 제 8항에 있어서, The method of claim 8,
    상기 제어부는 상기 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하고, 추가로 비교할 단어가 있으면 상기 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상기 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교한 결과에 기초하여 통합 검색을 수행하는 것을 특징으로 하는 내비게이션의 검색 장치. Wherein the control unit matches the data on the word compare if there are two words compare the matching data for the word to extract a first cross-matching data, and compared to the more that the matching data is less extracted from the matching data DB in the additional and the first one with a first time required to search for the second cross-matching data for comparing cross-matching data from the detail information DB compares the second time required to retrieve the details for the first cross-matching data Search results of a navigation device, characterized in that for performing the integrated search based on.
  10. 제 9항에 있어서, 10. The method of claim 9,
    상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 추출하는 것을 특징으로 하는 내비게이션의 검색 장치. The control unit characterized in that said first time to extract matching data from the first the second cross-matching data for comparing cross-matching data for the words is less than said second time to search for the matching data DB compared to the more Search navigation devices as.
  11. 제 9항에 있어서, 10. The method of claim 9,
    상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 하는 내비게이션의 검색 장치. The control unit for extracting the first search the first time, including when it exceeds the second time matching data for the word to retrieve the detailed information DB compared to the more in detail information about the first cross-matching data is the result search of the navigation device, characterized in that.
  12. 제 9항에 있어서, 10. The method of claim 9,
    상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 하는 내비게이션의 검색 장치. The control unit the number of access times to the first cross-matching data for the detail information DB operation the first time to a value obtained by multiplying the number of access times and the word matching data of the comparison to the add on the matching data DB, and the value obtained by multiplying the search unit of the navigation, characterized in that for calculating the second time.
KR1020140024357A 2014-02-28 2014-02-28 Search method of navigation and apparatus thereof KR20150102464A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140024357A KR20150102464A (en) 2014-02-28 2014-02-28 Search method of navigation and apparatus thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020140024357A KR20150102464A (en) 2014-02-28 2014-02-28 Search method of navigation and apparatus thereof
PCT/KR2014/007061 WO2015129971A1 (en) 2014-02-28 2014-07-31 Search method for navigation and device therefor

Publications (1)

Publication Number Publication Date
KR20150102464A true KR20150102464A (en) 2015-09-07

Family

ID=54009263

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140024357A KR20150102464A (en) 2014-02-28 2014-02-28 Search method of navigation and apparatus thereof

Country Status (2)

Country Link
KR (1) KR20150102464A (en)
WO (1) WO2015129971A1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7584188B2 (en) * 2005-11-23 2009-09-01 Dun And Bradstreet System and method for searching and matching data having ideogrammatic content
JP2010008216A (en) * 2008-06-26 2010-01-14 Aisin Aw Co Ltd Facility information display system, facility information display method, and program
KR101688374B1 (en) * 2010-01-06 2016-12-20 애플 인크. Device, method, and graphical user interface for mapping directions between search results
KR101850886B1 (en) * 2010-12-23 2018-04-23 네이버 주식회사 Search system and mehtod for recommending reduction query

Also Published As

Publication number Publication date
WO2015129971A1 (en) 2015-09-03

Similar Documents

Publication Publication Date Title
EP2081185B1 (en) Speech recognition on large lists using fragments
US7546202B2 (en) Navigation apparatus and method for searching for point of interest using the same
US7680778B2 (en) Support for reverse and stemmed hit-highlighting
US20020138479A1 (en) Adaptive search engine query
US7805317B2 (en) Method of organizing map data for affinity relationships and application for use thereof
US8335643B2 (en) Point of interest search, identification, and navigation
KR101579551B1 (en) Automatic expanded language search
US20130191122A1 (en) Voice Electronic Listening Assistant
US8510032B2 (en) Method and system for improving speech recognition accuracy by use of geographic information
US20010049676A1 (en) Method and system for retrieving data from multiple data sources using a search routing database
US20050149516A1 (en) Method and system for retrieving documents with spoken queries
CN102395965B (en) Method for searching objects in a database
US8745065B2 (en) Query parsing for map search
JP4241826B2 (en) Navigation device and route guidance method
US20120323839A1 (en) Entity recognition using probabilities for out-of-collection data
US9043205B2 (en) Dynamic language model
KR101770358B1 (en) Integration of embedded and network speech recognizers
EP1050872A2 (en) Method and system for selecting recognized words when correcting recognized speech
EP1058236A2 (en) Vocabulary organization of a speech recognition based database query system
JP4116233B2 (en) Speech recognition apparatus and method thereof
US20120296865A1 (en) Terminal device and word stock update method thereof
US20070067298A1 (en) Two-stage data validation and mapping for database access
KR20080031354A (en) Nonstandard locality-based text entry
JP5597255B2 (en) Ranking of search results based on the weight of the word
JP2008047101A (en) Natural language-based location query system, keyword-based location query system, and natural language-based/keyword-based location query system