KR20140016247A - 광고주에게 추상 오브젝트에 대한 입찰 기회 제공 - Google Patents

Abstract

광고주의 입찰을 권유하기 위하여 추상 오브젝트를 채용하고 사용자가 온라인 검색을 수행하는 동안 추상 오브젝트를 불러내면 광고주에 의해 제출된 광고를 표현하는 컴퓨터-판독가능 매체, 컴퓨터 시스템, 및 컴퓨팅 방법이 제공된다. 추상 오브젝트는, 인터넷 상의 저장 위치를 크롤링함으로써 채굴되는, 엔터티, 엔터티 클래스, 및 태스크를 포함한다. 이들 추상 오브젝트는 추상 오브젝트를 참조하는 엔트리를 가진 인덱스를 구축하고 광고주가 접근가능한 위치에 인덱스를 유지함으로써 머니화된다. 인덱스를 통해, 광고주는 추상 오브젝트를 타겟팅하고 그것에 대해 입찰한다. 사용자-주도 온라인 검색 동안, 사용자에 의해 수행되고 있는 태스크에 관련된 추상 오브젝트가 식별된다. 더 나아가, 식별된 추상 오브젝트에 대해 입찰한 광고주에 의해 제출된 광고가 표현되기 위해 선택된다. 입찰에 기초하여, 승리한 광고주의 광고가 사용자에게 표현된다.

Description

광고주에게 추상 오브젝트에 대한 입찰 기회 제공{ENABLING ADVERTISERS TO BID ON ABSTRACT OBJECTS}

종래 검색 엔진 상에서 현재의 CPC(cost-per-click) 광고는 현재 검색 키워드(들)에 대해 특정한 금액으로 입찰하는 광고주들에 의해 이루어지고 있다. 따라서, 사용자가, 예컨대 "lawnmower"와 같은, 특정 키워드에 대한 검색을 입력하면, 가장 높은 입찰금을 제시한 광고주에 의해 제출된 광고가 통상적으로 그 결과 페이지 상에 표현되도록 선택된다. 이러한 접근법은 태스크/결정(task/decision) 엔진에 직접적으로 적용되지 않는데, 여기서 사용자는 "엔터티(entity)" 또는 "액션(action)"을 선택하고 다수 단계에 걸쳐 그의 의도를 정제한다.

점증적으로, 사용자는 예컨대 레스토랑을 예약하거나, 온라인 영화를 대여하거나, 책을 구입하거나, 또는 여행을 예약하는 것과 같은 "태스크"를 달성하기 위하여 검색을 진행하고 있다. 이러한 태스크는 다양한 엔터티(예컨대, 사람, 장소, 및 물체), 다양한 액션(예컨대, 구입, 매도, 대여 등), 및 다양한 판매자와 연관되어 수행될 수 있다. 예를 들어, 태스크를 완료하는 과정 중에, 사용자의 의도는 사용자가 다음의 액션들, 즉 엔터티의 파라미터(예컨대, $200 미만의 카메라, 샌프란시스코 위치로 향하는 항공편, 또는 2005년에 개봉되었고 2009년 리메이크가 아닌 오리지널 영화)를 한정하는 액션; 엔터티에 관련된 액션(예컨대, 구매하는 것에 반대되는 것으로서 대여하는 것)을 한정하는 액션; 및 판매자를 한정하는 액션 중 하나 이상을 수행함으로써 정제될 수 있다.

사용자가 어떤 태스크를 수행하고 있을 때, 광고주는 관련 있거나 후속하는 태스크에 관한 광고를 보여주길 원할 수 있다. 일 예에서, 사용자가 웹사이트에서 전자 제품을 구매하고 있는 동안 광고주는 서비스 계약을 위한 광고를 보여주고 싶어할 수 있다. 다른 예에서, 광고주는 사용자가 영화 티켓을 구매하였을 때 저녁식사 예약 광고를 보여주고 싶어할 수 있다. 그렇지만, 현재, 이러한 의도 정제(intent refinement)는 광고주가 입찰하는 데 있어 용이하게 이용가능하지 않다. 즉, 키워드에 대해 입찰을 받는 종래의 검색 엔진은, 사용자에 의해 수행되고 있는 태스크를 포함하는 엔터티 또는 액션에 대응하는 광고주-제출 광고를 디스플레이하도록 설계되어 있지 않다. 이러한 종래 검색 엔진의 결함은, 사용자 검색 경험에 있어서의 불만족 및 검색 엔진이 사용자의 검색을 최적화하여 머니화(monetize)하는 데 있어서의 실패라는 둘 모두의 결과를 야기한다.

이 발명의 내용은 이하 발명을 실시하기 위한 구체적인 내용에서 더 기술되는 개념들의 일부를 단순화된 형식으로 소개하기 위해 제공되는 것이다. 본 발명의 내용은 청구항에 기재된 청구대상의 주된 사항 또는 핵심 사항을 확인하기 위한 것이 아니며, 청구항에 기재된 청구대상의 범위를 한정하기 위하여 사용되도록 의도된 것도 아니다.

본 발명의 실시예들은 광고주들이 사용자-의도의 차이를 분명하게 보여주는 선택을 반영하는 추상 오브젝트(abstract object)를 타겟팅하는 것을 허용함으로써 사용자 의도를 머니화하려고 시도하는 다양한 방법과 검색 엔진을 소개한다. 일 예로서, 검색된 엔터티 및/또는 실행된 액션을 포함하는 서치 버티컬(search vertical)은 엔터티 및 액션에 대해 광고주가 입찰하는 것을 허용함으로써 머니화된다. 특히 여기서, 단순히 쿼리(query) 내의 키워드에 반대되는 것으로서, 사용자에 의해 검색되고 있는 "엔터티"에 대해 그리고 이뿐 아니라 이들 검색된 엔터티에 관계되는 "액션"에 대해 광고주의 입찰을 받아들이기 용이하게 하는 광고-엔트리 UI가 제공된다.

통상적으로, 사용자는 검색을 진행할 때 검색 엔진과 상호작용한다. 상호작용 중에, 사용자는 사용자의 진정한 검색 의도에 관하여 검색 엔진에게 통지(초기 쿼리에 대한 맥락(context)을 제공)하고 또 사용자가 하려고 시도하고 있는 정확한 태스크에 대한 이해를 제공하는 일련의 액션들을 수행할 수 있다. 또한, 검색 엔진은 검색 동안에 사용자가 찾고 있는 특정 엔터티에 관하여 예견할 수 있다. 일련의 액션들 및 특정 엔터티는 광고를 선택하는데 이용될 수 있다. 예를 들어, 특정 엔터티(예컨대, 레스토랑)에 대한 사용자-주도 검색은, 레스토랑의 위치(예컨대, 거리, 도시, 및 주), 음식 종류, 가격 범위 등과 같은, 해당 엔터티에 관련된 정보를 트리거할 수 있다. 그에 따라 이러한 관련 정보는 광고주가 입찰할 수 있게 만들어질 수 있다.

본 발명의 실시예들은 첨부된 도면을 참조하여 아래에서 상세하게 기술되는데, 여기서:
도 1은 본 발명의 실시예들을 구현하기에 적합한 예시적인 컴퓨팅 장치의 블록도이며;
도 2는 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트 및 이 추상 오브젝트에 대응하는 광고의 표현을 포함하는 예시적인 제 1 UI 디스플레이를 도시하는 개략도이며;
도 3은 본 발명의 실시예들을 구현하는데 사용하기에 적합한 예시적인 네트워크 환경의 블록도이며;
도 4는 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트 및 이 추상 오브젝트에 대응하는 광고의 표현을 포함하는 예시적인 제 2 UI 디스플레이를 도시하는 개략도이며;
도 5는 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트 및 이 추상 오브젝트에 대응하는 광고의 표현을 포함하는 예시적인 제 3 UI 디스플레이를 도시하는 개략도이며;
도 6은 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트 및 이 추상 오브젝트에 대응하는 광고의 표현을 포함하는 예시적인 제 4 UI 디스플레이를 도시하는 개략도이며;
도 7은 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트 및 이 추상 오브젝트에 대응하는 광고의 표현을 포함하는 예시적인 제 5 UI 디스플레이를 도시하는 개략도이며;
도 8은 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트 및 이 추상 오브젝트에 대응하는 광고의 표현을 포함하는 예시적인 제 6 UI 디스플레이를 도시하는 개략도이며;
도 9는 본 발명의 실시예들을 구현하는데 사용하기에 적합한 예시적인 네트워크 환경의 블록도이며;
도 10은 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트 및 이 추상 오브젝트에 대응하는 광고의 표현을 포함하는 예시적인 제 7 UI 디스플레이를 도시하는 개략도이며;
도 11은 본 발명의 실시예들에 따라, 추상 오브젝트를 머니화하는 예시적인 방법을 도시하는 흐름도이고; 및
도 12는 본 발명의 실시예들에 따라, 제 1 광고주가 그것에 의해 목적으로 삼아진 추상 오브젝트에 대해 입찰하도록 허용하는 예시적인 방법을 도시하는 흐름도이다.

본 명세서에서 개시된 본 발명의 실시예들의 핵심 특징은 법령에서 정한 조건에 맞추기 위한 구체성을 가지고 기술된다. 그렇지만, 설명 그 자체가 본 특허의 범위를 제한하는 것으로 의도되는 것은 아니다. 오히려, 본 발명자들은, 청구된 핵심 특징은, 그 외 다른 현재나 미래의 기술과 관련하여 본 문건에서 기술된 것과 유사한 단계들의 조합이나 상이한 단계들을 포함하여, 그 외 다른 방식으로도 또한 구현될 수 있음을 알고 있다. 더 나아가, 비록 용어 "단계" 및/또는 "블록"은 구현된 방법들의 여러 가지 요소들을 내포하기 위하여 본 명세서에서 사용될 수 있지만, 이들 용어는, 개별 단계들의 순서가 명시적으로 기술되지 않는 한 그리고 개별 단계들의 순서가 명시적으로 기술되지 않는 경우를 제외하고, 본 명세서에서 개시된 다양한 단계들 사이에 어떤 특별한 순서를 암시하는 것으로서 해석되지 않아야 한다.

아래의 설명으로부터 알 수 있는 바와 같이, 본 발명의 다양한 실시예들은 태스크-기반 엔진(예컨대, 결정 엔진, 태스크 엔진, 개별적인 애플리케이션 또는 동작, 애플릿 시스템, 운영 시스템, 및 태스크-기반 모바일 시스템), 또는 타겟팅된 추상 오브젝트를 사용자 의도에 맞춤으로써 사용자가 태스크 또는 애플리케이션을 실행하도록 허용하는 일반적인 시스템을 사용하여 추상 오브젝트들을 머니화하는 것에 관한 것이다. 논의를 간략하게 하기 위하여, 이 엔진들 및/또는 시스템들은 이후 "검색 엔진"으로 지칭될 것이다.

본 명세서에 기술된 본 발명의 실시예들은 컴퓨터-실행가능 인스트럭션(instructions)이 내장되어 있는 컴퓨터-판독가능 매체를 포함한다. 실행되면, 이 컴퓨터-실행가능 인스트럭션은 광고주가 타겟팅한 추상 오브젝트에 대해 광고주가 입찰하는 것을 허용하는 방법을 수행한다. 실시예들에서, 방법은 추상 오브젝트(들)을 채굴하기 위하여 네트워크를 크롤링(crawling)하는 단계를 포함한다. 아래에서 더 상세하게 정의된 바와 같이, 추상 오브젝트(들)은 검색 이벤트를 구현할 때 사용자의 특정 의도를 기술한다(예컨대, 온라인으로 어떤 아이템을 쇼핑하는 것, 항공편 및/또는 호텔 방을 예약하는 것, 또는 특정 위치를 조사하는 것). 종종, 검색 엔진은 해당 검색 엔진과 관련된 사용자 상호작용들의 수집체로부터 해당 사용자의 특정 의도를 추출하기 위해 이용된다.

방법은 추상 오브젝트(들)을 참조하는 엔트리들에 대해 인덱스를 구축하고 이 인덱스를 광고주들이 접근가능한 위치에 유지하는 단계들을 추가적으로 포함할 수 있다. 인덱스가 광고주들이 접근가능한 위치에 유지될 때, 이들 광고주들은 결과적으로 그 인덱스의 엔트리들을 볼 수 있게 허용되고, 그 인덱스로부터 적어도 하나의 추상 오브젝트를 타겟팅하는 게 허용되며, 또한 타겟팅된 추상 오브젝트에 대해 입찰을 할 수 있게 허용된다. 일단 이러한 "광고 캠페인"이 광고주들로부터 수신되면, 입찰은 타겟팅된 추상 오브젝트와 연관되어 저장될 수 있다.

예시적인 제 2 실시예에서, 본 발명은 엔터티들을 사용하고 머니화함으로써 광고를 선택하는 컴퓨터 시스템을 제공한다. 통상적으로 컴퓨터 시스템은: 입력-수신 컴포넌트; 웹-크롤링 컴포넌트; 퍼블리싱 컴포넌트, 엔터티-매칭 컴포넌트, 스폿-경매 컴포넌트; 및 렌더링 컴포넌트를 포함하는 컴퓨터 소프트웨어 컴포넌트들을 포함한다. 입력-수신 컴포넌트는 일반적으로 검색 엔진에서 검색 이벤트를 구현할 때 사용자의 상호작용을 검출하도록 구성된다. 웹-크롤링 컴포넌트는 일반적으로 검출된 사용자 상호작용의 기록으로부터 엔터티를 채굴하도록 구성된다. 아래서 더 상세하게 기술되는 바와 같이, "엔터티" 각각은 특정한 온라인 표현(online description)에 의해 표현되는 사람, 장소, 또는 물체에 관한 것이다. 이에 덧붙여서, 웹-크롤링 컴포넌트는 임의의 조직화된 또는 계층화된 방식으로 채굴된 엔터티를 목록화하는 인덱스를 구축하고 유지시킬 수 있다. 퍼블리싱 컴포넌트는 온라인 위치에서 인덱스를 발행하도록 하고, 이에 의하여 광고주들이 인덱스로 항해하고 그 안에 있는 하나 이상의 엔터티들에 대해 입찰할 수 있도록 허용하도록 제공될 수 있다. 퍼블리싱 컴포넌트는 또한 디스플레이를 위한 광고와 연관된 입찰을 수신할 수 있고 또 해당 광고와 연관하여 그 입찰을 일시적으로 저장할 수 있다.

실시예들에서, 엔터티-매칭 컴포넌트는 검색 이벤트 동안 검색 엔진에서 사용자 상호작용들을 수집하도록 또 이 수집된 사용자 상호작용을 인덱스에 의해 참조되는 채굴된 엔터티들과 비교하도록 구성된다. 이후 스폿-경매 컴포넌트는 퍼블리싱 컴포넌트에서 수신된 입찰들과 연관되어 있는 하나의 광고를 선택한다. 예시적인 일 실시예에서, 상기 광고를 선택하는 것은 (a) (엔터티-매칭 컴포넌트를 사용하여) 비교시 수집된 사용자 사용작용을 매칭시키는 인덱스로부터 하나의 엔터티를 식별하는 단계, (b) 식별된 엔터티를 타겟팅하는 광고주들에 의해 제시된 입찰들을 식별하는 단계, 및 (c) 식별된 입찰들과 연관되어 있는 복수의 광고들로부터 상기 광고를 선택하는 단계를 포함한다. 렌더링 컴포넌트는 선택된 광고를 UI 디스플레이 내에 표현한다. 통상적으로, 선택된 광고는 UI 디스플레이 내에 표현된 관련 엔터티들의 시각적인 배열에 기초하여 UI 디스플레이 내에 배치된다.

예시적인 제 3 실시예에서, 추상 오브젝트를 머니화하는 컴퓨터로 처리되는 방법이 제공된다. 일 예에서, 방법은 프로세서 상에서 실행되는 검색 엔진에 의해 수행된다. 먼저, 방법은 하나 이상의 추상 오브젝트들을 참조하는 하나의 인덱스를 제공하는 단계를 포함한다. 통상적으로, 추상 오브젝트(들) 각각은 검색 이벤트를 구현할 때 사용자의 특정 의도를 기술한다. 아래에서 더 상세히 논의되는 바와 같이, 특정 의도는 검색 엔진과의 관련 사용자 상호작용의 수집체로부터 추출될 수 있다.

방법은, 인덱스로부터 추상 오브젝트(들)의 선택을 수신하는 단계, 선택된 추상 오브젝트(들)에 대한 입찰을 수신하는 단계, 및 검색 엔진에서 검색 이벤트를 사용자가 진행할 때 사용자-상호작용 정보를 수신하는 단계를 더 포함할 수 있다. 일반적으로, 사용자-상호작용 정보는 쿼리 스트링(들), UI 내에서의 선택-액션(들), 사용자의 검색 행위 이력을 캡쳐한 사용자-프로파일, 및/또는 복수의 사용자의 검색 행위 이력을 캡쳐한 쿼리 로그(query log)를 포함한다. 종종 사용자-상호작용 정보는 선택된 추상 오브젝트(들)에 대해 매칭된다. 매칭되는 선택된 추상 오브젝트(들)에 대한 입찰 금액이 요금으로 부과되고 또 요금으로 부과된 금액은 청구서 발송의 목적으로 기록된다.

본 발명의 실시예들에 대한 개요를 기술하였으나, 본 발명의 다양한 국면을 위한 전체적인 맥락을 제공하기 위하여 본 발명의 실시예들이 구현될 수 있는 예시적인 동작 환경이 아래에 기술된다.

먼저 특히 도 1을 참조하면, 본 발명의 실시예들을 구현하기 위한 예시적인 동작 환경이 도시되고 전제적으로 컴퓨터 장치(100)로 표시되어 있다. 컴퓨팅 장치(100)는 적합한 컴퓨팅 환경의 하나의 예에 불과하며, 본 발명의 이용이나 기능성의 범위에 대한 어떠한 제한을 암시하려고 의도된 것은 아니다. 컴퓨팅 장치(100)는 예시된 컴포넌트들 중 임의의 하나 또는 조합과 관련하여 어떠한 종속이나 필요성을 가지는 것으로 해석되지 않아야 한다.

본 발명은, 컴퓨터나 그 외 다른 예컨대 PDA(personal data assistant)나 다른 휴대형 장치와 같은 기계에 의해 실행되는 프로그램 모듈 등의 컴퓨터-실행가능 인스트럭션(instruction)을 포함하여, 컴퓨터 코드 또는 기계-이용가능 인스트럭션의 일반 맥락에서 기술될 수 있다. 일반적으로, 프로그램 모듈은 루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포함하는데, 특정한 태스크들을 수행하거나 또는 특정한 추상적인 데이터 타입들을 구현하는 코드를 지칭한다. 본 발명은, 휴대형 장치, 가전 제품, 범용 컴퓨터, 특수 목적의 컴퓨팅 장치 등을 포함하여, 다양한 시스템 구성 내에서 실시될 수 있다. 본 발명은 또한, 태스크가 통신 네트워크를 통해 연결되어 있는 원격-프로세싱 장치들에 의해 수행되는, 분산 컴퓨팅 환경에서도 실시될 수 있다.

도 1을 참조하면, 컴퓨팅 장치(100)는 다음의 장치들: 즉 메모리(112), 하나 이상의 프로세서(114) 하나 이상의 프레젠테이션 컴포넌트(116), 입/출력(I/O, input/output) 포트(118), 입/출력 컴포넌트(120), 및 예시적인 전원공급부(122)와 직접적으로 또는 간접적으로 연결되는 버스(110)를 포함한다. 버스(110)는 하나 이상의 버스(예컨대, 어드레스 버스, 데이터 버스, 또는 이들의 조합)일 수 있다. 비록 도 1의 다양한 블록들이 명료하게 표현하기 위하여 라인들을 가지고 도시되어 있으나, 실제로는, 다양한 컴포넌트들의 경계가 그리 명확한 것은 아니며, 비유적으로 말하자면, 라인들은 회색이거나 흐릿한 것이 더 정확할 것이다. 예컨대, 디스플레이 장치와 같은 프레젠테이션 컴포넌트는 I/O 컴포넌트로 생각할 수 있다. 또한, 프로세서는 메모리를 포함한다. 발명자들은 이러한 점이 해당 기술의 본질임을 인정하며, 도 1의 도면은 단지 본 발명의 하나 이상의 실시예들과 관련하여 사용될 수 있는 예시적인 컴퓨팅 장치를 도시하고 있다는 점을 되풀이하여 지적하고자 한다. "워크스테이션", "서버", "랩탑", "휴대형 장치" 등과 같은 카테고리 사이의 구별은 이루어지지 않는데, 이들 모두는 도 1의 범위 내에서 고려되고 "컴퓨팅 장치"로 참조되기 때문이다.

컴퓨팅 장치(100)는 통상적으로 다양한 컴퓨터-판독가능 매체를 포함한다. 컴퓨터-판독가능 매체는 컴퓨팅 장치(100)에 의해 접근될 수 있는 임의의 이용가능한 매체일 수 있으며 휘발성 및 비휘발성 매체, 탈거가능 및 탈거불가능 매체 양자를 모두 포함할 수 있다. 예시적이지만 제한적인 것은 아닌 방식으로 말하자면, 컴퓨터-판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함할 수 있다. 컴퓨터 저장 매체는, 컴퓨터-판독가능 인스트럭션, 데이터 구조, 프로그램 모듈, 또는 그 외 다른 데이터와 같은 정보의 저장을 위한 임의의 방법이나 기술로 구현되는, 휘발성 및 비휘발성, 탈거가능 및 탈거불가능 매체 양자를 모두 포함할 수 있다. 컴퓨터 저장 매체는, RAM, ROM, EEPROM, 플래쉬 메모리 또는 그 이 다른 메모리 기술, CD-ROM, 디지털 다기능 디스크(DVD) 또는 그 외 다른 광 디스크 저장장치, 자기 카세트, 자기 테이프, 자기 디스크 저장장치 또는 그 외 다른 자기 저장장치, 또는, 원하는 정보를 저장하는데 사용될 수 있고 또 컴퓨팅 장치(100)에 의해 접근될 수 있는 임의의 다른 매체를 포함할 수 있지만, 이에만 국한되는 것을 아니다. 용어 "변조된 데이터 신호"는 신호 속에 정보를 인코딩하는 것과 같은 방식으로 그것의 특성 중 하나 이상이 설정되거나 변화된 신호를 의미한다. 예시적이지만 제한적인 것은 아닌 방식으로 말하자면, 통신 매체는 유선 네트워크 또는 직접-유선 연결과 같은 유선 매체, 및 음향, RF, 적외선 및 그 외 다른 무선 매체와 같은 무선 매체를 포함한다. 상기의 임의의 조합도 역시 컴퓨터-판독가능 매체의 범위 내에 포함될 것이다.

메모리(112)는 휘발성 및/또는 비휘발성 메모리의 형태로 컴퓨터-저장 매체를 포함한다. 메모리는 탈거가능, 탈거불가능, 또는 이들의 조합일 수 있다. 예시적인 하드웨어 장치에는 고체-상태 메모리, 하드 드라이브, 광-디스크 드라이브 등이 포함된다. 컴퓨팅 장치(100)는 메모리(112)나 I/O 컴포넌트(120)와 같은 다양한 엔터티로부터 데이터를 판독하는 하나 이상의 프로세서를 포함한다. 프레젠테이션 컴포넌트(들)(116)은 사용자 또는 그 외 다른 장치에 데이터 인디케이션(data indications)을 표현한다. 예시적인 프레젠테이션 컴포넌트에는 디스플레이 장치, 스피커, 인쇄 컴포넌트, 진동 컴포넌트 등이 포함된다.

I/O 포트(118)는 컴퓨팅 장치(100)가 부분적으로 내장될 수 있는 I/O 컴포넌트(120)를 포함하는 그 외 다른 장치들에 논리적으로 연결될 수 있게 한다. 예시적인 컴포넌트에는 마이크로폰, 조이스틱, 게임 패드, 위성 접시, 스캐너, 프린터, 무선 장치 등이 포함된다.

위에서 언급된 바와 같이, 본 발명의 실시예들은 검색 이벤트 동안에 사용자 의도를 명확하게 하는 것을 돕기 위하여 다양한 기술을 채용한다. 이들 기술 중 하나는 사용자가 진짜로 관심 있어 하는 엔터티의 결정에 관한 것이다. 검색 이벤트를 하나 이상의 엔터티들로 추출하면, 광고주는 이들 엔터티들에 대해 입찰하는 것이 허용된다. 따라서, 아래에서 서술된 기술들은, 매칭을 수행하기 위한 사용자-의도 명확화 기술은 광고주에 대해서는 충분히 투명한 방식으로, 사용자 의도에 대해 광고주 입찰을 매칭하는 것을 돕는다.

키워드에 대해 광고주의 입찰(들)을 받는 종래의 검색 엔진은, 광고주에 의해 제출된 광고를 배치할 때 검색 엔진에 의해 이루어지는 선택에 대해 광고주에게 아무런 지식도 제공하지 않는다. 그러므로, 키워드는 광고주가 광고주의 광고가 디스플레이되는 것을 원하지 않는 때에, 또는 광고가 진행되고 있는 검색 이벤트에 대해 잘못 적용되거나 관련없는 때에 트리거될 수 있다. 이러한 비효율적인 상황은, 서로에 대해 또는 특정 키워드에 관련되어 초기에 나타나지 않는 특정한 시기에 다중 단계 태스크가 실행될 때 악화된다. 따라서, 엔터티 및 그 외 다른 추상 오브젝트를 사용하면, 키워드와는 반대로, 광고주는 광고주의 광고가 배치되어질 맥락을 더 잘 이해할 수 있게 된다.

본 발명의 실시예들은, 하나 이상의 추상 오브젝트를 채용하여, 광고 입찰을 권유하고 또한 검색 동안 현재 발생하는 추상 오브젝트(들)에 대응하는 선택된 광고의 표현을 불러내는 것에 관한 것이다. 상세하게 말해서, 본 발명의 실시예들은 광고주가 추상 오브젝트를 타겟팅하도록 허용하며, 그에 따라 (a) 결과 페이지 내에 나타난 엔터티, (b) 엔터티 액션을 검출하는 검색-엔진, 또는 (c) 검색 엔진과의 사용자 상호작용의 결과로서 수행되고 있는 태스크를 머니화하도록 하는 시스템 및 방법을 제공한다. 일반적으로, 이들 "추상 오브젝트"는 실행할 수 있는 태스크, 액션, 및/또는 키워드를 통해서는 적절히 관리될 수 없는 엔터티로서 동작한다. 즉, 추상 오브젝트는, 사용자의 의도를 항상 타겟팅 하지 않는 키워드-매칭 기술만을 채용하는 것과는 반대로, 사용자의 진짜 의도를 노출시키는 사용자의 검색 이벤트의 맥락을 고려한다. 종종 추상 오브젝트는 다음의 것들: 엔터티, 엔터티 클래스, 엔터티 액션, 태스크, 및 판매자를 포함할 수 있지만, 이에만 국한되는 것은 아니다.

본 명세서에서 사용된 용어 "엔터티(entity)"는 일반적으로 특정한 온라인 표시에 의하여 나타낼 수 있는 논리 오브젝트를 지칭한다. 이들 논리 오브젝트는 사람, 장소, 물체, 또는 이것의 임의의 조합일 수 있다. 예를 들어, 논리 오브젝트의 몇몇 예들은 다음과 같다: 2009년에 개봉된 영화 Avatar; 캐나다, 마운틴뷰시의 카스트로가에 있는 레스토랑 Shiva's; Microsoft™의 CEO인 Steve Ballmer; 알라스카 항공의 산호세발 시애틀행 항공편 #AS331; 및 Canon PowerShot™ A3100 IS 디지털 카메라.

통상적으로, 엔터티들은 한 인덱스 내에 나열될 수 있으며 또는 이 인덱스 내의 엔트리들에 의하여 참조될 수 있다. 실시예들에서, 인덱스는 설명(예컨대, Canon PowerShot™ A3100 IS 디지털 카메라)에 의해, 유명한 회사의 식별자(예컨대, 태그 식별자)에 의해, 통합 자원 식별자(uniform resource identifier, URI)나 통합 자원 지시기(uniform resource locator, URL)에 의해 엔터티를 나타낼 수 있다. 예를 들어, 하나의 영화는, IMDb(Internet Movie Database), AMC 엔터테인먼트, 또는 Netflix에 의해 소유된 웹사이트와 같은, 하나 이상의 웹사이트를 지시하는 URL(들)에 의해 식별될 수 있을 것이다. 따라서, IMDb에 의해 판매되는 2009년 블록버스터 영화 Avatar는, Avatar를 참조하는 한편으로 IMDb 웹사이트로 항해하는, 하나의 특정 URL "http://www.imdb.com/title/tt0499549/"에 의해 나타낼 수 있다.

실제에 있어, 광고주는, 예를 들어 유사한 명칭을 가진 다른 영화, 책, 또는 그 외 다른 제품들이 아니라, 하나의 특정 영화를 타겟팅 하길 원할 수 있다. 이러한 광고주는 위의 예시 URL을 특정함으로써 그렇게 할 수 있다. 예시 URL을 특정하면, 검색 엔진은 사용자 의도에 기초하여 적절한 광고주를 식별할 것이다. 즉, 검색 엔진은 영화 Avatar를 참조하는 한편으로 사용자가 IMDb 웹사이트로 항해하는 위의 URL을 특정한 광고주를 식별할 것이다. 여기서 사용자가 실제로는 특정 URL "http://www.yelp.com/biz/avatars-restaurant-sausalito"에 의해 나타낼 수 있는 캐나다 소살리토의 레스토랑 Avatar에 관심있는 경우의 예에서, 검색 엔진은 바로 위의 URL 상의 특정 영화를 타겟팅하길 원하는 광고주에 의해 제출된 영화 광고의 배치를 회피할 것이다. 유리하게, URL을 엔터티로서 사용하는 것은 표현하는데 있어 관계없는 광고를 선택하는 것을 방지하며, 이에 의하여 사용자에게 있어 검색 경험을 향상시키고 또한 잠재적으로 검색 이벤트의 머니화 기회를 증가시킨다.

비록 엔터티들이 어떻게 대표될 수 있는가에 대한 다양한 서로 다른 예들이 위에서 기술되지만, 엔터티들을 대표하는 그 외 다른 타입의 적합한 식별자들이 사용될 수 있다는 점, 및 본 발명의 실시예들은 본 명세서에서 기술된 이들 식별자(예컨대, URL)로만 국한되지 않는다는 점이 인식되고 이해되어야만 한다. 예를 들어, 엔터티는 다음 식별자들: 범용상품코드(universal product code, UPC), 위치의 위도 및 경도 좌표, 및 위치의 거리 주소에 의하여 특정될 수 있지만, 이에만 국한되는 것은 아니다. 이러한 엔터티 및 그 식별자의 예들은 수없이 많은데, 검색 키워드 내에서 설명되는 것보다 모호성이 훨씬 크기 때문이다.

검색 이벤트를 머니화하기 위하여 사용되는 다른 타입의 추상 오브젝트는 "엔터티 클래스(entity class)"인데, 이것은 일반적으로 공통 특성을 공유하는 한 세트의 엔터티를 지칭한다. 예컨대, "엔터티 클래스"는 하나 이상의 공유된 특성이나 파라미터에 의해 그룹화된, 예를 들어 영화; 제목이 "Avatar"인 영화; 제임스 카메론에 의해 감독된 모든 영화; 캐나다 마운틴뷰 카스트로 거리에 있는 레스토랑; 마운틴뷰에 있는 인디언 레스토랑; 포춘 500 회사들의 CEO; 산호세발 시애틀행 항공편; 전자 제품; 디지털 카메라; 및 $200 미만의 디지털 카메라와 같은 엔터티 세트를 포함한다.

동작시, 어떤 검색 이벤트 동안에 사용자 의도가 어떤 엔터티 클래스를 지시하는 때에, 이 엔터티 클래스의 범위 내에서 광고주에 의해 타겟팅된 특정 엔터티가 검색 이벤트에 대해 매칭될 것이다. 본 발명의 실시예들은, 광고주가 광고 공간에 대해 입찰할 때 엔터티 클래스를 타겟팅할 수 있게 허용한다. 예를 들어, 광고주는 위에 나열된 바와 같이 "캐나다 마운틴뷰에 있는 레스토랑"을 타겟팅할 수 있다. 후속적으로, 사용자가 캐나다 마운틴뷰에 위치하고 있는 레스토랑 Shiva's를 참조하는 검색 쿼리를 입력한 때에, 검색 엔진은 이 검색 쿼리와 광고주가 타겟팅한 엔터티 클래스 사이의 매칭을 식별할 수 있다. 다른 예에서, 만약 마운틴뷰 시에 인접하여 위치(사용자와 연관되어 있는 사용자-프로파일을 조사함으로써 알려지는)하는 사용자가 "레스토랑"에 대한 검색 쿼리를 입력한다면, 검색 엔진은 엔터티 클래스 "캐나다 마운틴뷰에 있는 레스토랑"에 매칭할 수 있다.

또 다른 예에서, 광고주는 해당 엔터티 클래스가 매칭되면 디스플레이될 광고를 입찰하고 제출할 때 엔터티 클래스 "$200 미만의 디지털 카메라"를 타켓으로 할 수 있다. 후속적으로, 만약 사용자가 "저렴한 디지털 카메라"라는 구절을 포함하는 검색 쿼리를 입력하면, 검색 엔진은 이 검색 쿼리와 타겟팅된 엔터티 클래스 "$200 미만의 디지털 카메라"를 매칭시키기 위하여 선택할 수 있다. 결과적으로, 검색 엔진은, 관계없는 세일이나 일시적인 할인에 관한 광고 생성할 수 있는 융통성없는 키워드 매칭과 반대로, 사용자의 진짜 검색 의도(즉, 제품의 특정 가격 범위)에 대응하는 광고주가 제출한 광고를 선택하여 디스플레이할 수 있다.

종종 엔터티 클래스는 엔터티 도메인(entity domain)을 형성하기 위하여 어떤 기준에 의해 분류될 수 있다. 이들 "엔터티 도메인"은 넓은 범위의 엔터티들을 커버링하는 일반적인 그룹이며 또 엔터티 클래스 사이에 일반적인 부문으로서 사용된다. 예를 들어, 엔터티 도메인에는 다음의 예: 차량, 영화, 사용자 지역에 있는 영업, 교통, 및 전자기기가 포함될 수 있지만, 이에만 한정되는 것은 아니다. 이에 따라, 엔터티 도메인은 엔터티 도메인, 엔터티 클래스, 및 개별 엔터티의 계층구조 내에서 가장 높은 엔터티 분류자를 나타낸다.

많은 엔터티 도메인은 엔터티 액션(entity action)을 필연적으로 포함한다. 본 명세서에서 사용된 구절 "엔터티 액션"은 임의의 특정한 액션으로 제한되지 않으며, 사용자가 검색 엔진과의 사용자 상호작용을 통해 수행하는 하나 이상의 온라인 액션을 광범위하게 지칭한다. 종종 엔터티 액션은 엔터티 및/또는 엔터티 클래스를 거론한다. 예시적으로 말하자면, 영화 도메인에서, 몇몇 예시적인 엔터티 액션은 구입, 대여, 스트리밍, 트레일러 시청, 리뷰 읽기, 및 티켓 예약이라는 액션을 포함할 수 있다. 검색 이벤트를 진행할 때, 사용자는 하나 이상의 이들 엔터티 액션을 엔터티(예컨대, 영화 Avatar)에 또는 엔터티 클래스(예컨대, 제임스 카메론이 감독한 모든 영화)에 적용할 수 있다. 다른 예를 들면, 사용자-지역 도메인에서, 몇몇 예시적인 엔터티 액션은 예약하기, 메뉴 읽기, 또는 지도 찾기(map direction)라는 액션을 포함할 수 있다. 검색 이벤트를 진행할 때, 사용자는 하나 이상의 이들 엔터티 액션을 엔터티(예컨대, 레스토랑 Shiva's) 또는 엔터티 클래스(예컨대, 마운틴뷰에 있는 레스트로랑)에 적용할 수 있다.

하나의 검색 이벤트 내에서 구현되는 일련의 엔터티 액션들은, 밤 계획, 주식 시세 체크, 테이크-아웃 주문, 또는 휴가 계획과 같은, 더 높은 레벨의 태스크를 형성하기 위하여 결합될 수 있다. 본 명세서에서 사용되는 용어 "태스크"는 하나의 검색 이벤트 동안에 사용자에 의해서 수행되는 다수의 단계들(예컨대, 엔터티를 검색하고, 엔터티 액션을 취하고 등등)의 총계를 기술하는 높은 급의 개념과 관련된다. 그러므로, 태스크는 사용자에 의해 이루어진 복수의 자연-언어로 된 검색 쿼리들 및/또는 엔터티 액션들에 내재하는 의미를 캡쳐하는 하나의 단일한 수사적인 표현을 나타낸다. 통상적으로, 검색 엔진은 쿼리와 액션 사이의 관계를 결정할 수 있으며, 뿐만 아니라 쿼리와 액션의 공통 속성을 추출할 수 있고, 그에 의해 사용자에 의해 수행되고 있는 무엇보다 중요한 태스크에 대해 집중할 수 있다. 하나의 태스크에 의해 한정될 수 있는 일련의 엔터티 액션들의 일예는 서치 버티컬이다. 일 예에서, 구절 "서치 버티컬"은 검색 쿼리 내에 원래는 존재하지 않았던 파라미터를 사용하여 검색 쿼리를 좁히거나 또는 정제하는 것을 지칭할 수 있다. 예컨대, 이들 추가적인 파라미터에는 쿼리에 추가되는 추가적인 검색 용어 또는 한 세트의 검색 결과 내에서 선택된 링크가 포함될 수 있다.

서치 버티컬의 개념은 쿼리 이외의 다른 타입의 검색에 적용될 수 있다. 일 예에서, 서치 버티컬은 이미지 버티컬에 관련될 수 있는데, 이것은 많은 공통의 엔터티 그림들을 검색하는 것과 관련된다. 다른 예에서, 서치 버티컬은 맵 버티컬에 관련될 수 있는데, 이것은 줌 레벨들 점차 축소함으로써 또는 지도의 특정 격자 섹션을 스크롤링 함으로써 지도 내에서 위치를 검색하는 것과 관련된다. 유리하게, 이들 서치 버티컬은, 그리고 언급하지 않은 다른 것들도 마찬가지로, 단순히 키워드를 사용하여서는 이용될 수 없는 다양한 태스크를 광고주가 타겟팅할 수 있도록 한다.

이제 도 2를 참조하여, 광고, 엔터티, 엔터티 클래스, 및 엔터티 액션의 예시적인 표현들이 이제 논의될 것이다. 도 2에 전체적으로, 본 발명의 실시예들에 따라, 사용자에 의해 검색되고 있는 추상 오브젝트들과 이 추상 오브젝트들 중 하나에 대응하는 하나의 광고의 표현을 포함하는 예시적인 UI 디스플레이(200)를 도시하는 개략도가 도시된다. 알 수 있는 바와 같이, UI 디스플레이(200)는 "movie #1"을 위한 영화-목록 웹 페이지이다. 이 웹 페이지는 사용자가 "현재 상영중인 영화"라는 구절을 포함하는 검색 쿼리를 입력하고, 그런 다음에, 이 검색 쿼리의 실행에 응답하여 생성되었던 검색 결과들 내의 한 링크를 선택함으로써 도달될 수 있다. 본 명세서에서 사용되는 구절 "검색 쿼리(search query)"는 일반적으로, 이 검색 쿼리 내에 포함되는 컨텐트에 기초한 검색 결과를 식별하기 위해 하나의 검색 엔진(또는 다수의 검색 엔진들)에게 제출될 수 있는 하나 이상의 용어나 구절을 포함하는 임의의 타입의 요청을 지칭한다. 검색 쿼리에 의해 식별되는 검색 결과는 검색 쿼리에 응답하여 생성된 결과들을 재포맷한 표현일 수 있다. 예를 들어, 검색 결과는 인스턴트 답변, 광고, 이미지, 및 그 외 다른 관련 아이템일 수 있다.

UI 디스플레이(200)는 "movie #1"에 관한 상세한 정보를 제공하는 헤더(210)를 포함한다. 더 나아가, 가장 높은 등급의 영화관 위치(240)와 위치/상영시각 정보(250)가 하이라이트로 표시된다. 이러한 등급을 매기는 것과 하이라이트로 표시하는 것은 (예컨대, 사용자 프로파일을 통해 알려져 있는 사용자의 위치 정보에 기초해서) 어느 영화관이 해당 검색 이벤트를 진행하는 사용자에게 가장 가까운 지역에 있는지에 기초할 수 있다. "buy tickets"이라는 인터페이스 요소(220)가 광고주를 통해 가장 가까운 지역의 상영관에서 "movie #1"의 입장권 구매를 용이하게 하기 위하여 사용자에게 제공될 수 있다. 이 인터페이스 요소(220)(예컨대, 링크, 앵커, 또는 하이퍼링크)는 아래에 기술된 프로세스의 결과로서 UI 디스플레이(200) 상에 (예컨대, 스폰서(sponsored) 구역에 삽입되어) 배치된 광고일 수 있다. 더 나아가, UI 디스플레이(200) 내에서 맞춤 방식으로 디스플레이된 매매 정보를 완성하도록 하기 위해 및 인터페이스 요소(220)에 대해 맥락을 제공하도록 하기 위해 인터페이스 요소(220)와 가까운 위치에 검색 엔진에 의해 티겟 판매자(광고주)에 대한 링크(230)가 디스플레이될 수 있다. 알 수 있는 바와 같이, "스폰서"라는 라벨은 인터페이스 요소(220)를 UI 디스플레이 상에 나타나 있는 웹 페이지의 나머지 컨텐트와는 별개의 것으로 설정하며 또 인터페이스 요소(220)와 연관된 엔터티 액션이 광고임을 나타낸다. 그 외 다른 실시예들에서, 인터페이스 요소(220)는, 인터페이스 요소(220)에 색을 입히거나 하이라이트 효과를 적용함으로써 웹-페이지 컨텐트와는 구별될 수 있다.

일 실시예에서, 스폰서 인터페이스 요소(220)는 광고주가 광고를 제출하고 또 이 광고를 트리거하기 위한 추상 오브젝트를 트리거한 결과로서 표현된다. 예를 들어, 광고주(Fandango™)는 자신의 광고가 디스플레이되길 원하는 엔터티로서 "movie #1"을 타겟팅할 수 있다. 위에서 논의된 바와 같이, 사용자의 검색 버티컬은 "현재 상영 중 영화"에 대한 일반적인 쿼리 및 검색 결과 내에서의 링크의 선택을 포함할 수 있다. 그러므로, 키워드-기반 엔진은 UI 디스플레이(200)에 대해 광고를 매칭하지 않을 것이다. 그러나, 본 발명에 따라 제공되는 기술은 사용자가 하나의 검색 이벤트(즉, 검색 버티컬) 동안에 취하였던 쿼리들과 액션들을 수집하고 사용자의 진짜 의도를 파악할 수 있게 한다. 이 경우, 사용자의 진짜 의도는 "movie #1"을 보는 것이었다. "movie #1"을 인식하면, 그 다음에 검색 엔진은 "movie #1"을 나타내는 엔터티를 매칭시키고 "movie #1"을 타겟팅한 광고주들로부터의 광고들, 예컨대 광고주 Fandango로부터의 광고를 선택할 수 있다. 이에 따라, 종래의 키워드-매칭 메커니즘 대신 추상 오브젝트를 사용하여 사용자의 의도 및 디스플레이되도록 선택된 광고 사이의 높은 상관관계가 유지될 수 있다.

추상 오브젝트를 채용함으로써 사용자-주도 검색 이벤트를 머니화하는 방법을 구현하기 위한 시스템 아키텍처가 이제 도 3을 참조하여 논의될 것이다. 먼저, 도 3은 본 발명의 실시예들을 구현하기 위해 사용되기 적합한 분산 컴퓨팅 환경(300)을 도시하는 블록도이다. 예시적인 컴퓨팅 환경(300)은 사용자 장치(310), 데이터 저장부(330 및 335), 웹 서버(350), 모바일 장치(370), 및 이들 아이템들 각각을 상호연결하는 네트워크(380)를 포함한다. 도 3에 도시되어 있는 사용자 장치(310), 데이터 저장부(330 및 335), 서버(350), 및 모바일 장치(370) 각각은 다양한 타입의, 예를 들어, 도 1을 참조하여 위에서 기술한 컴퓨팅 장치(100)와 같은, 컴퓨팅 장치의 형태를 취할 수 있다. 예시적으로만이고 제한적이지는 않게 말하자면 사용자 장치(310), 서버(350), 및/또는 모바일 장치(370)는 PC(personal computer), 데스크탑 컴퓨터, 랩탑 컴퓨터, 가전 장치, 휴대용 장치(예컨대 PDA), 다양한 서버, 프로세싱 장비 등일 수 있다. 그러나 이 발명은 이런 컴퓨팅 장치 상에서 구현되는 것으로 제한되는 것이 아니라 본 발명의 실시예들의 범위 내에 있는 다양한 여러 가지 타입의 컴퓨팅 장치 중 임의의 것 상에서 구현될 수 있다는 점이 주목되어야한다.

통상적으로, 사용자 장치(310), 서버(350), 및 모바일 장치(370) 각각은 어떤 형태의 컴퓨팅 유닛(예컨대 CPU(central processing unit), 마이크로프로세서 등)을 포함하거나 또는 그 컴퓨팅 유닛에 연결됨으로써 그것 상에서 실행되는 컴포넌트(들)(웹-크롤링 컴포넌트(351), 퍼블리싱 컴포넌트(352), 엔터티-매칭 컴포넌트(353), 입력-수신 컴포넌트(354), 스폿-경매 컴포넌트(355), 렌더링 컴포넌트(356) 등)의 동작을 지원한다. 본 명세서에서 사용되는 구절 "컴퓨팅 유닛"은 일반적으로 프로세싱 성능 및 저장 메모리를 가진 전용 컴퓨팅 장치를 지칭하는데, 이것은 그것 상에서의 소프트웨어, 애플리케이션, 및 컴퓨터 프로그램이 실행되기 위한 기초가 되는 운영 소프트웨어를 지원한다. 일 예에서, 컴퓨팅 유닛은 각각의 장치가 통신-관련 프로세스 및 그 외 다른 동작(예컨대, 사용자 행위에 기초하여 광고를 필터링하기 위하여 사용자-프로파일 데이터 저장부(335) 및/또는 쿼리 로그 데이터 저장부(330)에 접근하는 광고-선택 서비스(345)를 채용하는)을 수행할 수 있게 하기 위하여 사용자 장치(310), 서버(350), 및 모바일 장치(370)에 내장되거나 또는 동작가능하게 연결되어 있는 유형적인 하드웨어 요소들 또는 머신들로 구성된다. 다른 예에서, 컴퓨팅 유닛은 사용자 장치(310), 서버(350), 및 모바일 장치(370) 각각에 의해 수용되어 있는 컴퓨터-판독가능 매체에 연결된 프로세서(들)(미도시)을 포괄할 수 있다.

일반적으로, 컴퓨터-판독가능 매체는 프로세서에 의해 실행가능한 복수의 컴퓨터 소프트웨어 컴포넌트를, 적어도 일시적으로, 저장하는 물리적인 메모리를 포함한다. 본 명세서에서 사용된 용어 "프로세서"는 제한적으로 사용되지 않으며 컴퓨팅 성능을 가지고 동작하는 컴퓨팅 유닛이라면 어떠한 어떠한 요소도 포괄할 수 있다. 이러한 성능에 있어서, 프로세서는 인스트럭션을 처리하는 유형적인 제품으로서 구성될 수 있다. 예시적인 일 실시예에서, 프로세싱은 페칭(fetching), 디코딩/해석, 실행, 및 인스트럭션으로 응답하기를 포함할 수 있다.

또한, 인스트럭션을 처리하는 것 이외에, 프로세서는 사용자 장치(310), 서버(350), 및 모바일 장치(370)에 내장되어 있거나 또는 배치되어 있는 그 외 다른 자원에 정보를 전송하거나 그 자원으로부터 정보를 수신할 수 있다. 일반적으로, 자원은 사용자 장치(310), 서버(350), 및 모바일 장치(370)로 하여금 특정 기능을 수행하도록 하는 소프트웨어 컴포넌트 또는 하드웨어 메커니즘을 지칭한다. 단지 예시적으로 말하자면, 웹 서버(350)에 의해 수용된 자원(들)은 검색 이벤트의 사용자 의도 및 타겟팅된 추상 오브젝트가 매칭하면 광고를 선택하는 데 있어 광고-선택 서비스(345)를 보조하기 위해 동작한다.

사용자 장치(310)는 입력 장치(미도시) 및 프레젠테이션 장치(315)를 포함할 수 있다. 일반적으로 입력 장치는 무엇보다도 UI 디스플레이(320)에 나타나는 웹 브라우저(322)에 의해 제공되는 검색 결과 및 광고(들)(325)에 영향을 미치는 입력(들)을 수신하기 위해 제공된다. 예시적인 입력 장치에는 마우스, 조이스틱, 키패드, 도 1의 I/O 컴포넌트(120), 또는 사용자 입력을 수신할 수 있고 이 입력의 표현을 사용자 장치(310)로 송신할 수 있는 임의의 그 외 다른 컴포넌트가 포함된다. 오직 예시적으로 말하자면, 입력 장치는 광고(들)(325)을 제공하는 기회가 존재한다는 것을 광고-선택 서비스(345)에게 지시하는 검색 쿼리의 입력을 용이하게 한다.

실시예들에서, 프레젠테이션 장치(315)는 그것 상에 UI 디스플레이(320)를 렌더링 및/또는 표현하도록 구성된다. 프레젠테이션 장치(315)는, 사용자 장치(310)의 출력단에 동작가능하게 연결되며, 예컨대 디지털 모니터, 전자 디스플레이 패널, 터치-스크린, 아날로그 셋-탑 박스, 플라즈마 스크린, 오디오 스피커, 점자 패드(Braille pad) 등과 같은, 사용자에게 정보를 표현할 수 있는 임의의 프레젠테이션 컴포넌트로서 구성될 수 있다. 예시적인 일 실시예에서, 프레젠테이션 장치(315)는, 광고(들)(325) 및 디지털 이미지와 같은, 많은 컨텐트를 표현하도록 구성된다. 예시적인 다른 실시예에서, 프레젠테이션 장치(315)는 그 외 다른 형태의 매체(즉, 오디오 신호)를 렌더링할 수 있다.

데이터 저장부(330 및 335)는 일반적으로 사용자-상호작용 정보와 연관된 정보를 저장하도록 구성된다. 동작시, 사용자가 검색 엔진에서 검색 이벤트를 실행하고 있을 때, 검색 엔진은, 검색 이벤트 동안에 입력된 검색 쿼리 내의 쿼리 스트링, UI 디스플레이 내에서의 선택-액션, 사용자-프로파일 데이터 저장부(335)의 사용자-프로파일(336)(해당 사용자의 검색 행위 이력을 캡쳐한), 또는 쿼리 로그 데이터 저장부(330)의 쿼리 로그(331)(복수 사용자들의 검색 행위 이력을 캡쳐한)과 같은 사용자-상호작용 정보에 접근할 수 있다. 디스플레이되는 광고(들)(325)은, 부분적으로, 사용자-상호작용 정보에 기초하여 광고-선택 서비스(345)(예컨대 AdCenter)에 의해 선택되거나 필터링될 수 있다.

다양한 실시예들에서, 이러한 사용자-상호작용 정보는 광고-선택 서비스(345)의 파트너들인 제3자 서비스들에 의해 공급될 수 있거나, 또는 광고-선택 서비스(345)와 통신가능한 검색 엔진에 의해 동적으로 추적되고 및 기록/분석될 수 있다. 그 외 다른 실시예들에서, 데이터 저장부(330 및 335)는 저장된 사용자-상호작용 정보에 대한 적절한 접근을 위해 검색가능하게 구성될 수 있다. 예를 들어, 데이터 저장부(330 및 335)는 임의의 사용자 그룹에 관련된 데이터(예컨대, 쿼리 로그(331)) 또는 하나의 특정 사용자의 관심을 목표로 하는 데이터(예컨대, 사용자-프로파일(336))에 대해 검색가능할 수 있다. 해당 기술 분야에서 통상의 지식을 가진 자라면, 데이터 저장부(330 및 335)에 저장된 정보는 구성가능하며 또 사용자-상호작용 정보의 저장 및/또는 회수에 관련한 임의의 정보를 포함할 수 있다는 점에 대해 알고 있으며 이해할 것이다. 이러한 사용자-상호작용의 컨텐트와 양은 어떠한 방식으로든 본 발명의 실시예들의 범위를 제한하려고 의도되지 않는다. 더 나아가 비록 단일의 독립적인 컴포넌트로서 도시되어 있으나, 데이터 저장부(들)(330 및 335)는, 실제로, 클라이언트 장치(310), 서버(350), 모바일 장치(370) 상에 상주할 수 있는 예컨대 데이터베이스 클러스터와 같은 복수의 데이터베이스 부분, 다른 외부 컴퓨팅 장치(미도시), 및/또는 이들의 임의의 조합일 수 있다.

그러나 이 분산 컴퓨팅 환경(300)은 본 발명의 양상들을 수행하기 위해 구현될 수 있는 적합한 환경의 일 예에 불과하고 또 본 발명의 용도나 기능성의 범위에 대해 어떠한 제한을 암시하는 것으로 의도되지 않는다. 또한 도시된 분산 컴퓨팅 환경(300)은 도시된 바와 같은 장치들(310, 350, 370), 저장 장치들(330, 335), 및 컴포넌트들(351-356)의 임의의 하나 또는 조합에 관련되는 임의의 종속성이나 필요조건을 가지는 것으로서 해석되어서는 안된다. 일부 실시예들에서, 컴포넌트(351-356) 중 하나 이상은 독립형 장치로 구현될 수 있다. 그 외 다른 실시예들에서, 컴포넌트(351-356) 중 하나 이상은 서버(350) 내에 직접 내장될 수 있고, 또는 서버(350)를 형성하기 위하여 상호연결되는 분산된 노드들 상에 내장될 수 있다. 컴포넌트(351-356)(도 3에 도시된)는 그 본질에 있어서나 그 숫자에 있어서나 예시적이라는 것과 또 제한하는 것으로 간주되지 않아야 한다는 것을 알 것이고 이해할 것이다.

따라서, 본 발명의 실시예들의 범위 내에서 원하는 기능성을 성취하기 위하여 임의의 수의 컴포넌트가 채용될 수 있다. 비록 도 3의 다양한 컴포넌트들이 명료성을 위해 라인들에 의해 도시되어 있으나, 실제로는, 다양한 컴포넌트들의 경계는 그렇게 명확하지 않으며, 비유적으로 말해서, 라인들은 더 정확하게는 회색이거나 흐릴 것이다. 더 나아가, 비록 도 3의 일부 컴포넌트는 단일 블록으로 도시되어 있으나, 이러한 도시는 그 본질상 및 그 숫자상 예시적인 것이므로 제한하는 것으로는 간주되지 않아야 한다(예컨대, 비록 오직 하나의 프레젠테이션 장치(315)만이 도시되어 있으나, 더 많은 장치들이 클라이언트 장치(310)에 통신가능하게 연결될 수 있다).

또한, 예시적인 시스템 아키텍처의 장치들은 관련 분야에서 알려져 있는 임의의 방법에 의해 상호연결될 수 있다. 예를 들어, 사용자 장치(310), 서버(350), 및 모바일 장치(370)는 서로 하나 이상의 네트워크(미도시)를 통해 연결된 다수의 컴퓨팅 장치들을 포함하는 하나의 분산 컴퓨팅 환경을 통해 동작가능하게 연결될 수 있다. 실시예들에서, 네트워크는 하나 이상의 LAN(local area network) 및/또는 WAN(wide area network)을 포함할 수 있는데, 이에만 제한되는 것은 아니다. 이러한 네트워킹 환경은 사무실, 회사-전체 컴퓨터 네트워크, 인트라넷, 및 인터넷에서 흔하다. 그러므로, 네트워크는 본 명세서에서는 더 이상 기술되지 않는다.

동작시, 컴포넌트(351-356)는 적어도 검색 이벤트를 수행할 때 사용자의 의도와 관련된 웹 브라우저(322)에 의해 디스플레이되는 하나 이상의 광고(325)의 자동 선택을 포함하는 프로세스를 수행하도록 설계된다. 그 결과, 광고-선택 서비스(345)에 의해 수행된 프로세스(즉 검색 엔진의 일부)는 다양한 추상 오브젝트(예컨대, 검색-결과 페이지 내에 나타난 엔터티, 쿼리 대상이 된 엔터티 클래스, 하나 또는 일련의 검출된 엔터티 액션, 진행중/완료된 태스크, 또는 특정 온라인 표현에 의해 대표되는 사람, 장소, 또는 물체)를 머니화할 수 있으며, 이들 추상 오브젝트는 키워드-타입 검색 엔진이 할 수 없는 방식으로 다양한 사용자 의도를 캡쳐한다. 먼저 광고-선택 서비스(345)는 사용자 상호작용의 기록으로부터 추상 오브젝트를 채굴하는 웹-크롤링 컴포넌트(351)을 포함한다. 일 예에서, 사용자 상호작용은 웹(예컨대, 사적인 기업 인트라넷, 인터넷(390), 대규모 광고 시장, 및 그 외 다른 네트워크)과 사용자의 실시간 상호작용을 조사함으로써 채굴될 수 있다. 예를 들면, 웹-크롤링 컴포넌트(351)는 웹을 통해 상호연결된 데이터 저장부들을 딥 크롤링(deep crawling)함으로써 사용자 상호작용을 추출할 수 있다. 이것은 그 안에 저장되어 있는 사용자-상호작용 정보에 접근하여 수집하기 위하여 데이터 저장부(330 및 335)를 딥 크롤링하는 것을 포함할 수 있다.

일반적으로, 웹 크롤링을 통해 추상 오브젝트를 채굴하는 프로세스는 채굴된 추상 오브젝트들을 나열하는 인덱스를 구성하고 유지하기 위하여 오프라인으로 수행된다. 실시예들에서, 인덱스는 채굴된 추상 오브젝트를 참조하는 엔트리들에 의해 구성된다. 덧붙여서, 인덱스는 광고주들(341, 342, 및 343)들에게 접근가능한 위치에 저장되도록 함으로써, 광고주들이 인덱스의 엔트리들을 볼 수 있게 허용할 수 있다.

예시적인 일 실시예에서, 웹-크롤링 컴포넌트(351)는 인덱스를 연속적으로 또는 간헐적으로(예컨대 미리결정된 시간 주기마다) 갱신할 수 있도록 하는 방식으로 어느 정도 지능성으로 구성된다. 예를 들어, 이러한 지능은, 어떤 태스크가 가장 인기있는지와 같이, 사용자들이 요즘 온라인에서 무엇을 하고 있는지를 이해할 수 있도록 인간-생성 액션들을 해석할 수 있다. 다른 예에서, 이러한 지능은 빈번한/요즘의 검색 행위를 이해하고 그 안에서 트렌드를 인식하기 위하여 사용자-상호작용 정보(예컨대, 사용자 프로파일(336) 및 쿼리 로그(331))를 동적으로 모니터링할 수 있다. 결과적으로, 인간-생성 액션들을 해석하고 사용자-상호작용 정보를 모니터링하면, 웹-크롤링 컴포넌트(351)의 지능은, 통상적으로, 검출된 행위가 어느 정도 미리 결정된 기준에 합치될 때, 인간의 간섭 없이 인덱스로부터 추상 오브젝트를 자동 제거하거나 인덱스에 자동 추가할 수 있다. 예시적으로, 웹-크롤링 컴포넌트(351)는 하나의 특정 엔터티 클래스와 관련하여 취해진 공통의 엔터티 액션들을 인덱스에 자동 추가할 수 있다. 다른 예에서, 웹-크롤링 컴포넌트(351)는 미래의 클릭 가능성을 추정하기 위해 이전의 검색 쿼리 및 클릭 로그를 처리함으로써, 추상 오브젝트의 질과 타당성을 추정할 수 있다. 어떤 추상 오브젝트의 질과 타당성이 한정된 문턱값 아래로 떨어지면, 이 추상 오브젝트는 재구성되거나 또는 인덱스로부터 단순히 제거된다.

광고주(341, 342, 343)에게 온라인 위치에서 인덱스를 노출하는 이런 태스크는 통상적으로 광고-엔트리 UI(340)를 통해 퍼블리싱 컴포넌트(352)에 의해 수행되는데, 광고-엔트리 UI(340)는 광고-선택 서비스(345)와 광고주(341, 342, 343) 사이의 인터페이스로서 이용된다. 일 실시예에서, 광고-엔트리 UI(340)는 광고주(341, 342, 343)에게 인덱스를 발행하도록 기능함으로써 광고주가 조직화된 추상 오브젝트의 리스트를 항해할 수 있게 한다. 다른 예에서, 광고-엔트리 UI(340)는 인덱스 내에서 추상 오브젝트 또는 추상 오브젝트와 연관된 애드혹(ad hoc) 키워드 엔트리를 타겟팅하는 선택을 수신하도록 기능한다. 하나 이상의 추상 오브젝트를 타겟팅하면, 광고주(341, 342, 343)는 타겟팅된 추상 오브젝트에 대해, 각각 입찰(344, 346, 347)을 한다. 이들 입찰(344, 346, 347)은 광고주(341, 342, 343)에 의해 제출된 광고와 연관될 수 있다. 이들 광고(예컨대 광고(325))는, 타겟팅된 추상 오브젝트(들)가 검색 이벤트에서 얻어진 사용자 의도와 매칭할 때 및 하나 이상의 광고주(341, 342, 343)가 스폿 경매(spot auction)에서 이겼을 때( 이것은 다른 고려사항 중에서 입찰(344, 346, 347)의 가치를 더 높인다), 웹 브라우저(322)에 의해 디스플레이될 수 있다.

아래의 논의는 스폿 경매에서 입찰할 때 광고-엔트리 UI 내에서 광고주가 추상 오브젝트를 타겟팅하는 방식들에 관한 것이며 아래의 임의의 특정한 실시예를 제한하는 것으로 간주되지 않아야 한다. 먼저, 타겟팅은 광고주가 그것의 광고를 관련하여 보여주길 원하는 다양한 엔터티, 엔터티 클래스, 액션, 태스크, 또는 이들의 임의의 조합을 광고주가 특정하는 것을 포함할 수 있다. 일 예에서, 광고주는 URL과 같은 엔터티 설명을 특정함으로써 엔터티에 대해 입찰할 수 있는데, 이 경우 특정된 URL이 검색 결과 페이지 상에 디스플레이되거나 선택될 때 매칭이 발생한다. URL의 특정은 광고-엔트리 UI(340) 내에서 미리 한정된 옵션의 선택을 포함할 수 있다. 예를 들어, 광고주는 제조자 또는 서비스 제공자(예컨대, 영화에 대해서는 Netflix 또는 쇼핑에 대해서는 Amazon)와 같은 "일차 소스" 및/또는 제조자의 엔터티 페이지(예컨대, 특정 캐논 카메라에 대한 캐논 사이트)와 같은 "이차 소스", 엔터티를 나타내는 광고주 자신의 웹 페이지(예컨대, 제임스 카메론에 의한 "Avatar" 영화에 대한 Netflix 페이지로서 회원들이 상기 영화를 대여하거나 스트리밍할 수 있는), 및 엔터티에 대한 예약/구매 페이지(마운팅뷰에 있는 Shiva's 레스토랑을 위한 오픈 테이블 페이지로서 좌석 예약을 할 수 있는)를 선택할 수 있다. 이런 방식에서, 광고-엔트리 UI(340)는 광고주들이 URL을 만들수 있는 컴포넌트나 블록(예컨대, 일차 소스 및 이차 소스)를 선택할 수 있게 허용하며, 다른 한편 검색 엔진은 엔터티 매칭을 위해 사용된 실제 대응하는 URL을 식별하기 위하여 행동한다. 즉, 검색 엔진은, 엔터티-매칭 알고리즘과 같이 임의의 이용가능한 기술을 사용하여 투명한 방식으로 광고주에 의해 특정된 특정 엔터티(예컨대 캐논 디지털 카메라)와 매칭하는 여러 가지 URL들을 자동으로 찾을 수 있다.

비록 엔터티를 타겟팅하는 다양한 여러 가지 방법들이 기술되었으나, 엔터티를 선택하고 그것에 대해 입찰하기 위한 그 외 다른 타입의 적절한 방법 및 인터페이스가 이용될 수 있다는 점, 그리고 본 발명의 실시예들은 본 명세서에서 기술된 엔터티의 선택이나 입력을 URL으로 변환하는 그런 방법으로 제한되는 것이 아니라는 점을 알아야 하며 이해하여야 한다. 예를 들어, 광고주는 UPC 코드, 제조 일련 번호, 영업 거리 주소, 위치의 경도/위도 쌍, 또는 타겟팅된 엔터티에 대한 그 외 다른 도메인-특정 식별자를 특정함으로써 엔터티를 타겟팅할 수 있다.

그 외 다른 실시예들에서, 광고주는 다양한 기술을 사용하여 엔터티 클래스를 타겟팅할 수 있다. 예를 들어, 광고주는 도메인(예컨대, 영화, 쇼핑, 여행 등)을 특정하고 이후 특정된 도메인 내에서 엔터티를 재정의하는 키워드(예컨대, "카메라", "공상과학 영화", "샌프란시스코발 호주행 항공편" 등)를 특정하는 기술에 의해 엔터티 클래스를 특정할 수 있다. 다른 예에서, 광고주는 도메인을 특정하고 그 다음에 엔터티 클래스의 특정 엔터티의 속성을 지시하는 파라미터(예컨대, "캐논 카메라", "리들리 스콧의 공상과학 영화", "시드니에 있는 5성급 호텔" 등)를 특정함으로써 엔터티 클래스를 특정할 수 있다. 또 다른 예에서, 광고주는 미리 한정된 엔터티 및/또는 엔터티 클래스를 나열하고 있는 인덱스의 "디렉토리"를 브라우징하고(이 디렉토리는 선택가능한 옵션으로서 미리 한정된 엔터티 및/또는 엔터티 클래스를 노출한다) 이 디렉토리에서 원하는 엔터티 및/또는 엔터티 클래스를 특정함으로써 엔터티 클래스를 타겟팅할 수 있다.

실시예들에서, 엔터티 액션을 타겟팅하기 위하여, 광고주는 그들이 타겟팅하고 싶은 엔터티, 엔터티 클래스, 또는 태스크, 엔터티 액션에 대한 그들의 선택을 특정하기 위하여 광고-엔트리 UI(340)를 채용할 수 있다. 일 예에서, 인덱스의 디렉토리는 광고주가, 사용자들이 어떤 엔트리, 엔터티 클래스, 또는 태스크와 관련하여 공통적으로/자주 불러내었던 모든 검색-엔진이-한정한 인기 또는 최신 엔터티 액션(예컨대, 대여, 구매, 및 스트리밍)을 탐색(looking up)할 수 있도록 허용한다. 예를 들어, 엔터티 클래스 "제임스 카메론이 감독한 영화"를 탐색할 때 나타날 수 있는 인기 엔터티 액션에는 "대여", "구매", 또는 "입찰" 엔터티 액션이 포함될 수 있다. 이들 엔터티 액션은 일반적으로 제임스 카메론의 카탈로그 내의 모든 영화-엔터티에 대해 타겟팅될 수 있거나 또는 광고주가 현재 시장에 제공하거나 바라는 특정 영화에 대해 특정하게 타겟팅될 수 있다. 예를 들어, 만약 광고주가 영화 및 그 외 다른 엔터테인먼트 상품들의 판매자에 의해 대표된다면, 광고주는 "판매"라는 엔터티 액션을 타겟팅할 수 있고, 그와 동시에 현재 상품목록에 유지되고 있는 영화에 대해서만 특정할 수 있다. 동작시, 엔터티 액션을 타겟팅하면, 타겟팅된 엔터티 액션에 대해 광고주가 한 입찰은 타겟팅된 엔터티 액션이 검색 이벤트의 사용자 의도나 사용자 선택에 매칭할 때 고려된다.

그 외 다른 실시예에서, 광고-엔트리 UI(340)는 광고주가 태스크를 타겟팅하는 것을 허용하기 위해 채용될 수 있다. 통상적으로, 타겟팅 태스크는 엔트리 클래스 타겟팅과 유사한 방식으로 수행될 수 있는데, 이 경우 광고주는 단순히 휴가 계획과 같은 태스크의 속성과 관련된 키워드를 특정한다. 다른 실시예에서, 타겟팅 태스크는 광고주-한정일 수 있다. 예를 들어, 태스크는 검색 이벤트 동안에 발생하는 사용자 행동에 의해 하나 이상의 기준이 만족되면 불러내어지는 것으로서 광고주에 의해 한정될 수 있다. 일 예에서, "영화 대여" 및 "음식의 집배달 주문"이라는 엔터티 액션 두 개 모두가 만족된 경우에 "밤 계획"의 광고주-한정 태스크가 불러내어지는 것으로서 확립될 수 있다. 따라서, 광고주는 그들의 광고 캠페인을 위해 추상 오브젝트를 타겟팅할 때 하나의 단일한 단계(예컨대, 엔터티 액션 또는 검색 쿼리 기입), 다중 단계 행위(예컨대, 태스크), 태스크의 중간 단계들(예컨대, 엔터티 클래스), 또는 이들의 임의의 조합을 특정할 수 있다는 점을 알아야 하며 이해해야 한다.

결과적으로, 광고주에 의해 지불된 요금은 타겟팅된 추상 오브젝트의 수와 세부사항에 따라 달라질 수 있다. 일 예에서, 정밀한 광고주-한정 태스크의 타겟팅에 대해 수용된 입찰금은 광범위한 검색-엔진-한정 엔터티 클래스의 타겟팅에 대해 수용된 입찰금보다 더 클 수 있다. 그렇지만, 비록 추상 오브젝트의 타겟팅에 대해 요금을 설정하는 특정한 예가 기술되었으나, 그 외 다른 타입의 적절한 가격 구조가 이용될 수 있다는 점과 본 발명의 실시예들은 추상 오브젝트의 세부사항이 증가할수록 비례하여 입찰 금액이 증가하는 것으로 제한되지 않는다는 점을 알아야 하며 이해하여야 한다.

단지 추상 오브젝트를 타겟팅하는 것 이외에, 광고-엔트리 UI는 광고주가 타겟팅된 추상 오브젝트(들)을 조정하기 위하여 사용자의 맥락 정보(예컨대, 사용자의 위치, 검색 이벤트의 시간, 사용자의 인구통계학적 정보, 및 그 외 다른 환경적 변수)를 특정할 수 있게 허용하기 위하여 채용될 수 있다. 예를 들어, 광고주는 "밤 계획"을 타겟팅할 수 있지만, 광고주의 상품이나 서비스가 사용자의 지역에 있기 때문에, 캐나다 마운틴뷰에 상주하는 사용자에 대해서 불러내어지는 태스크로서 조정할 수 있다. 그 외 다른 실시예들에서, 맥락 정보는 경쟁자, 복수의 사용자, 제3자 엔터티 등에 관한 정보를 지칭할 수 있다. 더 나아가, 타겟팅 추상 오브젝트(들)와 일치하는 맥락 정보를 특정하는 것 이외에, 퍼블리싱 컴포넌트(352)는 광고주가 엔터티, 엔터티 클래스, 태스크, 엔터티 액션 및 전통적인 키워드-기반 트리거의 임의의 조합을 타겟팅할 수 있게 허용한다. 심지어 더 나아가서, 광고주는 엔터티를 판매하는 판매자(예컨대, 경쟁자)와 같이, 엔터티, 엔터티 클래스, 엔터티 액션, 또는 태스크를 좁히는 그 외 다른 파라미터를 타겟팅하는 것이 허용될 수 있다. 이 예에서, 특정 광고(예컨대, 잠재적인 고객을 목표로 하는 특별 프로모션을 제공하는)는 경쟁자의 웹 페이지와 연관되어 디스플레이되도록 설계될 수 있고, 다른 한편 동일한 엔터티를 타겟팅하고 있는 그 외 다른 광고(예컨대, 현재의 고객들에게 인센티브를 제공하는)는 광고주 자신의 웹 페이지와 연관하여 디스플레이되도록 설계될 수 있다.

입찰(344, 346, 347)이 각각 광고주(341, 342, 343)에 의해 이루어지면, 이 입찰(344, 346, 347)은 퍼블리싱 컴포넌트(352)에 의해 수신된다. 퍼블리싱 컴포넌트는 제출된 광고 및 타겟팅된 추상 오브젝트와 연관하여 또한 때때로 추상 오브젝트의 타겟팅에 대해 책임을 지는 광고주(341, 342, 343)의 표시(indicia)와 연관하여 입찰(344, 346, 347)이 일시적으로 저장되도록 돕는다. 타겟팅된 추상 오브젝트들, 광고주(들), 및/또는 광고(들)이 연관되어 저장된 것은 서버(350) 또는 원격의 데이터 저장부(예컨대, 광고-캠페인 데이터베이스)와 같이 단일 또는 복수의 위치에 내장될 수 있다.

입력-수신 컴포넌트(354)는 일반적으로 검색 엔진에서 검색 이벤트를 실시할 때 사용자의 상호작용을 검출하도록 구성된다. 본 명세서에서 사용된 바와 같은 구절 "검색 이벤트"는 제한되는 것을 의미하지만, 하나 이상의 사용자에 의해 이루어지는 임의의 형태의 온라인 검색 행위를 포괄한다. 예시적인 일 실시예에서, 검색 이벤트는 사용자가 미리 한정된 시간 프레임에 걸쳐 하나 이상의 관련 아이템들에 대해 웹(예컨대, 인터넷(390))을 검색하는 것을 포함할 수 있다. 예를 들어, 검색 이벤트는 사용자 장치(310) 또는 모바일 장치(370)의 사용자가, 몇 일과 같은 단축된 시간적인 기간 동안에 하나의 공통적인 도시와 연관된 비행기, 택시, 및 호텔에 대해 네트워크(380)를 검색하는 것을 포함할 수 있다. 다른 예에서, 검색 이벤트는 사용자가 조사를 진행하고 결국 제품을 구매하는 하나의 단일 온라인 세션 동안에 발생할 수 있다.

검색 엔진과 사용자의 상호작용을 검출하면, 입력-수신 컴포넌트(354)는 사용자 상호작용을 분석함으로써 이로부터 추상 오브젝트를 인식하고, 추론하며, 및 추출할 수 있다. 실시예들에서, 사용자 상호작용의 분석은 사용자에 의해 실싱된 액션 및 사용자에 의해 입력된 검색 쿼리를 검출하기 위하여 사용자의 온라인 네비게이션을 모니터링하는 것을 포함할 수 있다. 일 예에서, 추상 오브젝트의 추출은 액션 및 검색 쿼리를 수집하여 검색 버티컬(예컨대 다양한 제품들을 쇼핑하는 것)로 만드는 것 및 그 안의 컨텐츠에 기초하여 이 검색 버티컬과 하나 이상의 추상 오브젝트(예컨대, 태스크)를 짝짓기하기 위해 시도하는 것을 포함할 수 있다. 다른 예에서, 검색 이벤트로부터 추상 오브젝트의 추출은 매칭이 발생하는지 여부를 결정하기 위하여 미리 한정된 URL(예컨대, 엔터티)과 검색 쿼리나 선택된 링크를 비교하는 것을 포함할 수 있다. 또 다른 예에서, 오브젝트 추출은 사용자의 액션이 미리 한정된 엔터티 액션에 대응하는지 여부를 결정하기 위하여 사용자에 의해 실시된 액션의 맥락을 조사하는 것을 포함할 수 있다. 따라서, 추상 오브젝트의 추출은 하나의 단일-단계일 수도 있으며 또는 하나 이상의 세션에 걸쳐 연장될 수 있는 다중단계일 수도 있다. 사용자의 검색 이벤트로부터 하나 이상의 추상 오브젝트를 추출하면, 이것들은 머니화를 위해 엔터티-매칭 컴포넌트(353)로 제공된다.

검색 엔진의 광고-선택 서비스(340) 부분은 또한, 일반적으로 검색 이벤트 동안에 검색 엔진에서 사용자 상호작용을 수집(검색 이벤트로부터 추상 오브젝트를 추론)하고 또 이 수집된 사용자 상호작용을 채굴된 및/또는 타겟팅된 추상 오브젝트와 비교하도록 구성되는 엔터티-매칭 컴포넌트(353)를 포함할 수 있다. 예들에서, 위에서 논의된 바와 같이, 입력-수신 컴포넌트(354)는 추상 오브젝트의 추론을 책임질 수 있으며, 따라서 이 프로세스의 논의는 반복되지 않을 것이다.

매칭을 발견하기 위하여 추론된 추상 오브젝트와 인덱스의 채굴된 추상 오브젝트를 비교하는 프로세스가 이제 설명될 것이다. 유리하게, 비교 프로세스는 사용자 의도(즉, 검색 이벤트 동안에 검색-쿼리 기입 및/또는 사용자-주도 선택으로부터 추측되는)를 추상 오브젝트와 매칭하며, 이 경우 매칭된 추상 오브젝트와 연관된 광고는 아래에 더 상세히 논의되는 바와 같이 관련 웹 페이지 상에서 관련 위치에 디스플레이될 수 있다. 먼저, 실시예들에서, 비교 프로세스는 온라인 상에서 그리고 검색 이벤트 동안에 동적으로 수행되는 반면에, 대조적으로, 추상 오브젝트를 추론하는 프로세스는 통상적으로 오프라인에서 수행된다. 입력-수신 컴포넌트(354)로부터의 추론된 추상 오브젝트를 퍼브리싱 컴포넌트(352)로부터의 타겟팅된 추상 오브젝트와 매칭시키기 위하여 엔터티-매칭 컴포넌트(353)에 의해, 엔터티 분해(resolution) 또는 기록 연결(record linkage)과 같은, 다양한 메커니즘이 채용될 수 있다는 점을 알아야 하며 이해하여야 한다.

예시적인 일 실시예에서, 비교 프로세스는 실질적으로 연속적인 방식으로 수행된다. 따라서, 매칭하는 타겟팅된 추상 오브젝트는 실시간으로 식별되어, 사용자가 웹 페이지 사이를 항해하고 있을 때 적절한 광고가 디스플레이될 수 있게 한다. 예를 들어, 사용자가 특정 URL을 포인팅하는 링크를 선택하면, 엔터티-매칭 컴포넌트(353)는 이 특정 URL에 대응하는 엔터티를 검색할 수 있다. 만약 이 특정 URL에 대해 매칭이 인식되면, 그 다음에 엔터티-매칭 컴포넌트(353)는 이 URL-엔터티를 타겟팅한 광고주를 식별하고 이 URL-엔터티에 대해 식별된 광고주에 의해 이루어진 입찰에 접근할 수 있다. 이들 접근된 입찰은, 승리한 광고주를 결정하기 위하여 스폿-경매 컴포넌트(355)와 소통될 수 있다.

일 실시예에서, 비교 프로세스는 검색 이벤트 동안에 수행되었던 사용자 상호작용과 함께 가까운 미래에 예상되는 가능한 후속적인 사용자 상호작용("예상된 액션")에 기초한 매칭을 포함한다. 예를 들어, 사용자는 산호세발 시애틀행 항공편을 찾기 위하여 "항공편 no.331의 상태"를 검색 쿼리로 입력할 수 있다. 현재의 키워드-기반 시스템은 이러한 검색 쿼리와 매칭하는 유의미한 광고를 찾지 못할 것이다. 그렇지만 비교 프로세스를 채용함으로써, 엔터티-매칭 컴포넌트(353)은 적당한 사용자 의도를 추측할 수 있고, 또한 검색 이벤트에서 그 다음 단계 또는 예상된 액션을 예상할 수 있는데, 예상된 액션은 "시애틀에 있는 리무진", "시애틀에 있는 레스토랑", 또는 "시애틀에 있는 호텔"을 포함할 수 있다. 그 결과, 엔터티-매칭 컴포넌트(353)는 관련 태스크(예컨대, 시애틀 여행 계획), 엔터티(예컨대, 시애틀에 있는 고급 호텔), 및/또는 엔터티 클래스(예컨대, $300 초과 시애틀행 항공편)를 처음의 검색 쿼리와 매칭할 수 있다. 이에 따라, 예상된 액션은 광고주로 하여금 추론된 추상 오브젝트에는 직접 관련되지 아니한 타겟팅된 추상 오브젝트와 연관된 광고를 제출할 수 있게 허용한다. 예를 들어, 판매자는 추론된 태스크가 어떤 특정 호텔을 예약하는 것과 관련될 때 택시 서비스에 관한 자신들의 광고를 보여주는 것에 입찰할 수 있다.

비교 프로세스를 실행하고 매칭된 타겟 추상 오브젝트를 스폿-경매 컴포넌트(355)에 전달하면, 스폿-경매 컴포넌트(355)는, 예컨대 프레젠테이션 장치(315)에서 또는 모바일 장치(370)의 그래픽 사용자 인터페이스(GUI) 디스플레이에서, 사용자에게 디스플레이하도록 하기 위해 퍼블리싱 컴포넌트(352)에서 수신된 각각의 입찰과 연관된 하나 이상의 광고를 선택하는 프로세스를 수행한다. 본 명세서에서 사용된 "입찰"은, 검색 이벤트 시에 광고주가 스폿 경매에서 승리한 경우 광고가 사용자에게 디스플레이되거나, 사용자에 의해 클릭되거나, 구매로 이어지거나 등의 경우, 광고주가 검색 엔진에게 특정 금액을 지불할 것이라는 계약을 나타낸다.

예시적인 일 실시예에서, 광고-선택 프로세스는 일반적으로 다음의 단계들, 즉: 엔터티-매칭 컴포넌트(353)으로부터 전달받았을 때, 사용자 의도에 매칭하는 인덱스로부터의 추상 오브젝트를 식별하는 단계; 식별된 추상 오브젝트를 타겟팅하는 하나 이상의 광고주에 의해 이루어진 입찰을 식별하는 단계; 및 식별된 입찰과 연관된 복수의 광고로부터 적어도 하나의 광고를 선택하는 단계를 포함한다. 종종, 부분적으로 식별된 입찰에 기초하여 광고를 선택하는 단계는 스폿 경매를 실행하는 단계를 포함한다. 스폿 경매는 베스트 광고를 결정하기 위하여 다양한 기준에 의지한다. 일 예에서, 베스트 광고를 결정하기 위해 다음의 기준, 즉: 입찰 가격에 따른 예상 수입; 사용자 의도 및/또는 사용자 프로파일의 맥락에서 광고의 질 또는 타당성(즉, 광고의 주장에 대응하는 웹 페이지의 컨텐츠); 및 클릭-스루(click-through) 가능성(즉, 잘못된 링크가 아님) 중 하나 이상에 의지하지만, 이에만 국한되는 것은 아니다.

그 외 다른 실시예에서, 베스트 광고(들)는 임의의 고정된 함수(예컨대, 입찰 금액의 고정된 함수로서 이익 극대화)를 통해 감소하는 순서로 입찰을 등급화하고 디스플레이를 위해 탑-등급의 입찰들로부터 미리 한정된 수의 광고를 선택함으로써 결정된다. 일 예에서, 미리 한정된 수의 광고는, 아래에서 기술된 바와 같이, 웹 페이지 상에서 광고에 대해 할당된 이용가능한 공간의 면에서 광고를 노출시키는 사용자 인터페이스 요소의 크기에 의존한다. 일단 광고가 선택되고 디스플레이되면, 그 광고를 제출한 광고주에게는 사용자가 그 광고를 클릭할 때 광고주의 입찰 금액이 청구될 수 있다. 다른 예에서, 비크리(Vickrey)-타입 가격 경매가 클릭된 광고를 제출한 광고주에게 청구될 금액을 결정할 수 있다. 벌크 광고 세일 뿐만 아니라 임의의 다른 경매 메커니즘도 역시 가능하다. 예컨대, 영화 대여업을 하는 새 판매자는, 한 달 동안 모두 고정된 가격으로, 검색 엔진에서 영화-엔터티에 대한 모든 "대여" 또는 "스트리밍" 액션을 타겟팅할 수 있다. 또는, 다른 예에서, 동일한 판매자는 Netflix와 같은 경쟁자를 타겟팅할 수 있는데, 이 경우 검색 엔진에 의해 Netflix 엔터티 액션이 감지될 때는 항상 이 새 판매자에게는 Netflix 웹사이트 상에 광고의 배치 횟수마다 청구된다. 비록 본 발명의 실시예들이 여기서 CPC(cost-per-click) 광고에서와 같이 경매-기반 광고 배치의 면에서 기술되었지만, 본 발명의 그 외 다른 실시예들은 퍼블리셔-타겟 또는 광고주-타겟 광고 판매에 적응될 수 있는 그 외 다른 광고-배치 메커니즘을 포괄할 수 있다는 점을 알아야 하며 이해하여야 한다.

마지막으로, 광고-선택 서비스(345)는 선택된 광고(들)을 UI 디스플레이(예컨대, UI 디스플레이(320)) 상에서 아이템들의 시각적 배열에 기초하여 UI 디스플레이 내에서 UI 요소들로서 표현하기 위해 렌더링 컴포넌트(356)을 포함할 수 있다. 먼저, 수많은 타입의 "인터페이스 요소" 중 임의의 하나가 선택된 광고를 디스플레이하기 위하여 채용될 수 있다. 일 실시예에서, 선택된 광고를 디스플레이하기 위해 채용된 인터페이스 요소의 타입은 부분적으로 UI 디스플레이 상에 아이템(예컨대, 엔터티 액션)이 어떻게 디스플레이되어 있는가에 의존하는데, 이에 따라 렌더링 컴포넌트(356)가 검색 이벤트의 각각의 웹 페이지 상에 더 풍부하고 더욱 관련있는 컨텐트를 제공할 수 있게 한다.

예를 들어, 도 4의 UI 디스플레이(400)를 참조하면, 엔터티 액션들은 참조부호 401, 402, 403에 의해 도시된 바와 같이 하나의 수평 리스트로서 디스플레이되며, 엔터티 액션의 선택("movie #1을 대여")(402)은 추상-오브젝트-기반 광고(430)(예컨대, 스폿 경매에서 선택된 탑-등급의 광고)를 디스플레이할 수 있다. 도시된 바와 같이, 광고(430)를 나타내는 인터페이스 요소는 팝업창 상에서 스폰서 구역 내에 배치될 수 있는데, 이 팝업창은 엔터티 액션(402)을 선택할 때 나타난다. 광고(430) 인터페이스 요소를 비-스폰서 제공자의 인터페이스 요소(예컨대, Blockbuste 및 Netflix)와 구별하기 위하여, 광고(430) 인터페이스 요소는, "스폰서"라는 라벨이 붙을 수 있고, 두꺼운 액션 텍스트와 근접하여 위치되고, 헤딩 텍스트(210)가 제공되며, 및/또는 설명적인 URL이 수반될 수 있다.

일 예에서, 광고(430) 인터페이스 요소는, 엔터티 클래스 "영화"와 연관하여 또는 엔터티 "movie #1"과 연관하여 엔터티 액션 "rent"에 대해 광고(430)를 제출한 광고주가 스폿 경매에서 승리하면 디스플레이되도록 선택된다. 그런 다음 광고(430)를 나타내는 인터페이스 요소가 팝업창 내에서 광고에 대해 할당된 미리 결정된 스폰서 구역 내로 삽입된다. 만약, 광고(430) 인터페이스 요소의 삽입시, 스폰서 구역 내에 빈 공간이 남아있다면, 스폰서 구역으로 삽입되는 후보자로서 스폿 옥션의 그 다음 등급의 광고가 선택된다. 광고(430) 인터페이스 요소는, 비스폰서 인터페이스 요소(410 및 420)도 마찬가지로, 그 개수에 있어서 예시적인 것이며 또한 팝업창에 의해 제공되는 영역 내에서 임의의 논리적인 방식으로 조직화될 수 있다는 점을 알아야 하며 이해하여야 한다.

더 나아가, 인터페이스 요소(410, 420, 430)는 엔터티 액션(401, 402, 403) 중 어느 것이 선택되느냐에 따라 달라질 수 있다. 예시적인 일 실시예에서, 사용자가 "공유(share)" 또는 "구매(buy)" 엔터티 액션(401 및 403) 중 어느 하나를 선택하면 디스플레이되는 비스폰서 인터페이스 요소는 이들 엔터티 액션(401, 403)에 어떤 방식으로 관련된다(예컨대, movie #1에 대한 코멘트를 공유하도록 또는 movie #1을 보기 위해 티켓을 구매하도록 권하는 웹사이트로 항해하는 링크). 덧붙여서, 스폰서 인터페이스 요소 또는 스폿 경매에서 선택된 광고는, 사용자가 "공유" 또는 "구매" 엔터티 액션(401, 403) 중 어느 하나를 선택할 때 디스플레이되며, 승리한 광고주가 엔터티 액션 "공유" 또는 "구매"를 각각 타겟팅하였기 때문에 선택된다. 따라서, 위에 논의된 도 4의 실시예들에서, 스폰서 인터페이스 요소 및 비-스폰서 인터페이스 요소는 특정 엔터티 액션에 대한 타당성에 기초하여 선택되고 그룹화된다.

이제 도 5로 돌아가면, 항공-상태 웹 페이지를 보여주는 UI 디스플레이(500)가 도시된다. 웹 페이지는 항공편 #479에 관한 정보를 노출하는 헤더(501) 및 비행기 여행에 관련된 엔터티 액션(예컨대, 항공편 체크인, 공항에서의 셔틀 예약, 목적 도시에서 차량 대여를 예약, 및 레스토랑 가이드에 접근)의 수평 리스트(520)를 포함한다. 사용자가 특정 엔터티 액션을 나타내는 인터페이스 요소들 중 하나, 예컨대 "셔틀 예약" 엔터티 액션(525)을 향해 하버 액션(hover action)(예컨대, 마우스-오버)을 수행하면, 스폰서 및/또는 비스폰서 인터페이스 요소를 포함하는 소형 하버 박스(534)가 엔터티 액션(525) 아래에 나타날 수 있다. 도 5에 도시된 바와 같이, 하버 박스(534)는 라벨 "sponsored"(570)에 의해 지시되는 바와 같이 단지 하나의 단일 스폰서 광고주에 관련된 인터페이스 요소(540, 550, 560)를 포함한다.

스폰서 라벨(570)이 없는 경우, 인터페이스 요소(540, 550, 560)는, 상이한 전경색, 배경색, 또는 임의의 다른 하이라이트 요소를 적용하는 것과 같은 다양한 기술을 사용하여 스폰서 광고주로부터 유래하였음이 식별될 수 있다. 추상-오브젝트-기반 스폰서 인터페이스 요소(광고)는 엔터티 액션(520)을 유지하는 수평 태스크 바 내에, 또는 웹 페이지 내에서 타겟팅된 추상 오브젝트(예컨대, 엔터티 액션 "셔틀 예약"(525))에 의해 불러내어지거나 가까이 있는 또는 사용자에 대해 직관적인 임의의 다른 부분에 나타날 수 있다는 점을 주목하여야 한다.

도 6을 참조하면, 검색 쿼리 "Airline863"에 응답하여 도 3의 렌더링 컴포넌트(356)에 의해 렌더링된 항공편-상태-검색-결과 페이지를 보여주는 UI 디스플레이(600)가 도시된다. 검색-결과 페이지는 항공편 #863에 관한 정보를 노출하는 결과 아이템(610)을 포함한다. 결과 아이템(610)은 검색 결과, 인스턴스 답변 등과 같은 다양한 포맷으로 렌더링될 수 있다. 또한 검색 엔진이 검색 쿼리에 관련된다고 간주하는 컨텐트를 제공하는 추가 결과 아이템(660)이 표현될 수 있다. 오른쪽 칼럼(620)에서, 다음의 추상 오브젝트들, 즉: "뉴욕발 호주, 시드니행 항공편"이라는 엔터티, "여행"이라는 엔터티 클래스, 또는 "여행 계획"이라는 태스크 중 하나 이상을 타겟팅할 수 있는 한 세트의 광고들(630)이 검색-결과 페이지 상에 표현된다. UI 디스플레이(600) 내에 도시된 바와 같이, 광고(630)를 나타내는 인터페이스 요소는, 대응하는 추상 오브젝트 옆에 자동적으로(즉, 사용자 간섭이 없이) 표현될 수 있거나 또는 사용자 지시(예컨대, 엔터티 위로 하버 선택자, 엔터티 선택, 액션 선택 등)를 수신하면 검색-결과 페이지 내에서 미리 한정된 위치에 나타날 수 있다.

광고(630)는 스폿-경매 컴포넌트(355)에 의해 생성된 등급에 기초하여 수직적으로 조직화될 수 있는데, 이 경우 가장 높이 위치된 광고(640)는 탑-등급의 광고주에 의해 제출된다. 도시된 바와 같이, 광고(630) 중 각각은 스폰서 라벨이 붙는다(즉, 검색 엔진에서 입찰시 광고주에 의해 제출된). 더 나아가, 광고(630)는 검색-결과 페이지의 주제인 추상 오브젝트에 관련될 수 있으나 키워드 의미에서 검색 쿼리에 관련되지 않는다. 예를 들어, 만약 검색-결과 페이지의 주제 추상 오브젝트가 "뉴욕발 호주 시드니행 항공편"이라는 엔터티이고 검색 쿼리가 "Airline 863"이라면, 탑-등급의 광고(630)는 시드니에 있는 셔틀을 위한 광고를 나타내는 인터페이스 요소(650)와 호주 휴가 계약을 위한 광고를 나타내는 인터페이스 요소(640)를 포함할 수 있다. 인터페이스 요소(640 및 650)에 의해 호스팅된 이들 추상-오브젝트-기반 광고는 주제 추상 오브젝트와 관련있으며, 오직 알려진 구절 "Ariline 863"을 가지게 될 키워드-기반 광고와는 반대로, 사용자에게 유용하다(즉, 높은 빈도로 클릭-스루를 수신할 가능성이 있다).

도 7을 참조하면, 음악(715)을 재생 및/또는 판매하는 웹 페이지를 보여주는 UI 디스플레이(700)가 도시된다. 도 7에 도시된 웹 페이지에서, 노래 "Tears in Heaven"이, 헤더(710)에 의해 지시된 바와 같이, 주제 엔터티이다. 또는 UI 디스플레이(700)는 검색 결과 페이지 내에서 인스턴트 답변을 보여줄 수 있다(미도시). 인스탄트 답변을 따라 소형 수직 태스크 바(705)가 음악 도메인 내에서 이용가능한 엔터티 액션을 나타낸다. "쇼핑 카트" 아이콘("노래 구매"의 엔터티 액션(720)을 나타내는) 옆에 도시된 하버 창은 주제 엔터티를 판매에 제공하는 공급자를 디스플레이한다. 스폰서 광고는 인터페이스 요소(740)에 의해 나타나며 라벨 "sponsored"에 의해 그리고 하버 창 내에서 그것의 배치(예컨대, 비스폰서 광고(730)에 대해 시각적으로 연장된 간격)에 의해 비스폰서 광고(730)와는 구별된다.

도 8을 참조하면, 음악을 재생 및/또는 판매하는 인스턴트 답변을 보여주는 UI 디스플레이(800)가 도시된다. 도 8에 도시된 웹 페이지에서 음악 그룹 "Fugees"에 의한 노래(815)가, 헤더(810)에 의해 지시된 바와 같이, 주제 엔터티 클래스이다. 참조 번호 820은 인스턴트 답변 내에서 샘플링할 수 있는 노래들을 지시한다. 인스턴트 답변을 따라 칼럼(830)은 광고를 유지하기 위하여 할당된 공급자 구역을 나타낸다. 도 8에 도시된 바와 같이, 두 개의 광고(840 및 850)는 모두 스폰서 광고이다. 더 나아가, 광고(840 및 850) 각각은, 사용자-주도 선택 액션을 수신하면, 각각의 광고주의 웹사이트로 사용자를 항해하며, 이에 따라 사용자가 주제 엔터티 클래스 내에서 노래를 구매하도록 돕는다.

비록 스폰서 광고와 비-스폰서 광고를 구별하는 다양한 실시예가 기술되었으나, 사용자에게 몇몇 광고는 스폰서 광고주에 의해 제출된 반면 그 외의 광고는 그렇지 않다는 것을 알려주기 위해 그 외 다른 적절한 지시자들이 사용될 수 있다는 점이 이해되어야 한다. 더 나아가, 몇몇 예에서, 스폰서 광고를 분리하는 구별 표시가 제공되지 않는다(예컨대, 모든 광고가 스폰서 광고주에 의한 것인 때).

이제 도 9 및 도 10을 참조하여 사용자 경험 및 추상 오브젝트 타겟팅을 향상시키기 위하여 공유하는 인증 방법을 구현하기 위한 시스템 아키텍처가 논의될 것이다. 먼저, 도 9을 참조하면, 본 발명의 실시예들을 구현하는데 사용되기 적합한 분산 컴퓨팅 환경(900)을 예시하는 블록도가 도시된다. 예시적인 컴퓨팅 환경(900)은 사용자 장치(310), 서버(350), 광고주 서버(910), 및 이들 아이템들 각각을 상호연결하는 네트워크(380)를 포함한다. 유사한 컴포넌트와 장치는 유사한 참조 번호에 의해 나타나고 있다는 점, 및 도 3을 참조하여 기술된 컴포넌트와 장치들은 명료성 및 간결성을 위해 다시 논의되지 않을 것임을 주목하여야 한다.

광고주 서버(910)는, 서버(350)와 유사하게, 예컨대 도 1을 참조하여 위에서 기술된 컴퓨팅 장치(100)와 같은, 다양한 타입의 컴퓨팅 장치의 형태를 취할 수 있다. 더 나아가, 서버(910)는 그것 상에서 실행되는 컴포넌트(들)의 동작을 지원하기 위한 어떤 형태의 컴퓨팅 유닛(예컨대, CPU, 마이크로프로세서 등)을 포함하거나 그것에 연결될 수 있다. 도시된 바와 같이, 광고주 서버(910)는 서버(350)로부터 원격의 저장 위치를 가진 컴퓨팅 유닛을 나타내지만; 그러나 그 외 다른 실시예에서 광고주 서버(910)와 서버(350)는 자원을 공유할 수 있다.

동작시, 광고주 서버(910)는 사용자에 의해 입력된(예컨대, 사용자 장치(310)를 이용하여) 사용자 정보(930)를 저장하도록 구성된다. 예시적인 일 실시예에서, 사용자 정보(930)에는 사용자 증명(예컨대, 로그인 ID 및 패스워드), 개인 데이터(예컨대, 주소 및 전화번호), 금융 계정(예컨대, 신용카드 번호, 은행 라우팅 번호 등), 인증 데이터(예컨대, 이름, 생일, 사회 보장 번호), 및 광고주에게 사용자가 제공할 수 있는 임의의 다른 정보가 포함될 수 있다. 이 사용자 정보(930)는 아래에 논의되는 바와 같이 증명-수신 컴포넌트(357)에 의해 접근될 수 있다.

동작시, 광고-선택 서비스(345)의 컴포넌트(354, 357, 358 및 356)는 도 10에 도시된 바와 같이 온라인 폼을 부분을 채우거나 완성하기 위하여, 사용자 정보(930) 뿐만 아니라 증명-수신 컴포넌트(357)에 접근가능한 임의의 다른 정보를 채용하는 자동-완성 프로세스를 수행하도록 설계된다. 먼저, 입력-수신 컴포넌트(354)는 검색 이벤트 동안에 사용자가 불러낸 엔터티 액션을 검출할 수 있다. 엔터티 액션은, 제품 구매(예컨대, 코닥 디지털 카메라) 또는 셔틀 예약(도 10 참조)을 포함하여, 위에서 논의된 실시예들 중 임의의 것일 수 있다. 더 나아가, 엔터티 액션은 웹 페이지의 컨텐트 내에 위치(예컨대, 구매 버튼)되거나 또는 광고를 나타내는 인터페이스 요소(1070) 내의 컨트롤(1060)로서 위치될 수 있다. 일 예에서, 사용자가 카메라는 판매하며 또한 카메라 구매용 위한 추상-오브젝트-기반 광고를 디스플레이하고 있는 웹 페이지로 항해하면, 사용자는 광고를 나타내는 인터페이스 요소를 선택할 수 있다. 예시적인 일 실시예에서, 광고를 선택하면 구매를 완료하기 위하여 웹 브라우저(322) 내에서 미리 한정된 폼(960)이 나타난다. 일 예에서, 도 9를 참조하면, 미리 한정된 폼(960)이 나타나는 것은 사용자를 특정 엔터티(예컨대, 코닥 디지털 카메라)를 위한 체크-아웃 페이지로 리디렉팅하는 것을 포함하는데, 여기서 체크-아웃 페이지는 통상적으로 광고주의 웹사이트에 의하여 호스팅된다. 다른 예에서, 도 10을 참조하면, 미리 한정된 폼(1030)이 나타나는 것은 팝업 타입의 디스플레이 영역으로서 미리 한정된 폼을 렌더링하는 것을 포함하는데, 이 경우 디스플레이 영역은 미리 한정된 폼(1030)이 웹 페이지 내에서 컨텐트(1020)를 중첩할 수 있도록 하는 방식으로 표현된다. 이 예에서, 광고(예컨대 광고주 "Airport Express" 셔틀에 의해 제출된)의 인터페이스 요소(1070)를 디스플레이하는 웹 페이지로 사용자가 항해하고 사용자가 인터페이스(1070)를 선택하기 위해 선택하면 미리 한정된 폼(1030)이 나타난다.

미리 한정된 폼(960 또는 1030)을 표현하면, 증명-수신 컴포넌트(357)는 검색 이벤트를 수행하는 사용자의 아이덴터티를 동적으로 결정하도록 그리고 미리 한정된 폼(960 또는 1030)에 의해 요청되고 있는 데이터 타입을 인식하도록 구성된다. 그런 다음 증명-수신 컴포넌트(357)는 미리 한정된 폼(960 또는 1030)을 정확하게 완성하거나 그것의 일부를 완성하기 위한 관련 사용자 정보를 회수하기 위하여 사용자 아이덴터티 및 데이터 타입을 가지고 광고 서버(910)를 조사할 수 있다. 그런 다음 관련 사용자 정보는 미리 한정된 폼(960 또는 1030) 내에 기입되도록 하기 위해 자동-완성 컴포넌트(358)에게 전달된다.

관련 사용자 정보를 수신하면, 자동-완성 컴포넌트(358)는 관련 사용자 정보를 엔트리 위치(980 및 1040)에서 미리 한정된 폼(960 또는 1030) 내로 입력한다. 예시적인 실시예들에서, 자동-완성 컴포넌트(358)는 광고주의 웹사이트로부터의 하나 이상의 미리 한정된 폼에 접근하는 단계; 및 사용자 정보를 사용하여 미리 한정된 폼(들)의 적어도 일부를 자동으로 완성하기 위하여 검색 엔진의 광고-선택 서비스(345)를 채용하는 단계를 포함하는 자동-완성 프로세스를 수행함으로써 미리 한정된 폼(960 또는 1030) 내에 관련 사용자 정보를 입력한다.

일 예에서, 도 9를 참조하면, 자동-완성 컴포넌트(358)는 코닥 디지털 카메라를 구매하기 위한 사용자의 인증 정보로 미리 한정된 폼(960)의 엔트리 위치(980)를 자동으로 채운다. 다른 예에서, 도 10을 참조하면, 자동-완성 컴포넌트(358)는 웹 페이지의 컨텐트(1020)로부터의 데이터를 사용하여 엔트리 위치(1040)를 자동으로 채운다. 그런 다음 렌더링 컴포넌트(356)는 사용자가 검토하고 승인하도록 하기 위해 자동-완성된 엔트리 위치(1040)를 표현할 수 있다.

더 나아가, 미리 한정된 폼(1030)은 미리 한정된 폼(1030)을 제출(예컨대 예약 또는 구매를 완성)하기 위한 선택가능한 컨트롤(1050)을 포함할 수 있다. 예시적으로 말해서, 선택가능한 컨트롤(1050)은 특정 엔터티(예컨대, 코닥 디지털 카메라)의 구매를 승인하기 위하여 제공될 수 있으며, 여기서, 구매를 승인하면, 고객의 인증 정보는 이 특정 엔터티를 위한 결제를 안전하게 하기 위해 사용된다. 따라서, 사용자는 나타난 미리 한정된 폼의 모두 또는 일부를 수동으로 완성시키는 것으로부터 해방되어, 온라인 구매를 하는 행위가 용이하게 된다.

이제 도 11로 돌아가면, 본 발명의 실시예들에 따라, 추상 오브젝트를 머니화하는 예시적인 방법(1100)을 보여주는 흐름도가 도시된다. 먼저, 블록(1110)에서 지시하고 있는 바와 같이, 방법(1100)은 하나 이상의 추상 오브젝트를 참조하는 인덱스를 제공하는 단계를 포함한다. 통상적으로, 추상 오브젝트(들) 각각은 검색 이벤트를 실시할 때 사용자의 특정 의도를 기술한다. 아래에서 더 상세히 논의되는 바와 같이, 특정 의도는 검색 엔진을 통한 관련 사용자 상호작용의 수집물로부터 추출될 수 있다.

방법(1100)은 인덱스로부터 추상 오브젝트(들)의 선택을 수신하는 단계(블록(1120) 참조), 선택된 추상 오브젝트(들)에 대한 입찰을 수신하는 단계(블록(1130)을 참조), 및 검색 엔진에서 사용자가 검색 이벤트를 수행하면 사용자-상호작용 정보를 수신하는 단계(블록(1140))를 포함한다. 일반적으로, 사용자-상호작용 정보는 쿼리 스트링(들), UI 내의 선택-액션(들), 사용자의 검색 행위 이력을 캡쳐한 사용자-프로파일, 및/또는 복수의 사용자들의 검색 행위 이력을 캡쳐한 쿼리 로그를 포함한다. 종종 블록(1150)에서 지시하고 있는 바와 같이, 사용자-상호작용 정보는 선택된 추상 오브젝트(들)에 대해 매칭된다. 블록(1160)에 의해 지시된 바와 같이, 매칭된 선택 추상 오브젝트(들)에 대한 입찰 금액이 청구되고 청구된 금액은 청구서 송부 목적으로 기록된다.

도 12를 참조하면, 본 발명의 실시예들에 따라, 광고주가 타겟팅된 추상 오브젝트에 대해 입찰할 수 있게 하는 예시적인 방법(1200)을 보여주는 흐름도가 도시된다. 실시예들에서, 방법(1200)은 블록(1210)에서 지시하고 있는 바와 같이 추상 오브젝트를 채굴하기 위하여 네트워크를 크롤링하는 단계를 포함한다. 방법(1200)은 채굴된 추상 오브젝트를 참조하는 엔트리를 가진 인덱스를 구축하는 단계(블록(1220)을 참조)와 광고주들이 접근가능한 위치에 인덱스를 유지하는 단계(블록(1230)을 참조)를 더 포함할 수 있다. 인덱스가 광고주들이 접근가능한 위치에 유지되는 경우, 그 결과 이들 광고주는 인덱스 상의 엔트리들을 보고, 인덱스로부터 적어도 하나의 추상 오브젝트를 타겟팅하고, 또한 캠페인 명세서의 일부로서 타겟팅된 추상 오브젝트에 대해 입찰하는 것이 허용된다. 일단 광고 캠페인 명세서가 검색 엔진에서 수신되면, 검색 엔진은, 블록(1240 및 1250)에서 지시되어 있는 바와 같이, 타겟팅된 추상 오브젝트와 연관된 광고주로부터의 입찰을 저장할 수 있다.

본 발명의 실시예들은 검색 엔진을 통해 추상-오브젝트-기반 광고의 맥락에서 기술될 수 있다. 그렇지만, 실시예들은 모바일 운영 시스템(예컨대, 모바일 장치(370)) 또는 그 외 다른 모바일 시나리오(예컨대 모바일 디바이스 상에서 실행되는 애플릿)와 같은 그 외 다른 시스템에 동등하게 적용가능하다. 예를 들어, 모바일-장치 애플릿은 스캐닝된 바코드 또는 사진촬영된 물체에 매칭하는 몇 개의 엔터티를 결과로서 내놓는 검색 이벤트를 수행할 수 있다. 이러한 검색은 추상-오브젝트-기반 광고를 나타내게 하기 위하여 인터페이스 요소를 생성가도록 위에 기술된 프로세스들을 적용함으로써 머니화될 수 있다. 본 발명의 실시예들에 의해 커버되는 다른 시나리오는 음성으로 활성화되는 데스크탑/모바일 시스템에 관련되는데, 여기서, 온라인 검색 이벤트를 수행하는 대신, 사용자는 "근처에 지금 열려있는 멕시코 레스토랑"과 같은 자연어로 복잡한 명령을 낼 수 있다. 이러한 명령의 결과는 직접적으로 암시된 액션을 통해(예컨대, 수많은 레스토랑들 중 하나를 예약) 또는 간접적으로(예컨대, 시간 안에 근처 공항에서 출발하는 항공편을 예약하기 위해 결과 옆에 택시 회사를 위한 광고를 디스플레이) 광고를 포함시킬 수 있다. 그 외 다른 사용자가 낸 명령은 큰 시장으로부터의 수많은 애플리케이션들 중 하나를 시작하거나 설치하도록 장치에게 지시할 수 있다. 응답으로, 본 발명의 실시예들은 위에 기술된 비교 프로세스(예컨대, 엔터티-매칭 컴포넌트(353)에 의해 수행되는)에 기초하여 및/또는 광고-선택 프로세스(예컨대, 스폿-경매 컴포넌트(355)에 의해 수행되는)에 기초하여 시작 또는 설치하기 위한 애플리케이션을 선택할 수 있다.

본 발명의 다양한 실시예들이 제한적으로가 아니라 예시적으로 기술되었다. 대안적인 실시예들은 본 발명의 실시예들의 범위로부터 벗어나지 않고도 때때로 명백해질 것이다. 특정 특징들과 및 서브조합들은 이용되며 또한 그외 다른 특징들과 서브조합들에 대해 참조하지 않고도 채용될 수 있다는 점이 이해될 것이다. 이것은 청구항들의 범위에 의해 그리고 청구항들의 범위에 의해 고려된다.

Claims (15)

1. 실행시, 제 1 광고주가 타겟팅된 추상 오브젝트에 대해 입찰하는 것을 허용하는 방법을 수행하는 컴퓨터-실행가능 인스트럭션(instructions)을 포함하는 하나 이상의 컴퓨터-판독가능 매체로서,
   상기 방법은,
   광고주들이 접근가능한 위치에 인덱스를 제공하며, 상기 제 1 광고주가 상기 인덱스의 상기 엔트리를 볼 수 있게 허용하는 단계 - 상기 인덱스는 하나 이상의 추상 오브젝트(abstract object)를 참조하는 엔트리를 포함하고, 상기 하나 이상의 추상 오브젝트 각각은 검색 이벤트를 실행할 때 사용자의 특정 의도를 기술하며, 또한 상기 특정 의도는 검색 엔진과의 관련 사용자 상호작용의 수집물(compilation)로부터 추출됨 - ;
   상기 인덱스로부터 적어도 하나의 추상 오브젝트를 타겟팅하고 또한 적어도 하나의 타겟팅된 추상 오브젝트에 대해 입찰하는 캠페인 명세서를 상기 제 1 광고주로부터 수신하는 단계; 및
   상기 적어도 하나의 타겟팅된 추상 오브젝트와 연관된 상기 제 1 광고주로부터의 입찰을 저장하는 단계를 포함하는, 컴퓨터-판독가능 매체.
   
2. 제 1 항에 있어서,
   상기 하나 이상의 추상 오브젝트는 엔터티, 엔터티 클래스, 엔터티 액션, 및 태스크 중 적어도 하나를 포함하는, 컴퓨터-판독가능 매체.
   
3. 제 2 항에 있어서,
   상기 엔터티 각각은 특정 온라인 설명(online description)으로 표현되는 사람, 장소, 또는 물체와 관련되고, 상기 엔터티 클래스 각각은 하나의 공통 성질을 공유하는 한 세트의 엔터티에 관련되며, 상기 엔터티 액션 각각은 검색 엔진과의 사용자 상호작용을 통해 상기 사용자가 수행하는 하나 이상의 온라인 액션에 관련되며, 상기 하나 이상의 온라인 액션은 엔터티 또는 엔터티 클래스에 어드레싱하는 것이며, 그리고 상기 태스크 각각은 동일한 엔터티 또는 엔터티 클래스에 어드레싱함으로써 관련되는 일련의 엔터티 액션들에 관련되는, 컴퓨터-판독가능 매체.
   
4. 제 1 항에 있어서,
   상기 방법은:
   상기 인덱스로부터 적어도 하나의 추상 오브젝트를 타겟팅하고 또한 적어도 하나의 타겟팅된 추상 오브젝트에 대해 입찰을 제출하는 캠페인 명세서를 제 2 광고주로부터 수신하는 단계; 및
   상기 적어도 하나의 타겟팅된 추상 오브젝트와 연관된 상기 제 2 광고주의 입찰을 저장하는 단계를 더 포함하는, 컴퓨터-판독가능 매체.
   
5. 제 4 항에 있어서,
   상기 방법은:
   상기 검색 엔진에서 상기 사용자가 검색 이벤트를 실행하는 동안 사용자-상호작용 정보를 수신하는 단계 - 상기 사용자-상호작용 정보는 적어도 하나의 쿼리 스트링, UI 내의 선택-액션, 상기 사용자의 검색 행위 이력을 캡쳐한 사용자-프로파일, 또는 복수의 사용자의 검색 행위 이력을 캡쳐한 쿼리 로그를 포함함 - ; 및
   상기 적어도 하나의 추상 오브젝트에 대해 상기 사용자-상호작용 정보를 매칭시키는 단계를 더 포함하는, 컴퓨터-판독가능 매체.
   
6. 제 5 항에 있어서,
   상기 방법은 상기 사용자에게 디스플레이될 광고를 선택하기 위하여 스폿 경매를 수행하는 단계를 더 포함하는, 컴퓨터-판독가능 매체.
   
7. 제 6 항에 있어서,
   상기 스폿 경매를 수행하는 단계는,
   상기 제 1 광고주 및 상기 제 2 광고주에 의해 타겟팅된 적어도 하나의 매칭된 추상 오브젝트와 연관되어 저장된 입찰에 접근하는 단계; 및
   상기 제 1 광고주 또는 상기 제 2 광고주 중 어느 하나에 의해 제출된 광고를 그로부터 수신된 입찰의 함수로서 선택하는 단계를 포함하는, 컴퓨터-판독가능 매체.
   
8. 제 7 항에 있어서,
   상기 제 1 광고주 또는 상기 제 2 광고주 중 어느 하나에 의해 제출된 광고를 그로부터 수신된 입찰의 함수로서 선택하는 단계는,
   상기 제 1 광고주로부터 수신된 입찰 가격과 상기 제 2 광고주로부터 수신된 입찰 가격을 비교하는 단계;
   상기 제 1 광고주로부터 수신된 링크의 클릭-스루의 가능성과 상기 제 2 광고주로부터 수신된 링크의 클릭-스루의 가능성을 비교하는 단계; 및
   상기 제 1 광고주로부터 수신된 광고의 질과 상기 제 2 광고주로부터 수신된 광고의 질을 비교하는 단계를 포함하는, 컴퓨터-판독가능 매체.
   
9. 추상 오브젝트를 채용하고 머니화함으로써 광고를 선택하는 컴퓨터 시스템으로서,
   상기 컴퓨터 시스템은 컴퓨터 저장 매체에 연결된 프로세싱 유닛을 포함하고, 상기 컴퓨터-저장 매체는 상기 프로세싱 유닛에 의해 실행가능한 복수의 컴퓨터 소프트웨어 컴포넌트를 저장하고 있으며,
   상기 컴퓨터 소프트웨어 컴포넌트는:
   온라인 위치에 인덱스를 발행하는 퍼블리싱 컴포넌트 - 상기 퍼블리싱 컴포넌트는 광고주들이 상기 인덱스를 항해하고 그 안에 있는 상기 추상 오브젝트 중 하나 이상에 대해 입찰하도록 허용하고, 디스플레이되도록 제출된 적어도 하나의 광고와 연관된 입찰을 수신하고, 상기 적어도 하나의 광고와 연관된 입찰을 일시적으로 저장함 - ;
   검색 이벤트 동안에 사용자 상호작용을 수집하고 수집된 사용자 상호작용 중 하나 이상을 상기 인덱스에 의해 참조되는 상기 하나 이상의 추상 오브젝트와 비교하는 엔터티-매칭 컴포넌트; 및
   상기 퍼블리싱 컴포넌트에서 수신된 입찰과 연관된 광고를 선택하는 스폿-경매 컴포넌트 - 상기 광고를 선택하는 것은,
   (a) 상기 엔터티-매칭 컴포넌트를 사용하여 비교시 상기 하나 이상의 수집된 사용자 상호작용에 매칭하는 상기 인덱스로부터의 추상 오브젝트를 식별하는 것;
   (b) 식별된 추상 오브젝트를 타겟팅하는 하나 이상의 광고주에 의하여 제출된 입찰을 식별하는 것; 및
   (c) 식별된 입찰과 연관된 복수의 광고로부터 상기 광고를 선택하는 것을 포함함 - 를 포함하는, 컴퓨터 시스템.
   
10. 제 9 항에 있어서,
    검색 엔진에서 검색 이벤트를 실시할 때 사용자의 상호작용을 검출하는 입력-수신 컴포넌트를 더 포함하는, 시스템.
    
11. 제 10 항에 있어서,
    상기 입력-수신 컴포넌트와의 사용자 상호작용의 기록으로부터, 각각 특정 온라인 설명으로 표현되는 사람, 장소, 또는 물체와 관련되는, 상기 추상 오브젝트를 발굴하고 또한 발굴된 추상 오브젝트를 나열하는 상기 인덱스를 구축하고 유지하는 웹-크롤링 컴포넌트를 더 포함하는, 시스템.
    
12. 제 11 항에 있어서,
    UI 디스플레이 내에서 상기 UI 디스플레이 내에 표현된 관련 추상 오브젝트의 시각적 배열에 기초하여 상기 선택된 광고를 표현하기 위한 렌더링 컴포넌트를 더 포함하는, 시스템
    
13. 온라인 검색 이벤트 동안 추상 오브젝트를 머니화하기 위하여 프로세서 상에서 실행되는 검색 엔진에 의해 수행되는 컴퓨터화된 방법으로서,
    하나 이상의 추상 오브젝트를 참조하는 인덱스를 제공하는 단계 - 상기 하나 이상의 추상 오브젝트 각각은 검색 이벤트를 실행할 때 사용자의 특정 의도를 기술하며, 또한 상기 특정 의도는 상기 검색 엔진과의 관련 사용자 상호작용의 수집물로부터 추출됨 - ;
    상기 인덱스로부터 적어도 하나의 추상 오브젝트의 선택을 수신하는 단계;
    적어도 하나의 선택된 추상 오브젝트에 대한 입찰을 수신하는 단계;
    상기 사용자가 상기 검색 엔진에서 상기 검색 이벤트를 수행하면 사용자-상호작용 정보를 수신하는 단계 - 상기 사용자-상호작용 정보는 적어도 하나의 쿼리 스트링, UI 내의 선택-액션, 상기 사용자의 검색 행위 이력을 캡쳐한 사용자-프로파일, 또는 복수의 사용자의 검색 행위 이력을 캡쳐한 쿼리 로그를 포함함 - ;
    상기 적어도 하나의 선택된 추상 오브젝트에 대해 상기 사용자-상호작용 정보를 매칭하는 단계; 및
    매칭된 적어도 하나의 선택된 추상 오브젝트에 대한 입찰 금액의 청구를 기록하는 단계를 포함하는, 컴퓨터화된 방법.
    
14. 제 13 항에 있어서,
    상기 적어도 하나의 선택된 추상 오브젝트에 대한 광고에 접근하는 단계; 및
    상기 적어도 하나의 선택된 추상 오브젝트에 대해 상기 사용자-상호작용 정보가 매칭하면 상기 UI 내에서 상기 사용자에게 상기 광고의 표현을 용이하게 하는 단계를 더 포함하는, 방법.
    
15. 제 14 항에 있어서,
    상기 사용자에게 디스플레이될 광고를 선택하기 위하여 스폿 경매를 수행하는 단계를 더 포함하는, 방법.

Images