KR20100001148A

KR20100001148A - 광고 키워드 검색 시스템 및 추천 광고키워드 제공 방법

Info

Publication number: KR20100001148A
Application number: KR1020080060953A
Authority: KR
Inventors: 박종복; 선민수; 이윤희; 조순덕; 김주예; 이진희; 오은영
Original assignee: 에스케이커뮤니케이션즈 주식회사
Priority date: 2008-06-26
Filing date: 2008-06-26
Publication date: 2010-01-06
Also published as: KR100998696B1

Abstract

본 발명은 검색 시스템 및 검색 서비스 제공 방법에 관한 것으로, 보다 상세히는 광고 키워드 검색 시스템 및 추천 광고키워드 제공 방법에 관한 것이다. 본 발명은 광고키워드 검색 시스템에 있어서, 사용자로부터 광고키워드를 입력받는 입력부; 검색창에 검색어 입력시 발생 가능한 오타 또는 유사 독음을 포함하는 실사용 검색어를 저장하는 저장부; 및 상기 입력받은 광고키워드와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 추출부를 포함한다. 본 발명에 따르면, 광고주가 입력한 광고키워드에 대하여 매칭되는 실사용 검색어를 자동으로 추천하여 광고주에게 보다 효율적인 추천 광고키워드를 제공할 수 있으며, 이를 통해 광고 효과를 향상시킬 수 있다.

광고키워드, 음소, 실사용 검색어

Description

광고 키워드 검색 시스템 및 추천 광고키워드 제공 방법{SYSTEM FOR SEARCHING ADVERTISEMENT KEYWORD AND METHOD FOR PROVIDING RECOMMENDED ADVERTISEMENT KEYWORD}

본 발명은 검색 시스템 및 검색 서비스 제공 방법에 관한 것으로, 보다 상세히는 광고 키워드 검색 시스템 및 추천 광고키워드 제공 방법에 관한 것이다.

최근 인터넷 사용 인구가 급격히 증가함에 따라, 인터넷 검색 사이트는 새로운 광고 수단으로서 각광받고 있다. 광고주들은 검색 사이트에 배너 광고를 표시하거나, 검색시 자신의 홈페이지 또는 상품을 노출시키는 방법 등을 통해 자신의 기업 또는 상품을 홍보할 수 있으며, 검색 사이트 운영자는 소정 검색어에 대해 기업의 홈페이지 또는 상품 등을 노출시켜 주는 대가로 광고 수익을 창출할 수 있다. 이를 보다 상세히 살펴보면 다음과 같다.

검색 사이트 운영자는 광고키워드 검색 시스템 등을 통해 광고주에게 광고키워드를 판매한다. 여기서, 광고키워드란 인터넷 사용자들에 의해 검색창에 입력되는 검색어 중, 소정 광고와 관련이 있는 검색어를 말한다.

예를 들어, 인터넷 사용자가 "꽃배달" 서비스를 이용하고자 관련 업체의 홈페이지를 검색하고자하는 경우, 검색창에 "꽃배달"을 입력하고, 검색 결과를 통해 해당 업체에 관한 정보를 얻는다. 따라서, 광고키워드 검색 시스템은 "꽃배달"과 같이 광고와 관련성이 높은 단어들을 광고키워드로 선별하여 광고주에게 판매하며, 인터넷 사용자가 검색창에 "꽃배달"을 입력하는 경우 해당 광고주의 업체 홈페이지 주소 등을 검색 화면에 노출시킨다.

그러나, 인터넷 사용자가 동일한 정보를 얻고자 하는 경우에도 검색창에는 다양한 검색어가 입력될 수 있다. 예를 들어, 꽃배달 서비스 업체의 홈페이지를 검색하고자 하는 경우, 인터넷 사용자는 "꽃", "꽃배달" 또는 꽃배달 서비스" 등의 다양한 검색어를 입력할 수 있다.

따라서, 종래의 광고키워드 검색 시스템은 광고주가 소정의 광고키워드를 구매하고자 하는 경우, 해당 광고키워드에 대하여 유사 광고키워드를 추천 광고키워드로서 제공한다. 여기서, 유사 광고키워드는 다양한 인터넷 사용자에 의한 다양한 검색 환경을 고려하기 위한 것으로 유사 업종 또는 해당 업종의 대표적인 상품 등에 해당하는 키워드를 그룹핑한 것을 의미한다.

예를 들어, 꽃배달 서비스 업체의 광고주가 "꽃배달 서비스" 광고키워드를 구매하고자 하는 경우, "꽃배달", "꽃바구니" 등의 유사 광고키워드를 추천 광고키워드로 제공한다. 이를 통해, 광고주는 유사 광고키워드를 함께 구매하여 업체 홈페이지 등의 노출 빈도수를 증가시킴으로써 광고 효과를 높일 수 있다.

그러나, 전술한 바와 같이 유사 광고키워드만을 제공하는 종래의 광고키워드 검색 시스템은, 검색창에 사용자가 정확한 검색어를 입력했을 경우만을 고려하기 때문에, 실사용 검색어를 충분히 반영하지 못한다는 문제점이 있다. 여기서, 실사용 검색어는 인터넷 사용자가 실제로 검색창에 입력하는 검색어를 의미하는 것으로서, 오타가 발생한 검색어 또는 유사한 발음으로 쓰여진 검색어 등을 포함한다. 예를 들어, "꽃배달"의 경우, 검색창에 "꼽배달", "꽃ㅂ배달" 또는 "꽃배다" 등의 실사용 검색어가 입력될 수 있으며, "콤파스"의 경우, "컴퍼스", "콤퍼스" 등의 실사용 검색어가 입력될 수 있다.

종래의 광고키워드 검색 시스템은 이러한 실사용 검색어를 고려하지 않으므로, 광고주에게 실질적인 인터넷 사용 환경이 반영된 광고키워드를 추천하지 못하는 한계가 있다. 또한, 전술한 바와 같은 실사용 검색어의 입력은 컴퓨터 또는 인터넷 등이 익숙하지 않은 중장년층에서 특히 빈번하게 발생하기 때문에, 상대적으로 구매력이 높은 중장년층의 인터넷 사용 실태를 반영하지 못하는 경우, 충분한 광고 효과를 기대할 수 없다는 문제점이 있다.

본 발명은 상기 문제점을 해결하기 위해 제안된 것으로서, 광고주가 입력한 광고키워드에 대하여 매칭되는 오타 또는 유사 독음을 포함하는 실사용 검색어를 자동으로 추천하는 광고키워드 검색 시스템 및 추천 광고키워드 제공 방법을 제안하는 것을 목적으로 한다.

이러한 목적을 달성하기 위해 제안된 본 발명은 광고키워드 검색 시스템에 있어서, 사용자로부터 광고키워드를 입력받는 입력부; 검색창에 검색어 입력시 발생 가능한 오타 또는 유사 독음을 포함하는 실사용 검색어를 저장하는 저장부; 및 상기 입력받은 광고키워드와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 추출부를 포함하는 것을 일 특징으로 한다.

또한, 본 발명은 검색 시스템에 있어서, 사용자로부터 검색어를 입력받는 입력부; 상기 입력부를 통해 입력받은 검색어 중 잘못 입력된 오타 또는 유사 독음을 포함하는 실사용 검색어를 선정하는 실사용 검색어 선정부; 상기 선정된 실사용 검색어를 저장하는 저장부; 및 상기 입력받은 검색어와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 추출부를 포함하는 것을 다른 특징으로 한다.

또한, 본 발명은 추천 광고키워드를 제공하는 방법에 있어서, 사용자로부터 광고키워드를 입력받는 단계; 검색창에 검색어 입력시 발생 가능한 오타 또는 유사 독음을 포함하는 실사용 검색어를 저장부에 저장하는 단계; 및 상기 입력받은 광고키워드와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 단계를 포함하는 것을 다른 특징으로 한다.

또한, 본 발명은 추천 광고키워드를 제공하는 검색 서비스 제공 방법에 있어서, 사용자로부터 검색어를 입력받는 단계; 상기 입력부를 통해 입력받은 검색어 중 잘못 입력된 오타 또는 유사 독음을 포함하는 실사용 검색어를 선정하는 단계; 상기 선정된 실사용 검색어를 저장부에 저장하는 단계; 및 상기 입력받은 검색어와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 단계를 포함하는 것을 다른 특징으로 한다.

본 발명에 따르면, 광고주가 입력한 광고키워드에 대하여 매칭되는 오타 또는 유사 독음을 포함하는 실사용 검색어를 자동으로 추천함으로써, 광고주에게 보다 효율적인 추천 광고키워드를 제공할 수 있다. 특히, 인터넷 사용자에 의해 검색창에 입력되는 실사용 검색어를 실시간으로 업데이트하여 광고주에게 제공함으로써 검색의 효율을 향상시킬 수 있다. 이러한 본 발명에 따르면, 실질적인 인터넷 사용 환경을 반영한 추천 광고키워드를 광고주에게 제공함으로써, 광고 효과를 향상시킬 수 있다.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여보다 분명해질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.

도 1은 본 발명의 일 실시예에 따른 광고키워드 검색 시스템 및 네트워크의 구성을 나타내는 도면이다. 광고키워드 검색 시스템은 광고키워드를 구매하고자 하는 광고주에 대하여 추천 광고키워드를 제공하는 시스템을 말하며, 여기서, 광고키워드란 인터넷 사용자들에 의해 검색창에 입력되는 검색어 중 소정 광고와 관련이 있는 검색어를 의미한다.

먼저, 전체 네트워크의 구성을 살펴보면 다음과 같다. 도 1에 도시된 바와 같이, 검색서버(110)는 단말을 통해 검색 시스템에 접속한 인터넷 사용자(100)에 대하여 검색 서비스를 제공한다. 여기서, 인터넷 사용자(100)는 종래의 검색 서비스를 이용하기 위하여 검색 시스템에 접속한 자를 말하며, 이때, 검색서버(110)는 인터넷 사용자(110)에 의해 검색창에 입력되는 검색어들 중 실사용 검색어를 선정하여 광고키워드 검색 시스템(120)으로 전송한다.

여기서, 실사용 검색어는 인터넷 사용자가 실제로 검색창에 입력하는 검색어를 의미하는 것으로서, 인터넷 사용자가 검색창에 검색어를 입력하는 과정에서 발생 가능한 오타 또는 유사 독음을 포함한다. 여기서, 오타는 검색어의 철자 중 일부가 잘못 입력된 것을 말하며, 유사 독음은 사전에 개재되어 있는 단어와 유사한 발음으로 입력된 것을 말한다. 특히, 외래어로 이루어진 단어를 독음에 따라 한글로 입력하는 경우, 실사용 검색어로 선정될 가능성이 높다.

검색서버(110)는 인터넷 사용자(100)에 의해 검색창에 입력된 검색어와 사전에 개재되어 있는 단어를 비교 분석하여 실사용 검색어를 선정할 수 있다. 검색어와 사전에 개재된 단어를 비교 분석한 결과, 해당 검색어가 사전에 개재되어 있지 않은 경우는 철자에 오류가 있거나, 유사 독음으로 기재된 것으로 판단하여, 해당 단어를 실사용 검색어로서 선정한다. 이때, 검색서버(110)에서 실사용 검색어 선정을 위한 기준으로서 참조하는 사전은 국어사전, 영어사전, 백과사전 등을 모두 포함하는 것이 바람직하다.

예를 들어, 인터넷 사용자가 검색창에서 "꽃배달"을 검색하고자 하는 경우, 검색창에 일부 철자가 잘못 입력되어 "꼽배달", "꽃ㅂ배달" 또는 "꽃배다" 등으로 입력될 수 있다. 또한, "compass"의 경우, 외래어 표기법에 의할 때 "컴퍼스"로 입력되어야 하지만 이와 발음이 유사한 "콤파스", "콤퍼스" 등으로 입력될 수 있다. 이러한 경우, 검색서버(110)는 해당 단어를 실사용 검색어로 선정하며, 선정된 실 사용 검색어를 광고키워드 검색 시스템(120)으로 전송한다.

또는, 인터넷 사용자(100)의 검색 패턴을 통해 실사용 검색어를 선정할 수 있다. 인터넷 사용자(100)가 검색창에 제1검색어를 입력하여 검색을 수행한 후, 검색 결과에 대해 아무런 액션을 취하지 않고, 재검색어로 제2검색어를 입력하여 검색을 수행한 후, 검색 결과의 링크를 클릭하는 경우, 이는 사용자가 제1검색어를 통해 원하는 검색 결과를 얻지 못한 것으로 볼 수 있다. 즉, 제1검색어는 오타 또는 유사 독음 등이 입력된 것으로 볼 수 있다. 따라서, 검색 서버(110)는 이와 같은 제1검색어를 실사용 검색어로 선정하여 광고키워드 검색 시스템(120)으로 전송한다.

이어서, 광고키워드 검색 시스템(120)의 구성을 살펴보면 다음과 같다. 도 1에 도시된 바와 같이, 광고키워드 검색 시스템(120)은 입력부(121), 저장부(123) 및 추출부(124)를 포함하며, 바람직하게는 음소 변환부(122) 또는 제공부(125)를 더 포함한다. 여기서, 광고키워드 검색 시스템(120)은 검색서버(110)와의 통신을 통해 광고키워드 검색 서비스 제공을 위해 필요한 정보 예를 들어, 실사용 검색어를 수집하며, 단말을 통해 광고키워드 검색 시스템(120)에 접속한 광고주(130)에 대하여 광고키워드 검색 서비스를 제공한다.

입력부(121)는 사용자 즉, 단말을 통해 광고키워드 검색 시스템(120)에 접속한 광고주(130)로부터 광고키워드를 입력받는다.

음소 변환부(122)는 광고주(130)로부터 입력받은 광고키워드 및 검색 서버(110)로부터 전송받은 실사용 검색어를 음소로 변환한다. 이때, 입력받은 광고키 워드 및 실사용 검색어를 자소로 변환한 후, 변환된 자소를 음소로 변환하는 것이 바람직하며, 자소를 음소로 변환하는 과정에서 소정의 규칙을 적용할 수 있다.

본 발명의 일 실시예로서 자소를 음소로 변환하는 규칙을 몇 가지 살펴보면 다음과 같다. 첫째, 음소 변환부(122)는 자소 "ㅡ" 다음에, 자소 "ㅇ" 이 오는 경우, 해당 자소 "ㅡㅇ"을 삭제하는 규칙을 적용할 수 있다. 이러한 경우, "네이트온"은 자소 "ㄴㅔㅇㅣㅌㅡㅇㅗㄴ"으로 변환된 후, 음소 "ㄴㅔㅇㅣㅌㅗㄴ"으로 변환된다. 둘째, 자소 "ㄱ,ㄲ,ㄳ,ㅋ" 다음에 자소 "ㄱ,ㄲ,ㅋ"이 오는 경우, 해당 자소를 "ㄱ"으로 변환하는 규칙을 적용할 수 있다. 이러한 경우, "각각"은 자소 "ㄱ,ㅏ,ㄱ,ㄱ,ㅏ,ㄱ"로 변환된 후, 음소 "ㄱ,ㅏ,ㄱ,ㅏ,ㄱ"으로 변환된다. 셋째, 모음에 해당하는 자소 "ㅏ,ㅑ,ㅓ,ㅕ,ㅗ,ㅛ,ㅜ,ㅠ,ㅡ,ㅣ,ㅘ,ㅚ,ㅝ,ㅟ" 다음에 자소 "ㄲ,ㅋ"이 오면서 단어가 끝나는 경우, 자소 "ㄲ,ㅋ"을 "ㄱ"으로 변환하는 규칙을 적용할 수 있다. 이러한 경우, "부엌"은 자소 "ㅂㅜㅇㅓㅋ"로 변환된 후, 음소 "ㅂㅜㅇㅓㄱ"으로 변환된다. 넷째, 자소 "ㄴ,ㄵ,ㄶ,ㅇ,ㅊ" 다음에 자소 "ㄴ"이 오는 경우, 자소 "ㄴ,ㄵ,ㄶ,ㅇ,ㅊ"을 삭제하는 규칙을 적용할 수 있다. 이러한 경우, "앉는"은 자소 "ㅇㅏㄵㄴㅡㄴ"으로 변환된 후, 음소 "ㅇㅏㄴㅡㄴ"으로 변환된다. 다섯째, 자소 "ㄵ,ㅊ" 다음에 자소 "ㄴ,ㅇ"이 오는 경우, 해당 자소를 "ㅈ"으로 변경하는 규칙을 적용할 수 있다. 이러한 경우, "앉은"은 자소 "ㅇㅏㄵㅇㅡㄴ"으로 변환된 후, 음소 "ㅇㅏㅈㅡㄴ"으로 변환된다. 음소 변환부(122)는 이 밖에도 다양한 규칙을 적용함으로써 입력받은 광고키워드를 음소로 변환시킬 수 있다.

저장부(123)는 검색창에 검색어 입력시 발생 가능한 오타 또는 유사 독음을 포함하는 실사용 검색어를 저장한다. 여기서, 실사용 검색어는 검색서버(110)로부터 수신되어 저장될 수 있으며, 저장된 실사용 검색어는 실시간으로 업데이트되는 것이 바람직하다. 또한, 저장부(123)는 유사 광고키워드를 그룹핑하여 저장하거나, 광고주(130)에 의해 선택된 광고키워드를 저장하는 것이 바람직하다.

이때, 저장부(123)는 실사용 검색어, 유사 광고키워드 또는 선택된 광고키워드를 저장함에 있어서, 음소 변환부(122)에 의해 음소로 변환된 형태로 해당 단어를 저장할 수 있다. 특히, 삼진 검색 트리(Ternary Search Tree) 구조로 음소를 저장함으로써, 저장된 정보를 체계적으로 관리하고 정보 처리 속도를 증가시킬 수 있다.

추출부(124)는 광고주(130)로부터 입력받은 광고키워드와 매칭되는 실사용 검색어를 저장부(123)로부터 추출한다. 이때, 추출부(124)는 광고주(130)로부터 입력받은 광고키워드와 저장부(123)에 저장된 실사용 검색어를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 입력받은 광고키워드와 음소가 실질적으로 동일한 실사용 검색어를 추출하는 것이 바람직하며, 특히, 편집 거리 및 편집 점수를 함께 고려하여 실질적으로 동일한 실사용 검색어를 추출하는 것이 더욱 바람직하다. 여기서, 음소가 실질적으로 동일하다는 의미는 산출된 편집 거리 또는 편집 점수가 소정의 범위 내에 해당하는 것을 말한다. 즉, 철자가 일부 틀리거나 유사한 독음으로 기재되었지만, 사용자가 동일한 의도로 기재한 것으로 볼 수 있을 정도로 일부의 음소 차이가 존재하는 경우를 말한다.

여기서, 편집 거리(Edit Distance)는 두 단어의 음소를 차례로 비교하여 상 이한 음소의 개수를 카운트한 것으로서, NN(Near Neighbor) 알고리즘을 이용하여 계산될 수 있다. 예를 들어, "사랑"과 "사람"의 음소 "ㅅㅏㄹㅏㅇ"과 "ㅅㅏㄹㅏㅁ"을 비교할 때 마지막 음소 한 개가 상이하므로 편집 거리는 1이 되며, 두 단어의 유사도가 낮을수록 편집 거리의 값이 크다.

또한, 편집 점수는 두 단어가 상이한 정도를 나타내는 척도로서, 음소 간의 발음 유사성 또는 자판의 위치 등에 따라 소정 점수를 가산 또는 감산하여 산출된다. 예를 들어, 음소 간의 발음 유사성이 낮거나 자판의 배열상 위치가 멀어 음소를 잘못 입력할 확률이 낮을수록 점수가 높게 설정될 수 있다.

입력받은 광고키워드의 음소	비교 음소	가산 또는 감산 점수
ㄱ	ㄱ	-100
ㄱ	ㄲ	+100
ㄱ	ㅋ	+150
ㄱ	그 밖의 음소	+500

표 1은 본 발명의 일 실시예에 따른 편집 점수 산출 방법을 나타낸다. 두 단어의 음소를 차례로 비교함에 있어서, 동일한 음소에 대해서는 소정 점수를 감산하고, 상이한 음소에 대해서는 소정 점수를 가산함으로써, 두 단어의 상이한 정도를 편집 점수로 나타낼 수 있다. 이때, 가산 또는 감산 점수는 전술한 바와 같이 발음 유사성 또는 자판의 위치에 따라 설정될 수 있다.

여기서, 추출부(124)는 입력받은 광고키워드의 최대 편집 거리 또는 최대 편집 점수를 설정하고, 산출된 편집 거리 또는 편집 점수가 상기 설정된 최대 편집 거리 또는 최대 편집 점수 이내인 실사용 검색어를 추출하는 것이 바람직하다. 특히, 최대 편집 거리 및 최대 편집 점수를 모두 만족하는 실사용 검색어를 추출하는 것이 더욱 바람직하다.

이때, 최대 편집 거리 및 최대 편집 점수는 광고키워드의 글자 수 또는 음소수를 고려하여 미리 설정되거나, 소정 실사용 검색어를 기준으로 하여 산정할 수 있다.

글자 수	음소 수	최대 편집 거리	최대 편집 점수
1	1	0	0
1	2 이상	1	500
2	5 이하	2	800
2	6	2	900
3	6 이하	3	900
3	7 내지 8	3	1400
3	9 이상	4	1800

표 2는 본 발명의 일 실시예에 따른 글자 수 및 음소 수에 따라 설정된 최대 편집 거리 및 최대 편집 점수를 나타내는 표이다. 예를 들어, 광고주(130)로부터 광고키워드로 "사랑"이 입력된 경우, 해당 광고키워드는 글자수 2, 음소 수 5에 해당하므로, 최대 편집 거리는 2, 최대 편집 점수는 800으로 설정된다. 따라서, 저장부(123)로부터 최대 편집 거리 2, 최대 편집 점수 800 이내의 실사용 검색어를 추출함으로써, 매칭되는 실사용 검색어를 효율적으로 추출할 수 있다.

또는, 소정 실사용 검색어를 기준으로 하여 최대 편집 거리 및 최대 편집 점수를 산정할 수 있다. 예를 들어, 인터넷 사용자(100)가 검색창에 제1검색어를 입력한 뒤, 검색 결과에 대해 아무런 액션을 취하지 않고, 제2검색어에 대해 재검색을 수행하여 검색 결과의 링크를 클릭하는 경우, 이는 사용자가 제1검색어를 통해 원하는 검색 결과를 얻지 못한 것으로 볼 수 있다. 즉, 제1검색어는 제2검색어에 대한 오타 또는 유사 독음으로 볼 수 있으며, 제2검색어를 광고키워드로 볼 때 제1검색어를 가장 실질적인 실사용 검색어로 볼 수 있다. 따라서, 추출부(124)는 제1검색어와 제2검색어의 음소를 비교 분석하여 산출된 편집 거리 및 편집 점수를 제2검색어 즉, 광고키워드의 최대 편집 거리 및 최대 편집 점수로 설정한다.

또한, 추출부(124)는 음소 비교시 광고키워드의 소정 음소를 삭제하거나 소정 위치에 소정 음소를 추가한 후, 편집 거리 또는 편집 점수를 산출하는 것이 바람직하다. 예를 들어, "꽃배달"을 입력하고자 하는 인터넷 사용자(100)가 검색창에 검색어를 입력하는 과정에서, "꽃ㅂ배달"과 같이 소정 자수를 더 타이핑하거나, "꼬채달"과 같이 소정 자수를 덜 타이핑 하는 경우가 발생할 수 있다. 따라서, 추출부(124)는 이와 같이 단어 수 또는 음소 수가 상이한 실사용 검색어를 보다 효율적으로 추출하기 위하여 음소의 길이를 임의로 축소 또는 확장할 수 있다.

예를 들어, 광고주(130)로부터 "꽃배달"이라는 광고키워드를 입력받은 경우, 음소 "ㄲㅗㅊㅂㅐㄷㅏㄹ" 뿐만 아니라 "*ㄲㅗㅊㅂㅐㄷㅏㄹ", "ㄲ*ㅗㅊㅂㅐㄷㅏㄹ", "ㄲㅗ*ㅊㅂㅐㄷㅏㄹ", "ㄲㅗㅊ*ㅂㅐㄷㅏㄹ", "ㄲㅗㅊㅂ*ㅐㄷㅏㄹ", "ㄲㅗㅊㅂㅐ*ㄷㅏㄹ", "ㄲㅗㅊㅂㅐㄷ*ㅏㄹ", "ㄲㅗㅊㅂㅐㄷㅏ*ㄹ", "ㄲㅗㅊㅂㅐㄷㅏㄹ*"를 이용하여 실사용 검색어를 추출할 수 있다.

여기서, "*"는 해당 위치에 임의의 음소가 추가된 것을 의미하며, 입력받은 광고키워드의 문자 수 또는 음소 수가 소정 값 이상인 경우에는 하나 이상의 음소가 소정 위치에 추가되는 경우도 고려될 수 있다. 예를 들어, "**ㄲㅗㅊㅂㅐㄷㅏㄹ"과 같이 두 개의 음소가 추가되는 경우도 고려할 수 있다.

또는, "ㅗㅊㅂㅐㄷㅏㄹ", "ㄲㅊㅂㅐㄷㅏㄹ", "ㄲㅗㅂㅐㄷㅏㄹ", "ㄲㅗㅊㅐㄷㅏㄹ", "ㄲㅗㅊㅂㄷㅏㄹ", "ㄲㅗㅊㅂㅐㅏㄹ", "ㄲㅗㅊㅂㅐㄷㄹ", "ㄲㅗㅊㅂㅐㄷㅏ"와 같이 임의의 음소가 삭제된 경우를 가정하여 실사용 검색어를 추출할 수 있다. 이때, 임의의 음소는 삭제되지 않도록 설정할 수 있다.

이 밖에도, 저장부(123)에 유사 광고키워드가 그룹핑되어 저장되어 있는 경우, 추출부(124)는 광고주로부터 입력받은 광고키워드를 포함하고 있는 유사 광고키워드 그룹을 추출할 수 있다. 또한, 저장부(123)에 타광고주에 의해 선택된 광고키워드가 저장되어 있는 경우, 광고주(130)로부터 입력받은 광고키워드와 매칭되는 타광고주에 의해 선택된 광고키워드를 추출할 수 있다.

제공부(125)는 광고키워드를 입력한 광고주(130)에게 추출부(124)에 의해 추출된 실사용 검색어를 포함하는 추천 광고키워드를 제공한다. 이때, 추천 광고키워드에는 유사 광고키워드 또는 타광고주에 의해 선택된 광고키워드가 포함되는 것이 바람직하다.

도 2는 본 발명의 일 실시예에 따른 검색 시스템 및 네트워크 구성을 설명하기 위한 도면이다. 앞서, 도 1에서는 광고키워드와 매칭되는 실사용 검색어를 추출하여 제공하는 기능이 별도의 광고키워드 검색 시스템에 의해 제공되는 경우를 설명하였으나, 이하, 도 2에서는 해당 기능이 종래의 검색 시스템에서 추가적인 기능으로 구현되는 경우를 설명한다.

먼저, 전체 네트워크의 구성을 살펴보면 다음과 같다. 도 2에 도시된 바와 같이, 검색 시스템(220)은 단말(200,210)과의 통신을 통해 검색 서비스를 제공한다. 이때, 검색 시스템(220)에 접속하는 단말(200,210)은 크게 두가지로 나누어 볼 수 있다. 먼저, 종래의 검색 서비스를 이용하기 위해 검색 시스템(220)에 접속하는 단말이 있을 수 있으며, 이하, 이를 인터넷 사용자(200)라 한다. 또한, 광고키워드 검색 서비스를 이용하기 위해 검색 시스템(220)에 접속하는 단말이 있을 수 있으며, 이하, 이를 광고주(210)라 한다.

이어서, 검색 시스템(220)의 구성을 살펴보면 다음과 같다. 도 2에 도시된 바와 같이, 검색 시스템(220)은 입력부(221), 실사용 검색어 선정부(222), 저장부(224) 및 추출부(225)를 포함하며, 바람직하게는 음소 변환부(223) 또는 제공부(226)를 더 포함한다.

입력부(221)는 사용자 즉, 단말을 통해 검색 시스템(120)에 접속한 인터넷 사용자(200) 또는 광고주(210)로부터 검색어를 입력받는다. 여기서, 인터넷 사용자(200)로부터 검색창에 입력된 검색어에 대하여는 종래의 검색 서비스가 제공되며, 광고주(210)로부터 입력된 검색어는 광고키워드로서 인식된다. 이때, 인터넷 사용자(200)와 광고주(210)는 회원 정보 등을 통해 구별될 수 있다.

실사용 검색어 선정부(222)는 인터넷 사용자(200)에 의해 검색창에 입력되는 검색어들 중 실사용 검색어를 선정하여 저장부(224)에 저장한다. 여기서, 실사용 검색어 선정부(222)는 인터넷 사용자(200)에 의해 검색창에 입력된 검색어와 사전에 개재되어 있는 단어를 비교 분석하여, 해당 검색어가 사전에 개재되어 있지 않은 경우 해당 검색어의 철자에 오류가 있거나, 유사 독음으로 기재된 것으로 판단하여, 해당 검색어를 실사용 검색어로서 선정할 수 있다. 이때, 실사용 검색어 선정은 인터넷 사용자(200)에 의해 입력되는 검색어에 대하여 실시간으로 수행되는 것이 바람직하며, 실사용 검색어 선정을 위한 기준으로서 참조되는 사전은 국어사전, 영어사전, 백과사전 등을 모두 포함하는 것이 바람직하다.

또는, 인터넷 사용자(200)의 검색 패턴을 통해 실사용 검색어를 선정할 수 있다. 인터넷 사용자(200)가 검색창에 제1검색어를 입력한 뒤, 검색 결과에 대해 아무런 액션을 취하지 않고, 제2검색어에 대해 재검색을 수행하여 검색 결과의 링크를 클릭하는 경우, 이는 사용자가 제1검색어를 통해 원하는 검색 결과를 얻지 못한 것으로 볼 수 있다. 즉, 제1검색어는 오타 또는 유사 독음을 포함하는 실사용 검색어로 볼 수 있다. 따라서, 실사용 검색어 선정부(222)는 이와 같은 제1검색어를 실사용 검색어로 선정하여 저장부(224)에 저장한다.

음소 변환부(223)는 사용자(200,210)로부터 입력받은 검색어를 음소로 변환한다. 이때, 검색어를 자소로 변환한 후, 변환된 자소를 음소로 변환하는 것이 바람직하며, 자소를 음소로 변환하는 과정에서 소정의 규칙을 적용할 수 있다. 음소 변환부(223)와 관련된 상세한 내용은 앞의 도 1에서 설명한 바와 동일하다.

저장부(224)는 실사용 검색어 선정부(222)에 의해 선정된 실사용 검색어를 저장한다. 여기서, 저장부(224)는 실사용 검색어 선정부(222)에 의해 선정된 실사용 검색어를 실시간으로 업데이트하는 것이 바람직하다. 또한, 저장부(224)는 유사 광고키워드를 그룹핑하여 저장하거나, 광고주(210)에 의해 선택된 광고키워드를 저장하는 것이 바람직하다. 특히, 저장부(225)는 음소 변환부(223)에 의해 음소로 변환된 검색어를 저장하는 것이 더욱 바람직하다.

추출부(225)는 광고주(210)로부터 입력받은 검색어 즉, 광고키워드와 매칭되는 실사용 검색어를 저장부(224)로부터 추출한다. 이때, 추출부(225)는 광고주(210)로부터 입력받은 광고키워드와 저장부(224)에 저장된 실사용 검색어를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 적절한 실사용 검색어를 추출하는 것이 바람직하다. 특히, 편집 거리 및 편집 점수를 함께 고려하여 실질적으로 동일한 실사용 검색어를 추출하는 것이 더욱 바람직하다.

이때, 입력받은 광고키워드의 글자 수 또는 음소 수에 따라 최대 편집 거리 또는 최대 편집 점수를 미리 설정하거나, 소정 실사용 검색어를 기준으로 산출된 값으로 최대 편집 거리 또는 최대 편집 점수를 미리 설정하고, 산출된 편집 거리 또는 편집 점수가 상기 설정된 최대 편집 거리 또는 최대 편집 점수 이내인 실사용 검색어를 추출하는 것이 바람직하다. 특히, 최대 편집 거리 및 최대 편집 점수를 모두 만족하는 실사용 검색어를 추출하는 것이 더욱 바람직하다.

또한, 추출부(225)는 음소 비교시 광고키워드의 소정 음소를 삭제하거나 소정 위치에 소정 음소를 추가한 후, 편집 거리 또는 편집 점수를 산출하는 것이 바람직하다.

이 밖에도, 저장부(224)에 유사 광고키워드가 그룹핑되어 저장되어 있는 경우, 추출부(225)는 광고주로부터 입력받은 광고키워드를 포함하고 있는 유사 광고키워드 그룹을 추출할 수 있다. 또한, 저장부(224)에 타광고주에 의해 선택된 광고키워드가 저장되어 있는 경우, 광고주(210)로부터 입력받은 광고키워드와 매칭되는 타광고주에 의해 선택된 광고키워드를 추출할 수 있다. 추출부(225)와 관련된 상세한 내용은 앞서 도 1에서 설명한 바와 동일하다.

제공부(226)는 광고키워드를 입력한 광고주(210)에게 추출부(225)에 의해 추출된 실사용 검색어를 포함하는 추천 광고키워드를 제공한다. 이때, 추천 광고키워드에는 유사 광고키워드 또는 타광고주에 의해 선택된 광고키워드가 포함되는 것이 바람직하다.

도 3은 본 발명의 일 실시예에 따른 광고키워드 검색 방법을 설명하기 위한 순서도이다.

먼저, 종래의 검색 서비스를 이용하고자 하는 인터넷 사용자(100)가 단말을 통해 검색서버(110)에 접속하여 검색창에 검색어를 입력한다(S310). 검색서버(110)는 인터넷 사용자(100)로부터 입력받은 검색어 중 실사용 검색어를 선정하여(S320), 광고키워드 검색 시스템(120)으로 전송한다(S330).

이어서, 광고키워드 검색 시스템의 저장부(123)는 검색서버(110)로부터 수신받은 실사용 검색어를 저장한다(S340). 또한, 저장부(123)는 유사한 광고키워드를 그룹핑하여 저장하거나, 타광고주에 의해 선택된 광고키워드를 저장할 수 있다. 이어서, 입력부(121)는 단말을 통해 광고키워드 검색 시스템(120)에 접속한 광고주(130)로부터 광고키워드를 입력받는다(S350).

이어서, 음소 변환부(122)는 입력받은 광고키워드 및 실사용 검색어를 음소로 변환하고(S360), 추출부(124)는 광고주(130)로부터 입력받은 광고키워드와 매칭되는 실사용 검색어를 저장부(123)로부터 추출한다(S370). 이때, 추출부(124)는 입력받은 광고키워드와 저장부(123)에 저장된 실사용 검색어의 음소를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 매칭되는 실사용 검색어를 추출하는 것이 바람직하다.

이어서, 제공부(125)는 추출부(124)에 의해 추출된 실사용 검색어를 포함하는 추천 광고키워드를 광고주(130)에게 제공한다(S380). 이때, 전술한 바와 같이, 저장부(123)에 유사 광고키워드가 그룹핑되어 저장되거나, 타광고주에 의해 선택된 광고키워드가 저장된 경우, 제공부(125)는 실사용 검색어, 유사 광고키워드 또는 타광고주에 의해 선택된 광고키워드가 포함된 추천 광고키워드를 광고주(130)에게 제공할 수 있다.

이어서, 제공부(125)에 의해 제공된 추천 광고키워드 중 일부가 광고주(130)에 의해 선택될 수 있으며(S390), 선택된 광고키워드는 저장부(123)에 저장될 수 있다(S395).

광고키워드 검색 시스템(120)에 있어서, 입력된 광고키워드와 매칭되는 실사용 검색어를 포함하는 추천 광고키워드를 제공하는 상세한 방법은 앞의 도 1에서 설명한 바와 동일하다.

도 4는 본 발명의 일 실시예에 따른 검색 방법을 설명하기 위한 순서도이다.

먼저, 종래의 검색 서비스를 이용하고자 하는 인터넷 사용자(200)가 단말을 통해 검색 시스템(220)에 접속하여 검색창에 검색어를 입력하면, 검색 시스템(220)은 입력부(221)를 통해 검색어를 입력받는다(S410). 이때, 검색 시스템(220)은 해당 검색 결과를 인터넷 사용자(200)에게 전송하고(S420), 실사용 검색어 선정부(222)는 입력부(221)를 통해 입력받은 검색어 중 잘못 입력된 오타 또는 유사 독음을 포함하는 실사용 검색어를 선정하고(S440), 저장부(224)는 실사용 검색어 선정부(222)에 의해 선정된 실사용 검색어를 저장한다(S440). 여기서, 저장부(224)는 유사한 광고키워드를 그룹핑하여 저장하거나, 타광고주에 의해 선택된 광고키워드를 저장할 수 있다.

이어서, 입력부(221)는 광고키워드를 검색하고자 단말을 통해 검색 시스템(220)에 접속한 광고주(210)로부터 광고키워드를 입력받는다(S450). 이어서, 음소 변환부(223)는 입력받은 광고키워드 및 실사용 검색어를 음소로 변환하고(S460), 추출부(225)는 광고주(210)로부터 입력받은 광고키워드와 매칭되는 실사용 검색어를 저장부(224)로부터 추출한다(S470). 이때, 추출부(225)는 입력받은 광고키워드와 저장부(224)에 저장된 실사용 검색어의 음소를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 매칭되는 실사용 검색어를 추출하는 것이 바람직하다.

이어서, 제공부(226)는 추출부(225)에 의해 추출된 실사용 검색어를 포함하는 추천 광고키워드를 광고주(210)에게 제공한다(S480). 이때, 전술한 바와 같이, 저장부(224)에 유사 광고키워드가 그룹핑되어 저장되거나, 타광고주에 의해 선택된 광고키워드가 저장된 경우, 제공부(226)는 실사용 검색어, 유사 광고키워드 또는 타광고주에 의해 선택된 광고키워드가 포함된 추천 광고키워드를 광고주(210)에게 제공할 수 있다.

이어서, 제공부(226)에 의해 제공된 추천 광고키워드 중 일부가 광고주(210)에 의해 선택될 수 있으며(S490), 선택된 광고키워드는 저장부(224)에 저장될 수 있다(S495).

검색 시스템(220)에 있어서, 광고주(210)로부터 입력된 검색어 즉, 광고키워드와 매칭되는 실사용 검색어를 포함하는 추천 광고키워드를 제공하는 상세한 방법은 앞의 도 2에서 설명한 바와 동일하다.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.

도 1은 본 발명의 일 실시예에 따른 광고키워드 검색 시스템의 구성을 나타내는 도면.

도 2는 본 발명의 일 실시예에 따른 검색 시스템의 구성을 나타내는 도면.

도 3은 본 발명의 일 실시예에 따른 추천 광고키워드 제공 방법의 순서를 나타내는 순서도.

도 4는 본 발명의 일 실시예에 따른 검색 서비스 제공 방법의 순서를 나타내는 순서도.

[도면의 주요 부분에 대한 부호의 설명]

100: 인터넷 사용자, 110: 검색 서버, 120: 광고키워드 검색 시스템, 121: 입력부, 122: 음소 변환부, 123: 저장부, 124: 추출부, 125: 제공부, 130: 광고주, 200: 인터넷 사용자, 210: 광고주, 220: 검색 시스템, 221: 입력부, 222: 실사용 검색어 선정부, 223: 음소 변환부, 224: 저장부, 225: 추출부, 226: 제공부

Claims

사용자로부터 광고키워드를 입력받는 입력부;

검색창에 검색어 입력시 발생 가능한 오타 또는 유사 독음을 포함하는 실사용 검색어를 저장하는 저장부; 및

상기 입력받은 광고키워드와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 추출부

를 포함하는 광고키워드 검색 시스템.
제 1 항에 있어서,

상기 광고키워드를 입력한 사용자에게 상기 추출된 실사용 검색어를 포함하는 추천 광고키워드를 제공하는 제공부

를 더 포함하는 광고키워드 검색 시스템.
제 1 항에 있어서,

상기 입력받은 광고키워드 및 실사용 검색어를 음소로 변환하는 음소 변환부

를 더 포함하는 광고키워드 검색 시스템.
제 3 항에 있어서,

상기 저장부는,

상기 음소로 변환된 광고키워드 및 실사용 검색어를 저장하고,

상기 추출부는,

상기 입력받은 광고키워드와 음소가 실질적으로 동일한 실사용 검색어를 추출하는

광고키워드 검색 시스템.
제 4 항에 있어서,

상기 저장부는,

상기 음소로 변환된 광고키워드 및 실사용 검색어를 삼진 검색 트리 구조로 저장하는

광고키워드 검색 시스템.
제 5 항에 있어서,

상기 추출부는,

상기 입력받은 광고키워드와 상기 실사용 검색어의 음소를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 상기 실사용 검색어를 추출하는

광고키워드 검색 시스템.
제 6 항에 있어서,

상기 추출부는,

상기 입력받은 광고키워드의 글자 수 또는 음소 수에 따라 최대 편집 거리 또는 최대 편집 점수를 설정하고, 상기 산출된 편집 거리 또는 편집 점수가 상기 설정된 최대 편집 거리 또는 최대 편집 점수 이내인 실사용 검색어를 추출하는

광고키워드 검색 시스템.
제 6 항에 있어서,

상기 추출부는,

상기 입력받은 광고키워드와 상기 실사용 검색어의 음소 비교시, 상기 광고키워드의 소정 음소를 삭제하거나 소정 위치에 소정 음소를 추가한 후, 편집 거리 또는 편집 점수를 산출하는

광고키워드 검색 시스템.
사용자로부터 검색어를 입력받는 입력부;

상기 입력부를 통해 입력받은 검색어 중 잘못 입력된 오타 또는 유사 독음을 포함하는 실사용 검색어를 선정하는 실사용 검색어 선정부;

상기 선정된 실사용 검색어를 저장하는 저장부; 및

상기 입력받은 검색어와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 추출부

를 포함하는 검색 시스템.
제 9 항에 있어서,

상기 실사용 검색어 선정부는,

상기 입력받은 검색어가 사전에 개재되지 않은 경우, 해당 검색어를 실사용 검색어로 선정하는

검색 시스템.
제 9 항에 있어서,

상기 실사용 검색어 선정부는,

상기 사용자로부터 제1검색어가 입력된 후, 재검색어로 제2검색어가 입력되는 경우, 상기 제1검색어를 실사용 검색어로 선정하는

검색 시스템.
제 9 항에 있어서,

상기 검색어를 입력한 사용자에게 상기 추출된 실사용 검색어를 포함하는 추천 검색어를 제공하는 제공부

를 더 포함하는 검색 시스템.
제 9 항에 있어서,

상기 입력받은 검색어 및 실사용 검색어를 음소로 변환하는 음소 변환부

를 더 포함하는 검색 시스템.
제 13 항에 있어서,

상기 저장부는,

상기 음소로 변환된 검색어 및 실사용 검색어를 저장하고,

상기 추출부는,

상기 입력받은 검색어와 상기 실사용 검색어의 음소를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 상기 실사용 검색어를 추출하는

검색 시스템.
추천 광고키워드를 제공하는 방법에 있어서,

사용자로부터 광고키워드를 입력받는 단계;

검색창에 검색어 입력시 발생 가능한 오타 또는 유사 독음을 포함하는 실사용 검색어를 저장부에 저장하는 단계; 및

상기 입력받은 광고키워드와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 단계

를 포함하는 추천 광고키워드 제공 방법.
제 15 항에 있어서,

상기 실사용 검색어 추출 단계 후에,

상기 광고키워드를 입력한 사용자에게 상기 추출된 실사용 검색어를 포함하는 추천 광고키워드를 제공하는 단계

를 더 포함하는 추천 광고키워드 제공 방법.
제 15 항에 있어서,

상기 입력받은 광고키워드 및 실사용 검색어를 음소로 변환하는 단계

를 더 포함하는 추천 광고키워드 제공 방법.
제 17 항에 있어서,

상기 실사용 검색어 저장 단계는,

상기 음소로 변환된 광고키워드 및 실사용 검색어를 저장하고,

상기 실사용 검색어 추출 단계는,

상기 입력받은 광고키워드와 음소가 실질적으로 동일한 실사용 검색어를 추출하는

추천 광고키워드 제공 방법.
제 18 항에 있어서,

상기 실사용 검색어 저장 단계는,

상기 음소로 변환된 광고키워드 및 실사용 검색어를 삼진 검색 트리 구조로 저장하는

추천 광고키워드 제공 방법.
제 19 항에 있어서,

상기 실사용 검색어 추출 단계는,

상기 입력받은 광고키워드와 상기 실사용 검색어의 음소를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 상기 실사용 검색어를 추출하는

추천 광고키워드 제공 방법.
제 20 항에 있어서,

상기 실사용 검색어 추출 단계는,

상기 입력받은 광고키워드의 글자 수 또는 음소 수에 따라 최대 편집 거리 또는 최대 편집 점수를 설정하고, 상기 산출된 편집 거리 또는 편집 점수가 상기 설정된 최대 편집 거리 또는 최대 편집 점수 이내인 실사용 검색어를 추출하는

추천 광고키워드 제공 방법.
제 20 항에 있어서,

상기 실사용 검색어 추출 단계는,

상기 입력받은 광고키워드와 상기 실사용 검색어의 음소 비교시, 상기 광고키워드의 소정 음소를 삭제하거나 소정 위치에 소정 음소를 추가한 후, 편집 거리 또는 편집 점수를 산출하는

추천 광고키워드 제공 방법.
추천 광고키워드를 제공하는 검색 서비스 제공 방법에 있어서,

사용자로부터 검색어를 입력받는 단계;

상기 입력부를 통해 입력받은 검색어 중 잘못 입력된 오타 또는 유사 독음을 포함하는 실사용 검색어를 선정하는 단계;

상기 선정된 실사용 검색어를 저장부에 저장하는 단계; 및

상기 입력받은 검색어와 매칭되는 실사용 검색어를 상기 저장부로부터 추출하는 단계

를 포함하는 검색 서비스 제공 방법.
제 23 항에 있어서,

상기 실사용 검색어 선정 단계는,

상기 입력받은 검색어가 사전에 개재되지 않은 경우, 해당 검색어를 실사용 검색어로 선정하는

검색 서비스 제공 방법.
제 23 항에 있어서,

상기 실사용 검색어 선정 단계는,

상기 사용자로부터 제1검색어가 입력된 후, 재검색어로 제2검색어가 입력되는 경우, 상기 제1검색어를 실사용 검색어로 선정하는

검색 서비스 제공 방법.
제 23 항에 있어서,

실사용 검색어 추출 단계 후에,

상기 검색어를 입력한 사용자에게 상기 추출된 실사용 검색어를 포함하는 추천 검색어를 제공하는 단계

를 더 포함하는 검색 서비스 제공 방법.
제 23 항에 있어서,

상기 입력받은 검색어 및 실사용 검색어를 음소로 변환하는 단계

를 더 포함하는 검색 서비스 제공 방법.
제 27 항에 있어서,

상기 실사용 검색어 저장 단계는,

상기 음소로 변환된 검색어 및 실사용 검색어를 저장하고,

상기 실사용 검색어 추출 단계는,

상기 입력받은 검색어와 상기 실사용 검색어의 음소를 비교하여 산출된 편집 거리 또는 편집 점수에 따라 상기 실사용 검색어를 추출하는

검색 서비스 제공 방법.