KR101090819B1 - 문자열의 자동완성 방법 - Google Patents
문자열의 자동완성 방법 Download PDFInfo
- Publication number
- KR101090819B1 KR101090819B1 KR1020090095061A KR20090095061A KR101090819B1 KR 101090819 B1 KR101090819 B1 KR 101090819B1 KR 1020090095061 A KR1020090095061 A KR 1020090095061A KR 20090095061 A KR20090095061 A KR 20090095061A KR 101090819 B1 KR101090819 B1 KR 101090819B1
- Authority
- KR
- South Korea
- Prior art keywords
- url
- keyword
- web
- string
- matching
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
본 발명은 웹 자료의 검색자가 최소한의 문자 입력으로 원하는 자료에 빠르게 접근할 수 있도록 하는 문자열의 자동완성 방법에 관한 것이다.
보다 상세하게는 사용자가 특정 웹 자료를 검색하기 위하여 소정의 문자열을 입력할 경우에 해당 문자열이 포함된 키워드나 URL(Uniform Resource Locator)들 중에서 사용빈도가 가장 높은 키워드와 매칭 URL을 디폴트로 추천함과 아울러 인기도의 순서로 출력하여 예시함으로써 검색자가 정확하고 빠른 속도로 원하는 웹 자료에 접근을 할 수 있도록 하는 문자열의 자동완성 방법에 관한 것이다.
웹(World Wide Web) 규격을 표준으로 채택하고 있는 인터넷은 기하급수적으로 증가하여 현재는 전자상거래, 인터넷 뱅킹, 컨텐츠, 검색, 방송, 보안 및 광고 등을 포함하는 거대한 인터넷 산업을 형성하고 있다.
상기 웹에의 접속은 사용자 단말기에 설치된 웹 접속 프로그램(웹 브라우저 포함)을 통하여 이루어진다. 상기 웹 접속 프로그램은 사용자로부터 직접 명령을 받아 웹에 자료를 요청하고, 웹으로부터 수신된 자료를 출력하는 기능을 갖는 인터넷 사업의 관문이 되는 매우 중요한 프로그램이다. 또한 상기 웹 접속 프로그램은 AOL(America On Line)사의 넷스케이프, 마이크로소프트사의 인터넷 익스플로러, 구글의 크롬 , 오픈소스 진영의 파이어폭스 등을 비롯하여 웹이 탄생한 이래로 가장 시장 점유율 경쟁이 치열한 분야 중의 하나이다.
브라우저의 입력창은 영문 URL(Uniform Resource Locator)의 입력을 위한 기능을 제공하는 곳이다. 그러나 복잡한 도메인명을 가진 사이트나 유명 브랜드임에도 불구하고, 브랜드명과 일치하는 도메인을 선점하지 못한 업체들은 고객들 대부분이 자사의 사이트에 접속할 경우에 URL을 직접 입력하여 접속하기보다는 검색 사이트를 통해 검색하여 접속해야 되는 불편함이 있다.
특히 영문의 입력에 익숙하지 않은 비영어권의 사용자와 사이트의 URL을 외우지 못하는 사용자는 더욱더 검색 사이트를 한 번 더 경유하여 접속하거나 'com'과 같은 URL 규격에 맞추기 위해 추가로 문자열을 입력해야하는 불편함이 있다.
익스플로러, 파이어폭스, 크롬 등과 같이 기존의 웹브라우저 제공 URL 히스토리 기능은 주소 입력창에 문자열을 입력하면 디폴트 이동 사이트는 여전히 입력된 문자만을 주소로 하는 URL로 이동하게 되어 있어 사용자가 완전한 URL주소를 입력하지 않을 경우에 완전한 URL 형식으로 될 때까지 계속 타이핑을 해야 하는 불편함이 있다.
또한 입력창의 하단에 제공되는 히스토리 URL은 제공되는 URL이 철자의 순서로 배열되어 자주 사용하고 인기도가 높은 URL을 바로 선택할 수 없다는 문제가 있 다.
또한 영문자외 자국어를 입력했을 경우 대응 처리하지 할 수 없는 문제가 있다.
등록특허 제0317059호 및 등록특허 제464582호는 자국어의 키워드 외에 영어 키워드는 지원할 수 없고, 자국어 키워드인 경우에도 자국어 키워드에 대응되는 URL의 수집 방법이 제공되지 않으므로 수작업으로 일일이 검토하여 등록해야 하는 문제점이 있다. 또한 운영 관리자의 의도나 실수에 의해 기존의 유명한 브랜드를 가진 키워드가 그 브랜드와 관계없이 먼저 등록한 자나 등록 금액은 높게 제시한 등록자에게 제공될 수 있어 사용자가 의도로 하는 유명한 브랜드 소유자 사이트로 직접 연결될 수 없는 문제점이 있다. 또한 하나의 키워드에 2개 이상의 URL을 매칭할 수 없어 동일 키워드이지만 업종이 다른 사이트의 URL은 서비스가 불가한 문제점이 있다.
등록특허 제786379호는 문자열의 자동완성 방법에 있어서 키워드를 입력한 후 매칭 URL로 직접 이동하기 위해서는 사용자가 수작업으로 미리 키워드와 매칭 URL을 웹 접속 프로그램에 입력 및 저장해두어야 하고, 미리 입력하지 못한 키워드의 경우 기 지정된 검색사이트에서 사이트를 검색한 후 그 키워드에 매칭되는 URL링크를 클릭해야 하는 문제점이 있다. 그리고 URL을 입력할 경우에는 히스토리 목록과 추천 URL만 표시하기 때문에 사용자가 어떤 브랜드의 사이트인지 미리 알 수 없는 문제점이 있다.
공개특허공보 제2007-0025972호 및 공개특허 제2008-0075973호는 키워드 자 동완성 및 노출 방법에 있어서 키워드에 매칭되어 제공되는 URL을 수작업으로 일일이 검토하여 등록해야 하고, 하나의 키워드에 2개 이상의 URL을 매칭할 수 없어 동일 키워드이지만 업종이 다른 사이트의 URL은 서비스가 불가능한 문제점이 있다.
그러므로 본 발명이 해결하고자 하는 과제는 웹 접속 프로그램의 입력창에 문자열을 입력할 경우에 입력한 문자열을 포함하는 URL, 키워드-URL 또는 키워드 세트를 자동으로 완성하고, 사용자가 접속하는 인기 순서로 목록을 출력하여 예시함으로써 사용자가 최소한의 문자열 입력으로 기대하는 사이트 및 관련된 유사 사이트에 빠르게 접속할 수 있도록 하거나 키워드를 검색할 수 있도록 하는 문자열 자동완성 방법을 제공한다.
본 발명이 이루고자 하는 기술적 과제들은 상기에서 언급한 기술적 과제들로 제한되지 않고, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 명확하게 이해될 수 있을 것이다.
삭제
삭제
삭제
삭제
본 발명의 문자열 자동완성 방법은, 사용자가 질의를 위해 웹 접속 프로그램의 입력창에 키워드 또는 URL 형식의 문자열을 입력하는 단계와, 입력창에 입력된 문자열로부터 핵심문자열을 추출하여 핵심문자열을 포함하는 인기 URL 및 인기 키워드를, 사용자 단말기의 키워드-URL매칭 데이터 베이스에서 독출하거나 웹 서비스 서버에 요청하여 수신하고, 상기 독출 또는 상기 수신한 인기 URL 및 인기 키워드 목록을 인기순으로 자동 완성하여 추천하는 단계와, 추천한 목록 중에서 하나를 사용자가 선택하는 단계와, 상기 선택된 URL 페이지를 호출하거나 선택된 키워드의 검색 결과 페이지를 호출하여 결과 페이지를 웹브라우저에 표시하는 단계를 포함하는 것을 특징으로 한다.
상기 핵심문자열을 포함하는 인기 URL 및 인기 키워드를 자동 완성하여 출 력하는 단계는 웹 서비스 서버가 사용자 단말기의 웹 접속 프로그램으로부터 웹 접속 로그를 전송 받아 수집하는 단계와, 소정의 기간 동안 수집된 웹 접속 로그를 집계 및 분석하여 키워드에 매칭되는 URL 순위를 데이터베이스화하는 단계와, URL에 매칭되는 대표 키워드를 합성하여 데이터베이스화하는 단계와, 요청 받은 핵심 문자열을 포함하는 매칭 URL 및 키워드 데이터베이스를 조회하는 단계와, 핵심 문자열을 포함하는 접속랭킹 순 URL 목록을 추출하는 단계와, 입력 문자열을 포함하는 검색 랭킹 순 키워드 목록을 추출하는 단계와, 추출된 목록을 사용자 단말의 웹 접속 프로그램으로 전송하는 단계를 포함하는 것을 특징으로 한다.
상기 URL에 매칭되는 대표 키워드를 합성하여 데이터베이스화하는 단계는, 하나의 키워드 검색 후 바로가기로 접속한 URL들의 접속 회수와 그 역으로 하나의 URL에 바로가기로 유입된 키워드들의 검색 회수를 집계하는 단계와, 하나의 URL에 바로가기로 접속한 키워드들의 전체 트래픽중 과반수가 넘는 하나의 키워드를 해당 URL의 대표 키워드로 하고 하나의 키워드가 과반수가 넘지 않을 경우 과반수가 넘을 때까지 차순위 키워드를 순서대로 합하여 대표 키워드를 합성하는 단계를 포함하는 것을 특징으로 한다.
상기 웹 서비스 서버가 사용자 단말기의 웹 접속 프로그램으로부터 웹 접속 로그를 전송 받아 수집하는 단계는, 사용자가 검색 혹은 웹 서버의 웹 페이지에 접속하고 키워드를 포함하는 검색 쿼리 URL을 호출하거나 페이지내의 링크 URL을 클릭하여 호출하는 단계와, 호출 검색 쿼리 URL 및 링크 URL 전문을 웹 서비스서버로 전송하는 단계와 호출된 URL 페이지를 웹브라우저에 표시하는 단계를 포함하는 것 을 특징으로 한다.
또한 본 발명은 상기 사용자 단말기가 미리 설정된 주기로 웹 서비스 서버에 키워드-URL 매칭 데이터 베이스의 업데이트를 요청하는 단계와, 상기 업데이트의 요청에 따라 웹 서비스 서버가 제공하는 키워드-URL 데이터 베이스의 업데이트 자료를 수신하여 사용자 단말기의 키워드-URL 매칭 데이터 베이스에 업데이트하는 단계를 더 포함하고, 상기 인기 URL 및 인기 키워드 목록을 인기순으로 자동 완성하여 추천하는 단계는 상기 핵심문자열을 포함하는 인기 URL 및 인기 키워드를, 상기 사용자 단말기의 키워드-URL매칭 데이터 베이스에서 독출하고, 상기 핵심문자열을 포함하는 인기 URL 및 인기 키워드가 상기 사용자 단말기의 키워드-URL매칭 데이터 베이스에 저장되어 있지 않을 경우에 상기 웹 서비스 서버에 요청 및 수신하여 추천하는 것을 특징으로 한다.
본 발명의 문자열 자동완성 방법에 따르면, 사용자가 웹 접속 프로그램의 입력창에 소정의 문자열을 입력할 경우에 입력창에 입력된 문자열을 포함하는 매칭 키워드-URL(Uniform Resource Locator) 세트 및 키워드 목록들을 웹 서비스 서버로부터 추천 받아 인기 순으로 자동 완성하여 표시함으로써 검색 사이트 접속 없이 웹 접속 프로그램에서 한 번에 최소한의 문자 입력으로 다양한 유사 사이트 바로가기 및 유사 키워드 검색을 선택할 수 있는 장점이 있다.
이하의 상세한 설명은 예시에 지나지 않으며, 본 발명의 실시 예를 도시한 것에 불과하다. 또한 본 발명의 원리와 개념은 가장 유용하고, 쉽게 설명할 목적으로 제공된다.
따라서, 본 발명의 기본 이해를 위한 필요 이상의 자세한 구조를 제공하고자 하지 않았음은 물론 통상의 지식을 가진 자가 본 발명의 실체에서 실시될 수 있는 여러 가지의 형태들을 도면을 통해 예시한다.
도 1은 본 발명의 문자열 자동완성 방법이 적용되는 시스템의 구성을 보인 블록도이다. 여기서, 부호 110은 사용자 단말기이고, 부호 120은 본 발명에 따른 웹 서비스 서버이며, 부호 130은 검색용 서버이며, 부호 140은 웹 서버이며, 부호 150은 인터넷이다.
상기 사용자 단말기(110), 웹 서비스 서버(120), 검색용 서버(130) 및 웹 서버(140)는 상기 인터넷(150)을 통해 상호간에 소정의 데이터를 전송할 수 있게 연결된다.
상기 사용자 단말기(110)는 사용자의 조작에 따라 URL 또는 검색어를 입력하여 인터넷 접속을 요청하고, 웹 페이지를 화면으로 출력하는 것으로서 웹 브라우저(111)와, 웹 접속 프로그램(113)과, 네트워크 인터페이스(115)와, 키워드-URL 매칭 데이터베이스(117)를 포함한다. 상기 웹 브라우저(111)는 입력창(1111), 키워드 입력부(1113) 및 웹 페이지 출력영역(1115)을 포함한다.
사용자가 상기 웹 브라우저(111)의 입력창(1111)에 URL을 입력하거나 또는 키워드 입력부(1113)에 키워드를 입력할 경우에 웹 접속 프로그램(113)은 키워드-URL 매칭 데이터베이스(117)를 검색하고, 검색 결과 상기 입력한 URL 또는 키워드에 매칭되는 키워드-URL이 있을 경우에 해당 키워드-URL을 입력창(1111)에 표시하여 사용자가 선택할 수 있도록 한다.
그리고 상기 검색 결과 상기 입력한 URL 또는 키워드에 매칭되는 키워드-URL가 없을 경우에 상기 웹 접속 프로그램(113)은 상기 입력창(1111)에 입력된 URL 또는 상기 키워드 입력부(1113)에 입력된 키워드를 인터넷(150)을 통해 웹 서비스 서버(120)에 전달하게 된다.
상기 키워드-URL 매칭 데이터베이스(117)는 상기 사용자 단말기(110)는 주기적으로 웹 서비스 서버(120)와 데이터 통신을 수행하여 후술하는 바와 같이 웹 서비스 서버(120)에 구비된 키워드-URL 매칭 데이터베이스(1283)와 주기적으로 동기화시키고, 키워드-URL 매칭 데이터베이스(117)에 저장되어 있는 데이터들을 갱신 저장하는 것이 바람직하다. 즉, 사용자 단말기(110)는 미리 설정된 주기로 웹 서비스 서버(120)에 키워드-URL 매칭 데이터 베이스(1283)에 저장되어 있는 데이터의 업데이트를 요청하고, 상기 업데이트의 요청에 따라 웹 서비스 서버(120)가 제공하는 키워드-URL 매칭 데이터 베이스(1283)에 업데이트 자료를 수신하며, 수신한 업데이트 자료를 사용자 단말기(110)에 구비되어 있는 키워드-URL 매칭 데이터 베이스(117)에 업데이트한다.
여기서, 상기 웹 브라우저(111) 및 웹 접속 프로그램(113)은 설명의 편의상 기능별로 분리하였으나, 필요에 따라서는 상기 웹 브라우저(111) 및 웹 접속 프로그램(113)을 하나로 통합하여 구성할 수 있다.
상기 웹 서비스 서버(120)는 상기 사용자 단말기(100)가 상기 인터넷(150)을 통해 전송하는 웹 로그를 본 발명에 따라 처리하는 것으로서 네트워크 인터페이스(121)와, 웹 접속 로그 수집부(122)와, 웹 접속 로그 분석부(123)와, URL 및 키워드 집계 순위부(124)와, 키워드-URL 매칭부(125)와, URL 및 키워드 입력 처리부(126)와, URL 및 키워드 출력 처리부(127)와, 데이터베이스(128)를 포함한다. 상기 데이터베이스(128)는 웹 접속 로그 데이터베이스(1281)와, 집계순위 데이터베이스(1282)와, 키워드-URL 매칭 데이터베이스(1283)를 포함한다.
상기 네트워크 인터페이스(121)는 상기 인터넷(150)과 상기 웹 접속 로그 수집부(122), 웹 접속 로그 분석부(123), URL 및 키워드 집계 순위부(124), 키워드-URL 매칭부(125), URL 및 키워드 입력 처리부(126) 및 URL 및 키워드 출력 처리부(127)의 사이에 구비되어 송신 및 수신되는 데이터를 인터페이스한다.
상기 웹 접속 로그 수신부(122)는 상기 사용자 단말기(110)로부터 상기 인터넷(150)을 통해 전송되는 웹 접속 로그를 수집하고, 상기 수집한 웹 접속 로그를 웹 접속 로그 데이터베이스(1281)에 저장한다.
상기 웹 접속 로그 분석부(123)는 상기 웹 접속 로그 데이터베이스(1281)에 저장된 웹 접속 로그들을 접속 시간, IP(Internet Protocol), URL 등을 기준으로 분석하여 동일 키워드를 검색하고, 키워드를 검색한 후 추가적인 검색행위를 하지 않고, 바로 이동한 URL을 찾아 집계한다.
상기 URL 및 키워드 집계 순위부(124)는 상기 사용자 단말기(100)가 키워드를 검색한 후 바로 이동하는 URL들과, 각각의 URL에 접속하는 접속 회수, 각각의 키워드들을 검색한 회수를 집계하고, 집계한 누적 URL 접속 및 키워드별 검색 회수 및 순위와 키워드에 매칭된 URL들의 매칭 회수 및 순위를 집계 순위 데이터베이스(1282)에 저장한다.
상기 키워드-URL 매칭부(125)는 하나의 키워드를 검색한 후 바로가기로 접속한 URL들의 접속 회수와, 그 역으로 하나의 URL에 바로가기로 유입된 키워드들의 검색 회수를 집계하여 한 URL에 바로가기로 접속한 키워드들의 전체 트래픽중 과반수가 넘는 하나의 키워드를 해당 URL의 대표 키워드로 하고, 과반수가 넘는 하나의 키워드가 존재하지 않을 경우 과반수가 넘을 때까지 차순위 키워드를 순서대로 합하여 대표 키워드를 합성한 후 상기 키워드-URL 매칭 데이터베이스(1283)에 저장한다. 여기서, 상기 대표 키워드를 합성할 경우에 중복되는 문자열은 제외하여 합성할 수도 있다.
상기 URL 및 키워드 입력 처리부(126)는 웹 클라이언트로부터 전송되는 입력 텍스트나 URL에 대해 소정의 입력 처리를 담당한다.
상기 URL 및 키워드 출력 처리부(127)는 웹 클라이언트로부터 전송되는 텍스트나 URL에 대해 소정의 출력 처리를 담당한다.
상기 검색 서버(130)는 상기 사용자 단말기(110)로부터 검색어를 포함하는 URL 페이지를 요청 받아, 검색어 질의를 처리한 후 검색 결과 페이지를 제공한다.
상기 검색 서버(130)는 네트워크 인터페이스(131), 웹 자료 수집부(132), 키워드 입력 처리부(133), 출력 순위 연산부(134), 키워드 출력 처리부(135) 및 데이터베이스(136)를 포함한다. 상기 데이터베이스(136)는 키워드 데이터베이스(1361)와, 웹 자료 데이터베이스(1362)를 포함한다.
여기서, 본 발명은 상기 검색서버(130)를 상기 웹 서비스 서버(120)에 일체로 구성할 수도 있다.
상기 웹 서버(140)는 상기 사용자 단말기(110)로부터 요청받은 URL의 페이지 자료를 제공하는 것으로서 네트워크 인터페이스(141)와, 입력 처리부(142)와, 출력 처리부(143)와, 웹 자료 데이터베이스(144)를 포함한다.
도 2a는 본 발명의 문자열 자동완성 방법에서 문자열을 자동으로 완성하는 일 실시 예의 동작을 보인 신호흐름도이다. 도 2a를 참조하면, 사용자 단말기(110)가 웹 접속 프로그램(113)을 실행하고(S200), 웹 접속 프로그램의 입력창(1111)에 소정의 문자열을 입력한다(S202).
그러면, 상기 웹 접속 프로그램(113)은 문자열의 문자가 입력될 때마다 상기 웹 접속 프로그램(113)은 입력되는 문자열이 로컬 파일경로인지의 여부를 판단하고(S204), 로컬 파일경로가 아닐 경우에 완성된 URL 또는 IP인지의 여부를 판단한다(S206).
상기 단계(S204)의 판단 결과 입력창(1111)에 입력되는 문자열이 로컬 파일 경로일 경우에 상기 웹 접속 프로그램(113)은 해당 페이지를 화면에 출력한다(S226).
그리고 상기 단계(S206)의 판단 결과 입력창(1111)에 입력되는 문자열이 완성된 URL 또는 IP일 경우에 상기 웹 접속 프로그램(113)은 선택한 URL/IP 또는 지정 검색 URL로 이동하고(S224), 해당 페이지를 화면에 출력한다(S226).
상기 단계(S208)의 판단 결과 입력창(1111)에 입력되는 문자열이 완성된 URL 또는 IP가 아닐 경우에 상기 웹 접속 프로그램(113)은 상기 입력창(1111)에 입력된 문자열에서 핵심 문자열을 추출하고(S208), 추출한 핵심 문자열을 포함하는 인기 URL 및 인기 문자열 리스트를 웹 서비스 서버(120)에 요청한다(S210).
상기 웹 서비스 서버(120)는 상기 요청에 따라 데이터베이스(128)를 조회하고(S212), 조회 결과 핵심 문자열을 포함하는 매칭 URL이 존재하는지의 여부를 판별한다(S214).
상기 판별 결과 핵심 문자열을 포함하는 매칭 URL이 존재할 경우에 상기 웹 서비스 서버(120)는 상기 데이터베이스(128)에서 접속 랭킹의 순서로 매칭 URL의 목록을 추출하고(S216), 검색 랭킹의 순으로 핵심 문자열을 포함하는 키워드의 목록을 추출하여 사용자 단말기(110)로 전송한다(S218).
그리고 상기 판별 결과 핵심 문자열을 포함하는 매칭 URL이 존재하지 않을 경우에 상기 웹 서비스 서버(120)는 상기 데이터베이스(128)에서 검색 랭킹의 순으로 핵심 문자열을 포함하는 키워드의 목록을 추출하여 사용자 단말기(110)로 전송한다(S218).
이와 같은 상태에서 상기 사용자 단말기(110)의 상기 웹 접속 프로그램(113)은 상기 웹 서비스 서버(120)로부터 전송받은 랭킹 순의 URL 및 키워드 목록을 화면에 출력한다(S220). 그리고 사용자가 상기 랭킹 순의 URL 및 키워드 목록에서 하나를 선택할 경우에(S222) 상기 사용자 단말기(110)의 상기 웹 접속 프로그램(113)은 선택한 URL/IP 또는 지정 검색 URL로 이동하고(S224), 해당 페이지를 화면에 출력한다(S226).
도 2b는 본 발명의 문자열 자동완성 방법에서 문자열을 자동으로 완성하는 일 실시 예의 동작을 보인 신호흐름도이다. 도 2b를 참조하면, 사용자 단말기(110)가 웹 접속 프로그램(113)을 실행하고(S250), 웹 접속 프로그램의 입력창(1111)에 소정의 문자열을 입력한다(S252).
그러면, 상기 웹 접속 프로그램(113)은 문자열의 문자가 입력될 때마다 상기 웹 접속 프로그램(113)은 입력되는 문자열이 로컬 파일경로인지의 여부를 판단하고(S254), 로컬 파일경로가 아닐 경우에 완성된 URL 또는 IP인지의 여부를 판단한다(S256).
상기 단계(S254)의 판단 결과 입력창(1111)에 입력되는 문자열이 로컬 파일 경로일 경우에 상기 웹 접속 프로그램(113)은 해당 페이지를 화면에 출력한다(S276).
그리고 상기 단계(S256)의 판단 결과 입력창(1111)에 입력되는 문자열이 완성된 URL 또는 IP일 경우에 상기 웹 접속 프로그램(113)은 선택한 URL/IP 또는 지 정 검색 URL로 이동하고(S274), 해당 페이지를 화면에 출력한다(S276).
상기 단계(S258)의 판단 결과 입력창(1111)에 입력되는 문자열이 완성된 URL 또는 IP가 아닐 경우에 상기 웹 접속 프로그램(113)은 상기 입력창(1111)에 입력된 문자열에서 핵심 문자열을 추출하고(S258), 추출한 핵심 문자열을 포함하는 인기 URL 및 인기 문자열 리스트를 요청한다(S260).
상기 요청에 따라 상기 웹 접속 프로그램(113)은 키워드-URL 매칭 데이터베이스(117)를 조회하고(S262), 조회 결과 핵심 문자열을 포함하는 매칭 URL이 존재하는지의 여부를 판별한다(S264).
상기 판별 결과 핵심 문자열을 포함하는 매칭 URL이 존재할 경우에 상기 사용자 단말기(110)는 상기 키워드-URL 매칭 데이터베이스(117)에서 접속 랭킹의 순서로 매칭 URL의 목록을 추출하고(S266), 검색 랭킹의 순으로 핵심 문자열을 포함하는 키워드의 목록을 추출한다(S268).
그리고 상기 판별 결과 핵심 문자열을 포함하는 매칭 URL이 존재하지 않을 경우에 상기 사용자 단말기(110)는 상기 키워드-URL 매칭 데이터베이스(117)에서 검색 랭킹의 순으로 핵심 문자열을 포함하는 키워드의 목록을 추출한다(S268).
이와 같은 상태에서 상기 사용자 단말기(110)의 상기 웹 접속 프로그램(113)은 상기 랭킹 순의 URL 및 키워드 목록을 화면에 출력한다(S270). 그리고 사용자가 상기 랭킹 순의 URL 및 키워드 목록에서 하나를 선택할 경우에(S272) 상기 사용자 단말기(110)의 상기 웹 접속 프로그램(113)은 선택한 URL/IP 또는 지정 검색 URL로 이동하고(S274), 해당 페이지를 화면에 출력한다(S276).
여기서, 상기 도 2a에 도시한 일 실시 예는 핵심 문자열을 포함하는 인기 URL 및 인기 문자열 리스트를 웹 서비스 서버(120)에 요청하여 웹 서비스 서버(120)가 데이터베이스(128)를 조회하는 것을 예로 들어 설명한 것이고, 상기 도 2b에 도시한 다른 실시 예는 핵심 문자열을 포함하는 인기 URL 및 인기 문자열 리스트를 사용자 단말기(110)에 구비되어 있는 키워드-URL 매칭 데이터베이스(117)에서 조회하는 것을 예로 들어 설명한 것이다.
본 발명을 실시함에 있어서는 상기한 도 2a의 일 실시 예 및 도 2b의 다른 실시 예를 결합하여 구성할 수도 있다. 즉, 웹 접속 프로그램(113)이 먼저 사용자 단말기(110)의 키워드-URL 매칭 데이터베이스(117)에서 핵심 문자열을 포함하는 인기 URL 및 인기 문자열 리스트를 조회하고, 키워드-URL 매칭 데이터베이스(117)에 저장되어 있지 않을 경우에 웹 서비스 서버(120)에 요청하여 데이터베이스(128)에서 핵심 문자열을 포함하는 인기 URL 및 인기 문자열 리스트를 조회하게 구성할 수도 있다.
도 3은 본 발명의 문자열 자동완성 방법에서 웹 접속 로그를 수집하는 동작을 보인 신호흐름도이다. 도 3을 참조하면, 사용자 단말기(110)가 웹 접속 프로그램(113)을 실행하고, 입력창에 소정의 문자열을 입력한다(S302).
그러면, 상기 웹 접속 프로그램(113)은 상기 입력한 문자열에 매칭되는 URL을 출력하여 추천한다(S304).
즉, 상기 웹 접속 프로그램(113)은 상술한 도 2에서와 같은 동작을 수행하여 입력되는 문자열에 매칭된 URL을 추천한다.
그리고 사용자 가 상기 추천하는 URL을 선택하면(S306), 상기 사용자 단말기(110)는 상기 추천 URL을 포함하는 웹 접속 로그를 웹 서비스 서버(120)에 제공하여 데이터베이스(128)에 저장하게 한다(S308). 또한 상기 사용자 단말기(110)는 상기 사용자가 선택한 추천 URL에 해당되는 검색 서버(130) 또는 웹 서버(140)로 웹 페이지를 요청한다(S310).
상기 검색 서버(130) 또는 웹 서버(140)는 상기 사용자 단말기(110)로부터 웹 페이지의 요청을 수신하고(S314), 요청한 웹 페이지를 상기 사용자 단말기(110)로 전송한다(S314).
상기 사용자 단말기(110)는 상기 검색 서버(130) 또는 웹 서버(140)가 접속하는 웹 페이지를 화면에 출력하여 사용자가 확인할 수 있도록 한다(S316).
이와 같은 상태에서 사용자가 화면에 표시한 웹 페이지에서 키워드를 입력한후(S318), 키워드 쿼리를 전송하고 검색결과를 요청하면(S320), 상기 키워드를 포함하는 웹 접속 로그를 웹 서비스 서버(120)에 제공하여 웹 서비스 서버(120)가 웹 접속 로그를 데이터베이스(128)에 저장하게 한 후(S322) 상기 검색 서버(130) 또는 웹 서버(140)에 상기 URL의 해당 웹 페이지를 요청한다(S324).
그러면, 상기 검색 서버(130) 또는 웹 서버(140)는 상기 웹 페이지의 요청을 수신하고(S326), 요청한 웹 페이지를 상기 사용자 단말기(110)로 전송한다(S328).
상기 사용자 단말기(110)는 상기 검색 서버(130) 또는 웹 서버(140)가 전송 하는 웹 페이지 즉, 상기 요청에 따른 결과의 웹 페이지를 수신하고, 수신한 웹 페이지를 화면에 출력한다(S330).
이와 같은 상태에서 상기 사용자 단말기(110)는 사용자가 출력 페이지 내의 링크를 선택하는지의 여부를 판단하고(S332), 출력 페이지 내의 링크를 클릭하여 선택하지 않을 경우에 접속 페이지 내의 재검색을 요청하는 지의 여부를 판단한다(S334).
상기 판단 결과 출력 페이지 내의 링크를 선택하지 않고, 접속 페이지 내의 재검색을 요청할 경우에 상기 사용자 단말기(110)는 상기 단계(S318)부터 반복 수행한다.
그리고 사용자 단말기(110)가 출력 페이지 내의 링크를 선택하지 않고, 또한 접속 페이지 내의 재검색을 요청하지 않을 경우에 상기 단계(S302)로 복귀하여 입력창에 텍스트를 입력하는 동작부터 반복 수행한다.
상기 단계(S332)의 판단 결과 출력 페이지 내의 링크를 클릭하여 선택할 경우에 상기 사용자 단말기(110)의 웹 접속 프로그램(113)은 해당 링크의 URL로 이동하고(S336), 웹 접속 로그를 웹 서비스 서버(120)로 전송하여 저장하게 한다(S338).
또한 상기 사용자 단말기(110)는 상기 검색 서버(130) 또는 웹 서버(140)에 상기 URL의 해당 웹 페이지를 요청한다(S340).
그러면, 상기 검색 서버(130) 또는 웹 서버(140)는 상기 웹 페이지의 요청을 수신하고(S342), 요청한 웹 페이지를 상기 사용자 단말기(110)로 전송한다(S344).
상기 사용자 단말기(110)는 상기 검색 서버(130) 또는 웹 서버(140)가 전송하는 웹 페이지 즉, 상기 요청에 따른 결과의 웹 페이지를 수신하고, 수신한 웹 페이지를 화면에 출력한다(S346).
도 4는 본 발명의 문자열 자동완성 방법에서 사용자 단말기 및 웹 서비스 서버에 각기 구비되어 있는 키워드-URL 매칭 데이터베이스를 동기화시키는 동작을 보인 신호흐름도이다. 도 4를 참조하면, 사용자 단말기(110)의 웹 접속 프로그램(113)은 미리 설정된 주기마다 키워드-URL 매칭 데이터베이스(117)의 업데이트를 웹 서비스 서버(120)에 요청한다(S400). 이 때, 상기 웹 접속 프로그램(113)은 키워드-URL 매칭 데이터베이스(117)에 저장되어 있는 키워드-URL 매칭 데이터의 버전을 함께 전송한다.
그러면, 웹 서비스 서버(120)는 상기 키워드-URL 매칭 데이터베이스(117)의 업데이트의 요청을 수신하고(S402), 키워드-URL 매칭 데이터베이스(117)에 저장되어 있는 키워드-URL 매칭 데이터의 버전을 확인한다(S404).
상기 확인 결과 키워드-URL 매칭 데이터베이스(117)에 저장되어 있는 키워드-URL 매칭 데이터의 버전이 최신의 버전인지의 여부를 판단한다(S406).
상기 판단 결과 키워드-URL 매칭 데이터베이스(117)에 저장되어 있는 키워드-URL 매칭 데이터의 버전이 최신의 버전일 경우에 웹 서비스 서버(120)는 업데이트 동작을 종료한다. 여기서, 상기 웹 서비스 서버(120)는 웹 접속 프로그램(113)에 업데이트할 데이터가 없음을 알리는 메시지를 전송하고 업데이트 동작을 종료할 수 도 있다.
그리고 상기 판단 결과 상기 키워드-URL 매칭 데이터베이스(117)에 저장되어 있는 키워드-URL 매칭 데이터의 버전이 최신의 버전이 아닐 경우에 상기 웹 서비스 서버(120)는 키워드-URL 매칭 데이터베이스(1283)에서 업데이트 목록을 추출하고(S408), 추출한 업데이트 목록을 사용자 단말기(110)의 웹 접속 프로그램(113)으로 전송한다(S410).
상기 웹 접속 프로그램(113)은 상기 웹 서비스 서버(120)가 전송하는 업데이트 목록을 수신하고(S412), 수신한 업데이트 목록을 키워드-URL 매칭 데이터베이스(117)에 업데이트하고(S414), 업데이트 동작을 종료한다.
도 5는 본 발명의 문자열 자동완성 방법에서 웹 접속 로그를 생성하는 동작을 설명하기 위한 도면이다. 도 4를 참조하면, 사용자가 웹 접속 프로그램(113)을 실행시킨 후 웹브라우저(111)의 입력창(1111) 또는 URL 입력창(1113)에 'www.naver.com'을 입력하고 입력 완료키(Enter)를 누르거나 마우스를 이용하여 이동 버튼을 선택할 경우에 상기 웹 접속 프로그램(113)은 접속 URL 'http://www.naver.com', 접속일시 및 접속 IP 등을 웹 서비스 서버(120)에 전송한 후 상기 URL의 처리를, 상기 URL에 해당되는 웹 서버(140)에 요청한다.
상기 웹서버(140)는 해당 웹 페이지를 사용자 단말기(110)로 전송하고 사용자 단말기(110)에는 상기 웹 페이지를 수신하여 화면에 'www.naver.com'의 홈페이지를 표시하게 된다.
이후 웹 페이지내의 검색어 입력창에 예를 들어 '네티모'를 입력하고 검색 버튼을 선택하면, 상기 웹 접속 프로그램(113)은 'http://search.naver.com/search.naver?query=네티모&where=nexearch' 또는 키워드가 인코딩된 'http://search.naver.com/search.naver?sm=tab_hty&where=nexearch&query=%B3%D7%C6%BC%B8%F0&x=17&y=10'형태의 URL을 웹 서비스 서버(120)에 전송하여 상기 URL과, 접속 사용자 단말기 IP, 접속일시 등의 웹 접속 로그를 상기 웹 서비스 서버(120)가 웹 접속 로그 데이터베이스(1281)에 저장하며, 상기 URL의 처리를, 상기 URL에 해당되는 웹 서버(140)에 요청한다.
상기 해당 웹 서버(140)는 사용자 단말기(110)로 상기 URL에 해당되는 웹 페이지를 전송하고, 사용자 단말기(110)는 상기 '네티모'가 검색된 'www.naver.com'의 검색 결과 페이지를 화면에 표시하게 된다.
이와 같은 상태에서 사용자 단말기(110)가 상기 화면에 표시된 웹 페이지 내에서 '네티모 PC방'을 선택하면, 사용자 단말기(110)는 '네티모 PC방'의 접속 URL인 'www.netimo.net'을 웹 서비스 서버(120)에 전송하여 웹 서비스 서버(120)가 접속 URL과, 접속일시, 접속 IP 등을 포함하는 웹 접속 로그를 웹 접속 로그 데이터베이스(1281)에 저장할 수 있게 하며, 상기 URL의 처리를 상기 URL에 해당되는 웹서버(140)에 요청한다.
그러면, 상기 URL에 해당되는 웹서버(140)는 사용자 단말기(110)로 웹 페이 지를 전송하고 사용자 단말기(110)는 상기 웹 페이지를 수신하여 'www.netimo.net'의 홈페이지를 화면에 표시한다.
또한 사용자 단말기(110)가 상기 화면에 표시된 웹 페이지 내에서 '네티모 그린웨어' 또는 '네티모 라스트카운트'를 선택하면, 사용자 단말기(110)는 '네티모 그린웨어'의 접속 URL인 'www.greenware.co.kr' 또는 '네티모 라스트카운트'의 접속 URL인 'lastchaos.netimo.net'을 웹 서비스 서버(120)에 전송하여 웹 서비스 서버(120)가 접속 URL과, 접속일시, 접속 IP 등을 포함하는 웹 접속 로그를 웹 접속 로그 데이터베이스(1281)에 저장할 수 있게 하고, 상기 URL의 처리를 상기 URL에 해당되는 웹서버(140)에 요청한다.
상기 URL에 해당되는 웹서버(140)는 사용자 단말기(110)로 웹 페이지를 전송하고 사용자 단말기(110)는 상기 웹 페이지를 수신하여 'www.greenware.co.kr' 또는 'lastchaos.netimo.net'의 홈페이지를 화면에 표시한다.
도 6은 본 발명의 문자열 자동완성 방법에서 수신된 웹 접속 로그의 데이터를 예를 들어 설명하기 위한 도면이다. 도 5를 참조하면, 일반적으로 이동 URL 로그는 키워드를 포함하는 URL 또는 키워드를 포함하지 않은 URL로 이루어져 있다.
상기 키워드가 포함된 URL은 검색 서버(130)로부터 결과 값을 호출하는 URL임을 알 수 있다.
따라서, 검색 시장의 대부분을 차지하는 몇몇 주요 검색 서버의 검색 호출 형식을 분석하고 이를 기준으로 웹 접속 로그를 분석할 경우에 대표성이 있는 결과 값을 얻을 수 있다.
여기서, 검색 사이트 별로 키워드를 인코딩하여 전송하는 URL 문법은 다소간의 차이가 있다. 그러나 동 분야의 일반적인 지식으로도 인코딩된 키워드를 쉽게 식별 및 해석해 낼 수 있음은 자명하다.
상기 웹 접속 로그에서 사용자 단말기의 고유식별번호를 의미하는 접속 IP번호, 접속 사이트, 접속 검색 사이트, 전달 키워드, 접속일시 등을 구분할 수 있다. 분석 결과 키워드 입력 및 검색 후 검색 출력 페이지에서 추가 검색을 하지 않고 특정 링크를 클릭하여 특정 URL로 이동한 횟수가 상대적으로 많을 경우 이 입력한 키워드는 상기 특정 URL과 매칭된다고 할 수 있다.
즉, 사용자가 검색 사이트에서 특정 키워드를 입력하여 검색 결과를 출력한 행위는 상기 특정 키워드에 매칭되는 URL로 이동하기 위한 중간 과정일 뿐이다.
따라서 사용자 단말기의 입력창에서 문자열을 입력할 경우에 그 문자열에 매칭되는 자동 완성된 URL 목록을 인기 순으로 제시하면 추가적인 문자열의 입력이 없이 또는 키워드 검색 페이지 출력 과정 없이 편리하게 바로 원하는 사이트로 이동할 수 있다.
도 7a 내지 도 7c는 본 발명의 문자열 자동완성 방법에서 키워드의 URL 매칭 회수를 집계한 예를 설명하기 위한 도면이다. 도 7a는 키워드 검색 및 순위를 집계한 도면으로서 도 6에서와 같이 추출된 키워드 '네티모', '네티모스', '네티모온라인' 및 '네티몽'의 검색 회수를 집계하고, 집계한 검색 회수에 따라 순위를 설정한 다.
도 7b는 URL의 집계 순위를 보인 도면으로서 도 6에서와 같이 URL의 접속회수를 집계하고, 집계한 접속 회수에 따라 순위를 설정한다.
도 7c는 키워드-URL 매칭 순위를 집계한 도면으로서 키워드 '네티모'에 대하여 검색한 후 바로 이동한 URL에 매칭된 회수를 집계하고, 집계한 회수에 따라 순위를 부여한다.
도 8은 본 발명의 문자열 자동완성 방법에서 키워드 입력시 매칭 순위에 따른 문자열의 자동 완성을 설명하기 위한 도면이다. 도 8을 참조하면, 사용자 단말기(110)에서 입력창(1111)에 '네티모'를 입력하였을 경우에 도 7c에 도시된 바와 같은 집계 순위별로 '네티모'에 매칭되는 URL들을 자동으로 완성하여 상단의 URL 바로가기 영역에 표시한다. 또한 하단의 키워드 검색영역에는 도 7a에 도시된 바와 같이 '네티모' 문자열을 포함하는 키워드들을 집계한 순위에 따라 표시한다.
도 9는 본 발명의 문자열 자동완성 방법에서 URL 접속 랭킹을 예로 들어 설명하기 위한 도면이다. 도 9를 참조하면, 사용자가 미완성된 URL 형태의 문자열 예를 들면, 'www.net'가 입력될 경우에 입력된 문자열로 시작되는 URL들의 누적 접속수를 집계한 예로서 그 누적 접속수에 따라 접속 랭킹 순위를 설정한다.
도 10은 본 발명의 문자열 자동완성 방법에서 URL의 입력시 문자열의 자동 완성을 설명하기 위한 도면이다. 도 10을 참조하면, 사용자가 입력창(1111)에 미완성된 URL 형태의 문자열 'www.net'를 입력할 경우에 상단에는 도 9에서와 같이 설정한 랭킹 순위에 따라 URL을 자동으로 완성하여 추천하고, 하단의 브라우저 히스토리 영역에는 브라우저 히스토리를 표시하여 추천한다.
도 11a 내지 도 11d는 본 발명의 문자열 자동완성 방법에서 URL과 대표 키워드를 매칭시키는 동작과 대표 키워드의 합성 동작을 설명하기 위한 도면이다.
도 11a는 키워드에 대응되는 URL의 접속회수로 순위를 결정하는 동작을 설명하기 위한 도면으로서 도 11a를 참조하면, 키워드 '네티모'에 매칭되는 URL들의 매칭회수를 집계하고, 집계한 매칭 회수에 따라 매칭 순위를 설정한다.
도 11b는 URL에 대응되는 키워드 검색회수에 따라 순위를 결정하는 동작을 설명하기 위한 도면이다. 도 11b를 참조하면, 매칭회수를 집계한 URL들 각각 예를 들면, 'www.greenware.co.kr', 'Lastcaos.netimo.net', 'pnn,netimo.net' 및 'anyware.netimo.net'들 각각에 대하여 매칭되는 키워드들의 매칭회수를 집계하고, 집계한 매칭회수의 비율을 각기 계산하며, 1위 키워드의 매칭 비율이 과반수를 넘을 경우에 대표 키워드로 결정하고, 과반수에 미달할 경우에는 1위 및 2위 키워드의 매칭비율을 합해보고, 합한 매칭비율이 과반수가 넘으면 1, 2위 키워드를 합성하여 대표 키워드를 결정한다. 이하 동일한 방법으로 대표 키워드를 결정하되 대표성을 높이기 위해 비율을 조정하여 대표 키워드를 결정할 수 있다.
도 11c는 URL에 매칭되는 대표 키워드가 선정된 도표이다. 도 11c를 참조하면, 도 11a에 도시되어 있는 URL들 각각에 대하여 도 10b와 같이 매칭된 키워드들 중에서 각각의 비율에 따라 선정되는 대표 키워드, 1위 키워드, 2위 키워드 등을 표시하고, 대표 키워드에 대해서는 비율로 대표성을 표시하는 도표를 생성한다.
도 11d는 키워드의 입력시 매칭되는 URL의 순위 목록과 각 URL에 매칭되는 대표 키워드를 예로 들어 보인 도표이다.
도 12는 본 발명의 문자열 자동완성 방법에서 키워드 입력시 문자열의 자동완성을 설명하기 위한 도면이다. 도 12를 참조하면, 입력창(1111)에 키워드로 '네티모'를 입력하였을 경우에 상단의 URL 바로가기 영역에는 도 11a에 집계한 순위에 따라 추천하는 키워드 및 URL를 표시하고, 하단의 키워드 검색영역에는 키워드 문자열이 포함된 인기 키워드를 표시하여 사용자가 선택할 수 있게 한다.
도 13은 본 발명의 문자열 자동완성 방법에서 URL-키워드를 매칭시킨 후 URL이 입력될 경우에 입력창을 자동으로 완성하는 동작을 설명하기 위한 도면이다. 도 13을 참조하면, 사용자가 입력창(1111)에 URL로 'www.net'를 입력하였을 때, 상단에 위치하는 인기순의 URL 표시영역에 'www.net'를 포함하는 URL과 키워드를 인기순으로 표시하고, 하단의 URL 히스토리 표시영역에는 'www.net'를 포함하는 URL 히스토리를 표시하여 문자열을 자동으로 완성하고, 사용자가 선택할 수 있도록 한다.
이상에서는 대표적인 실시 예를 통하여 본 발명에 대하여 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시 예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다.
그러므로 본 발명의 권리범위는 설명된 실시 예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 문자열 자동완성 방법이 적용되는 시스템의 구성을 보인 블록도,
도 2a는 본 발명의 문자열 자동완성 방법에서 문자열을 자동으로 완성하는 일 실시 예의 동작을 보인 신호흐름도,
도 2b는 본 발명의 문자열 자동완성 방법에서 문자열을 자동으로 완성하는 다른 실시 예의 동작을 보인 신호흐름도,
도 3은 본 발명의 문자열 자동완성 방법에서 웹 접속 로그를 수집하는 동작을 보인 신호흐름도,
도 4는 본 발명의 문자열 자동완성 방법에서 사용자 단말기 및 웹 서비스 서버에 각기 구비되어 있는 키워드-URL 매칭 데이터베이스를 동기화시키는 동작을 보인 신호흐름도,
도 5는 본 발명의 문자열 자동완성 방법에서 웹 접속 로그를 생성하는 동작을 설명하기 위한 도면,
도 6은 본 발명의 문자열 자동완성 방법에서 수신된 웹 접속 로그의 데이터를 예를 들어 설명하기 위한 도면,
도 7a 내지 도 7c는 본 발명의 문자열 자동완성 방법에서 키워드의 URL 매칭 회수를 집계한 예를 설명하기 위한 도면으로서
도 7a는 키워드 검색 및 순위를 집계한 도면,
도 7b는 URL의 집계 순위를 보인 도면, 및
도 7c는 키워드-URL 매칭 순위를 집계한 도면이며,
도 8은 본 발명의 문자열 자동완성 방법에서 키워드 입력시 매칭 순위에 따른 문자열의 자동 완성을 설명하기 위한 도면,
도 9는 본 발명의 문자열 자동완성 방법에서 URL 접속 랭킹을 예로 들어 설명하기 위한 도면,
도 10은 본 발명의 문자열 자동완성 방법에서 URL의 입력시 문자열의 자동 완성을 설명하기 위한 도면,
도 11a 내지 도 11d는 본 발명의 문자열 자동완성 방법에서 URL과 대표 키워드를 매칭시키는 동작과 대표 키워드의 합성 동작을 설명하기 위한 도면으로서
도 11a는 키워드에 대응되는 URL의 접속회수로 순위를 결정하는 동작을 설명하기 위한 도면,
도 11b는 URL에 대응되는 키워드 검색회수에 따라 순위를 결정하는 동작을 설명하기 위한 도면,
도 11c는 URL에 매칭되는 대표 키워드가 선정된 도표, 및
도 11d는 키워드의 입력시 매칭되는 URL의 순위 목록과 각 URL에 매칭되는 대표 키워드를 예로 들어 보인 도표이며,
도 12는 본 발명의 문자열 자동완성 방법에서 키워드 입력시 문자열의 자동완성을 설명하기 위한 도면, 및
도 13은 본 발명의 문자열 자동완성 방법에서 URL-키워드를 매칭시킨 후 URL이 입력될 경우에 입력창을 자동으로 완성하는 동작을 설명하기 위한 도면이다.
Claims (9)
- 삭제
- 삭제
- 삭제
- 삭제
- 사용자가 질의를 위해 웹 접속 프로그램의 입력창에 키워드 또는 URL 형식의 문자열을 입력하는 단계;입력창에 입력된 문자열로부터 핵심문자열을 추출하여 핵심문자열을 포함하는 인기 URL 및 인기 키워드를 사용자 단말기의 키워드-URL 매칭 데이터 베이스에서 독출하거나 웹 서비스 서버에 요청하여 수신하고, 상기 독출 또는 상기 수신한 인기 URL 및 인기 키워드 목록을 인기순으로 자동 완성하여 추천하는 단계;추천한 목록 중에서 하나를 사용자가 선택하는 단계;상기 선택된 URL 페이지를 호출하거나 선택된 키워드의 검색 결과 페이지를 호출하여 결과 페이지를 웹브라우저에 표시하는 단계;상기 사용자 단말기가 미리 설정된 주기로 웹 서비스 서버에 상기 키워드-URL 매칭 데이터 베이스의 업데이트를 요청하는 단계; 및상기 업데이트의 요청에 따라 상기 웹 서비스 서버가 제공하는 키워드-URL 매칭 데이터 베이스의 업데이트 자료를 수신하여 사용자 단말기의 키워드-URL 매칭 데이터 베이스에 업데이트하는 단계;를 더 포함하고,상기 인기 URL 및 인기 키워드 목록을 인기순으로 자동 완성하여 추천하는 단계는;상기 핵심문자열을 포함하는 인기 URL 및 인기 키워드를, 상기 사용자 단말기의 키워드-URL매칭 데이터 베이스에서 독출하고, 상기 핵심문자열을 포함하는 인기 URL 및 인기 키워드가 상기 사용자 단말기의 키워드-URL 매칭 데이터 베이스에 저장되어 있지 않을 경우에 상기 웹 서비스 서버에 요청 및 수신하여 추천하는 문자열의 자동 완성 방법.
- 제 5 항에 있어서, 상기 핵심문자열을 포함하는 인기 URL 및 인기 키워드를 자동 완성하여 출력하는 단계는;웹 서비스 서버가 사용자 단말기의 웹 접속 프로그램으로부터 웹 접속 로그를 전송 받아 수집하는 단계;소정의 기간 동안 수집된 웹 접속 로그를 집계 및 분석하여 키워드에 매칭되는 URL 순위를 데이터베이스화하는 단계;URL에 매칭되는 대표 키워드를 합성하여 데이터베이스화하는 단계;요청받은 핵심 문자열을 포함하는 매칭 URL 및 키워드 데이터베이스를 조회하는 단계;핵심 문자열을 포함하는 접속랭킹 순 URL 목록을 추출하는 단계;입력 문자열을 포함하는 검색 랭킹 순 키워드 목록을 추출하는 단계; 및추출된 목록을 사용자 단말의 웹 접속 프로그램으로 전송하는 단계를 포함하는 것을 특징으로 하는 문자열의 자동 완성 방법.
- 제 6 항에 있어서, 상기 URL에 매칭되는 대표 키워드를 합성하여 데이터베이스화하는 단계는;하나의 키워드 검색 후 바로가기로 접속한 URL들의 접속 회수와 그 역으로 하나의 URL에 바로가기로 유입된 키워드들의 검색 회수를 집계하는 단계; 및하나의 URL에 바로가기로 접속한 키워드들의 전체 트래픽중 과반수가 넘는 하나의 키워드를 해당 URL의 대표 키워드로 하고 하나의 키워드가 과반수가 넘지 않을 경우 과반수가 넘을 때까지 차순위 키워드를 순서대로 합하여 대표 키워드를 합성하는 단계;를 포함하는 것을 특징으로 하는 문자열의 자동 완성 방법.
- 제 6 항에 있어서, 상기 웹 서비스 서버가 사용자 단말기의 웹 접속 프로그램으로부터 웹 접속 로그를 전송 받아 수집하는 단계는;사용자가 검색 혹은 웹 서버의 웹 페이지에 접속하고 키워드를 포함하는 검색 쿼리 URL을 호출하거나 페이지내의 링크 URL을 클릭하여 호출하는 단계; 및호출 검색 쿼리 URL 및 링크 URL전문을 웹 서비스서버로 전송하는 단계와 호출된 URL 페이지를 웹브라우저에 표시하는 단계를 포함하는 것을 특징으로 하는 문자열의 자동 완성 방법.
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090095061A KR101090819B1 (ko) | 2009-10-07 | 2009-10-07 | 문자열의 자동완성 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090095061A KR101090819B1 (ko) | 2009-10-07 | 2009-10-07 | 문자열의 자동완성 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110037565A KR20110037565A (ko) | 2011-04-13 |
KR101090819B1 true KR101090819B1 (ko) | 2011-12-08 |
Family
ID=44045026
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090095061A KR101090819B1 (ko) | 2009-10-07 | 2009-10-07 | 문자열의 자동완성 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101090819B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014058942A3 (en) * | 2012-10-10 | 2014-09-12 | Microsoft Corporation | Presentation of related tasks for identified entities |
US9542494B2 (en) | 2011-10-11 | 2017-01-10 | Microsoft Technology Licensing, Llc | Proactive delivery of related tasks for identified entities |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10083252B2 (en) | 2014-05-13 | 2018-09-25 | Intuit Inc. | Ranking autocomplete results based on a business cohort |
KR102274391B1 (ko) * | 2014-10-07 | 2021-07-26 | 인포뱅크 주식회사 | 정보 검색 장치 및 방법 |
KR102274381B1 (ko) * | 2014-10-07 | 2021-07-26 | 인포뱅크 주식회사 | 정보 검색 장치 및 방법 |
KR102113009B1 (ko) * | 2018-03-06 | 2020-05-28 | 박종환 | 실시간 키보드 입력 정보를 활용한 키워드 광고 시스템 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009163663A (ja) | 2008-01-10 | 2009-07-23 | Nippon Telegr & Teleph Corp <Ntt> | 集中度監視によるWebサイト推奨装置、集中度監視によるWebサイト推奨方法、集中度監視によるWebサイト推奨プログラムおよびそのプログラムを記録した記録媒体 |
-
2009
- 2009-10-07 KR KR1020090095061A patent/KR101090819B1/ko not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009163663A (ja) | 2008-01-10 | 2009-07-23 | Nippon Telegr & Teleph Corp <Ntt> | 集中度監視によるWebサイト推奨装置、集中度監視によるWebサイト推奨方法、集中度監視によるWebサイト推奨プログラムおよびそのプログラムを記録した記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9542494B2 (en) | 2011-10-11 | 2017-01-10 | Microsoft Technology Licensing, Llc | Proactive delivery of related tasks for identified entities |
WO2014058942A3 (en) * | 2012-10-10 | 2014-09-12 | Microsoft Corporation | Presentation of related tasks for identified entities |
Also Published As
Publication number | Publication date |
---|---|
KR20110037565A (ko) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106126514B (zh) | 与搜索有关的消息服务器提供方法及服务器和用户终端 | |
KR100644399B1 (ko) | 정보 액세스 지원 방법, 시스템 및 이를 위한 기록매체 | |
KR101090819B1 (ko) | 문자열의 자동완성 방법 | |
US20020123904A1 (en) | Internet shopping assistance technology and e-mail place | |
JP2019074843A (ja) | 情報提供装置、情報提供方法、およびプログラム | |
CN101393567A (zh) | 在智能搜索窗口中显示智能搜索结果网页的方法 | |
JP2000207412A (ja) | 情報検索システム | |
KR20000037457A (ko) | 유무선 인터넷을 이용한 맞춤형 단어 학습 방법 | |
CN101894109A (zh) | 一种数据库建立方法和装置 | |
JP2006268690A (ja) | Faq提示・改善方法、faq提示・改善装置およびfaq提示・改善プログラム | |
KR101671374B1 (ko) | 키워드 추천 장치와 방법 및 키워드 지식베이스 구축 방법 | |
JP2002118675A (ja) | インターネットへのアクセスシステム、電話帳 | |
JP3984263B2 (ja) | 地図情報システム連動サーチエンジンサーバーシステム。 | |
JP5185891B2 (ja) | コンテンツ提供装置、コンテンツ提供方法およびコンテンツ提供プログラム | |
CN103718179A (zh) | 信息处理装置、信息处理方法、信息处理程序以及记录有信息处理程序的记录介质 | |
JP2006155275A (ja) | 情報抽出方法及び情報抽出装置 | |
KR100321926B1 (ko) | 직접 접근 방식을 이용한 정보 및/또는 서비스를 제공하기 위한 컴퓨터 프로그램을 저장한 기록매체 및 시스템 | |
JP2005190065A (ja) | 情報検索収集用利用者端末、情報検索収集システム、および情報検索収集方法 | |
KR20140023883A (ko) | 정보 검색 서비스 제공장치와 방법, 정보 검색 서비스 제공용 데이터베이스의 구축장치, 및 컴퓨터 프로그램 신호 | |
KR20020018063A (ko) | 네트워크 다이얼-업 서보 시스템 및 그 방법 | |
KR100848776B1 (ko) | 이동통신 단말기를 이용하여 마크업 데이터를 송수신하는시스템 및 그 제어방법 | |
JP2003345806A (ja) | スケジュール関連情報の取得システム、方法及びプログラム | |
JP2006221443A (ja) | 地図情報システム連動サーチエンジンサーバーシステム。 | |
US7428537B2 (en) | Searching method and system for commercial information | |
KR20040074693A (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 | ||
LAPS | Lapse due to unpaid annual fee |