KR100944639B1 - 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한시스템 - Google Patents

인기 키워드 제공 방법 및 상기 방법을 수행하기 위한시스템 Download PDF

Info

Publication number
KR100944639B1
KR100944639B1 KR1020070123928A KR20070123928A KR100944639B1 KR 100944639 B1 KR100944639 B1 KR 100944639B1 KR 1020070123928 A KR1020070123928 A KR 1020070123928A KR 20070123928 A KR20070123928 A KR 20070123928A KR 100944639 B1 KR100944639 B1 KR 100944639B1
Authority
KR
South Korea
Prior art keywords
keyword
area
popular
providing
keywords
Prior art date
Application number
KR1020070123928A
Other languages
English (en)
Other versions
KR20090056679A (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 KR1020070123928A priority Critical patent/KR100944639B1/ko
Publication of KR20090056679A publication Critical patent/KR20090056679A/ko
Application granted granted Critical
Publication of KR100944639B1 publication Critical patent/KR100944639B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

인기 키워드 제공 방법 및 상기 방법을 수행하기 위한 시스템을 개시한다. 인기 키워드 제공 방법은 소정 영역을 단위로 영역 별 인기 키워드(hit keyword)를 수집하는 단계; 및, 사용자의 요청에 따라 상기 사용자의 위치에 해당하는 영역의 인기 키워드를 제공하는 단계를 포함하는 것으로, 정보 검색에 이용된 검색 키워드를 영역(지역) 별로 분류하여 인기 키워드를 선정하기 위한 검색 대상으로 수집하고, 상기 수집된 검색 대상으로부터 사용자 위치를 중심으로 인기가 많은 키워드를 추출하여 상기 사용자에게 제공한다.
검색어, 인기 키워드(hit keyword), 지역별 키워드, 사용자 위치, 사용자 주변, 위치 좌표

Description

인기 키워드 제공 방법 및 상기 방법을 수행하기 위한 시스템{METHOD FOR PROVIDING HIT KEYWORD AND SYSTEM FOR EXECUTING THE METHOD}
본 발명은 인기 키워드 제공 방법 및 그 시스템에 관한 것으로, 더욱 상세하게는 지역 별 인기 키워드를 수집하여 특정 위치를 중심으로 해당 지역의 인기 키워드를 제공하는 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한 시스템에 관한 것이다.
2000년대 이후 인터넷 및 이동통신 기술과 제반 인프라의 급속한 발전에 따라 관련 서비스의 다양성 및 확장성이 커지고 있다.
인터넷이나 이동통신 기술을 기반으로 정보 검색이 매우 일반화되고 있는 가운데, 검색 서비스를 제공하는 검색시스템은 검색자로부터 검색용 키워드를 입력 받아 입력된 키워드에 대응하여 검색 결과(예컨대, 상기 키워드를 직접 포함하는 웹사이트, 상기 키워드를 직접 포함하는 기사, 상기 키워드를 직접 포함하는 파일명을 갖는 이미지 등)를 검색자에게 제공하고 있다.
이러한 검색 서비스에 있어서 검색자로부터 입력되는 키워드는 다양하게 존재할 수 있으며, 실제 키워드의 입력횟수를 기준으로 인기 키워드를 추출하여 최근 입력횟수가 상위인 인기 키워드를 제공할 수 있다. 검색자들은 검색 서비스 상에 제공되는 인기 키워드를 참조하여 최근 키워드에 대한 입력 성향을 판단할 수 있다.
그러나, 상기한 인터넷 및 이동통신 기반의 검색 서비스는 단순히 키워드의 입력횟수를 기준으로 인기키워드를 추출하는 것으로 그 기능이 제한적이고 사용자의 다양한 욕구를 충족시키는데 한계가 있다.
특히, 검색자 위치에 해당하는 특정 지역을 중심으로 최근 인기 키워드를 제공받고자 하는 검색자에게 기존의 인기키워드 제공방식으로는 정보에 대한 만족을 충족시키지 못하는 문제가 있다.
따라서, 최근 키워드 입력성향을 실시간으로 반영하여 인기키워드를 추출하되, 검색자의 위치와 관련된 인기키워드를 추출하여 제공하는 새로운 인기키워드 추출 모델이 절실하게 요구되고 있다.
본 발명은 사용자의 위치와 관련된 인기 키워드를 선정하는 새로운 키워드 추출 모델을 제공하기 위한 키워드 제공 방법 및 그 시스템을 제공한다.
특히, 본 발명은 지역 별로 인기 키워드(hit keyword)를 수집하고 사용자의 위치와 관련된 인기 키워드를 추출하여 이를 보다 유용한 정보로서 제공하기 위한 인기 키워드 제공 방법 및 그 시스템을 제공한다.
본 발명은 소정 영역을 단위로 영역 별 인기 키워드(hit keyword)를 수집하는 단계; 및, 사용자의 요청에 따라 상기 사용자의 위치에 해당하는 영역의 인기 키워드를 제공하는 단계를 포함하는 인기 키워드 제공 방법을 제공한다.
여기서, 소정 영역을 단위로 영역 별 인기 키워드를 수집하는 단계는, 전체 영역을 등분하여 각 영역 별로 ID를 부여하는 단계와, 정보 검색을 위한 키워드와 함께 상기 키워드가 입력된 위치 정보 및 시간 정보를 수신하는 단계와, 상기 위치 정보에 해당하는 영역ID를 판단하는 단계와, 상기 수신된 키워드를 상기 판단된 영역ID에 따라 영역ID-키워드 형식으로 저장하고 상기 영역ID-키워드에 대한 수신 횟수를 누적하는 단계를 포함할 수 있다.
또한, 상기 사용자의 위치에 해당하는 영역의 인기 키워드를 제공하는 단계는, 상기 사용자의 위치 정보에 해당하는 영역을 판단하는 단계와, 기 설정기간 동안의 영역ID-키워드 및 수신 횟수로부터 상기 판단된 영역에 해당하는 키워드를 읽 어오는 단계와, 상기 읽어온 키워드를 상기 사용자에게 제공하는 단계를 포함할 수 있다.
특히, 상기 인기 키워드를 제공하는 단계는, 상기 읽어온 키워드가 기 설정 개수를 만족하는지 여부를 판단하는 단계와, 상기 키워드가 상기 설정 개수를 만족할 경우 상기 수신 횟수 순으로 상기 설정 개수의 키워드를 제공하는 단계를 포함할 수 있으며,
상기 키워드가 상기 설정 개수 미만일 경우 상기 키워드를 읽어온 영역이 기 설정된 최대영역을 초과하는지 여부를 판단하는 단계와, 상기 키워드를 읽어온 영역이 상기 최대영역을 초과하지 않을 경우 상기 사용자의 위치 정보를 기준으로 영역을 확장하는 단계와, 상기 설정기간 동안의 영역ID-키워드 및 수신 횟수로부터 상기 확장된 영역에 해당하는 키워드를 읽어오는 단계와, 상기 읽어온 키워드가 상기 설정 개수를 만족할 경우 상기 수신 횟수 순으로 상기 설정 개수의 키워드를 제공하는 단계를 더 포함하거나,
상기 키워드를 읽어온 영역이 상기 최대영역을 초과할 경우 상기 설정 개수를 만족하지 않더라도 상기 읽어온 키워드를 상기 수신 횟수 순으로 제공하는 단계를 더 포함할 수도 있다.
그리고, 본 발명은 정보 검색에 이용된 키워드를 통해 소정 영역을 단위로 영역 별 인기 키워드(hit keyword)를 수집하는 수집부; 및, 사용자의 인기 키워드 요청에 따라 상기 사용자의 위치 정보에 해당하는 영역의 인기 키워드를 제공하는 키워드 추출서버를 포함하는 인기 키워드 제공 시스템을 제공한다.
본 발명에 의하면, 소정 단위의 영역(지역) 별로 인기 키워드를 수집한 후 사용자의 요청에 따라 사용자 주변의 인기 키워드를 제공함으로써 사용자의 위치를 기반으로 한 유용한 정보를 제공할 수 있다.
따라서, 본 발명은 사용자의 환경에 보다 적합한 인기 키워드를 제공할 수 있으며 인기 키워드에 대한 사용자의 정보 만족도를 향상시킬 수 있다.
이하에서는, 첨부된 도면을 참조하여 본 발명에 따른 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한 시스템을 설명한다.
본 발명에 따른 인기 키워드 제공 시스템은 사용자 위치를 중심으로 인기가 많은 키워드를 제공하는 서비스를 제공하며, 상기 인기 키워드(hit keyword)를 선정하기 위해서는 특정 위치를 중심으로 하는 소정 영역(반경 또는 사각 영역) 내 키워드 검색을 필수로 요구한다.
특히, 본 발명의 인기 키워드 제공 시스템은 인기 키워드를 관리하기 위해서 최소 질의 영역(즉, 특정 위치를 중심으로 주변을 의미하는 최소 한도의 영역)에 해당하는 크기로 전체 영역을 등분하고 각 영역에 대하여 ID를 부여한다. 그리고, 정보 검색을 목적으로 이용한 검색 데이터(검색 키워드)를 영역 별로 수집하여 관리한다.
본 발명의 인기 키워드 제공 시스템은 인기 키워드의 특성 상 최대 k개(설정 개수)의 키워드 만을 검색하는 것으로, 사용자 주변을 중심으로 최근 인기(hit count)가 많은 순으로 k개의 키워드를 선정하여 제공한다.
또한, 본 발명의 인기 키워드 제공 시스템은 일정 기간이 경과한 키워드에 대해서는 인기 키워드로 선정할 수 있는 검색 대상에서 제외하는 것이 바람직하며, 최근 N기간(설정 기간)동안의 키워드 만을 검색 대상으로 유지한다.
본 발명의 인기 키워드 제공 시스템은 영역 별로 수집된 검색 데이터를 실시간 업데이트할 수 있으며, 특히 본 발명에서는 일정 주기를 단위로 업데이트하는 것이 바람직하다.
이하에서, 영역 별 검색 데이터의 수집 및 관리 과정을 설명한 후, 영역 별 검색 데이터로부터 사용자 주변의 인기 키워드를 선정하는 과정을 상세하게 설명하기로 한다.
도1은 본 발명에 따른 인기 키워드 제공 방법에서 인기 키워드의 선정 대상이 되는 검색 데이터를 영역 별로 수집 및 관리하는 전 과정을 도시한 도면이다.
단계(S101)에서 인기 키워드 제공 시스템은 기 설정된 최소 한도의 영역인 최소 질의영역을 단위로 지도의 전체 영역을 균등 등분하고 상기 등분된 각 영역 별로 ID를 부여한다.
도2에 도시한 바와 같이, 전체 영역(200)을 상기 최소 질의 영역(201) 크기로 등분한 후 각 영역(이하, '질의영역'이라 칭함)에 대하여 ID(ID_1, ID_2,…, ID_12)(이하, '질의영역ID'라 칭함)를 부여한다.
단계(S102)에서 인기 키워드 제공 시스템은 인기 키워드로 선정할 수 있는 검색 대상을 수집하게 되는데, 상기 검색 대상으로는 정보 검색에 이용된 검색 키 워드를 이용할 수 있다.
예를 들어, 검색자가 유선 또는 무선 환경에서 정보 검색 서비스를 제공하는 검색 시스템에 접근하여 정보 검색을 위한 검색 키워드를 입력할 경우 상기 검색 시스템은 상기 검색 키워드에 대응하는 검색 결과를 해당 검색자에게 제공한다.
이때, 본 발명의 인기 키워드 제공 시스템은 상기 검색 시스템으로부터 검색 키워드를 수집할 수 있다. 특히, 상기 검색 키워드를 수집하는 과정에서 상기 검색 키워드를 입력한 해당 검색자의 위치 정보(좌표)와 시간 정보를 함께 수집한다(이하에서 상기 검색 키워드, 위치 정보, 시간 정보를 '검색 데이터'라 총칭한다.).
상기 단계(S102)에서 인기 키워드 제공 시스템은 각 검색 키워드의 시간 정보를 근거로 소정 주기(time slice)(이하, 'TS'라 칭함)를 단위로 상기 TS 동안의 검색 데이터를 수집한다.
단계(S103)에서 인기 키워드 제공 시스템은 전체영역 중 각 검색 키워드의 위치 정보에 해당하는 질의영역(질의영역ID)을 판단한다.
단계(S104)에서 인기 키워드 제공 시스템은 각 검색 키워드를 상기 판단된 질의영역에 따라 '질의영역ID-키워드' 형식으로 저장하고 상기 검색 키워드에 해당하는 질의영역ID-키워드에 대한 수신 횟수를 누적하여 저장한다. 즉, 상기 질의영역 별로 검색 키워드 및 수신 횟수를 수집할 수 있다.
상기한 검색 데이터의 수집 작업을 상기 TS를 단위로 수행하고, N개의 TS 별 검색 데이터를 모아서 기 설정기간(time duration)(이하, 'TD'라 칭함)의 검색 데이터를 생성할 수 있다.
도3은 검색 데이터를 수집하기 위한 주기(TS)와, 검색 데이터를 관리하기 위한 설정기간(TD)을 설명하기 위한 도면이다.
도시한 바와 같이, TS를 주기로 검색 데이터(301)를 수집하고 적어도 하나의 TS 별 검색 데이터(301)를 병합하여 TD의 검색 데이터(303)를 생성하며, 상기 TS를 주기로 상기 TD의 검색 데이터(303)를 업데이트 한다.
도3은 하나의 TD 검색 데이터(303)가 4개의 TS 검색 데이터(301)로 이루어지는 것을 도시한 것으로, TD 검색 데이터를 생성하는 방법은 크게 두 가지로 나눌 수 있다.
첫째, 최근 주기에 해당하는 TS를 기준으로 4개의 TS 검색 데이터를 모두 병합(merge)하는 방법이다. 예를 들어, TD1의 검색 데이터를 만들기 위해서는 4개의 TS인 TS1에서 TS4까지의 검색 데이터를 모두 병합하고, 이후 TS5에 해당하는 검색 데이터의 수집이 완료되면 TS5를 기준으로 4개의 TS 검색 데이터 즉, TS2에서 TS5까지의 검색 데이터를 병합하여 새로운 TD인 TD2의 검색 데이터를 생성한다.
둘째, 최근 주기의 TS 데이터를 이전 TD를 구성하는 4개의 주기 중 최초 주기에 해당하는 TS 검색 데이터와 비교하여 두 TS 데이터 간의 정보 차이를 이전 TD에 반영하여 최근 TD 검색 데이터를 생성하는 방법이 있다. 예를 들어, TD2의 검색 데이터를 만들고자 할 경우 이전 TD인 TD1을 구성한 TS1~TS4 중 최초 주기인 TS1의 검색데이터를 최근 주기인 TS5의 검색데이터와 비교한 후 상기 TS1과 TS5의 검색 데이터 간의 차이를 상기 TD1에 반영하여 TD2를 생성할 수 있다.
다시 말해, 검색 데이터(질의영역-키워드, 수신횟수)로서 TS1는 (논현동-아이나비, 30), (삼성동-내비게이션, 13), (역삼동-대한민국, 5)를 포함하고, TS5는 (역삼동-서울특별시, 20), (삼성동-내비게이션, 3), (역삼동-대한민국, 7)를 포함할 경우 상기 TS5와 TS1 간의 검색 데이터 차이는 (역삼동-서울특별시, 20), (논현동-아이나비, -30), (삼성동-내비게이션, -10), (역삼동-대한민국, 2)가 된다.
상기한 방법에 의해 구해진 TS5와 TS1 간의 차이를 기존의 TD인 TD1에 반영하면 새로운 TD인 TD2의 검색 데이터를 생성한다.
따라서, 본 발명의 인기 키워드 제공 시스템은 TS를 주기로 검색 데이터를 수집한 후 N개의 TS 검색 데이터를 병합함으로써 TD의 검색 데이터를 생성할 수 있다. 더 나아가, 오래된 검색 키워드를 검색 대상에서 제외시키기 위하여 TS를 주기로 TD의 검색 데이터를 업데이트 및 관리할 수 있다. 즉, 최근 TD의 검색 데이터를 유지하여 사용자 주변의 인기 키워드를 선정할 수 있는 검색 대상을 마련한다.
이어, 상기한 과정을 통해 수집된 질의영역 별 검색 데이터를 이용하여 사용자 주변의 인기 키워드를 선정하는 과정을 상세하게 설명한다.
도4는 본 발명에 따른 인기 키워드 제공 방법에서 질의영역 별 검색 데이터를 이용하여 사용자 주변의 인기 키워드를 선정하는 전 과정을 도시한 도면이다.
단계(S401)에서 인기 키워드 제공 시스템은 사용자로부터 인기 키워드 목록을 요청하는 요청 신호를 수신한다.
단계(S402)에서 인기 키워드 제공 시스템은 상기 인기 키워드의 요청 신호 와 함께 상기 사용자의 위치 정보를 수신하여 상기 수신된 위치 정보(좌표)에 해당하는 질의영역을 검색한다. 다시 말해, 상기 단계(S101)에서 등분한 질의 영역 중 상기 사용자의 위치 정보에 해당하는 질의영역을 검색한다.
단계(S403)에서 인기 키워드 제공 시스템은 상기한 수집 과정에서의 TD 검색데이터(질의영역ID-키워드, 수신 횟수)로부터 상기 단계(S402)에서 검색된 질의 영역에 해당하는 키워드를 추출한다. 즉, 사용자의 위치에 해당하는 질의 영역 내에서 수집된 최근 TD 동안의 키워드를 사용자 주변의 인기 키워드로 선정한다.
단계(S404)에서 인기 키워드 제공 시스템은 상기 단계(S403)에서 추출된 해당 질의영역의 키워드가 기 설정 개수(k)를 만족하는지 여부를 판단한다. 이어, 상기 단계(S404)의 판단 결과에 따라 상기 추출된 해당 질의 영역의 키워드 목록을 상기 사용자에게 제공한다.
단계(S405)에서 인기 키워드 제공 시스템은 상기 질의 영역의 키워드 개수가 상기 설정 개수(k)이거나 상기 설정 개수(k)를 초과할 경우 상기 설정 개수(k)를 만족한 것으로 판단하고 상기 단계(S403)에서 추출된 해당 질의영역의 키워드를 각 키워드의 수신 횟수 순으로 상기 설정 개수(k)만큼 정렬한다.
한편, 단계(S406)에서 인기 키워드 제공 시스템은 상기 질의 영역의 키워드 개수가 상기 설정 개수(k) 미만일 경우 상기 키워드를 추출한 기존의 질의 영역이 기 정의된 최대 영역에 해당하는지 여부를 판단한다. 즉, 상기 기존의 질의 영역이 확장 가능한 최대 영역 범위인지 여부를 판단한다.
단계(S407)에서 인기 키워드 제공 시스템은 상기 단계(S406)의 판단 결과에 서 상기 기존의 질의영역이 상기 최대 영역 범위를 초과하지 않을 경우 상기 최대 영역 범위 내에서 상기 사용자의 위치를 기준으로 키워드를 추출하고자 하는 질의 영역을 확장한다.
예를 들어, 도2에서 사용자가 인기 키워드를 요청한 위치가 질의영역 ID_6에 해당한다고 가정한다. 상기 질의영역 ID_6에서 추출한 키워드가 설정개수(k) 미만이고 동시에 상기 질의영역 ID_6이 최대 영역 범위를 초과하지 않을 경우, 상기 질의영역 ID_6를 중심으로 ID_1, ID_2, ID_3, ID_5, ID_7, ID_9, ID_10, ID_11까지 질의영역을 확장할 수 있다.
상기 단계(S407)에서 질의영역을 확장한 후 상기한 단계(S403~S405)를 반복하는데, 상기 TD 검색 데이터로부터 상기 확장된 질의영역에 해당하는 키워드를 모두 추출하고 상기 확장된 질의영역에서 추출된 키워드 개수가 상기 설정 개수(k)를 만족할 경우 각 키워드의 수신 횟수 순으로 상기 추출된 키워드를 설정 개수(k)만큼 정렬한다. 한편, 상기 확장된 질의영역에서 추출된 키워드 개수가 상기 설정 개수(k)를 만족하지 못할 경우 상기 최대 영역 범위 내에서 상기한 단계(S407)를 반복 수행한다.
상기 설정 개수(k)에 만족하는 키워드를 추출하기 위하여 상기 질의영역을 확장하는 과정에서, 기존의 질의영역이 상기 최대 영역 범위를 초과할 경우 상기 추출된 키워드의 개수가 상기 설정 개수(k)를 만족하지 않더라도 기존의 질의영역에서 추출된 키워드를 상기 수신 횟수 순으로 정렬한다.
따라서, 본 발명의 인기 키워드 선정 방법은 사용자의 위치에 해당하는 질 의 영역을 판단한 후 TD 검색 데이터로부터 해당 질의 영역의 키워드를 추출하여 이를 사용자 주변의 인기 키워드로서 제공할 수 있다. 특히, 상기 인기 키워드는 인기가 많은 설정 개수(k)의 키워드를 제공하며 각 키워드의 수신 횟수가 큰 순으로 정렬하여 제공한다.
이하, 상기한 본 발명의 인기 키워드 제공 방법을 수행하기 위한 인기도 키워드 제공 시스템을 설명한다. 도5는 본 발명에 따른 인기 키워드 제공 시스템의 내부 구성을 도시한 도면이다.
도5에 도시한 바와 같이, 본 발명의 인기 키워드 제공 시스템(510)은 검색 서버(511), 수집부, 키워드 추출서버(517)를 포함할 수 있다.
사용자 단말기(530)는 유선 또는 무선 환경에서 상기 인기 키워드 제공 시스템(510)과 통신 가능한 통신 단말기로서, 상기 인기 키워드 제공 시스템(510)과의 통신시 위치 정보를 제공하는 것이 바람직하다.
검색 서버(511)는 정보 검색 서비스를 제공하는 것으로, 사용자 단말기(530)의 사용자가 상기 정보 검색 서비스에 접근하여 검색 키워드를 입력할 경우 이를 수신하여 상기 검색 키워드에 상응하는 검색 결과를 제공한다.
수집부는 로그 분석부(513)와, 키워드 정렬부(515)를 포함할 수 있다.
상기 검색 서버(511)는 상기 검색 키워드와 함께 상기 검색 키워드에 대한 로그 정보를 수신하게 되는데, 이때, 로그 분석부(513)는 상기 검색 서버(511)를 통해 수신되는 검색 키워드와 상기 검색 키워드의 로그 정보를 분석한다.
상기 로그 정보는 상기 검색 키워드를 입력한 상기 사용자 단말기(530)의 위치 정보(좌표)와 상기 검색 키워드를 입력한 시간 정보를 포함할 수 있다.
키워드 정렬부(515)는 상기 로그 분석부(513)를 통해 분석된 로그 정보를 이용하여 상기 정보 검색을 목적으로 이용된 검색 키워드를 수집한다. 상기 키워드 정렬부(515)는 상기 로그 정보 중 위치 정보를 근거로 상기 검색 키워드를 질의영역 별로 분류하여 수집함과 아울러 상기 시간 정보를 근거로 TD 동안 상기 질의영역 별 키워드(이하, 'TD 검색 데이터'라 칭함)를 유지할 수 있다.
이때, 상기 질의영역 별 검색 키워드는 위치 정보에 상응하는 질의영역에 따라 질의영역-키워드 형식으로 저장하고, 각 질의영역-키워드에 대한 수신 횟수를 누적하여 함께 저장한다.
상기 키워드 정렬부(515)는 TS를 주기로 검색 데이터를 수집한 후 N개의 TS 검색 데이터를 병합하는 방법으로 TD 검색 데이터를 생성하며, TS를 주기로 TD 검색 데이터를 업데이트 하여 최근 TD 검색 데이터를 유지한다. 상기 TD 검색 데이터는 사용자 주변의 인기 키워드를 선정하기 위한 검색 대상이 된다.
키워드 추출서버(517)는 상기 사용자 단말기(530)로부터 인기 키워드 요청이 있을 경우 위치 정보를 함께 수신한다.
상기 키워드 추출서버(517)는 상기 키워드 정렬부(515)에서 수집된 상기 TD 검색 데이터로부터 상기 위치 정보에 해당하는 질의 영역의 키워드를 추출한 후, 상기 추출된 해당 질의 영역의 키워드를 인기 키워드 목록으로서 상기 사용자 단말기(530)로 제공한다.
이때, 상기 키워드 추출서버(517)는 상기 추출된 해당 질의영역의 키워드를 각 키워드의 수신 횟수 순으로 정렬한다. 특히, 상기 키워드 추출서버(517)는 상기 추출된 키워드를 모두 정렬하는 것이 아니라 설정 개수(k)의 키워드 만을 인기 키워드로 정렬한다.
상기 키워드 추출서버(517)는 상기 추출된 키워드가 설정 개수(k) 미만일 경우 상기 키워드를 추출한 기존의 질의영역이 기 설정된 최대영역을 초과하는지 여부를 판단한다. 이어, 상기 기존의 질의영역이 상기 최대영역을 초과하지 않으면 상기 사용자의 위치를 기준으로 키워드를 추출하고자 하는 질의영역을 확장한다.
상기 키워드 추출서버(517)는 상기 TD 검색 데이터로부터 상기 확장된 질의영역에 해당하는 키워드를 추출하고 상기 추출된 키워드를 수신 횟수가 큰 순으로 정렬하여 제공한다.
상기 키워드 추출서버(517)는 상기 기존의 질의영역이 상기 최대영역을 초과할 경우 상기 키워드 개수가 설정 개수(k)를 만족하지 않더라도 상기 추출된 키워드를 수신횟수 순으로 정렬한다.
본 발명의 인기 키워드 제공 시스템은 정보 검색에 이용된 검색 키워드를 인기 키워드를 선정하기 위한 검색 대상으로 수집하되, 상기 검색 키워드를 질의영역 별로 분류하여 수집한다. 이어, 상기 수집된 검색 대상으로부터 사용자의 위치에 해당하는 질의영역의 키워드를 추출하여 이를 사용자 주변의 인기 키워드 결과로서 제공한다.
본 발명에 따른 인기 키워드 제공 방법은 다양한 컴퓨터 수단을 통하여 수 행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도1은 본 발명에 따른 인기 키워드 제공 방법에서 인기 키워드의 선정 대상이 되는 검색 데이터를 영역 별로 수집 및 관리하는 전 과정을 도시한 도면이다.
도2는 전체 영역을 등분하여 각 영역 별로 ID를 부여하는 과정을 설명하기 위한 도면이다.
도3은 검색 데이터를 수집하기 위한 주기와, 검색 데이터를 관리하기 위한 설정기간을 설명하기 위한 도면이다.
도4는 본 발명에 따른 인기 키워드 제공 방법에서 영역 별 검색 데이터를 이용하여 사용자 주변의 인기 키워드를 선정하는 전 과정을 도시한 도면이다.
도5는 본 발명의 인기 키워드 제공 방법을 수행하기 위한 시스템 내부 구성을 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
510: 인기 키워드 제공 시스템 511: 검색 서버
513: 로그 분석부 515: 키워드 정렬부
517: 키워드 추출서버 530: 사용자 단말기

Claims (19)

  1. 소정 영역을 단위로 영역 별 인기 키워드(hit keyword)를 수집하는 단계; 및,
    사용자의 요청에 따라 상기 사용자의 위치에 해당하는 영역의 인기 키워드를 제공하는 단계
    를 포함하고,
    소정 영역을 단위로 영역 별 인기 키워드를 수집하는 단계는,
    전체 영역을 등분하여 각 영역 별로 ID를 부여하는 단계와,
    정보 검색을 위한 키워드와 함께 상기 키워드가 입력된 위치 정보 및 시간 정보를 수신하는 단계와,
    상기 위치 정보에 해당하는 영역ID를 판단하는 단계와,
    상기 수신된 키워드를 상기 판단된 영역ID에 따라 영역ID-키워드 형식으로 저장하고 상기 영역ID-키워드에 대한 수신 횟수를 누적하는 단계
    를 포함하는 인기 키워드 제공 방법.
  2. 삭제
  3. 제1항에 있어서,
    소정 영역을 단위로 영역 별 인기 키워드를 수집하는 단계는,
    상기 시간 정보를 이용하여 상기 영역ID-키워드 및 수신 횟수를 기 설정기간 동안 관리하는 단계
    를 더 포함하는 인기 키워드 제공 방법.
  4. 제3항에 있어서,
    소정 영역을 단위로 영역 별 인기 키워드를 수집하는 단계는,
    소정 주기를 단위로 상기 설정기간 동안의 영역ID-키워드 및 수신 횟수를 업데이트 하는 단계
    를 더 포함하는 인기 키워드 제공 방법.
  5. 제4항에 있어서,
    상기 설정기간 동안의 영역ID-키워드 및 수신 횟수를 업데이트 하는 단계는,
    상기 주기를 단위로 상기 영역ID-키워드 및 수신 횟수를 수집하는 단계와,
    최근 주기를 기준으로 상기 설정기간에 상응하는 적어도 하나의 주기의 영역ID-키워드 및 수신 횟수를 병합하는 단계
    를 포함하는 인기 키워드 제공 방법.
  6. 제4항에 있어서,
    상기 설정기간 동안의 영역ID-키워드 및 수신 횟수를 업데이트 하는 단계 는,
    상기 주기를 단위로 상기 영역ID-키워드 및 수신 횟수를 수집하는 단계와,
    상기 설정기간에 상응하는 적어도 하나의 주기의 영역ID-키워드 및 수신 횟수를 병합하여 설정기간 동안의 영역ID-키워드 및 수신 횟수를 생성하는 단계와,
    상기 주기를 단위로 이전 설정기간 내 최초 주기의 영역ID-키워드 및 수신 횟수와, 최근 주기의 영역ID-키워드 및 수신 횟수를 비교하는 단계와,
    상기 비교된 주기 간의 차이를 상기 이전 설정기간에 반영하여 최근 설정기간 동안의 영역ID-키워드 및 수신 횟수를 업데이트 하는 단계
    를 포함하는 인기 키워드 제공 방법.
  7. 제3항에 있어서,
    상기 사용자의 위치에 해당하는 영역의 인기 키워드를 제공하는 단계는,
    상기 사용자의 위치 정보에 해당하는 영역을 판단하는 단계와,
    상기 설정기간 동안의 영역ID-키워드 및 수신 횟수로부터 상기 판단된 영역에 해당하는 키워드를 읽어오는 단계와,
    상기 읽어온 키워드를 상기 사용자에게 제공하는 단계
    를 포함하는 인기 키워드 제공 방법.
  8. 제7항에 있어서,
    상기 인기 키워드를 제공하는 단계는,
    상기 읽어온 키워드가 기 설정 개수를 만족하는지 여부를 판단하는 단계와,
    상기 키워드가 상기 설정 개수를 만족할 경우 상기 수신 횟수 순으로 상기 설정 개수의 키워드를 제공하는 단계
    를 포함하는 인기 키워드 제공 방법.
  9. 제8항에 있어서,
    상기 인기 키워드를 제공하는 단계는,
    상기 키워드가 상기 설정 개수 미만일 경우 상기 키워드를 읽어온 영역이 기 설정된 최대영역을 초과하는지 여부를 판단하는 단계와,
    상기 키워드를 읽어온 영역이 상기 최대영역을 초과하지 않을 경우 상기 사용자의 위치 정보를 기준으로 영역을 확장하는 단계와,
    상기 설정기간 동안의 영역ID-키워드 및 수신 횟수로부터 상기 확장된 영역에 해당하는 키워드를 읽어오는 단계와,
    상기 읽어온 키워드가 상기 설정 개수를 만족할 경우 상기 수신 횟수 순으로 상기 설정 개수의 키워드를 제공하는 단계
    를 더 포함하는 인기 키워드 제공 방법.
  10. 제9항에 있어서,
    상기 인기 키워드를 제공하는 단계는,
    상기 키워드를 읽어온 영역이 상기 최대영역을 초과할 경우 상기 설정 개수 를 만족하지 않더라도 상기 읽어온 키워드를 상기 수신 횟수 순으로 제공하는 단계
    를 더 포함하는 인기 키워드 제공 방법.
  11. 제1항, 제3항 내지 제10항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  12. 정보 검색에 이용된 키워드를 통해 소정 영역을 단위로 영역 별 인기 키워드(hit keyword)를 수집하는 수집부;
    사용자의 인기 키워드 요청에 따라 상기 사용자의 위치 정보에 해당하는 영역의 인기 키워드를 제공하는 키워드 추출서버; 및
    상기 키워드와 함께 상기 키워드를 입력한 사용자의 위치 정보 및 시간 정보를 수신하고 상기 키워드에 대한 정보 검색 결과를 제공하는 검색 서버를 포함하고,
    상기 수집부는,
    상기 검색 서버로부터 수신된 각 키워드의 위치 정보를 근거로 상기 수신된 키워드를 영역 별로 수집하고 각 키워드의 시간 정보를 근거로 상기 영역 별 키워드를 기 설정기간 동안 관리하는 키워드 정렬부
    를 포함하는 인기 키워드 제공 시스템.
  13. 삭제
  14. 제12항에 있어서,
    상기 키워드 추출서버는,
    상기 사용자로부터 인기 키워드 요청이 있을 경우 상기 설정기간 동안의 영역 별 키워드로부터 상기 사용자의 위치에 해당하는 영역의 키워드를 읽어와 상기 사용자에게 제공하는 것
    을 특징으로 하는 인기 키워드 제공 시스템.
  15. 제14항에 있어서,
    상기 키워드 정렬부는,
    소정 주기를 단위로 상기 영역 별 키워드와 함께 각 키워드의 수신 횟수를 수집하여 상기 설정기간에 상응하는 적어도 하나의 주기에 수집된 영역 별 키워드 및 수신 횟수를 병합하는 것
    을 특징으로 하는 인기 키워드 제공 시스템.
  16. 제15항에 있어서,
    상기 키워드 추출서버는,
    상기 설정기간 동안의 영역 별 키워드와 수신 횟수로부터 상기 사용자의 위치에 해당하는 영역의 키워드를 읽어와 상기 수신 횟수 순으로 상기 읽어온 키워드 를 정렬하여 제공하는 것
    을 특징으로 하는 인기 키워드 제공 시스템.
  17. 제16항에 있어서,
    상기 키워드 추출서버는,
    상기 읽어온 키워드가 기 설정 개수를 만족할 경우 상기 수신 횟수 순으로 상기 설정 개수의 키워드를 정렬하는 것
    을 특징으로 하는 인기 키워드 제공 시스템.
  18. 제16항에 있어서,
    상기 키워드 추출서버는,
    상기 읽어온 키워드가 기 설정 개수 미만일 경우 상기 키워드를 읽어온 영역이 기 설정된 최대영역을 초과하는지 여부를 판단하고,
    상기 키워드를 읽어온 영역이 상기 최대영역을 초과하지 않을 경우 상기 사용자의 위치를 기준으로 영역을 확장한 후,
    상기 설정기간 동안의 영역 별 키워드와 수신 횟수로부터 상기 확장된 영역에 해당하는 키워드를 읽어와 상기 수신 횟수 순으로 상기 설정 개수의 키워드를 정렬하는 것
    을 특징으로 하는 인기 키워드 제공 시스템.
  19. 제18항에 있어서,
    상기 키워드 추출서버는,
    상기 키워드를 읽어온 영역이 상기 최대영역을 초과할 경우 상기 설정 개수를 만족하지 않더라도 상기 읽어온 키워드를 상기 수신 횟수 순으로 정렬하는 것
    을 특징으로 하는 인기 키워드 제공 시스템.
KR1020070123928A 2007-11-30 2007-11-30 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한시스템 KR100944639B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070123928A KR100944639B1 (ko) 2007-11-30 2007-11-30 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070123928A KR100944639B1 (ko) 2007-11-30 2007-11-30 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한시스템

Publications (2)

Publication Number Publication Date
KR20090056679A KR20090056679A (ko) 2009-06-03
KR100944639B1 true KR100944639B1 (ko) 2010-03-04

Family

ID=40988031

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070123928A KR100944639B1 (ko) 2007-11-30 2007-11-30 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한시스템

Country Status (1)

Country Link
KR (1) KR100944639B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101671374B1 (ko) * 2009-09-01 2016-11-17 한국전자통신연구원 키워드 추천 장치와 방법 및 키워드 지식베이스 구축 방법
US8396888B2 (en) 2009-12-04 2013-03-12 Google Inc. Location-based searching using a search area that corresponds to a geographical location of a computing device
CN106257448A (zh) * 2015-06-19 2016-12-28 阿里巴巴集团控股有限公司 一种关键词的展示方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020025142A (ko) * 2002-03-04 2002-04-03 김일 키워드 광고 서비스를 위한 키워드 추천 시스템 및 방법
KR20050104713A (ko) * 2004-04-29 2005-11-03 엔에이치엔(주) 지역의 인기 정보를 제공하는 방법 및 지역 인기 정보제공 시스템
KR20070095609A (ko) * 2006-03-22 2007-10-01 엔에이치엔(주) 지역별 실시간 키워드 순위 결정 방법 및 지역별 실시간키워드 순위 결정 시스템
KR20080037826A (ko) * 2006-10-27 2008-05-02 야후! 인크. 지능형 정보 제공 시스템 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020025142A (ko) * 2002-03-04 2002-04-03 김일 키워드 광고 서비스를 위한 키워드 추천 시스템 및 방법
KR20050104713A (ko) * 2004-04-29 2005-11-03 엔에이치엔(주) 지역의 인기 정보를 제공하는 방법 및 지역 인기 정보제공 시스템
KR20070095609A (ko) * 2006-03-22 2007-10-01 엔에이치엔(주) 지역별 실시간 키워드 순위 결정 방법 및 지역별 실시간키워드 순위 결정 시스템
KR20080037826A (ko) * 2006-10-27 2008-05-02 야후! 인크. 지능형 정보 제공 시스템 및 방법

Also Published As

Publication number Publication date
KR20090056679A (ko) 2009-06-03

Similar Documents

Publication Publication Date Title
KR102036419B1 (ko) 그래프 처리 성능 향상을 위한 복수 계층 캐싱 방법 및 복수 계층 캐싱 시스템
CN104636336B (zh) 一种视频搜索的方法和装置
KR101482756B1 (ko) 의미적 지역을 기반으로 검색어를 추천하는 방법 및 시스템
US8527487B2 (en) Method and system for automatic construction of information organization structure for related information browsing
CN109885643B (zh) 一种基于语义轨迹的位置预测方法及存储介质
CN108463817A (zh) 个性化实体库
KR101424382B1 (ko) 사용자의 선호도 및 이동 패턴을 이용한 관심지역 추천 방법
JP5087377B2 (ja) 地理的情報を含む文書群の検索装置、検索方法、検索プログラムおよびそのプログラムを記録した記録媒体
KR20070086804A (ko) 연관된 콘텐트 검색에서 위치 유사 문턱값의 조정
CN103514266A (zh) 一种面向移动终端的网络信息投放方法和系统
US20110153655A1 (en) Server-sensor network cooperative spatial query processing method and server using the same
KR101982756B1 (ko) 분산인메모리기반 복합형스트림 데이터처리시스템 및 방법
KR100944639B1 (ko) 인기 키워드 제공 방법 및 상기 방법을 수행하기 위한시스템
WO2017084282A1 (zh) 一种历史浏览记录的排序方法及系统
KR101508583B1 (ko) 스마트 기기 내 시맨틱 검색 시스템 및 검색방법
KR101747532B1 (ko) 여행성 질의에 대응하는 검색 결과로 코스를 추천하는 방법 및 시스템
KR101336846B1 (ko) 콘텐츠 검색 서비스를 제공하는 방법, 검색 서버 및 이를 포함하는 검색 시스템
KR101744317B1 (ko) 서버 장치 및 위치 변화를 관리하는 방법
KR101523192B1 (ko) 소셜 검색 시스템 및 기법
CN113722518A (zh) 基于遥感影像元数据的存储方法、检索方法、设备及介质
CN106649489B (zh) 一种地理文本信息数据中的连续skyline查询处理机制
JPWO2012017599A1 (ja) 情報処理装置、処理方法、コンピュータプログラム及び集積回路
CN105989176A (zh) 数据处理方法及装置
CN103853437A (zh) 一种获取候选项的方法及装置
KR101540450B1 (ko) 주변 정보 제공 장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130204

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140221

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160222

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170217

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180220

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190221

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20200220

Year of fee payment: 11