KR101050400B1 - 초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법 - Google Patents

초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법 Download PDF

Info

Publication number
KR101050400B1
KR101050400B1 KR1020090010843A KR20090010843A KR101050400B1 KR 101050400 B1 KR101050400 B1 KR 101050400B1 KR 1020090010843 A KR1020090010843 A KR 1020090010843A KR 20090010843 A KR20090010843 A KR 20090010843A KR 101050400 B1 KR101050400 B1 KR 101050400B1
Authority
KR
South Korea
Prior art keywords
string
search
index
initial
consonant
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020090010843A
Other languages
English (en)
Other versions
KR20100091579A (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 KR1020090010843A priority Critical patent/KR101050400B1/ko
Publication of KR20100091579A publication Critical patent/KR20100091579A/ko
Application granted granted Critical
Publication of KR101050400B1 publication Critical patent/KR101050400B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)

Abstract

본 발명은 초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법에 관한 것이다.
본 발명에 의한 초성 검색용 인덱스 데이터베이스 장치는 적어도 2음절로 이루어지는 적어도 하나의 완성 문자열에 대하여, 각 완성 문자열을 구성하는 각 음절의 상위 적어도 2음절로 이루어지는 상위 초성을 저장한 1차 인덱스, 완성 문자열 각각의 상위 초성과, 상위 초성에 종속되는 하위 초성으로 이루어지는 초성 문자열을 저장한 2차 인덱스 및 초성 문자열에 대응하는 적어도 하나의 완성 문자열을 저장한 3차 인덱스를 포함하여, 한글 문자열을 체계적으로 관리할 수 있고, 상위 초성에 의한 1차 검색 및 상위 초성에 종속되는 하위 초성에 의한 2차 검색을 통해 사용자가 원하는 문자열을 고속으로 검색할 수 있다.
초성, 검색, 인덱스 데이터베이스

Description

초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법{Index Database Apparatus for searching Initial Sound, System and Method for Searching String Using the Same}
본 발명은 문자열 검색 시스템에 관한 것으로, 보다 구체적으로는 초성 검색용 인덱스 데이터베이스 장치와, 이를 이용한 문자열 검색 시스템 및 방법에 관한 것이다.
통신 단말 등과 같은 휴대용 디지털 기기가 보편화되고, 유무선 통신망을 통한 검색 서비스가 활성화됨에 따라, 검색 대상 키워드를 완성된 형태로 입력하지 않고 초성만 입력하도록 하는 서비스가 개발되고 있다.
한글은 초성, 중성 및 경우에 따라 종성을 포함하는 형태로 구성된다. 따라서, 사용자가 특정 문자열(키워드)을 디지털 기기에 입력할 때 각 문자열의 초성만을 입력하도록 하고, 입력된 초성으로부터 완성된 문자열을 예측하여 사용자에게 제공한다. 그리고, 사용자가 예측된 문자열 중 어느 하나를 선택하도록 하는 것이다.
예를 들어, '세종대왕'을 검색하고자 하는 사용자는 해당 문자열의 초성인 ' ㅅㅈㄷㅇ'을 입력한다. 그러면, 초성 문자열을 이용한 검색 시스템에서는 수신된 초성과 일치하는 초성을 갖는 후보 문자열을 추출하여 사용자에게 제공한다. 예를 들어, 검색 시스템은 '성지도예', '성진단열', '세종대왕'과 같은 후보 리스트를 출력하게 된다.
이를 위하여, 일반적인 초성 문자열을 이용한 검색 시스템은 검색 대상 문자열과 검색 대상 문자열의 초성에 대한 이진 데이터 등을 데이터베이스화한다. 그리고, 사용자가 검색하고자 하는 문자열(검색 요청 문자열)의 초성을 입력한 경우, 입력된 초성을 이진 데이터로 변환한 후 데이터베이스 전체를 검색한다. 아울러, 데이터베이스 검색 결과로서, 사용자가 입력한 검색 요청문자열의 초성과 일치하는 초성을 갖는 모든 검색 대상 문자열을 추출한다.
이와 같이, 현재의 초성 문자열을 이용한 검색 시스템은 이진 데이터로의 변환 과정, 데이터베이스 검색 과정 등에 많은 시간이 소요되어 서비스 품질이 저하되는 문제가 있다.
한편, 대한민국 등록특허공보 10-0285119호(특허권자 : 조관현)에는 한글 두음문자열 검색 방법 및 장치에 대하여 기재되어 있다. 상기 등록특허공보에 의하면, 검색 요청 문자열로서 한글 두음 문자열이 입력되면 이를 키워드로서 정립하고, 검색 대상 한글 데이터를 순차적으로 읽어와 두음 문자열 데이터로 변환한다. 그리고, 키워드와 변환된 두음 문자열을 비교하여 동일한 두음 문자열을 갖는 한글 데이터를 검색 데이터로 제공한다.
이러한 두음 문자열 검색 방법에서는 검색 대상 한글 데이터가 완성된 형태 로만 저장되어 있기 때문에, 사용자가 입력한 초성(키워드)과 비교하기 전에, 검색 대상 한글 데이터를 두음 문자열 데이터로 변환하는 과정이 수반된다. 아울러, 검색 대상 한글 데이터를 순차적으로 읽어와 변환하기 때문에, 즉 사용자가 입력한 초성과 일치하는 두음 문자열 데이터가 검색될 때까지 변환 과정이 반복된다.
따라서, 사용자가 원하는 문자열을 검색하는데 많은 시간이 소요되고, 각 검색 대상 한글 데이터를 두음 문자열 데이터로 변환함에 의해 시스템 부하가 증대된다.
본 발명은 상술한 문제점 및 단점을 해소하기 위하여 안출된 것으로서, 한글 문자열의 초성을 상위 초성과, 상위 초성에 종속되는 하위 초성으로 구분한 초성 검색용 인덱스 데이터베이스 장치를 제공하는 데 그 기술적 과제가 있다.
본 발명의 다른 기술적 과제는 초성 검색용 인덱스 데이터베이스 장치를 이용한 수직적 접근 방식에 의해 문자열 검색 속도를 향상시킬 수 있는 문자열 검색 시스템 및 방법을 제공하는 데 있다.
상술한 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 의한 초성 검색용 인덱스 데이터베이스 장치는 적어도 2음절로 이루어지는 적어도 하나의 완성 문자열에 대하여, 상기 각 완성 문자열을 구성하는 각 음절의 상위 적어도 2음절로 이루어지는 상위 초성을 저장한 1차 인덱스; 상기 완성 문자열 각각의 상기 상위 초성과, 상기 상위 초성에 종속되는 하위 초성으로 이루어지는 초성 문자열을 저장한 2차 인덱스; 및 상기 초성 문자열에 대응하는 적어도 하나의 완성 문자열을 저장한 3차 인덱스;를 포함한다.
한편, 본 발명의 일 실시예에 의한 문자열 검색 시스템은 검색 대상 초성 문자열을 수신하는 입력 인터페이스; 초성 검색용 인덱스 데이터베이스를 참조하여, 상기 검색 대상 초성 문자열에 대응하는 완성 문자열의 저장 위치를 탐색하는 검색부; 상기 검색부의 탐색 결과에 따라, 상기 검색 대상 초성 문자열에 대응하는 적 어도 하나의 상기 완성 문자열을 추출하는 후보 탐색부; 및 상기 후보 탐색부에서 추출한 상기 적어도 하나의 완성 문자열을 출력하는 출력 인터페이스;를 포함하고, 상기 초성 검색용 인덱스 데이터베이스는, 적어도 2음절로 이루어지는 적어도 하나의 완성 문자열 각각을 상위 초성 및 하위 초성으로 구분하고, 상기 상위 초성, 상기 상위 초성과 상기 하위 초성으로 이루어지는 초성 문자열, 및 상기 초성 문자열에 대응하는 완성 문자열을 각각 저장한다.
아울러, 본 발명의 일 실시예에 의한 문자열 검색 방법은 초성 검색용 인덱스 데이터베이스를 조회하는 검색부를 포함하여, 검색 대상 초성 문자열에 대응하는 완성 문자열을 탐색하는 문자열 검색 시스템에서의 문자열 검색 방법으로서, 상기 초성 검색용 인덱스 데이터베이스는, 적어도 2음절로 이루어지는 적어도 하나의 완성 문자열 각각을 상위 초성 및 하위 초성으로 구분하고, 상기 상위 초성, 상기 상위 초성과 상기 하위 초성으로 이루어지는 초성 문자열, 및 상기 초성 문자열에 대응하는 완성 문자열을 저장하며, 검색 대상 초성 문자열을 수신함에 따라, 상기 검색부가 상기 초성 검색용 인덱스 데이터베이스를 조회하여 상기 검색 대상 초성 문자열에 대응하는 적어도 하나의 완성 문자열을 검색하는 과정; 및 상기 문자열 검색 시스템이 상기 검색된 완성 문자열을 출력하는 과정;을 포함한다.
본 발명에 의하면, 상위 초성을 지정된 순서로 정렬한 1차 인덱스, 상위 초성과 하위 초성을 지정된 순서로 정렬한 2차 인덱스 및 2차 인덱스에 포함된 초성 문자열로 이루어지는 완성 문자열을 지정된 순서로 정렬한 3차 인덱스를 포함하는 데이터베이스 장치를 통해 한글 문자열을 체계적으로 관리할 수 있다.
아울러, 상위 초성에 의한 1차 검색 및 상위 초성에 종속되는 하위 초성에 의한 2차 검색을 통해 사용자가 원하는 문자열을 고속으로 검색할 수 있다.
또한, 검색 대상 문자열이 인덱스화 되어 있기 때문에, 복잡한 변환 과정을 수행하지 않고, 시스템의 최소한의 동작만으로 입력 초성에 대응하는 문자열을 검색할 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 보다 구체적으로 설명한다.
이하의 설명에서, 실제 데이터 즉, 완성 문자열은 적어도 2음절로 이루어질 수 있다. 또한, 상위 초성이란 완성 문자열을 구성하는 각 음절의 상위 적어도 2 음절에 대한 초성을 의미한다. 아울러, 하위 초성이란, 상위 초성 이후 문자열의 각 음절에 대한 초성을 의미한다. 경우에 따라, 하위 초성은 존재하지 않을 수도 있음은 물론이다. 한편, 초성 문자열이란 각 문자열의 초성으로만 이루어진 문자열로서, 상위 초성과 하위 초성이 결합된 형태가 될 수 있다.
즉, 실제 데이터 즉, 완성 문자열이 '세종대왕'인 경우 상위 초성은 'ㅅㅈ', 하위 초성은 'ㄷㅇ', 초성 문자열은 'ㅅㅈㄷㅇ'이 될 수 있다.
도 1은 본 발명의 일 실시예에 의한 초성 검색용 인덱스 데이터베이스 장치를 설명하기 위한 도면이다.
본 발명에 의한 초성 검색용 인덱스 데이터베이스(10)는 1차 인덱스(12), 2 차 인덱스(14) 및 3차 인덱스(16)를 포함한다.
보다 구체적으로, 1차 인덱스(12)는 검색 대상 문자열의 상위 초성을 기역니은디귿(ㄱㄴㄷ) 순으로 저장하고, 각 상위 초성마다 이에 종속되는 각 하위 초성의 저장 위치 즉, 2차 인덱스(14)의 어드레스를 관리한다. 상위 초성은 적어도 두 개의 초성으로 이루어질 수 있으며, 이 경우 1차 인덱스(12)는 'ㄱㄱ' 부터 'ㅎㅎ' 까지 저장된다.
2차 인덱스(14)는 상위초성 및 하위초성을 포함하는 검색 대상 문자열의 초성을 ㄱㄴㄷ 순으로 저장하고, 각 초성 문자열에 대응하는 실제 데이터(완성 문자열)의 저장 위치 즉, 3차 인덱스(16)의 어드레스를 관리한다.
한편, 3차 인덱스(14)는 2차 인덱스(14)에서 지시하는 어드레스 별로 완성 문자열을 저장하며, 완성 문자열을 가나다 순으로 저장되는 것이 바람직하다.
1차 인덱스(12)는 동일한 상위 초성을 갖는 하위 초성의 저장 위치 즉, 2차 인덱스(14)의 어드레스를 범위 형태로 저장하는 것이 바람직하다. 즉, 1차 및 2차 인덱스(12, 14)는 ㄱㄴㄷ 순으로 정렬되어 있으므로, 1차 인덱스(12)가 지시하는 2차 인덱스(14)의 특정 어드레스 범위 내에 동일한 상위 초성으로 시작되는 적어도 하나의 초성 문자열이 포함되어 있음을 나타낼 수 있다.
즉, 상위 초성 'ㅅㅈ'의 경우, 'ㅅㅈ'으로 시작되는 초성 문자열의 어드레스부터 'ㅅㅊ'으로 시작되는 초성 문자열의 어드레스 이전까지를 범위 형태로 지정할 수 있다.
따라서, 상위 초성 'ㅅㅈ'에 의해 1차 인덱스(12)에 접근하면, 'ㅅㅈ' 으로 시작하는 모든 초성 문자열의 저장되어 있는 2차 인덱스(14)의 어드레스를 알 수 있다. 그리고, 2차 인덱스(14)의 어드레스를 참조하여 2차 인덱스(14)에 접근하면, 'ㅅㅈ'으로 시작하는 모든 초성 문자열의 초성 정보를 획득할 수 있다. 도 1에는 'ㅅㅈ'으로부터 'ㅅㅈㄷㅈ'의 초성 문자열이 2차 인덱스(14)에 저장된 상태를 나타내었다.
한편, 2차 인덱스(14)에는 각 초성 문자열의 실제 데이터(완성 문자열)가 저장된 3차 인덱스(16)의 어드레스를 알 수 있으므로, 이를 통해 3차 인덱스(16)에 접근하면, '삼정디씨피', '성지도예', 성진단열', '세종대왕' 등의 실제 데이터를 확인할 수 있다.
여기에서, 2차 인덱스(14) 또한 3차 인덱스(16)의 어드레스를 범위 형태로 저장할 수 있다. 즉, 3차 인덱스(16)에 저장된 완성 문자열은 가나다 순으로 정렬되어 있으므로, 2차 인덱스(14)가 지시하는 3차 인덱스(16)의 특정 어드레스 범위 내에 동일한 상위 초성 문자열을 갖는 적어도 하나의 완성 문자열이 포함되어 있음을 나타낼 수 있다.
이와 같이, 본 발명에서는 초성을 이용한 문자열 검색을 지원하기 위해, 각 검색 대상 문자열을 상위 초성과 하위 초성으로 구분한다. 그리고, 상위 초성과 이에 종속되는 하위 초성을 포함하는 초성 문자열의 저장 영역을 어드레스로 관리한다. 또한, 초성 문자열에 대응하는 실제 데이터의 저장 영역 또한 어드레스로 관리하여, 초성 문자열로부터 수직적 접근에 의해 실제 데이터를 용이하게 검색할 수 있다.
아울러, 상술한 설명에서는 초성 문자열을 상위 초성과 하위 초성으로 나누고, 이에 따라 1차 인덱스 및 2차 인덱스를 구축하였지만, 하위 초성을 더욱 세분화하여 인덱스의 깊이(Depth)를 확장하는 것도 가능하다.
즉, 하위 초성을 다시 1차 하위 초성, 2차 하위 초성, 3차 하위 초성 등으로 나누고, 상위 초성과 1차 하위 초성으로 이루어진 인덱스와, 상위 초성, 1차 하위 초성 및 2차 하위 초성으로 이루어진 인덱스, 상위 초성, 1차 하위 초성, 2차 하위 초성, 3차 하위 초성으로 이루어진 인덱스 등을 구축하는 방식으로 인덱스를 세분화할 수 있다.
이 경우에도, 각 인덱스는 다음 차순 인덱스로의 접근 위치를 어드레스(범위)로 저장할 수 있으며, 최하위 인덱스는 완성 문자열의 저장 위치를 어드레스로 저장할 수 있음은 물론이다.
도 2는 본 발명의 일 실시예에 의한 문자열 검색 시스템의 구성도이다.
도시한 것과 같이, 본 발명에 의한 문자열 검색 시스템(100)은 입력 인터페이스로서의 입력부(110), 검색부(120), 후보 추출부(130) 및 출력 인터페이스로서의 출력부(140)를 포함하며, 초성 검색용 인덱스 데이터베이스(10)와 인터페이스를 통해 접속된다.
입력부(110)는 사용자로부터 검색 대상 초성 문자열을 수신한다.
이에 따라, 검색부(120)는 검색 대상 초성 문자열을 이용하여 초성 검색용 인덱스 데이터베이스(10)를 탐색, 사용자가 입력한 검색 대상 초성 문자열을 포함하는 완성 문자열의 저장 영역을 탐색한다.
후보 추출부(130)는 검색부(120)의 검색 결과로부터 사용자에게 제시할 완성 문자열을 추출하고, 이는 출력부(140)를 통해 사용자에게 제시된다.
이를 위하여, 검색부(120)는 도 3과 같이 구성할 수 있다.
도 3은 도 2에 도시한 검색부의 상세 구성도이다.
본 발명의 일 실시예에 의한 검색부(120)는 1차 인덱스(12)를 검색하는 상위 초성 검색 모듈(122), 2차 인덱스(14)를 검색하는 하위 초성 검색 모듈(124) 및 상위 초성 검색 모듈(122)과 하위 초성 검색 모듈(124)의 요청에 따라 어드레스를 검색하는 어드레스 추출 모듈(126)을 포함한다.
상위 초성 검색 모듈(122)은 입력부(110)를 통해 수신한 검색 대상 초성 문자열로부터 상위 초성을 추출하고, 추출된 상위 초성을 통해 1차 인덱스(12)에 접근한다.
1차 인덱스(12)에 접근한 후에는 어드레스 추출 모듈(126)에 의해 해당 상위 초성으로 시작되는 초성 문자열의 1차 어드레스를 추출한다.
이에 따라, 하위 초성 검색 모듈(124)은 추출된 1차 어드레스를 통해 2차 인덱스(14)에 접근하고, 어드레스 추출 모듈(126)은 접근한 2차 인덱스(14)의 초성 문자열에 대응하는 실제 데이터 즉, 완성 문자열들의 저장 영역인 3차 인덱스(16)의 어드레스를 추출한다.
도 4는 본 발명의 일 실시예에 의한 문자열 검색 방법을 설명하기 위한 흐름도이다.
먼저, 문자열을 검색하고자 하는 사용자로부터 입력부(110)를 통해 초성 문 자열이 입력됨에 따라(S10), 검색부(120)는 초성 검색용 인덱스 데이터베이스(10)를 참조하여 검색 대상 초성 문자열의 저장 위치를 탐색하고, 후보 추출부(130)는 해당 초성 문자열을 포함하는 문자열을 후보로서 추출한다(S20).
후보 문자열을 추출하는 과정에 대하여 도 5를 참조하여 설명하면 다음과 같다.
먼저, 검색부(120)의 상위 초성 검색 모듈(122)은 검색 대상 초성 문자열로부터 상위 초성을 추출한 후(S201), 이를 이용하여 초성 검색용 인덱스 데이터베이스(10)의 1차 인덱스에 접근한다(S203).
이에 따라, 어드레스 추출 모듈(126)은 검색 대상 초성 문자열의 상위 초성으로 시작되는 초성 문자열의 저장 위치 즉, 2차 인덱스의 어드레스(범위)를 추출한다(S205).
다음, 하위 초성 검색 모듈(224)은 단계 S205에서 추출한 어드레스에 따라 2차 인덱스에 접근하고(S207), 어드레스 추출 모듈(126)은 검색 대상 초성 문자열의 상위 초성 문자열 각각에 대한 실제 데이터 저장 위치를 추출한다(S209). 즉, 3차 인덱스의 어드레스를 추출하는 것이다.
이에 따라, 후보 추출부(130)는 단계 S209에서 추출한 어드레스로 접근하여 검색 대상 초성 문자열을 포함하는 실제 데이터 즉, 완성 문자열 리스트를 추출한다(S211).
이와 같이 하여 검색 대상 초성 문자열에 대응하는 후보 검색 과정(S20)이 완료되면, 출력부(140)는 단계 S20에서 추출한 후보 문자열을 출력하여 사용자에게 제시한다(S30).
본 발명에 의한 문자열 검색 시스템은 내비게이터 등과 같은 휴대용 디지털 기기에서 목적지 검색을 위해 적용될 수 있다.
즉, 목적지를 검색할 때 주소, 지명, 상호 등과 같은 주요 지형지물 정보(POI)를 완성 문자열로 입력하지 않고, 초성 문자열로 입력하는 경우, 본 발명의 문자열 검색 시스템을 적용할 수 있다. 그리고, 수직 구조를 갖는 인덱스 검색 방식을 통해, 초성 문자열에 대응하는 목적지의 완성 문자열을 고속으로 탐색하여 사용자에게 제시할 수 있다.
한편, 이러한 검색 방식은 휴대용 기기뿐 아니라, 통신망을 통한 다양한 검색 서비스에도 적용할 수 있다. 즉, 인터넷의 보편화에 따라 사용자간 정보 공유가 더욱 활발해지고 있으므로, 포털 사이트 등의 검색 기능에 본 발명을 적용하는 것이다.
도 6은 본 발명의 다른 실시예에 의한 문자열 검색 시스템과 통신망과의 접속 관계를 설명하기 위한 도면이다.
도시한 것과 같이, 본 발명에 의한 문자열 검색 시스템(100-1)은 콘텐츠 제공자 서버(400)와 접속된다.
콘텐츠 제공자 서버(400)는 통신망(200)을 통해 데스크 탑 컴퓨터, 노트북, 휴대 통신 단말 등과 같은 사용자 단말기(300)와 접속되어, 다양한 서비스를 제공한다.
콘텐츠 제공자 서버(400)가 사용자 단말기(300)로 제공하는 대표적인 서비스 로서 검색 서비스를 들 수 있으며, 이 경우 본 발명에 의한 문자열 검색 시스템(100-1)과 연동하여 초성 문자열을 이용한 검색 서비스를 제공할 수 있다.
사용자 단말기(300)를 통해 콘텐츠 제공자 서버(400)에 접근한 사용자는 원하는 검색어의 초성 문자열을 입력한다. 그리고, 콘텐츠 제공자 서버(400)는 사용자가 입력한 초상 문자열을 문자열 검색 시스템(100-1)에 제공하여 후보 문자열 리스트를 획득하고, 이를 다시 사용자 단말기(300)로 제공하여 사용자가 원하는 문자열을 선택하도록 한다.
이와 같이 하는 경우, 사용자는 검색어를 간편하게 입력할 수 있고, 콘텐츠 제공자 서버(300)는 보다 빠른 후보 검색 과정을 통해 양질의 서비스를 제공할 수 있게 된다.
도 7은 도 6에 도시한 문자열 검색 시스템의 상세 구성도이다.
본 실시예에 의한 문자열 검색 시스템(100-1)은 도 7에 도시한 것과 같이, 검색부(120), 후보 추출부(130), 통신망 인터페이스(150)를 포함한다. 아울러, 초성 검색용 인덱스 데이터베이스(10)와 접속되어 콘텐츠 제공자 서버(400)로부터 통신망 인터페이스(150)를 통해 수신한 검색 대상 초성 문자열에 대한 후보 탐색을 수행한다.
검색부(120) 도 2 및 도 3에서 설명한 것과 유사한 방식으로 초성 검색용 인덱스 데이터베이스(10)에 접근하여 상위 초성 및 2차 인덱스 어드레스 검색, 하위 초성 및 3차 인덱스 어드레스 검색을 수행한다.
아울러, 후보 추출부(130) 역시 도 2에서 설명한 것과 유사하게 3차 인덱스 로부터 완성 문자열 리스트를 추출한다.
이상에서 설명한 본 발명의 문자열 검색 시스템(100, 100-1)은 초성 문자열을 이용하여 완성 문자열을 검색함에 있어서 수직 구조의 인덱스를 활용한다. 또한, 상위 초성과 하위 초성을 지정된 정렬 방식(예를 들어, ㄱㄴㄷ 순)으로 저장하고, 상위 인덱스에서 하위 인덱스에 대한 어드레스를 관리한다.
따라서, 불필요한 저장 영역을 검색하지 않게 되고, 검색 대상 초성 문자열에 대응하는 완성 문자열을 고속으로 검색할 수 있으며, 완성 문자열 리스트(후보 리스트)를 추출하기 전까지는 실제 데이터가 저장된 인덱스에 접근할 필요가 없다.
이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
최근들어, 다양한 분야에서 초성 문자열을 이용한 검색 방식이 서비스되고 있다.
특히, 길 안내를 위한 내비게이터, 포털 사이트 등에서 이러한 방식이 이용되고 있는데, 본 발명에서는 인덱스를 이용한 수직적 접근 방식으로 사용자가 입력 한 초성 문자열에 대응하는 완성 문자열 후보를 고속으로 검색할 수 있어, 사용자에게 보다 양질의 서비스를 제공할 수 있다.
도 1은 본 발명의 일 실시예에 의한 초성 검색용 인덱스 데이터베이스 장치를 설명하기 위한 도면,
도 2는 본 발명의 일 실시예에 의한 문자열 검색 시스템의 구성도,
도 3은 도 2에 도시한 검색부의 상세 구성도,
도 4는 본 발명의 일 실시예에 의한 문자열 검색 방법을 설명하기 위한 흐름도,
도 5는 도 4에 도시한 후보 검색 과정의 상세 흐름도,
도 6은 본 발명의 다른 실시예에 의한 문자열 검색 시스템과 통신망과의 접속 관계를 설명하기 위한 도면,
도 7은 도 6에 도시한 문자열 검색 시스템의 상세 구성도이다.
<도면의 주요 부분에 대한 부호 설명>
10 : 인덱스 데이터베이스 100, 100-1 : 문자열 검색 시스템
110 : 입력부 120 : 검색부
130 : 후보 추출부 140 : 출력부
150 : 통신망 인터페이스

Claims (17)

  1. 적어도 2음절로 이루어지는 적어도 하나의 완성 문자열에 대하여, 상기 각 완성 문자열을 구성하는 각 음절의 상위 적어도 2음절로 이루어지는 상위 초성을 저장한 1차 인덱스;
    상기 완성 문자열 각각의 상기 상위 초성과, 상기 상위 초성에 종속되는 하위 초성으로 이루어지는 초성 문자열을 저장한 2차 인덱스; 및
    상기 초성 문자열에 대응하는 적어도 하나의 완성 문자열을 저장한 3차 인덱스;
    를 포함하는 초성 검색용 인덱스 데이터베이스 장치.
  2. 제 1 항에 있어서,
    상기 1차 인덱스는, 상기 각각의 상위 초성에 대하여, 상기 상위 초성으로 시작되는 상기 초성 문자열이 저장된 상기 2차 인덱스의 어드레스를 저장하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치.
  3. 제 1 항에 있어서,
    상기 1차 인덱스는, 상기 상위 초성을 기역니은디귿 순으로 저장하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치.
  4. 제 3 항에 있어서,
    상기 2차 인덱스는 상기 초성 문자열을 기역니은디귿 순으로 정렬하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치.
  5. 제 4 항에 있어서,
    상기 1차 인덱스는, 상기 상위 초성으로 시작되는 상기 초성 문자열의 저장 위치를 어드레스 범위로 저장하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치.
  6. 제 1 항 또는 제 2 항에 있어서,
    상기 2차 인덱스는, 상기 각각의 초성 문자열에 대하여, 상기 초성 문자열에 대응하는 각 완성 문자열이 저장된 상기 3차 인덱스의 어드레스를 저장하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치.
  7. 제 1 항에 있어서,
    상기 3차 인덱스는, 상기 완성 문자열을 가나다 순으로 정렬하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치.
  8. 검색 대상 초성 문자열을 수신하는 입력 인터페이스;
    초성 검색용 인덱스 데이터베이스를 참조하여, 상기 검색 대상 초성 문자열에 대응하는 완성 문자열의 저장 위치를 탐색하는 검색부;
    상기 검색부의 탐색 결과에 따라, 상기 검색 대상 초성 문자열에 대응하는 적어도 하나의 상기 완성 문자열을 추출하는 후보 탐색부; 및
    상기 후보 탐색부에서 추출한 상기 적어도 하나의 완성 문자열을 출력하는 출력 인터페이스;
    를 포함하고,
    상기 초성 검색용 인덱스 데이터베이스는, 적어도 2음절로 이루어지는 적어도 하나의 완성 문자열 각각을 상위 초성 및 하위 초성으로 구분하고, 상기 상위 초성, 상기 상위 초성과 상기 하위 초성으로 이루어지는 초성 문자열, 및 상기 초성 문자열에 대응하는 완성 문자열을 각각 저장하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 시스템.
  9. 제 8 항에 있어서,
    상기 초성 검색용 인덱스 데이터베이스는,
    상기 각각의 완성 문자열에 대하여, 상기 각 완성 문자열을 구성하는 각 음절의 상위 적어도 2음절로 이루어지는 상기 상위 초성을 저장한 1차 인덱스;
    상기 완성 문자열 각각의 상기 상위 초성과, 상기 상위 초성에 종속되는 하위 초성으로 이루어지는 상기 초성 문자열을 저장한 2차 인덱스; 및
    상기 초성 문자열에 대응하는 적어도 하나의 완성 문자열을 저장한 3차 인덱스;
    를 포함하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 시스템.
  10. 제 9 항에 있어서,
    상기 1차 인덱스는, 상기 각각의 상위 초성에 대하여, 상기 상위 초성으로 시작되는 상기 초성 문자열이 저장된 상기 2차 인덱스의 어드레스를 저장하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 시스템.
  11. 제 10 항에 있어서,
    상기 2차 인덱스는, 상기 각각의 초성 문자열에 대하여, 상기 초성 문자열에 대응하는 각 완성 문자열이 저장된 상기 3차 인덱스의 어드레스를 저장하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 시스템.
  12. 제 11 항에 있어서,
    상기 검색부는, 상기 검색 대상 초성 문자열로부터 상위 초성을 추출하여 상기 1차 인덱스를 탐색하는 상위 초성 검색 모듈;
    상기 검색 대상 초성 문자열을 참조하여 상기 2차 인덱스를 탐색하는 하위 초성 검색 모듈; 및
    상기 상위 초성 별로 저장된 상기 2차 인덱스의 어드레스 및 상기 초성 문자열 별로 저장된 상기 3차 인덱스의 어드레스를 조회하는 어드레스 추출 모듈;
    을 포함하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 시스템.
  13. 제 8 항에 있어서,
    콘텐츠 제공자 서버 및 사용자 단말기와 접속하기 위한 통신망 인터페이스를 더 포함하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 시스템.
  14. 초성 검색용 인덱스 데이터베이스를 조회하는 검색부를 포함하여, 검색 대상 초성 문자열에 대응하는 완성 문자열을 탐색하는 문자열 검색 시스템에서의 문자열 검색 방법으로서,
    상기 초성 검색용 인덱스 데이터베이스는, 적어도 2음절로 이루어지는 적어도 하나의 완성 문자열 각각을 상위 초성 및 하위 초성으로 구분하고, 상기 상위 초성, 상기 상위 초성과 상기 하위 초성으로 이루어지는 초성 문자열, 및 상기 초성 문자열에 대응하는 완성 문자열을 저장하며,
    검색 대상 초성 문자열을 수신함에 따라, 상기 검색부가 상기 초성 검색용 인덱스 데이터베이스를 조회하여 상기 검색 대상 초성 문자열에 대응하는 적어도 하나의 완성 문자열을 검색하는 과정; 및
    상기 문자열 검색 시스템이 상기 검색된 완성 문자열을 출력하는 과정;
    을 포함하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 방법.
  15. 제 14 항에 있어서,
    상기 초성 검색용 인덱스 데이터베이스는, 상기 각 완성 문자열을 구성하는 각 음절의 상위 적어도 2음절로 이루어지는 상기 상위 초성을 저장한 1차 인덱스; 상기 완성 문자열 각각의 상기 상위 초성과, 상기 상위 초성에 종속되는 하위 초성으로 이루어지는 상기 초성 문자열을 저장한 2차 인덱스; 및 상기 초성 문자열에 대응하는 적어도 하나의 완성 문자열을 저장한 3차 인덱스;를 포함하고,
    상기 완성 문자열을 검색하는 과정은, 상기 검색부가 상기 1차 인덱스 내지 3차 인덱스를 순차적으로 검색하는 과정인 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 방법.
  16. 제 15 항에 있어서,
    상기 검색부는 상위 초성 검색 모듈, 하위 초성 검색 모듈 및 어드레스 추출 모듈을 포함하고,
    상기 1차 인덱스는, 상기 각각의 상위 초성에 대하여 상기 상위 초성으로 시작되는 상기 초성 문자열이 저장된 상기 2차 인덱스의 어드레스를 저장하고, 상기 2차 인덱스는, 상기 각각의 초성 문자열에 대하여 상기 초성 문자열에 대응하는 각 완성 문자열이 저장된 상기 3차 인덱스의 어드레스를 저장하며,
    상기 완성 문자열을 검색하는 과정은, 상기 상위 초성 검색 모듈이 상기 검색 대상 초성 문자열로부터 상위 초성을 추출하여 상기 1차 인덱스에 접근하는 단계;
    상기 어드레스 추출 모듈이 상기 1차 인덱스로부터 상기 2차 인덱스의 어드레스를 추출하는 단계;
    상기 하위 초성 검색 모듈이 상기 추출된 2차 인덱스의 어드레스에 따라 상기 2차 인덱스에 접근하는 단계; 및
    상기 어드레스 추출 모듈이 상기 2차 인덱스로부터 상기 3차 인덱스의 어드레스를 추출하는 단계;
    를 포함하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 방법.
  17. 제 16 항에 있어서,
    상기 문자열 검색 시스템은 후보 추출부를 더 포함하고,
    상기 3차 인덱스의 어드레스를 추출한 후, 상기 후보 추출부가 상기 3차 인덱스에 접근하여, 상기 검색 대상 초성 문자열을 포함하는 적어도 하나의 완성 문자열을 추출하는 단계를 더 포함하는 것을 특징으로 하는 초성 검색용 인덱스 데이터베이스 장치를 이용한 문자열 검색 방법.
KR1020090010843A 2009-02-11 2009-02-11 초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법 Active KR101050400B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090010843A KR101050400B1 (ko) 2009-02-11 2009-02-11 초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090010843A KR101050400B1 (ko) 2009-02-11 2009-02-11 초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20100091579A KR20100091579A (ko) 2010-08-19
KR101050400B1 true KR101050400B1 (ko) 2011-07-19

Family

ID=42756751

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090010843A Active KR101050400B1 (ko) 2009-02-11 2009-02-11 초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR101050400B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101122366B1 (ko) 2010-09-20 2012-03-23 엔에이치엔(주) 검색어 리스트 제공 시스템 및 방법
KR101429159B1 (ko) * 2013-04-30 2014-08-11 한국과학기술원 단어완성 서버와 그 방법 및 기록매체

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990011291A (ko) * 1997-07-22 1999-02-18 구자홍 휴대용 단말기에서 인명 검색 방법
KR20050073396A (ko) * 2004-01-08 2005-07-13 오주환 디지털 정보기기에서 검색대상단어 음절의 초성들을이용한 자료검색 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990011291A (ko) * 1997-07-22 1999-02-18 구자홍 휴대용 단말기에서 인명 검색 방법
KR20050073396A (ko) * 2004-01-08 2005-07-13 오주환 디지털 정보기기에서 검색대상단어 음절의 초성들을이용한 자료검색 방법

Also Published As

Publication number Publication date
KR20100091579A (ko) 2010-08-19

Similar Documents

Publication Publication Date Title
KR100377432B1 (ko) 문자/단어 생성 방법 및 이를 이용한 정보통신 서비스 방법
US6864809B2 (en) Korean language predictive mechanism for text entry by a user
RU2589873C2 (ru) Способ и устройство обработки ввода
US8099416B2 (en) Generalized language independent index storage system and searching method
US10387543B2 (en) Phoneme-to-grapheme mapping systems and methods
CN101546226A (zh) 一种英文输入方法及系统
CN102142030B (zh) 一种数据搜索方法和数据搜索装置
US8001138B2 (en) Word relationship driven search
KR101050400B1 (ko) 초성 검색용 인덱스 데이터베이스 장치, 이를 이용한 문자열 검색 시스템 및 방법
CN101539433A (zh) 导航系统中拼音首字母加声调检索的方法及装置
JPWO2015075920A1 (ja) 入力支援装置、入力支援方法及びプログラム
KR101001134B1 (ko) 휴대용 단말기에서의 한글 검색 시스템 및 그 방법
JP5749626B2 (ja) ウェブ情報提供システム及びウェブ情報提供プログラム
JP2006155275A (ja) 情報抽出方法及び情報抽出装置
JP4487614B2 (ja) 情報表示制御装置、及びプログラム
KR101349969B1 (ko) 추천 질의어 제공 시스템 및 방법
JPWO2009069239A1 (ja) 地図情報処理装置
CN102163199A (zh) 构造索引库的方法和设备以及查询方法
JP6535791B1 (ja) 情報閲覧システム
Muroň et al. User-driven toponym disambiguation using dialogue
KR100962015B1 (ko) 더블 인덱싱을 이용한 한글 데이터 검색 방법 및 시스템
JP2018010543A (ja) 表記揺れ用語集作成装置、検索システム、それらの方法、それらのコンピュータプログラム及びそれらのコンピュータプログラムを記録した記録媒体
JP2009104345A (ja) 文字列変換装置
JP5344649B2 (ja) 文字列変換装置、文字列変換方法、プログラムおよび記録媒体
JP2006138743A (ja) ナビゲーション装置及び記憶媒体

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20090211

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20101020

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20110624

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20110713

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20110714

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20140711

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20140711

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20150714

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20150714

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20160713

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20160713

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20200713

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20210713

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20220713

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20230713

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20240715

Start annual number: 14

End annual number: 14