KR20080080989A

KR20080080989A - 광고 키워드 교차-판매를 용이하게 하는 시스템 및 방법

Info

Publication number: KR20080080989A
Application number: KR1020087014362A
Authority: KR
Inventors: 슈쩐 농; 잉 리; 타렉 나즘; 리 리; 휴아전 쩡; 젱 첸; 벤유 장
Original assignee: 마이크로소프트 코포레이션
Priority date: 2005-12-15
Filing date: 2006-11-13
Publication date: 2008-09-05
Also published as: US20070143176A1; WO2007070199A1; JP5478889B2; JP2009520264A; US7788131B2; EP1960911A1; CN101331487A; EP1960911A4

Abstract

시드 키워드는 다음에 관련성 있는 광고주와 관련되는 확장 키워드를 제공하기 위해 극대화된다. 예들은 또한 확장 키워드에 기초하여 잠재적인 광고주의 위치를 찾는 것을 포함할 수 있다. 역 룩업 기술은 어느 키워드가 광고주와 관련되는지 결정하기 위해 이용된다. 그 다음, 필터링은 그 광고주에게 부적절한 키워드를 제거하기 위해 이용될 수 있다. 그 다음, 키워드는 광고주의 광고를 위한 관련 검색 용어로서의 고려를 위해 광고주에게 자동으로 나타내진다. 이러한 방식으로, 검색 엔진 및/또는 광고주를 위한 수익은 관련 검색 용어의 자동 확장을 통해 상당히 증가될 수 있다. 광고주는 또한 그들에게 자동으로 이용가능한 더 크고 더 많은 관련 검색 용어 선택권을 가짐으로써 이익을 얻고, 그들의 시간과 돈을 절약한다.

시드 키워드, 확장 키워드, 교차-판매, 검색 퍼널, 인덱싱, 필터링

Description

광고 키워드 교차-판매를 용이하게 하는 시스템 및 방법{ADVERTISING KEYWORD CROSS-SELLING}

인터넷은 임의의 주제에 대해서만 그러한 주제에 관한 정보를 얻는 메커니즘을 사용자에게 제공한다. 예를 들어, 다양한 웹 사이트는 세계, 국제 및 지역 뉴스에 관한 텍스트, 이미지 및 비디오를 게시하는 데에 전용으로 사용된다. 그러한 웹 사이트들 중의 하나와 관련된 URL(uniform resource locator)을 알고 있는 사용자는 웹 사이트가 제공되도록 웹 브라우저 내에 단순히 URL을 입력하여, 콘텐트를 액세스할 수 있다. 그러나, 이것은 종종 매우 번거롭다. 인터넷으로부터 원하는 정보의 위치를 찾는 다른 쉬운 방식은 검색 엔진의 이용을 통해서이다. 예를 들어, 사용자는 한 단어 또는 일련의 단어들을 검색 필드 내로 입력하고, (예를 들어, 버튼 누름, 하나 이상의 키스트로크, 음성 명령 등을 통해) 검색을 시작할 수 있다. 그 다음, 검색 엔진은 검색 알고리즘을 이용하여, 검색 필드 내로 사용자에 의해 입력된 단어 또는 일련의 단어들에 관련된 웹 사이트의 위치를 찾고, 그러면 사용자는 검색 엔진에 의해 반환된 웹 사이트들 중 하나를 선택하여 관련 콘텐트를 검토할 수 있다.

검색 엔진은 통상적으로 검색 능력의 공급에 의해서가 아니라 온라인 광고 수입을 통해서 수익을 발생시킨다. 광고주는 종래에 빌보드, TV, 라디오, 및 신문 및 잡지와 같은 인쇄 매체를 이용했다. 그러나, 인터넷의 출현으로, 광고주는 넓고 다양한 지리적 범위에 걸쳐 방대한 수의 잠재 고객에게 다가가는 새롭고 아마도 저렴한 매체를 발견했다. 검색 엔진은 검색 용어와 관련된 광고를 제공하여, 특정 사이트 방문시 팝업 윈도에서뿐만 아니라 검색 결과, 웹 페이지 또는 웹 사이트와 함께 광고가 표시될 수 있게 할 수 있다.

종종, 정보를 찾고 있는 사용자는 관련된 광고를 보고, 그러한 광고를 클릭하여, 제품을 구입할 것이고, 이로 인해 그 특정 소매상인을 위한 비즈니스가 이루어질 것이다. 그러므로, 검색 엔진은 관련 단어가 검색 용어로서 이용될 때 광고를 소매상인에게 판매함으로써 광고주의 수입을 증가시킨다. 그러므로, "꽃(flower)"이라는 용어를 검색 엔진 내로 입력하는 개인은 꽃에 관련된 항목의 구입에 관심이 있을 수 있고 - 따라서, 사용자가 관련 용어를 찾고 있는 시점에서, 꽃꽂이 제품 및 액세서리를 판매하는 회사가 그 사용자에게 광고하는 것이 유익하다.

통상적으로, 검색 엔진에 제공된 검색 용어에 관한 광고 공간은 경매 방식으로 매매된다. 더욱 구체적으로, 검색 엔진은 다수의 바이어에게 중요한 하나 이상의 검색 용어를 포함하는 쿼리를 (사용자로부터) 수신할 수 있다. 바이어들은 검색 용어들 중의 최소한 하나와 관련하여 입찰을 신청할 수 있고, 최고 입찰에 대응하는 바이어는 결과적으로 생긴 페이지 뷰에 그들의 광고가 표시될 것이다. 입찰, 및 입찰가 선택은 몇 밀리 초 내에 발생할 수 있고, 이로 인해 검색 엔진의 사용 가능성에 불리한 영향을 미치지는 않는다. 검색 용어와 관련된 광고 공간의 경매 는 검색 엔진의 실질적인 수입원이고, 또한 광고주의 수입원일 수 있다.

관련된 검색 용어와 함께 광고하는 것으로부터의 상당한 수입 증가의 가능성 때문에, 비즈니스는 가능한 한 많은 검색 용어 및 그 변형을 그들의 광고와 관련시키는 것을 좋아한다. 광고주의 의도는 검색 동안에 사용자들에 의해 사용될 수 있을 것 같은 모든 용어 및 그 변형을 선택하고자 하는 것이다. 그러나, 이들 용어 목록은 종종 수동으로 구성되고, 광고주의 판매를 증가시킬 수 있는 용어/그 변형을 때때로 빠뜨린다. 광고주는 이들 관련 용어를 결정하는 최상의 소스가 아닐 수도 있다. 그들은 통상적으로 검색 정보로의 액세스를 갖지 못하고, 어떤 용어들이 그들의 비즈니스에 관련될 수 있는 지에 관해 논리적 가정에 의존해야 한다.

다음은 본 발명의 실시예의 몇몇 실시양상의 기본적인 이해를 제공하기 위해 본 발명의 단순화된 요약을 나타낸 것이다. 이 요약은 본 발명의 광범위한 개요가 아니다. 그것은 실시예의 핵심적인/중요한 요소를 식별한다거나 본 발명의 범위를 나타내고자 하는 것이 아니다. 그 유일한 목적은 나중에 서술되는 더욱 상세한 설명의 서론으로서 단순화된 형태로 본 발명의 몇 가지 개념을 나타내기 위한 것이다.

본 발명은 일반적으로 검색 엔진에 관한 것으로, 더욱 구체적으로 광고주 관련 검색 키워드를 자동으로 결정하고 및/또는 검색 키워드를 광고주에게 교차-판매하는 시스템 및 방법에 관한 것이다. 시드 키워드는 다음에 광고주와 관련되는 확장 키워드를 제공하기 위해 극대화된다. 예들은 또한 확장 키워드에 기초하여 잠재적인 광고주의 위치를 찾는 것을 포함할 수 있다. 그 다음, 역 룩업 기술은 어느 키워드가 광고주와 관련되는지 결정하기 위해 이용된다. 그 다음, 필터링은 그 광고주에게 부적절한 키워드를 제거하기 위해 이용될 수 있다. 그 다음, 키워드는 광고주의 광고를 위한 관련 검색 용어로서의 고려를 위해 광고주에게 자동으로 나타내진다. 이러한 방식으로, 검색 엔진 및/또는 광고주를 위한 수익은 관련 검색 용어의 자동 확장을 통해 상당히 증가될 수 있다. 광고주는 또한 그들에게 자동으로 이용가능한 더 크고 더 많은 관련 검색 용어 선택권을 가짐으로써 이익을 얻고, 그들의 시간과 돈을 절약한다.

상기 및 관련 목적을 달성하기 위해, 실시예의 소정의 예시적인 실시양상은 다음의 상세한 설명 및 첨부 도면과 관련하여 여기에서 설명된다. 그러나, 이들 실시양상은 본 발명의 원리가 이용될 수 있는 다양한 방식 중의 일부만을 나타내고, 본 발명은 이러한 모든 실시양상 및 그 등가물을 포함하고자 한다. 본 발명의 그 밖의 다른 장점 및 새로운 특징은 도면과 함께 고려할 때 다음의 상세한 설명으로부터 명백해질 것이다.

도 1은 실시예의 실시양상에 따른 광고 키워드 교차-판매 시스템의 블록도.

도 2는 실시예의 실시양상에 따른 광고 키워드 교차-판매 시스템의 다른 블록도.

도 3은 실시예의 실시양상에 따른 광고 키워드 교차-판매 컴포넌트의 블록도.

도 4는 실시예의 실시양상에 따른 광고 키워드 교차-판매 시스템의 또 다른 블록도.

도 5는 실시예의 실시양상에 따른 키워드 교차-판매 프로세스의 예시적인 개략도.

도 6은 실시예의 실시양상에 따라 동일한 키워드에 이르게 되는 가상 검색 퍼널(funnel)을 도시한 도면.

도 7은 실시예의 실시양상에 따른 출력 검색 퍼널을 도시한 도면.

도 8은 실시예의 실시양상에 따른 키워드 교차-판매 프로세스에서의 예시적인 인덱싱 역할을 도시한 도면.

도 9는 실시예의 실시양상에 따른 광고 키워드 교차-판매를 용이하게 하는 방법의 흐름도.

도 10은 실시예의 실시양상에 따른 광고 키워드 교차-판매를 용이하게 하는 방법의 다른 흐름도.

도 11은 실시예의 실시양상에 따른 광고 키워드 교차-판매를 용이하게 하기 위한 검색 퍼널을 구성하는 방법의 흐름도.

도 12는 실시예가 기능할 수 있는 예시적인 운영 환경을 도시한 도면.

도 13은 실시예가 기능할 수 있는 다른 예시적인 운영 환경을 도시한 도면.

본 발명은 이제, 도면 전반에 걸쳐 동일한 참조번호가 동일한 구성요소를 나타내기 위해 사용되는 도면과 관련하여 설명된다. 설명을 위한 다음의 상세한 설 명에서, 다양한 특정 상세는 본 발명의 충분한 이해를 제공하기 위해 설명된다. 그러나, 본 발명의 실시예는 그러한 특정 상세 없이도 실시될 수 있다는 것을 분명히 알 수 있을 것이다. 그 밖의 경우에, 잘 알려진 구조 및 장치는 실시예의 설명을 용이하게 하기 위해 블록도 형태로 도시된다.

이 출원에서 사용된 바와 같이, "컴포넌트"라는 용어는 하드웨어, 하드웨어와 소프트웨어의 조합, 소프트웨어 또는 실행 소프트웨어와 같은 컴퓨터 관련 엔티티를 나타내고자 하는 것이다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 프로세스, 프로세서, 개체, 실행 파일, 실행 스레드, 프로그램 및/또는 컴퓨터일 수 있는데, 이에 제한되는 것은 아니다. 실례로서, 서버상에서 실행되는 애플리케이션 및 서버는 하나의 컴퓨터 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세스 및/또는 실행 스레드 내에 존재할 수 있고, 하나의 컴포넌트는 하나의 컴퓨터상에 국한될 수 있고, 및/또는 2개 이상의 컴퓨터들 사이에 분산될 수 있다.

매월 수억 개의 키워드가 주요 검색 엔진에서 검색된다. 그러나, 키워드들 중의 극히 일부만이 광고 링크로서 구입되는데, 그 이유는 많은 광고주가 일반적으로 단지 그 일부의 키워드들이 그들의 제품 또는 서비스에 직접 관련된다고 생각하기 때문이다. 그들은 종종, 간접적이지만 매우 밀접하게 관련된 키워드를 식별하는 통찰력이 없다. 여기에서의 시스템 및 방법의 예는 상업적으로 가치있는 키워드들을 검색 키워드들로부터 자동으로 선택하고, 그것들의 구입에 관심을 가질 수 있는 잠재 광고주를 자동으로 찾은 다음에, 그러한 키워드들을 그 광고주들에게 활발하게 제안하는 키워드 교차-판매 시스템(keyword cross-sell system: KCS)을 제 공한다. 그외 다른 예는 광고주와 키워드의 키워드 교차-판매 쌍을 제공하는 키워드 교차-판매 프로세스를 포함한다. 다른 예는 관련 키워드의 결정시에 용이하게 하는 키워드 검색 퍼널 프로세스를 제공한다.

도 1에는, 실시예의 실시양상에 따른 광고 키워드 교차-판매 시스템(100)의 블록도가 도시된다. 광고 키워드 교차-판매 시스템(100)은 입력(104)을 수신하고 출력(106)을 제공하는 광고 키워드 교차-판매 컴포넌트(102)로 구성된다. 입력(104)은 통상적으로 검색 키워드 정보 등을 포함한다. 입력(104)은 키워드를 포함할 수 있고, 또한 키워드 메타데이터(예를 들어, 검색을 위해 사용된 키워드 횟수 등) 등을 포함할 수 있다. 입력(104)의 소스는 로컬 및/또는 글로벌 네트워크 등을 위한 검색 쿼리 로그(log), 및/또는 광고 데이터 소스 등일 수 있다. 광고 데이터 소스는 특정 광고주 등을 위한 광고 키워드를 포함할 수 있는 컴파일된 광고 정보의 소스를 포함할 수 있는데, 이에 제한되는 것은 아니다.

그러므로, 입력(104)으로부터의 검색 키워드는, 예를 들어 특정 광고주 및/또는 광고 등과 관련되었던 광고 및/또는 관련 검색 키워드와 관련되거나 관련되지 않을 수 있는 검색 엔진에서 이용된 일반 검색 용어일 수 있다. 광고 키워드 교차-판매 컴포넌트(102)는 출력(106)을 제공하기 위해 광고 관련 및/또는 광고 비관련 검색 키워드를 처리할 수 있다. 광고 키워드 교차-판매 컴포넌트(102)는 광고주들에게 교차-판매될 수 있는 키워드의 결정을 용이하게 한다. 입력(104)에 기초한 추가 키워드가 발견되어 특정 광고주에게 연결된다. 출력(106)은 예를 들어, 키워드 및 특정 광고주(또는 광고 등) 등을 포함하는 교차-판매 쌍으로 이루어질 수 있 다.

몇몇 예에서, 광고 키워드 교차-판매 컴포넌트(102)는 또한 발견된 키워드를 활발하게 제공하기 위해 광고주들 자신과의 상호작용을 제공한다. 그러므로, 출력(106)은 이메일, 레터, 및/또는 그외 다른 유형의 통신, 전자, 또는 교차-판매 쌍을 광고주에게 통신하는 그 밖의 것을 포함할 수 있는데, 이에 제한되는 것은 아니다. 이러한 방식으로, 광고 키워드 교차-판매 컴포넌트(102)는 교차-판매 쌍들 및/또는 그 쌍들의 프로액티브(proactive) 교차-판매를 제공한다. 이것은 어느 키워드를 그들의 광고와 관련시킬 것인지 결정하기 위한 광고주 측의 노력을 상당히 감소시켜서, 증가된 광고 수익을 발생시키면서 제품/서비스 판매를 증가시킬 가능성을 상당히 증가시킨다.

도 2를 보면, 실시예의 실시양상에 따른 광고 키워드 교차-판매 시스템(200)의 다른 블록도가 도시된다. 광고 키워드 교차-판매 시스템(200)은 검색 키워드(204)를 수신하고 교차-판매 쌍(206)을 제공하는 광고 키워드 교차-판매 컴포넌트(202)로 구성된다. 광고 키워드 교차-판매 컴포넌트(202)는 수신 컴포넌트(208) 및 교차-판매 쌍 결정 컴포넌트(210)로 구성된다. 수신 컴포넌트(208)는 예를 들어, 로컬 및/또는 글로벌 네트워크를 위한 검색 쿼리 로그 데이터 소스, 및/또는 광고 데이터 소스와 같은 키워드 데이터 소스로부터 검색 키워드(204)를 얻는다. 광고 데이터 소스는 특정 광고주를 위한 광고 키워드를 포함할 수 있는 컴파일된 광고 정보의 소스를 포함할 수 있는데, 이에 제한되는 것은 아니다. 수신 컴포넌트(208)는 또한 필요하다면(예를 들어, 관계없는 정보의 제거 등) 검색 키워 드(204)의 사전-필터링을 제공할 수 있다.

교차-판매 쌍 결정 컴포넌트(210)는 수신 컴포넌트(208)로부터 검색 키워드(204)를 수신하고, 교차-판매 쌍(206)을 제공하기 위해 검색 키워드(204)를 처리한다. 교차-판매 쌍 결정 컴포넌트(210)는 확장된 키워드 등의 발견시에 용이하게 하기 위해 검색 엔진(212)을 이용할 수 있다. 교차-판매 쌍 결정 컴포넌트(210)는 또한 광고주(214)로의 키워드의 교차-연결시에 용이하게 하는 인덱스의 구성시에 용이하게 하기 위해 광고주(214)를 이용할 수 있다. 분류자(216)는 또한 부적절한 교차-판매 필터링시에 용이하게 하기 위해 교차-판매 쌍 결정 컴포넌트(210)에 의해 이용될 수 있다. 이들 실시양상은 아래에 상세하게 설명된다.

도 3을 참조하면, 실시예의 실시양상에 따른 광고 키워드 교차-판매 컴포넌트(300)의 블록도가 도시된다. 광고 키워드 교차-판매 컴포넌트(300)는 검색 키워드(304)를 수신하고 교차-판매 쌍(306)을 제공하는 교차-판매 쌍 결정 컴포넌트(302)로 구성된다. 교차-판매 쌍 결정 컴포넌트(302)는 키워드 결정 컴포넌트(308), 교차-연결 컴포넌트(310) 및 교차-판매 필터 컴포넌트(312)로 구성된다. 이 경우에, 키워드 결정 컴포넌트(308)는 키워드 데이터 소스로부터 직접 검색 키워드(304)를 얻는다. 키워드 데이터 소스는 로컬 및/또는 글로벌 네트워크를 위한 검색 쿼리 로그 데이터 소스, 및/또는 광고 데이터 소스 등을 포함할 수 있는데, 이에 제한되는 것은 아니다.

키워드 결정 컴포넌트(308)는 소정의 기준에 맞는 검색 키워드(304)로부터 "시드(seed) 키워드"를 선택한다. 예를 들어, 키워드는 상업적 가치나, 주어진 기 간 동안 소정의 임계치를 초과하는 사용 빈도가 있는 경우, 및/또는 광고주들의 최소 금액이 이전에 광고 경매 동안에 그 키워드에 입찰된 경우에 시드 키워드가 될 수 있다. 그 다음, 키워드 결정 컴포넌트(308)는 교차-판매될 수 있는 다른 키워드를 발견하기 위해 이들 시드 키워드를 확장한다. 한 경우에, 키워드 결정 컴포넌트(308)는 시드 키워드 확장시에 용이하게 하기 위해 검색 퍼널 프로세스를 이용한다. 다른 경우에, 키워드 결정 컴포넌트(308)는 키워드 시드 확장시에 용이하게 하기 위해 검색 엔진(314)을 이용하는 검색 결과 추출 프로세스를 이용한다. 이들 프로세스는 아래에 더욱 상세하게 설명된다. 당업자는 그외 다른 키워드 확장 수단이 또한 적용가능하고 여기에서의 시스템 및 방법의 범위 내에 속한다는 것을 알 수 있다.

교차-연결 컴포넌트(310)는 확장된 키워드를 키워드 결정 컴포넌트(308)로부터 수신하고, 광고주 및/또는 광고에 대한 관련성에 기초하여 이들을 광고주(316)에 연결한다. 광고주 정보는 국한된 광고주 목록에서 얻어질 수 있고, 및/또는 인터넷 등과 같은 네트워크를 통해 관련 광고주를 활발하게 찾음으로써 얻어질 수 있다. 교차-연결 컴포넌트(310)는 광고주(316)에 대한 확장된 키워드의 인덱싱을 제공하여, 이들을 "교차-연결"한다. 그 다음, 교차-연결 컴포넌트(310)는 (아래에 더욱 상세하게 설명되는) 인덱스 테이블에서 역 룩업(inverse lookup)을 실행함으로써 "교차-판매 쌍"(즉, 키워드 및 관련 광고주 쌍) 후보를 얻을 수 있다.

교차-판매 필터 컴포넌트(312)는 교차-연결 컴포넌트(310)로부터 교차-판매 쌍 후보를 얻어서, 교차-판매 쌍(306)을 제공하기 위해 교차-판매 쌍 후보를 필터 링한다. 교차-판매 필터 컴포넌트(312)는 교차-판매 후보의 필터링시에 용이하게 하기 위해 분류자(318)를 이용할 수 있다. 기계 학습 기술은 또한 분류자 모델의 구성시에 용이하게 하기 위해 이용될 수 있다. 예를 들어, 분류자(318)는 어떤 교차-판매 쌍 후보가 특정 광고주에게 부적절한 지의 결정시에 용이하게 하기 위해 웹 페이지(320) 및/또는 검색 쿼리(322)를 이용할 수 있다. 예를 들어, 담배 생산 광고주는 금연 등에 대한 검색 키워드에 연결된 교차-판매 쌍의 수신을 원치 않을 수 있다.

도 4로 이동하면, 실시예의 실시양상에 따른 광고 키워드 교차-판매 시스템(400)의 또 다른 블록도가 도시된다. 광고 키워드 교차-판매 시스템(400)은 검색 키워드(404)를 수신하고 광고주 상호작용(406)을 제공하는 광고 키워드 교차-판매 컴포넌트(402)로 구성된다. 광고 키워드 교차-판매 컴포넌트(402)는 교차-판매 쌍 결정 컴포넌트(408) 및 프로액티브 교차-판매 컴포넌트(410)로 구성된다. 이 경우에, 교차-판매 쌍 결정 컴포넌트(408)는 검색 키워드(404)를 얻고, 이들을 처리하여, 교차-판매 쌍을 프로액티브 교차-판매 컴포넌트(410)에 제공한다. 프로세싱은, 예를 들어 시드 키워드 생성, 키워드 추출, 교차-연결 및/또는 필터링 등을 포함할 수 있다. 프로액티브 교차-판매 컴포넌트(410)는 교차-판매 쌍을 교차-판매 쌍 결정 컴포넌트(408)로부터 수신하고, 광고주 상호작용(406)을 제공한다. 광고주 상호작용(406)은 광고주와의 전자, 비전자, 로컬 및/또는 원격 상호작용 등을 포함할 수 있다. 광고주는 주어진 서비스 등의 알려진 고객 및/또는 알려지지 않은 고객일 수 있다.

그러므로, 예를 들어, 프로액티브 교차-판매 컴포넌트(410)는 관련 교차-판매 키워드의 자동 통지 이메일을 구성하고, 그것을 적절한 광고주에게 보낼 수 있다. 그 프로액티브 교차-판매 컴포넌트(410)는 키워드 및 광고주를 포함하는 교차-판매 쌍을 이용함으로써 이것을 달성한다. 프로액티브 교차-판매 컴포넌트(410)는, 예를 들어 특정 광고주에 관련된 모든 키워드를 모으고, 관련 키워드가 발견될 때 통지가 보내질 수 있으면 그 광고주에게 통지할 수 있다. 한 경우에, 프로액티브 교차-판매 컴포넌트(410)는 광고주에게 보내진 광고 청구서 내에 교차-판매 키워드를 제공한다. 이것은 광고주가 그들의 판매 수익을 증가시킬 가능성이 상당히 많은 새로운 키워드를 용이하게 선택할 수 있게 한다.

이러한 유형의 광고 키워드 교차-판매 시스템(400)은 광고주가 그들의 광고를 위해 더 양호한 키워드를 끊임없이 찾아야 하는 상당한 부담을 없애준다. 그들에게는 이제 자동으로 선택권이 주어진다. 다른 경우에, 프로액티브 교차-판매 컴포넌트(410)는 온라인 경매 시스템에서 새로운 교차-판매 키워드를 이용하기 위해 확인을 자동으로 수신하도록 광고주와 상호작용할 수 있다. 이러한 방식으로, 광고주는 응답 프로세스를 자동화함으로써 경쟁에서 한 단계 우위를 선점할 수 있다. 이것은 광고주가 추가 노력이 필요 없이 그들의 광고를 위한 최신 키워드의 정상을 점할 수 있게 한다.

현존하는 키워드 제안 도구는 이 목적을 어느 정도까지 달성하려고 시도한다: 광고주가 그들이 선택한 키워드를 입력할 때, 키워드 제안 도구는 관련 키워드 그룹을 광고주에게 열거한다. 그러나, 키워드 제안 도구에 의해 요구되는 그들 원 시 키워드를 제공하는 것은 여전히 광고주의 작업이다. 그러므로, 제안된 키워드의 범위는 종래의 도구로는 매우 제한된다. 이와 명백히 대조적으로, 여기에서의 시스템 및 방법의 예에 의해 제공된 키워드 교차-판매 시스템(KCS)은 검색 키워드로부터 상업적으로 가치있는 키워드를 자동으로 선택하고, 그러한 키워드에 관심이 있을 가능성이 있는 광고주를 활발하게 찾은 다음에, 그들 키워드를 그들 광고주에게 활발하게 제안한다. 이 프로세스는 자동이고, 제안된 키워드는, 예를 들어 개인화 소식지, 이메일 및/또는 기타 통지를 통해 정기적으로 광고주에게 내보내질 수 있다. KCS를 이용함으로써, 광고주는 그들이 이전에 생각해내지 못한 잠재적인 키워드를 발견하는데 효과적으로 도움을 받을 수 있고, 키워드 판매는 프로액티브 방식으로 촉진될 수 있으며, 지불한 검색 수익은 증가될 수 있다.

방금 설명한 바와 같이, 여기에서의 시스템 및 방법의 예는 잠재적이고 상업적으로 가치있는 키워드를 자동으로 발견하는 프로세스를 제공하고, 그들 키워드를 관련 광고주에게 프로액티브 방식으로 교차-판매할 수 있다. 예들은 또한 키워드에 가장 관심이 있을 것 같은 광고주에게 키워드를 연결하는 프로세스를 제공할 수 있다. 이 프로세스는 다음과 같은 3 단계: (1) "시드 키워드"로서 이용하기 위해 상업적으로 가치있는 키워드를 찾은 다음에, "확장 키워드"로서 표시되는 관련 키워드를 순차적으로 및/또는 개념적으로 검색하기 위해 시드 키워드를 확장하는 단계 - (아래에 설명된) 검색 퍼널 프로세스(a search funnel process)가, 예를 들어 관련 키워드를 결정하기 위해 이용될 수 있음 -; (2) 키워드-광고주 역 인텍스 테이블을 구성한 다음에, 관련 광고주를 검색하기 위한 쿼리로서 확장 키워드를 사용 하는 단계 - 점수가 각각의 <키워드, 광고주> 쌍에 할당되고, 그 다음 상위 N개의 가장 관련성 있는 광고주가 반환되는데, 여기에서 N은 1에서 무한대까지의 정수임 -; 및/또는 (3) 애티튜드(attitude) 및/또는 원인-결과 관계를 분석함으로써 부적절한 교차-판매를 필터해 내는 단계 - 예를 들어, 키워드가 "금연"이면, 그것은 담배 회사에 제안되지 않고, 또는 키워드가 "발 통증"이면, 그것은 신발 판매자에게 제안되지만, 키워드가 "하이 힐"이면, 그것은 발 통증 약 판매자에게 제안되지 않음-로 이루어진다.

도 5에서, 실시예의 실시양상에 따른 키워드 교차-판매 프로세스(500)의 예시적인 개략도가 도시된다. 프로세스(500)는 다음과 같이 설명된다:

시드 키워드 선택 및 확장

이 프로세스(500)에서, KCS는 먼저 쿼리 로그(502)의 검색 키워드를 통해 검색하여, 잠재적으로 가치있는 키워드를 시드 키워드(504)로서 선택한 다음에, 검색 퍼널(506) 및 검색 결과 추출(508)을 이용함으로써 시드 키워드를 확장한다. 이들 프로세스(504-506)는 다음과 같이 실행될 수 있다:

시드 키워드 선택

온라인 사용자에 의해 검색된 키워드들 중에서, 그들 키워드 전부가 광고주의 관심을 끌 수 있는 것은 아니다. 그러므로, KCS는 먼저 키워드를 통해 자동으로 검색하고, 예를 들어 시드 키워드를 위한 다음 기준: (a) 그 키워드들은 상업적 가치가 있는가; (b) 그들의 사용 빈도는 검색 쿼리 로그의 주어진 기간(예를 들어, 시스템의 갱신 속도 등에 의존하여, 한 달 또는 하루) 내에 소정의 수를 초과하는 가; 및/또는 (c) 광고주의 상당히 작은 액수가 키워드에 입찰되는가를 충족시키는 키워드를 선택한다. 그 다음에, KCS는 교차-판매 키워드에 관심이 있을 것 같은 광고주에게 키워드를 연결하기 위해 브리지(bridge) 개념을 이용한다. 브리지의 전반부는 키워드 확장 프로세스로서, 예를 들어 검색 퍼널 확장 및/또는 검색 단편 추출 확장 등을 포함할 수 있다.

검색 퍼널

"검색 퍼널"은 키워드들 사이의 검색기의 유사한 관심의 분석시에 용이하게 한다 - 퍼널은 한 키워드에서 다른 키워드로의 검색기의 이행을 나타낸다. 퍼널은 키워드 교차-검색을 위한 추진력이 더욱 강해지고 더욱 커지도록 통합될 수 있다. 예를 들어, 키워드 A를 찾는 1000의 검색기 중에서, 900의 검색기가 키워드 A를 찾은 직후에 키워드 B를 찾는 시나리오를 고려해 보자. 그러한 유사한 검색 패턴을 나타내는 검색기가 매우 많아서, 검색기의 정보 관심을 나타날 때 키워드 B가 키워드 A에 매우 관련될 가능성이 크고; 이들 검색기가 키워드 B를 찾을 때 표시되는 광고에 관심이 있으면, 그들은 아마 키워드 A를 찾을 때의 광고에도 관심이 있을 것이다. 그러므로, 키워드 A에서 키워드 B로의 이행은 이들 2개의 키워드들 사이의 유사한 관심을 나타내는 검색 퍼널을 구성한다. 그러므로, 원래 키워드 B만을 대상으로 하는 광고주가 키워드 A도 대상으로 하는 것을 고려하는 것이 제안될 수 있다.

때때로, 검색 세션 내에 쿼리 용어들을 단순히 연결함으로써 검색 퍼널이 구성되는 경우에 내용이 빈약한 퍼널 또는 "이해하기 어려운 퍼널"이 너무 많이 있을 수 있다. 퍼널을 통합하기 위해, 다음과 같은 프로세스가 이용된다: (a) 퍼널 클러스터링; (b) 텍스트 마이닝 기술을 통한 노이즈 필터링; 및/또는 (c) 키워드 유형 분류. 도 6에서, 실시예의 실시양상에 따라 동일한 키워드(606)에 이르게 되는 가상 검색 퍼널(602, 604)의 도면(600)이 도시된다. 검색 퍼널(602, 604)로부터, "독일 자동차(Germany cars)"(608) 및 "고급 자동차(Luxury cars)"(610)는 2개의 상위 스트림 쿼리인데, 이것은 최종적으로 쿼리 "BMW 500 시리즈"(606)에 이르고 - 즉, 이들 2개의 키워드를 찾는 많은 검색기는 결국 "BMW 500 시리즈"(606)를 최종적으로 찾을 것이다. 퍼널의 크기, 즉 키워드의 검색기의 수는 상당히 많은 검색기가 동일한 경향을 갖고, 퍼널들이 드문 경우가 아니라는 것을 나타낸다. 그러므로, 원래 "BMW 500 시리즈"(606)만을 대상으로 하는 광고주가 "독일 자동차"(608) 및 "고급 자동차"(610) 등과 같은 키워드도 대상으로 하는 것을 고려하는 것이 제안될 수 있다. 이와 유사하게, "BMW 500 시리즈"(606)보다 나중에 검색된 키워드가 또한 유사한 정보 관심을 나타낼 수 있는데 - 이들 키워드는 "다운 스트림" 키워드라고 칭해지고, 관련된 퍼널들은 "출력(out-going)" 퍼널로 표시된다.

도 7을 참조하면, 실시예의 실시양상에 따른 출력 검색 퍼널(702, 704)의 도면(700)이 도시된다. 도 6과 유사하게, 원래 "BMW 500 시리즈"(706)만 대상으로 하는 광고주는 또한 "BMW 500 시리즈 휠(Wheels)"(708), "스테인레스(Stainless) 휠"(710), "하트라이드(Hottride) 휠"(712) 및/또는 "BMW 528i"(714) 등도 대상으로 하는 것을 고려해야 한다. 그러므로, 이들 도면에서 알 수 있는 바와 같이, 검색 퍼널의 시각화의 이용은 키워드가 관련되는 방법의 직관적인 그래픽 설명을 제 공할 수 있고, 키워드 교차-판매의 설득력있는 제안을 광고주에게 제공할 수 있다.

통상적으로, 검색 퍼널은 다음과 같은 프로세스를 이용함으로써 구성된다: (a) 먼저, 검색 페이지 뷰를 세션화하고(즉, 페이지 뷰가 속하는 세션을 결정하고); (b) 차례대로 각 세션으로부터 검색 키워드를 추출하여 퍼널을 형성하며; (c) 퍼널의 크기를 결정하기 위해 각 키워드에 대한 검색기의 수를 세고; (d) 이를 시각화하여 그래프 및/또는 다른 유형의 도면을 만든다. 그러나, 때때로, 내용이 빈약한(이해하기 어려운) 퍼널이 너무 많이 있다. 예를 들어, 키워드 A의 경우에, 그 키워드로 이르게 될 수 있고 그 키워드에서 나올 수 있는 퍼널이 많이 있고; 종종 각 퍼널은 한 번 또는 두 번 발생할 뿐이다. 이들 퍼널은 너무 많은 무질서도를 포함하고, 광고주의 키워드 교차-판매를 위한 설득력있는 제안을 형성할 수 없다. 그러므로, 퍼널을 통합하기 위해, 다음과 같은 프로세스가 이용될 수 있다:

(a) 퍼널 클러스터링:

유사한 퍼널들을 더 두껍고 더 큰 퍼널로 집단화하기 위해 순차적인

클러스터링 알고리즘을 적용한다. 예를 들어 :

퍼널 1 : A->B->D->E

퍼널 2 : A->B->C->D->E

퍼널 2가 퍼널 1보다 상당히 작은 트래픽을 가질 때 퍼널 2를

퍼널 1 내로 병합한다.

(b) 텍스트 마이닝 기술을 통한 노이즈 필터링:

검색 키워드 내의 노이즈를 필터해 내기 위해, 예를 들어 맞춤법

검사(예를 들어, flewere->flower), 단수형화(예를 들어,

flowers->flower), 원형화(예를 들어, moving->move),

불용어(stop-word) 목록(예를 들어, a, the, is)을 사용한다.

(c) 키워드 유형 분류:

키워드를 유형에 따라 분류한다. 표 1은 키워드 유형 및 몇몇 예를

포함한다:

키워드 유형 분류 예

유형	예
사람 이름	Zheng Li, David Shecker, Laurence Parisotte
지역 이름	Washington, Columbus, Londres
약어를 가진 단어	(IM, instant messenger), (IR, information retrieval), (BI, business intelligence)
같은 뜻을 가진 단어	(gift, donation, allowance, award, bonus)
사용자들에 따라 유사한 의미를 가진 단어	Valentine, craft ideas
문맥에 따라 유사한 의미를 가진 단어	roses, Valentine, February 14
유사한 개념을 가진 단어	(purchase, order, book, buy), (look up, check, find)
유사한 원형을 가진 단어	flowers, wildflowers, sunflower
특정 의미를 가진 단어	flower delivery, flower shop, flower girl, flower show, flower pictures
http; ftp, 이메일	http://msn.com
IP	62.245.23.108
지프 코드	44011, 65403, 93555
시간, 날짜, 금액	4pm, 12/05/08, $32.04
전화/팩스 번호	404-932-3384, 210-345-9087

검색 결과 추출

시드 키워드를 관련 키워드들로 확장하기 위해, KCS는 또한, 예를 들어 키워드를 검색 엔진에 보내서 다시 상위 Z개의 페이지 타이틀 및 단편을 얻고(Z는 1에서 무한대까지의 정수임), 이들을 병합해서 고차원 특징(예를 들어, 거의 1000개의 용어)을 생성한다. 이 프로세스는 광고주의 웹 페이지 및/또는 현존하는 광고 등에서 거의 발생하지 않는 새로운 키워드 및/또는 동의어를 다룬다. 검색 엔진을 사용하여 이 키워드를 확장함으로써, 이 키워드에 대한 관련 용어들이 얻어질 수 있는데, 이 용어들은 광고주의 웹 페이지 및/또는 광고 등에 더욱 잘 부합한다.

인덱싱 및 광고주 검색

키워드를 광고주에게 연결하는 브리지의 나머지 절반은 아래에 설명된 바와 같은 인덱싱 및 검색 프로세스이다.

인덱싱

KCS는 각 광고주의 텍스트 콘텐트(즉, 광고주 데이터(512))의 역 인덱스를 형성하기 위해 인덱싱(510)(도 5 참조)을 이용할 수 있다. 텍스트 콘텐트(512)는 광고주의 웹 페이지(예를 들어, 페이지 본문, 타이틀, 메타데이터 등), 광고주의 현재 광고(예를 들어, 타이틀 및 설명 등) 및 그들의 현존하는 키워드를 포함한다. 도 8은 실시예의 실시양상에 따른 키워드 교차-판매 프로세스에서의 예시적인 인덱싱 역할의 도면(800)이다. 키워드 Ki(802)는 키워드 Ki와 관련된 키워드 그룹(804)의 결정시에 용이하게 하기 위한 시드로서 이용된다. 그 다음, 그룹(804)은 역방향(reverser) 인덱스 테이블(806) 내로 인덱싱된다. 그 다음, 광고주(808)는 역방향 인덱스 테이블(806)을 통해 그룹(804)과 관련된다.

광고주 검색

그 다음, 확장된 키워드는 역 인덱스에 기초하여 광고주를 검색하기 위해 관련 광고주 검색(514)(도 5 참조)을 위한 쿼리로서 사용될 수 있다. 그 다음, 결과적으로 생긴 광고주는 키워드에 대한 그들의 관련성에 따라 순위가 정해진다. 파라미터는 또한 더욱 양호한 검색 관련성을 얻기 위해, 광고주의 웹 페이지, 광고주의 현재 광고 및/또는 그들의 현존하는 키워드 등의 조합을 위해 조정될 수 있다.

부적절한 교차-판매 필터링

부적절한 교차-판매 필터링(516)(도 5 참조)은 키워드에 관련된 어떤 것도 판매하지 않는 그들 광고주를 제거한다. 예를 들어, 키워드 "금연"의 경우에, 광고주는 상기 검색 프로세스에 따라 그들의 웹 콘텐트에 기초하여 선택된다. 그러나, 광고주의 콘텐트가 실제로 담배를 팔면, "금연"은 그 광고주에게 교차-판매되지 않는다. 다른 예로는, 키워드가 "발 통증"인 경우, 그 키워드는 신발 판매자에게 제안될 수 있지만; 키워드가 "하이 힐"인 경우, 그 키워드는 발 통증 약 판매자에게 제안되지 않는다.

KCS는 또한 특정 화제에 따른 웹 페이지의 정서(및/또는 쿼리)를 출력하기 위해 분류자를 이용할 수 있다. 분류자는 no, not, bad, stop, prevent, unhealthy 등과 같은 용어들이 부정적인 정서를 식별할 수 있도록, 예를 들어, 인간 레이블 문장들로부터 트레이닝될 수 있다. 분류자는 화제 단어에 대한 각 문장의 정서를 판단하려고 시도한다. 그리고, 전체 문서의 정서는 그 모든 문장의 조합이다. 기계 학습 분류자가 또한 이용될 수 있다. 그러므로, 부적절한 교차-판매 필터링(516) 및/또는 분류가 달성된 후에, <키워드, 광고주>의 교차-판매 쌍(518)이 제공된다.

상기 도시되고 설명된 예시적인 시스템에 비추어, 실시예에 따라 구현될 수 있는 방법은 도 9 내지 도 11의 플로우 차트와 관련하여 더욱 잘 이해될 것이다. 설명의 단순화를 위해, 방법은 일련의 블록으로 도시되고 설명되었지만, 실시예들은, 몇몇 블록이 한 실시예에 따라, 여기에 도시되고 설명된 것과 상이한 순서로 및/또는 그외 다른 블록과 동시에 발생할 수 있으므로, 블록의 순서에 의해 제한되지 않는다는 것을 이해하고 인식할 수 있을 것이다. 게다가, 모든 도시된 블록이 실시예에 따른 방법을 구현하기 위해 필요한 것은 아니다.

실시예는 하나 이상의 컴퓨터에 의해 실행된 프로그램 모듈과 같은 컴퓨터 실행가능 명령어와 일반적으로 관련하여 위에서 설명될 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하고 또는 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 개체, 데이터 구조 등을 포함한다. 통상적으로, 프로그램 모듈의 기능은 실시예들의 다양한 예에서 원하는 대로 결합되거나 분산될 수 있다.

도 9에는, 실시예의 실시양상에 따른 광고 키워드 교차-판매를 용이하게 하는 방법(900)의 흐름도가 도시된다. 방법(900)은 검색 키워드의 획득(904)에 의해 시작된다(902). 검색 키워드는, 예를 들어 광고와 관련되거나 관련되지 않을 수 있는 검색 엔진에서 이용된 일반 검색 용어, 및/또는 특정 광고주 및/또는 광고 등에 관련된 관련 검색 키워드일 수 있다. 검색 키워드(및 관련 정보)는 로컬 및/또는 글로벌 네트워크를 위한 검색 쿼리 로그, 및/또는 광고 데이터 소스 등으로부터 얻어질 수 있다. 광고 데이터 소스는 특정 광고주 등을 위한 광고 키워드를 포함할 수 있는 컴파일된 광고 정보의 소스를 포함할 수 있는데, 이에 제한되는 것은 아니다(이러한 유형의 소스는 통상적으로 특정 광고주에게 더욱 양호한 품질의 시드 키워드를 제공한다).

그 다음, 잠재적으로 상업적 가치가 있는 키워드가 자동으로 발견된다(906). 이것은 예를 들어, 검색 엔진 결과 기술 및/또는 검색 퍼널 등을 이용하여 시드 키워드를 더욱 상세하게 나타냄으로써 달성될 수 있다. 키워드는 관련 광고주에게 프로액티브 방식으로 교차-판매되고(908), 흐름이 종료된다(910). 프로액티브 판매 수단은 전자, 비전자, 로컬 및/또는 원격 상호작용 등을 포함할 수 있다. 관련된 광고주는 주어진 서비스 등의 알려진 고객 및/또는 알려지지 않은 고객일 수 있다. 예를 들어, 관련된 교차-판매 키워드는 자동 이메일 통지를 통해 광고주에게 판매되고 및/또는 광고 청구서 등에 제공될 수 있다. 이것은 광고주가 그들의 판매 수익을 증가시킬 가능성이 큰 새로운 키워드를 용이하게 선택할 수 있게 한다.

도 10을 참조하면, 실시예의 실시양상에 따른 광고 키워드 교차-판매를 용이하게 하는 방법(1000)의 다름 흐름도가 도시된다. 방법(1000)은 검색 키워드의 획득(1004)에 의해 시작된다(1002). 검색 키워드는, 예를 들어 광고와 관련되거나 관련되지 않을 수 있는 검색 엔진에서 이용된 일반 검색 용어, 및/또는 특정 광고주 및/또는 광고 등에 관련된 관련 검색 키워드일 수 있다. 검색 키워드(및 관련 정보)는 로컬 및/또는 글로벌 네트워크를 위한 검색 쿼리 로그, 및/또는 광고 데이터 소스 등으로부터 얻어질 수 있다. 광고 데이터 소스는 특정 광고주 등을 위한 광고 키워드를 포함할 수 있는 컴파일된 광고 정보의 소스를 포함할 수 있는데, 이에 제한되는 것은 아니다(이러한 유형의 소스는 통상적으로 특정 광고주에게 더욱 양호한 품질의 시드 키워드를 제공한다).

그 다음, 시드 키워드는 상업적 가치에 기초하여 결정된다(1006). 그외 다른 요인이 또한 이용될 수 있다. 예를 들어, 키워드의 사용 빈도, 및/또는 이전의 광고 경매에서 유망한 광고주에 의해 키워드가 입찰되었는 지의 여부가 이용될 수 있다. 그 다음, 시드 키워드는 순차적으로 및/또는 개념적으로 관련된 키워드를 결정하기 위해 확장된다(1008). 이것은 검색 퍼널 기술 및/또는 검색 엔진 결과 추출 기술 등을 이용하여 달성될 수 있다. 키워드-광고주 역 인덱스 테이블이 구성된다(1010). 예를 들어, 인덱스 테이블은, 예를 들어 웹 페이지, 광고주의 현재 광고 및/또는 현존하는 광고주 키워드 등과 같은 각 광고주의 텍스트 콘텐트로 구성될 수 있다. 그 다음, 확장된 키워드는 관련 광고주를 검색하기 위한 쿼리로서 이용될 수 있다(1012). 점수가 광고주/키워드 쌍에 할당된다(1014).

그 다음, 상위 "N"개의 가장 관련성 있는 광고주들이 결정되는데(1016), N은 1부터 무한대까지의 정수이다. 부적절한 교차-판매는 애티튜드 및/또는 원인-결과 관계를 분석함으로써 필터링되고(1018), 흐름이 종료된다(1020). 분류자는 필터링 프로세스를 용이하게 하기 위해 이용될 수 있다. 예를 들어, 분류자는 특정 화제에 따른 쿼리 및/또는 웹 페이지의 정서를 학습할 수 있다. 분류자는 예를 들어, 인간 레이블링 등으로부터 훈련될 수 있다. 그 다음, 부정적인 정서는 타당성의 결정시에 용이하게 하기 위해 포함될 수 있다.

도 11을 참조하면, 실시예의 실시양상에 따른 광고 키워드 교차-판매를 용이하게 하기 위해 검색 퍼널을 구성하는 방법(1100)의 흐름도가 도시된다. 방법(1100)은 검색 페이지 뷰의 획득(1104)에 의해 시작된다(1102). 검색 페이지 뷰는 예를 들어, 인트라넷 및/또는 인터넷 소스 등과 같은 로컬 및/또는 원격 소스로부터 얻어질 수 있다. 그 다음, 검색 페이지 뷰가 세션화된다(1106)(즉, 페이지 뷰가 속하는 세션이 결정된다). 그 다음, 검색 키워드는 순서대로 각 세션으로부터 추출되고, 퍼널이 형성된다(1108). 각 키워드에 대한 검색기의 수는 퍼널 크기를 결정하기 위해 계수된다. 퍼널들은 퍼널 클러스터링, 노이즈 필터링 및/또는 키워드 유형 분류를 이용하여 통합된다(1112). 검색 퍼널들의 통합은 몇몇 경우에 선택적이다. 그 결과들은 키워드 확장시에 용이하게 하기 위해 시각화되고(1114), 흐름이 종료된다(1116). 도 6 및 7은 검색 키워드의 관계를 나타낼 때 용이하게 하기 위해 검색 퍼널을 시각화하는 예를 제공한다. 실제 시각화는 모든 경우에 반드시 필요한 것은 아니다. 예를 들어, 검색 퍼널 파라미터는 키워드 관계 정보를 위한 검색 퍼널을 시스템이 "시각적으로" 검사하지 않고 시스템에서 이용될 수 있다. 본 분야에 숙련된 기술자는 검색 퍼널 기술이 그외 다른 세팅에서 이용될 수 있고, 단지 키워드 교차-판매에 대한 애플리케이션에 제한되지 않는다는 것을 알 수 있다.

실시예의 다양한 실시양상에 대한 추가 상황을 제공하기 위해, 도 12 및 다음 설명은 실시예의 다양한 실시양상이 실행될 수 있는 적합한 컴퓨팅 환경(1200)의 간단한 일반 설명을 제공하고자 하는 것이다. 실시예가 로컬 컴퓨터 및/또는 원격 컴퓨터상에서 실행되는 컴퓨터 프로그램의 컴퓨터 실행가능 명령어와 일반적으로 관련하여 위에서 설명되었지만, 본 분야에 숙련된 기술자들은 실시예가 또한 기타 프로그램 모듈과의 조합으로 구현될 수 있다는 것을 인식할 것이다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하고 및/또는 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 컴포넌트, 데이터 구조 등을 포함한다. 게다가, 본 분야에 숙련된 기술자들은 다음의 각각이 하나 이상의 관련 장치에 동작가능하게 결합될 수 있는 퍼스널 컴퓨터, 핸드헬드 컴퓨팅 장치, 마이크로프로세서 기반 및/또는 프로그램가능 소비자 전자제품뿐만 아니라 단일 프로세서 또는 멀티프로세서 컴퓨터 시스템, 미니컴퓨터, 메인프레임 컴퓨터를 포함하는 기타 컴퓨터 시스템 구성으로 본 방법이 실시될 수 있다는 것을 이해할 것이다. 실시예의 도시된 실시양상은 또한 통신 네트워크를 통해 연결되는 원격 처리 장치에 의해 소정의 태스크가 수행되는 분산 컴퓨팅 환경에서 실시될 수 있다. 그러나, 실시예의 모든 실시양상이 아니라면 그 일부 실시양상은 독립형 컴퓨터상에서 실시될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및/또는 원격 메모리 저장 장치에 위치할 수 있다.

도 12와 관련하여, 실시예의 다양한 실시양상을 실행하는 예시적인 시스템 환경(1200)은 종래의 컴퓨터(1202)를 포함하는데, 컴퓨터(1202)는 처리 장치(1204), 시스템 메모리(1206) 및 시스템 버스(1208)를 포함하고, 시스템 버스(1208)는 시스템 메모리를 포함하는 다양한 시스템 컴포넌트들을 처리 장치(1204)에 연결한다. 처리 장치(1204)는 각종 시판중인 또는 소유권 있는 프로세서들 중의 어느 것이라도 될 수 있다. 또한, 처리 장치는 병렬로 접속될 수 있는 것과 같은 2개 이상의 프로세스로 형성된 멀티-프로세서로서 구현될 수 있다.

시스템 버스(1208)는 메모리 버스 또는 메모리 컨트롤러, 주변 장치 버스, 및 몇 가지 예를 들자면, PCI, VESA, 마이크로채널, ISA 및 EISA와 같은 각종 종래의 버스 아키텍처 중 임의의 것을 이용하는 로컬 버스를 포함하는 몇몇 유형의 버스 구조 중의 어느 것이라도 될 수 있다. 시스템 메모리(1206)는 판독 전용 메모리(ROM)(1210) 및 랜덤 액세스 메모리(RAM)(1212)를 포함한다. 시동 중과 같은 때에, 컴퓨터(1202) 내의 구성요소들 사이의 정보 전송을 돕는 기본 루틴을 포함하는 기본 입/출력 시스템(BIOS)(1214)은 ROM(1210)에 저장된다.

컴퓨터(1202)는 또한, 예를 들어, 하드 디스크 드라이브(1216), 예를 들어 이동식 디스크(1220)로부터 판독하거나 그곳으로 기입하는 자기 디스크 드라이브(1218), 및 예를 들어, CD-ROM 디스크(1224) 또는 기타 광 매체로부터 판독하거나 그곳으로 기입하는 광 디스크 드라이브(1222)를 포함할 수 있다. 하드 디스크 드라이브(1216), 자기 디스크 드라이브(1218) 및 광 디스크 드라이브(1222)는 각각 하드 디스크 드라이브 인터페이스(1226), 자기 디스크 드라이브 인터페이스(1228) 및 광 드라이브 인터페이스(1230)에 의해 시스템 버스(1208)에 접속된다. 드라이브들(1216-1222) 및 이들과 관련된 컴퓨터 판독가능 매체는 데이터, 데이터 구조, 컴퓨터 실행가능 명령어 등의 비휘발성 저장을 컴퓨터(1202)에 제공한다. 상기의 컴퓨터 판독가능 매체의 설명이 하드 디스크, 이동식 자기 디스켓 및 CD를 언급했지만, 본 분야에 숙련된 기술자들은 자기 카세트, 플래시 메모리, 디지털 비디오 디스크, 베르누이 카트리지 등과 같은 컴퓨터에 의해 판독가능한 기타 유형의 매체가 또한 예시적인 운영 환경(1200)에서 사용될 수 있고, 더 나아가, 임의의 그러한 매체가 실시예의 방법을 실행하는 컴퓨터 실행가능 명령어를 포함할 수 있다는 것을 알 수 있을 것이다.

다수의 프로그램 모듈은 운영 체제(1232), 하나 이상의 애플리케이션 프로그램(1234), 기타 프로그램 모듈(1236) 및 프로그램 데이터(1238)를 비롯하여, 드라이브(1216-1222) 및 RAM(1212) 내에 저장될 수 있다. 운영 체제(1232)는 임의의 적합한 운영 체제, 또는 운영 체제들의 조합일 수 있다. 예로서, 애플리케이션 프로그램(1234) 및 프로그램 모듈(1236)은 실시예의 실시양상에 따른 광고 키워드 교차-판매 방식을 포함할 수 있다.

사용자는 키보드(1240) 및 포인팅 장치(예를 들어, 마우스(1242))와 같은 하나 이상의 사용자 입력 장치를 통해 명령 및 정보를 컴퓨터(1202)에 입력할 수 있다. 다른 입력 장치(도시 생략)로는 마이크, 조이스틱, 게임 패드, 위성 안테나, 무선 원격, 스캐너 등을 포함할 수 있다. 이들 및 기타 입력 장치는 종종 시스템 버스(1208)에 결합된 직렬 포트 인터페이스(1244)를 통해 처리 장치(1204)에 접속되지만, 병렬 포트, 게임 포트, USB와 같은 기타 인터페이스에 접속될 수 있다. 모니터(1246) 또는 다른 유형의 디스플레이 장치도 비디오 어댑터(1248)와 같은 인터페이스를 통해 시스템 버스(1208)에 접속된다. 모니터(1246) 외에, 컴퓨터(1202)는 스피커, 프린터 등과 같은 기타 주변 출력 장치(도시 생략)를 포함할 수 있다.

컴퓨터(1202)는 하나 이상의 원격 컴퓨터(1260)로의 논리적 접속을 사용하여 네트워크화된 환경에서 동작할 수 있다. 간결성을 위해, 메모리 저장 장치(1262)만이 도 12에 도시되지만, 원격 컴퓨터(1260)는 워크스테이션, 서버 컴퓨터, 라우터, 피어 장치 또는 기타 통상의 네트워크 노드일 수 있고, 통상적으로 컴퓨터(1202)와 관련하여 설명된 구성요소들의 대부분 또는 그 전부를 포함한다. 도 12에 도시된 논리적 접속으로는 LAN(1264) 및 WAN(1266)을 포함할 수 있다. 이러한 네트워킹 환경은 사무실, 전사적 컴퓨터 네트워크(enterprise-wide computer network), 인트라넷 및 인터넷에서 일반적인 것이다.

LAN 네트워킹 환경에서 사용될 때, 예를 들어 컴퓨터(1202)는 네트워크 인터페이스 또는 어댑터(1268)를 통해 LAN(1264)에 접속된다. WAN 네트워킹 환경에서 사용될 때, 컴퓨터(1202)는 통상적으로 모뎀(예를 들어, 전화, DSL, 케이블 등)을 포함하거나, LAN 상의 통신 서버에 접속되고, 또는 인터넷과 같은 WAN(1266)을 통해 통신을 설정하기 위한 기타 수단을 갖는다. 컴퓨터(1202)의 내부 또는 외부에 있을 수 있는 모뎀(1270)은 직렬 포트 인터페이스(1244)를 통해 시스템 버스(1208)에 접속된다. 네트워크화된 환경에서, 프로그램 모듈(애플리케이션 프로그램(1234)을 포함함) 및/또는 프로그램 데이터(1238)는 원격 메모리 저장 장치(1262)에 저장될 수 있다. 도시된 네트워크 접속은 예시적인 것이며 컴퓨터들(1202와 1260) 사이에 통신 링크를 설정하는 기타 수단(예를 들어, 유선 또는 무선)이 실시예의 실시양상을 실행할 때 사용될 수 있다는 것을 이해할 것이다.

컴퓨터 프로그래밍 분야에서 숙련된 사람들의 실시에 따라, 실시예는 달리 나타내지 않는 한, 컴퓨터(1202) 또는 원격 컴퓨터(1260)와 같은 컴퓨터에 의해 실행되는 동작의 기호 표현 및 액트와 관련하여 설명되었다. 그러한 액트 및 동작은 때때로 컴퓨터 실행되는 것으로 언급된다. 액트 및 기호로 나타낸 동작은 데이터 비트를 나타내는 전기 신호의 처리 장치(1204)에 의한 조작 - 이 조작은 전기 신호 표현의 결과적인 변환 또는 감소를 일으킴-, 및 (시스템 메모리(1206), 하드 드라이브(1216), 플로피 디스크(1220), CD-ROM(1224) 및 원격 메모리(1262)를 포함하는) 메모리 시스템 내의 메모리 위치에서의 데이터 비트의 유지관리를 포함하고, 이로 인해 기타 신호 처리뿐만 아니라, 컴퓨터 시스템의 동작을 재구성하거나 다르게 변경할 수 있다는 것을 알 수 있을 것이다. 그러한 데이터 비트가 유지되는 메모리 위치는 그 데이터 비트에 대응하는 특정 전기, 자기 또는 광 특성을 갖는 물리적 위치이다.

도 13은 실시예들이 상호작용할 수 있는 샘플 컴퓨팅 환경(1300)의 다른 블록도이다. 시스템(1300)은 또한 하나 이상의 클라이언트(들)(1302)를 포함하는 시스템을 나타낸다. 클라이언트(들)(1302)는 하드웨어 및/또는 소프트웨어(예를 들어, 스레드, 프로세스, 컴퓨팅 장치)일 수 있다. 시스템(1300)은 또한 하나 이상의 서버(들)(1304)를 포함한다. 서버(들)(1304)는 또한 하드웨어 및/또는 소프트웨어(예를 들어, 스레드, 프로세스, 컴퓨팅 장치)일 수 있다. 클라이언트(1302)와 서버(1304) 사이의 한 가지 가능한 통신은 2개 이상의 컴퓨터 프로세스 사이에서 전송되도록 적응된 데이터 패킷의 형태로 될 수 있다. 시스템(1300)은 클라이언트(들)(1302)와 서버(들)(1304) 사이의 통신을 용이하게 하기 위해 이용될 수 있는 통신 프레임워크(1308)를 포함할 수 있다. 클라이언트(들)(1302)는 클라이언트(들)(1302)에 국한된 정보를 저장하기 위해 이용될 수 있는 하나 이상의 클라이언트 데이터 저장소(들)(1310)에 동작가능하게 접속된다. 이와 유사하게, 서버(들)(1304)는 서버(들)(1304)에 국한된 정보를 저장하기 위해 이용될 수 있는 하나 이상의 서버 데이터 저장소(들)(1306)에 동작가능하게 접속된다.

실시예의 시스템 및/또는 방법은 컴퓨터 컴포넌트나 비컴퓨터 관련 컴포넌트나 다같이 용이하게 하는 광고 키워드 교차-판매에서 이용될 수 있다는 것을 알 수 있을 것이다. 또한, 본 분야에 숙련된 기술자들은 실시예의 시스템 및/또는 방법이 컴퓨터, 서버 및/또는 핸드헬드 전자 장치 등을 포함하는(이에 제한되지 않음) 방대한 어레이의 전자 관련 기술에서 이용가능하다는 것을 인식할 것이다.

앞에서 설명된 것은 실시예의 예를 포함한다. 물론, 실시예를 설명하기 위해 컴포넌트 또는 방법의 모든 가능한 조합을 설명할 수는 없지만, 본 분야에 숙련된 기술자는 실시예의 더 많은 조합 및 변경이 가능하다는 것을 인식할 수 있다. 따라서, 본 발명은 첨부된 청구 범위의 정신 및 범위 내에 속하는 그러한 모든 변경, 변형 및 변화를 포함하고자 한다.

Claims

광고 키워드 교차-판매(cross-selling)를 용이하게 하는 시스템에 있어서,

키워드 데이터 소스로부터 검색 키워드들을 수신하는 수신 컴포넌트; 및

광고주들에게로의 상기 키워드들의 교차-판매시에 용이하게 하기 위해 확장된 키워드들 및 광고주들의 쌍들을 결정하는 교차-판매 쌍 결정 컴포넌트

를 포함하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제1항에 있어서, 상기 키워드 데이터 소스는 검색 쿼리 로그(log) 및/또는 광고 데이터 소스를 포함하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제1항에 있어서, 상기 광고주들에게로의 상기 확장된 키워드들의 판매를 활발하게 촉진시키는 프로액티브(proactive) 교차-판매 컴포넌트를 더 포함하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제3항에 있어서, 상기 프로액티브 교차-판매 컴포넌트는 전자 매체를 통해 광고주들을 제안된 교차-판매 쌍들과 자동으로 연결하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제1항에 있어서, 상기 확장된 키워드들을 결정하기 위해 시드(seed) 키워드 들을 확장하는 키워드 결정 컴포넌트를 더 포함하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제5항에 있어서, 상기 키워드 결정 컴포넌트는 상기 확장된 키워드들의 결정시에 용이하게 하기 위해 퍼널(funnel) 검색 프로세스를 이용하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제1항에 있어서, 교차-판매 쌍들의 구성시에 용이하게 하기 위해 확장된 키워드들을 광고주들에 대해 인덱싱하는 교차-연결 컴포넌트를 더 포함하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제1항에 있어서, 애티튜드(attitude) 및/또는 원인-결과 관계들에 기초하여 부적절한 교차-판매 쌍들을 필터링하는 교차-판매 필터 컴포넌트를 더 포함하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제8항에 있어서, 상기 교차-판매 필터 컴포넌트는 상기 교차-판매 쌍들의 필터링시에 용이하게 하기 위해 기계 학습 분류자(classifier)를 이용하는 광고 키워드 교차-판매를 용이하게 하는 시스템.
제1항의 시스템을 이용하는 온라인 광고 경매 프로세스.
잠재적인 광고 키워드들을 사용자에게 제공하기 위해 제1항의 시스템을 이용하는 온라인 광고 키워드 서비스.
광고 키워드 교차-판매를 용이하게 하는 방법에 있어서,

키워드 데이터 소스로부터 검색 키워드들을 얻는 단계;

잠재적으로 상업적 가치가 있는 키워드들을 자동으로 발견하는 단계; 및

상기 잠재적으로 상업적 가치가 있는 키워드들을 관련 광고주들에게 프로액티브 방식으로 교차-판매하는 단계

를 포함하는 광고 키워드 교차-판매를 용이하게 하는 방법.
제12항에 있어서, 상기 키워드 데이터 소스는 검색 쿼리 로그 및/또는 광고 데이터 소스를 포함하는 광고 키워드 교차-판매를 용이하게 하는 방법.
제12항에 있어서,

상기 상업적 가치에 기초하여 상기 검색 키워드들로부터 시드 키워드들을 결정하는 단계;

순차적으로 및/또는 개념적으로 관련된 키워드들을 결정하기 위해 상기 시드 키워드들을 확장하는 단계;

키워드-광고주 역 인덱스 테이블(a keyword-to-advertiser inverse index table)을 구성하는 단계;

관련 광고주들을 검색하기 위한 쿼리들로서 상기 확장된 키워드들을 이용하는 단계;

광고주/키워드 쌍들에 점수를 할당하는 단계;

상위 N개의 가장 관련성 있는 광고주들을 결정하는 단계 - N은 1부터 무한대까지의 정수임-; 및

애티튜드 및/또는 원인-결과 관계들을 분석함으로써 부적절한 교차-판매를 필터링하는 단계

를 포함하는 광고 키워드 교차-판매를 용이하게 하는 방법.
제12항에 있어서, 글로벌 네트워크를 통해 상기 잠재적으로 상업적 가치가 있는 키워드들에 기초하여 관련 광고주들을 발견하는 단계를 더 포함하는 광고 키워드 교차-판매를 용이하게 하는 방법.
제12항의 방법을 이용하는 온라인 광고 경매 프로세스.
키워드 확장을 용이하게 하는 방법에 있어서,

검색 데이터 소스로부터 검색 페이지 뷰(view)들을 얻는 단계;

상기 검색 페이지 뷰들을 세션화하는 단계;

순서대로 각 세션으로부터 검색 키워드들을 추출하고, 검색 퍼널들을 형성하 는 단계; 및

상기 검색 퍼널들의 크기들을 결정하기 위해 각 키워드에 대한 검색기들의 수를 세는 단계

를 포함하는 키워드 확장을 용이하게 하는 방법.
제17항에 있어서, 퍼널 클러스터링, 노이즈 필터링, 및/또는 키워드 유형 분류를 이용하여 상기 검색 퍼널들을 통합(consolidating)하는 단계를 더 포함하는 키워드 확장을 용이하게 하는 방법.
제17항의 방법을 이용하는 광고 키워드 교차-판매 시스템.
컴퓨터, 서버 및 핸드헬드 전자 장치로 이루어진 그룹에서 선택된 최소한 하나를 포함하는 제1항의 시스템을 이용하는 장치.