KR102052604B1

KR102052604B1 - 내비게이션의 검색 방법 및 그 장치

Info

Publication number: KR102052604B1
Application number: KR1020140024357A
Authority: KR
Inventors: 김대윤
Original assignee: 현대엠엔소프트 주식회사
Priority date: 2014-02-28
Filing date: 2014-02-28
Publication date: 2019-12-05
Also published as: KR20150102464A; WO2015129971A1

Abstract

본 발명은 내비게이션의 검색 방법에 관한 것으로, 제어부가 입력부를 통해서 검색어를 입력받는 단계, 단어 추출부를 통해서 입력된 검색어를 단어 단위로 분리하는 단계, 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하는 단계, 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하는 단계, 추가로 비교할 단어가 있는지 판단하는 단계, 판단 결과 추가로 비교할 단어가 있으면 매칭 데이터 DB로부터 추가로 비교할 단어에 대한 매칭 데이터와 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상세정보 DB로부터 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교하는 단계, 제1시간과 제2시간을 비교한 결과에 기초하여 분리된 단어를 모두 포함하는 검색 결과를 추출하는 단계 및 출력부를 통해서 추출된 검색 결과를 출력하는 단계 한다.

Description

내비게이션의 검색 방법 및 그 장치{SEARCH METHOD OF NAVIGATION AND APPARATUS THEREOF}

본 발명은 내비게이션의 검색 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 사용자가 입력한 복수의 단어가 포함된 검색어에 대한 검색 결과를 빠르게 도출하는 내비게이션의 검색 방법 및 그 장치에 관한 것이다.

일반적으로 내비게이션 장치는 GPS(Global Positioning System) 위성을 통해서 수신받은 차량의 위치 정보를 기반으로 현재 자신의 위치를 파악한 후, 내장 또는 수신된 도로 데이터베이스에서 현재 위치의 데이터를 읽어 화면에 차량의 위치와 함께 표시함으로써, 사용자가 현재 주행하는 도로의 위치를 식별하거나 초행 도로에서 주행할 때 목적지를 쉽게 찾을 수 있도록 도와주는 장치이다.

최근에는 사용자의 니즈를 충족시키기 위해서 사용자가 목적지를 설정하면 출발지에서 목적지까지의 예상 도착 예정시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.

이와 같이 목적지까지의 경로를 안내하는 기술에 있어서는 사용자의 니즈 충족을 위한 기술이 고도화되고 있다.

본 발명과 관련된 선행기술로는 한국 공개특허공보 제2012-0031972 호(2012.04.04.공개, 발명의 명칭 : 경로탐색 장치 단말기 및 이를 이용한 경로 정보 안내 방법)가 있다.

종래의 내비게이션은 사용자를 목적지까지 안내하기 위해서, 사용자로부터 목적지에 대한 검색어를 입력받고 해당 검색어에 기초하여 경로를 탐색함으로써 목적지까지 사용자를 안내하였다.

그러나 사용자가 입력한 검색어에는 다양한 단어가 포함되어 있는데, 검색어에 포함된 모든 단어가 포함된 명칭을 데이터베이스에서 검색할 경우에는 검색 시간이 너무 오래 걸리는 문제가 있었다.

이러한 문제를 해결하기 위해서 종래에는 단어별로 색인을 형성하고, 검색에어 포함된 모든 단어에 대한 색인만을 간단하게 확인함으로써, 검색어를 검색하는 기술이 개발되었다.

그러나 이러한 기술도 특정 단어에 대한 색인이 너무 많이 존재할 경우에는 큰 효과를 볼 수 없었고, 색인 자체에도 단어에 대한 구체적인 정보를 포함함에 따라 검색 시간이 오래 걸리는 문제가 있었다.

본 발명은 전술한 문제점에 따라 창안된 것으로서, 데이터베이스를 구성하는 복수의 DB에 대한 접근시간 뿐만 아니라 각 DB에 대한 접근 횟수까지 추가로 반영하여 검색 대상이 되는 DB를 결정함으로써, 검색 결과를 빠르게 도출하는 내비게이션의 검색 방법 및 그 장치를 제공하는데 그 목적이 있다.

본 발명의 일 측면에 따른 내비게이션의 검색 방법은 제어부가 입력부를 통해서 검색어를 입력받는 단계; 단어 추출부를 통해서 상기 입력된 검색어를 단어 단위로 분리하는 단계; 상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하는 단계; 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하는 단계; 추가로 비교할 단어가 있는지 판단하는 단계; 상기 판단 결과 추가로 비교할 단어가 있으면 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교하는 단계; 상기 제1시간과 상기 제2시간을 비교한 결과에 기초하여 상기 분리된 단어를 모두 포함하는 검색 결과를 추출하는 단계; 및 출력부를 통해서 상기 추출된 검색 결과를 출력하는 단계를 포함한다.

본 발명의 상기 매칭 데이터의 수를 추출하는 단계에서, 상기 제어부는 데이터베이스의 색인 DB로부터 단어 각각에 대한 매칭 데이터의 수를 추출하는 것을 특징으로 한다.

본 발명의 상기 추가로 비교할 단어가 있는지 판단하는 단계에서, 추가로 비교할 단어가 없으면 상기 제어부는 상기 제1교차 매칭 데이터를 검색 결과로 출력하는 것을 특징으로 한다.

본 발명의 상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색 결과로 추출하는 것을 특징으로 한다.

본 발명의 상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 한다.

본 발명은 상기 제1시간과 상기 제2시간을 비교하기 전에, 상기 매칭 데이터 DB에 대한 접근시간과 상기 상세정보 DB에 대한 접근시간을 추출하는 단계를 더 포함하는 것을 특징으로 한다.

본 발명의 상기 제1시간과 상기 제2시간을 비교하는 단계에서, 상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 한다.

본 발명의 다른 측면에 따른 내비게이션의 검색 장치는 사용자로부터 검색어를 입력받는 입력부; 상기 입력된 검색어를 단어 단위로 분리하는 단어 추출부; 각 단어에 대한 매칭 데이터 수를 저장하는 색인 DB, 각 단어에 대한 매칭 데이터를 저장하는 매칭 데이터 DB 및 상기 매칭 데이터에 대한 상세정보를 저장하는 상세정보 DB를 포함하는 데이터베이스; 및 상기 색인 DB로부터 상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하고, 상기 매칭 데이터 DB에 대한 검색시간과 상기 상세정보 DB에 대한 검색시간에 기초하여 상기 입력된 검색어에 포함된 단어들에 대한 통합 검색을 수행하는 제어부를 포함한다.

본 발명에서 상기 제어부는 상기 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하고, 추가로 비교할 단어가 있으면 상기 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상기 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교한 결과에 기초하여 통합 검색을 수행하는 것을 특징으로 한다.

본 발명에서 상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 추출하는 것을 특징으로 한다.

본 발명에서 상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 한다.

본 발명에서 상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 한다.

본 발명에 따르면, 데이터베이스를 구성하는 복수의 DB에 대한 접근시간 뿐만 아니라 각 DB에 대한 접근 횟수까지 추가로 반영하여 검색 대상이 되는 DB를 결정함으로써, 최적의 시간 효율로 복수의 단어를 포함하는 검색어에 대한 검색 결과를 도출할 수 있다.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 검색 장치의 기능 블록도이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션의 검색 방법의 구현 과정을 설명하는 절차 흐름도이다.

이하에서는 본 발명의 일 실시예에 따른 내비게이션의 검색 방법 및 그 장치를 첨부된 도면들을 참조하여 상세하게 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 검색 장치의 기능 블록도이다.

도 1을 참조하면 본 발명의 일 실시예에 따른 내비게이션의 검색 장치는 입력부(10), 단어 추출부(30), 제어부(50), 데이터베이스(70) 및 출력부(90)를 포함한다.

입력부(10)는 사용자로부터 검색어를 입력받는 구성으로, 사용자는 목적지까지의 경로를 탐색하기 위해서 목적지의 명칭, 도로명, 도시명 등의 검색어를 입력할 수 있다.

즉, 사용자는 원하는 목적지와 관련된 복수의 단어가 포함된 형태의 검색어를 자유롭게 입력부(10)에 입력할 수 있다.

단어 추출부(30)는 사용자로부터 입력된 검색어를 단어 단위로 분리하여 후술하는 제어부(50)로 전달한다.

구체적으로 단어 추출부(30)는 입력된 검색어가 라틴어인 경우 단어와 단어 사이의 스페이스(Space)를 기준으로 단어를 분리할 수 있고, 입력된 검색어가 한국어인 경우 미리 구축된 단어사전과 비교하여 확률적으로 단어라고 판단될 수 있는 단위로 분리할 수도 있다.

그러나 전술한 예는 검색어를 단어 단위로 분리하는 하나의 예에 불과한 것이므로 단어 추출부(30)는 기타 공지 또는 공지되지 않은 다양한 방식으로 검색어를 분리할 수 있다.

제어부(50)는 분리된 단어 각각에 대한 매칭 데이터(Matching Data)를 추출하고, 매칭 데이터 DB(74)에 대한 검색시간과 상세정보 DB(76)에 대한 검색시간에 기초하여 입력된 검색어에 대한 통합 검색을 수행한다. 이 때, 매칭 데이터는 특정 단어가 포함된 모든 복합 단어들에 대한 데이터를 의미한다.

구체적으로 본 실시예에서 제어부(50)가 단어 기반의 검색을 하는데 기반이 되는 데이터베이스(70)는 색인 DB(72), 매칭 데이터 DB(74) 및 상세정보 DB(76)를 포함한다.

색인 DB(72)는 데이터베이스(70) 내에서 각 단어가 저장된 위치와, 해당 단어에 대한 매칭 데이터 수를 저장한다.

따라서 제어부(50)는 색인 DB(72)로의 접근을 통해서 특정 단어가 저장된 위치와 해당 단어를 포함하는 복합 단어들의 집합인 매칭 데이터 수를 확인할 수 있다.

매칭 데이터 DB(74)에는 각 단어에 대한 실제 매칭 데이터 및 각 매칭 데이터에 대한 상세정보를 식별하는데 필요한 상세정보 ID(Identification)가 저장되어 있고, 상세정보 DB(76)에는 각 매칭 데이터에 대한 상세정보가 저장된다.

구체적으로 매칭 데이터는 전술한 바와 같이 특정 단어가 포함된 모든 복합 단어들을 모아 놓은 자료로서 매칭 데이터 DB(74)에는 해당 복합 단어에 대한 구체적인 정보는 포함되어 있지 않고, 상세정보 DB(76)에는 특정 복합 단어에 해당하는 목적지의 전화번호, 주소 및 해당 복합 단어와 같은 상세정보가 저장되어 있다.

전술한 상세정보는 하나의 예에 불과한 것으로 상세정보 DB(76)는 특정 목적지에 대한 구체적인 정보를 무엇이든지 저장할 수 있다.

이와 같이 데이터베이스(70)는 포함되는 정보에 따라 복수의 계층(Hierarchy) 구조를 갖는데, 전술한 색인 DB(72), 매칭 데이터 DB(74) 및 상세정보 DB(76) 각각의 특성에 따라서 각 DB(72, 74, 76)로의 접근시간이 서로 상이하다.

구체적으로 색인 DB(72)로의 접근시간은 상대적으로 가장 짧고 상세정보 DB(76)는 포함하고 있는 정보의 양이 방대하기 때문에 접근시간이 상대적으로 가장 길다.

이 때, 제어부(50)는 데이터베이스(70)의 특성에 기초하여 각 DB(72, 74, 76)에서 하나의 데이터를 읽는데 걸리는 구체적인 시간도 알 수 있다. 이와 같이 본 실시예에서 제어부(50)는 각 DB(72, 74, 76)로의 접근시간이 상이함에 근거하여 최적의 시간에 검색 결과를 도출한다.

이를 위해서 제어부(50)는 단어 추출부(30)를 통해서 분리된 단어 각각에 대한 매칭 데이터의 수를 추출한다. 즉, 색인 DB(72)를 검색하여 제어부(50)는 각각의 단어에 대한 매칭 데이터의 수를 추출한다.

그리고 제어부(50)는 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 서로 비교하여 교차 매칭 데이터를 추출한다. 이 때, 교차 매칭 데이터는 각 단어에 대한 매칭 데이터들 중에서 공통으로 포함된 매칭 데이터를 의미한다.

본 실시예에서는 설명의 편의를 위해서 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 추출된 교차 매칭 데이터를 제1교차 매칭 데이터로 호칭하기로 한다.

전술한 바와 같이 색인 DB(72)에 대한 접근만으로는 각 단어에 대한 정보를 얻을 수 없기 때문에 제어부(50)는 매칭 데이터 DB(74)로 접근하여 전술한 두 개의 단어에 대한 매칭 데이터를 추출하고, 각 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출한다.

만약 입력된 검색어가 두 개의 단어로 구성되었다면, 전술한 제1교차 매칭 데이터가 해당 검색어에 대한 최종 검색 결과가 될 것이므로 제어부(50)는 제1교차 매칭 데이터를 검색 결과로 사용자에게 출력한다.

반면, 추가로 비교할 단어가 있으면 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터와 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 각각 연산하여 비교한다.

본 실시예에서는 설명의 편의를 위해서 추가로 비교할 단어가 있는 경우에 해당 단어에 대한 매칭 데이터와 미리 추출된 교차 매칭 데이터를 비교하여 추출된 교차 매칭 데이터를 제2교차 매칭 데이터로 호칭하기로 한다.

전술한 바와 같이 매칭 데이터 DB(74)에 대한 한 번의 접근시간은 상세정보 DB(76)에 대한 한 번의 접근시간보다는 짧지만, 매칭 데이터 DB(74)에 대한 접근 횟수가 늘어남에 따라서는 매칭 데이터 DB(74)를 검색하는 전체 시간은 오히려 상세정보 DB(76)를 검색하는 시간보다 길게 걸릴 수 있다.

따라서 본 실시예에서 제어부(50)는 각 DB(74, 76)에 대한 접근시간 뿐만 아니라 해당 DB(74, 76)에 대한 접근횟수까지 반영하여 어떠한 DB(74, 76)에 접근하여 검색할 것인지 결정한다.

구체적으로 제1시간은 매칭 데이터 DB(74)에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 연산될 수 있고, 제2시간은 상세정보 DB(76)에 대한 접근시간과 제1교차 매칭 데이터 수를 곱한 값으로 연산될 수 있다.

그리고 제1시간과 제2시간의 비교 결과 제1시간이 제2시간 이하이면, 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터를 제1교차 매칭 데이터와 비교함으로써, 새로운 제2교차 매칭 데이터를 추출한다.

즉, 제1시간이 제2시간 이하인 경우에는 상세정보 DB(76)보다는 매칭 데이터 DB(74)로 접근하여 검색하는 것이 시간이 적게 걸린다는 의미이므로, 제어부(50)는 매칭 데이터 DB(74)를 검색하여 복수의 단어가 모두 포함된 검색 결과를 추출한다.

반면 제1시간이 제2시간을 초과한 경우에는 상세정보 DB(76)로 접근하여 검색하는 것이 시간이 적게 걸린다는 의미이므로, 제어부(50)는 상세정보 DB(76)에서 각 매칭 데이터에 대한 세부정보를 검색하여 복수의 단어가 모두 포함된 검색 결과를 추출한다.

그리고 추가로 비교할 단어가 없다면 현재까지 검색된 데이터를 검색 결과로써 사용자에게 출력하고, 추가로 비교할 단어가 남았다면 전술한 바와 같이 매칭 데이터를 검색하는데 소요되는 시간과 교차 매칭 데이터의 상세정보를 검색하는데 소요되는 시간을 비교하여 어떠한 DB(72, 74, 76)를 검색할 것인지 판단하는 과정을 계속해서 반복하게 된다.

이하에서는 간단한 예를 통해서 제어부(50)가 검색할 DB(72, 74, 76)를 결정하는 과정을 살펴보기로 한다. 운전자가 "현대 엠엔 소프트"라는 검색어를 입력하는 경우로 가정하고, 각 단어에 대한 매칭 데이터 수와 각 DB(74, 76)에 대한 접근시간을 각각 표 1과 표 2에 나타내었다.

	현대	엠엔	소프트
매칭 데이터 수	50000	3000	20000

	매칭 데이터 DB	상세정보 DB
접근시간	0.1ms	1ms

전술한 바와 같이 현대 엠엔 소프트라는 검색어가 입력되면 단어 추출부(30)는 "현대", "엠엔", "소프트"로 검색어를 분리한다.

그리고 제어부(50)는 색인 DB(72)에 대한 검색으로 각 단어에 대한 매칭 데이터 수를 간단하게 추출할 수 있고, 매칭 데이터가 적게 추출되는 "엠엔"과 "소프트"에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출한다.

본 실시예에서는 "엠엔"과 "소프트"에 대한 제1교차 매칭 데이터가 2000개인 것으로 가정하기로 한다. 그 결과, "엠엔"과 "소프트"가 모두 포함된 복합 단어가 2000개 검색되었음을 확인할 수 있다.

제어부(50)는 추가로 비교할 "현대"라는 단어가 있으므로, 전술한 바와 같이 매칭 데이터 DB(74) 및 상세정보 DB(76) 중 검색을 수행할 DB를 결정한다.

구체적으로 제어부(50)는 매칭 데이터 DB(74)에 대한 접근시간과 추가로 비교할 "현대"의 매칭 데이터 수를 곱한 값으로 제1시간을 계산하므로, 제1시간은 0.1ms와 50000을 곱한 5sec로 연산된다.

그리고 제어부(50)는 상세정보 DB(76)에 대한 접근시간과 제1교차 매칭 데이터 수를 곱한 값으로 제2시간을 계산하므로, 제2시간은 1ms와 2000을 곱한 2sec로 연산된다.

연산 결과, 제2시간이 제1시간보다 적으므로 제어부(50)는 제1교차 매칭 데이터에 대한 상세정보 DB(76) 중에서 추가로 비교할 "현대"라는 단어가 포함된 데이터를 검색한다.

상기의 예에서는 검색어에 3개의 단어가 포함된 것을 예로 기재하였으나, 4개 이상의 단어를 포함하는 경우에도 상기와 동일한 방식으로 검색을 수행할 DB(74, 76)를 결정할 수 있음은 당연하다.

특히, 추가로 비교할 단어가 여러 개인 경우에는 매칭 데이터가 적게 추출되는 단어 순으로 하나씩 추가하여 비교함으로써, 검색해야 하는 매칭 데이터 수를 줄여서 검색 시간을 최소화함이 타당한다.

결과적으로 매칭 데이터 DB(74)에 대한 접근시간이 상세정보 DB(76)에 대한 접근시간 보다 상대적으로 짧은 것만을 반영하여, 전술한 상황에서 종래에는 다른 조건은 고려하지 않고 복수의 단어를 포함하는 검색어를 모두 매칭 데이터 DB(74) 내에서 검색하였다.

그러나 본 실시예에서는 접근속도가 서로 상이한 각각의 DB(74, 76)로 접근해야 하는 횟수를 추가로 반영하여 어떠한 데이터를 통해 복수의 단어에 대한 통합 검색을 수행할지 결정함으로써, 최적의 속도로 복수의 단어가 포함된 검색어에 대한 검색결과를 얻을 수 있다.

출력부(90)는 제어부(50)의 제어에 따라 사용자에게 최종 검색 결과를 출력한다.

도 2는 본 발명의 일 실시예에 따른 내비게이션의 검색 방법의 구현 과정을 설명하는 절차 흐름도이다.

도 2를 참조하여 본 발명의 일 실시예에 따른 내비게이션의 검색 방법을 살펴보면, 먼저 제어부(50)는 입력부(10)를 통해서 검색어를 입력받고(S100), 단어 추출부(30)를 통해서 검색어를 단어 단위로 분리한다(S200).

그리고 제어부(50)는 색인 DB(72)를 검색하여 분리된 단어 각각에 대한 매칭 데이터 수를 추출하고(S300), 제1교차 매칭 데이터를 추출한다(S400).

구체적으로 제어부(50)는 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출한다.

이어서 제어부(50)는 분리된 단어 중에서 추가로 비교할 단어가 남아 있는지 판단하고(S500), 추가로 비교할 단어가 존재하지 않으면 제1교차 매칭 데이터를 검색 결과로 추출한다(S520).

반면, 추가로 비교할 단어가 존재하면 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터와 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 각각 연산하고, 제1시간과 제2시간을 비교한다(S600).

구체적으로 제1시간은 매칭 데이터 DB(74)에 대한 접근시간과 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 연산될 수 있고, 제2시간은 상세정보 DB(76)에 대한 접근시간과 제1교차 매칭 데이터 수를 곱한 값으로 연산될 수 있다.

전술한 비교 결과(S600) 제1시간이 제2시간 이하이면, 제어부(50)는 추가로 비교할 단어에 대한 매칭 데이터를 제1교차 매칭 데이터와 비교함으로써, 새로운 제2교차 매칭 데이터를 검색 결과로 추출한다(S620).

반면 전술한 비교 결과(S600) 제1시간이 제2시간을 초과하면, 제어부(50)는 제1교차 매칭 데이터에 대한 상세정보 중에서 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색결과를 추출한다(S640).

즉, 제1시간이 제시간을 초과한 경우에는 상세정보 DB(76)로 접근하여 검색하는 것이 시간이 적게 걸린다는 의미이므로, 제어부(50)는 상세정보 DB(76)에서 각 매칭 데이터에 대한 세부정보를 검색하여 복수의 단어가 모두 포함된 검색 결과를 추출한다.

다음으로 제어부(50)는 전술한 단계(S520, 620, 640)에서 추출된 검색 결과를 출력부(90)를 통해서 출력한다.

본 실시예에 따르면, 데이터베이스를 구성하는 복수의 DB에 대한 접근시간 뿐만 아니라 각 DB에 대한 접근 횟수까지 추가로 반영하여 검색 대상이 되는 DB를 결정함으로써, 최적의 시간 효율로 복수의 단어를 포함하는 검색어에 대한 검색 결과를 도출할 수 있다.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.

10: 입력부
30: 단어 추출부
50: 제어부
70: 데이터베이스
72: 색인 DB
74: 매칭 데이터 DB
76: 상세정보 DB
90: 출력부

Claims

제어부가 입력부를 통해서 검색어를 입력받는 단계;
단어 추출부를 통해서 상기 입력된 검색어를 단어 단위로 분리하는 단계;
상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하는 단계;
매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하는 단계;
추가로 비교할 단어가 있는지 판단하는 단계;
상기 판단 결과 추가로 비교할 단어가 있으면 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교하는 단계;
상기 제1시간과 상기 제2시간을 비교한 결과에 기초하여 상기 분리된 단어를 모두 포함하는 검색 결과를 추출하는 단계; 및
출력부를 통해서 상기 추출된 검색 결과를 출력하는 단계
를 포함하는 내비게이션의 검색 방법.
제 1항에 있어서,
상기 매칭 데이터의 수를 추출하는 단계에서, 상기 제어부는 데이터베이스의 색인 DB로부터 단어 각각에 대한 매칭 데이터의 수를 추출하는 것을 특징으로 하는 내비게이션의 검색 방법.
제 1항에 있어서,
상기 추가로 비교할 단어가 있는지 판단하는 단계에서, 추가로 비교할 단어가 없으면 상기 제어부는 상기 제1교차 매칭 데이터를 검색 결과로 출력하는 것을 특징으로 하는 내비게이션의 검색 방법.
제 1항에 있어서,
상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색 결과로 추출하는 것을 특징으로 하는 내비게이션의 검색 방법.
제 4항에 있어서,
상기 검색 결과를 추출하는 단계에서, 상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 하는 내비게이션의 검색 방법.
제 5항에 있어서,
상기 제1시간과 상기 제2시간을 비교하기 전에, 상기 매칭 데이터 DB에 대한 접근시간과 상기 상세정보 DB에 대한 접근시간을 추출하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션의 검색 방법.
제 6항에 있어서,
상기 제1시간과 상기 제2시간을 비교하는 단계에서, 상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 하는 내비게이션의 검색 방법.
사용자로부터 검색어를 입력받는 입력부;
상기 입력된 검색어를 단어 단위로 분리하는 단어 추출부;
각 단어에 대한 매칭 데이터 수를 저장하는 색인 DB, 각 단어에 대한 매칭 데이터를 저장하는 매칭 데이터 DB 및 상기 매칭 데이터에 대한 상세정보를 저장하는 상세정보 DB를 포함하는 데이터베이스; 및
상기 색인 DB로부터 상기 분리된 단어 각각에 대한 매칭 데이터의 수를 추출하고, 상기 매칭 데이터 DB에 대한 검색시간과 상기 상세정보 DB에 대한 검색시간에 기초하여 상기 입력된 검색어에 포함된 단어들에 대한 통합 검색을 수행하는 제어부
를 포함하는 내비게이션의 검색 장치.
제 8항에 있어서,
상기 제어부는 상기 매칭 데이터가 적게 추출되는 두 개의 단어에 대한 매칭 데이터를 비교하여 제1교차 매칭 데이터를 추출하고, 추가로 비교할 단어가 있으면 상기 매칭 데이터 DB로부터 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 검색하는데 소요되는 제1시간과, 상기 상세정보 DB로부터 상기 제1교차 매칭 데이터에 대한 상세정보를 검색하는데 소요되는 제2시간을 비교한 결과에 기초하여 통합 검색을 수행하는 것을 특징으로 하는 내비게이션의 검색 장치.
제 9항에 있어서,
상기 제어부는 상기 제1시간이 상기 제2시간 이하이면 상기 매칭 데이터 DB를 검색하여 상기 추가로 비교할 단어에 대한 매칭 데이터와 상기 제1교차 매칭 데이터를 비교한 제2교차 매칭 데이터를 추출하는 것을 특징으로 하는 내비게이션의 검색 장치.
제 9항에 있어서,
상기 제어부는 상기 제1시간이 상기 제2시간을 초과하면 상기 상세정보 DB를 검색하여 상기 제1교차 매칭 데이터에 대한 상세정보 중에서 상기 추가로 비교할 단어에 대한 매칭 데이터가 포함된 검색 결과를 추출하는 것을 특징으로 하는 내비게이션의 검색 장치.
제 9항에 있어서,
상기 제어부는 상기 매칭 데이터 DB에 대한 접근시간과 상기 추가로 비교할 단어의 매칭 데이터 수를 곱한 값으로 상기 제1시간을 연산하고, 상기 상세정보 DB에 대한 접근시간과 상기 제1교차 매칭 데이터 수를 곱한 값으로 상기 제2시간을 연산하는 것을 특징으로 하는 내비게이션의 검색 장치.