KR20130055577A - 사용자 활동에 기초한 검색 광고 선택 - Google Patents

사용자 활동에 기초한 검색 광고 선택 Download PDF

Info

Publication number
KR20130055577A
KR20130055577A KR1020127026716A KR20127026716A KR20130055577A KR 20130055577 A KR20130055577 A KR 20130055577A KR 1020127026716 A KR1020127026716 A KR 1020127026716A KR 20127026716 A KR20127026716 A KR 20127026716A KR 20130055577 A KR20130055577 A KR 20130055577A
Authority
KR
South Korea
Prior art keywords
user
search results
search
advertisement
results page
Prior art date
Application number
KR1020127026716A
Other languages
English (en)
Inventor
비스와나스 바들라마니
아브히나이 스리바스타바
타렉 나즘
아룽군람 찬드라세카란 수렌드란
라지브 프라사드
마부불 알람 알리
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20130055577A publication Critical patent/KR20130055577A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0255—Targeted advertisements based on user history
    • G06Q30/0256—User search
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/335—Filtering based on additional data, e.g. user or group profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0242—Determining effectiveness of advertisements
    • G06Q30/0243—Comparative campaigns

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

광고는 검색 결과 페이지 내에서 사용자 활동의 존재 또는 부재에 기초하여 검색 결과 페이지에 표시되도록 선택된다. 검색 결과 페이지가 최종 사용자에게 제공될 때, 검색 결과 페이지는 사용자 활동으로서 추적된다. 사용자 활동이 검출되면, 사용자 문맥이 식별되고, 사용자 문맥에 기초하여 신규 광고가 검색 결과 페이지에서 표시되도록 선택된다. 몇몇 실시예에서, 검색 결과 페이지는 검색 결과를 클러스터(clusters)로 제공하고, 사용자 문맥은 최종 사용자에 의해 선택된 검색 결과 클러스터와 대응한다. 몇몇 실시예에서, 사용자 문맥 내에서의 지배적인 개념이 식별되고 광고를 선택하기 위해 사용된다. 이와 다르게, 사용자 활동이 사전 결정된 시간 주기 내에 검출되지 않았다면, 검색 결과 페이지 내에서 사용자 활동의 부재에 기초하여 신규 광고가 선택된다.

Description

사용자 활동에 기초한 검색 광고 선택{SEARCH ADVERTISEMENT SELECTION BASED ON USER ACTIONS}
본 발명은 검색 결과 페이지 내에서 사용자 활동 또는 사용자 무활동에 기초하여 검색 결과 페이지 내에 표시할 광고를 선택하는 것에 관한 것이다.
광고는 잠재적 소비자인 시청자에게 영향을 미치기 위해 판매업자를 위해 형성된 방식이다. 이상적으로, 판매업자는 그 판매업자의 제품 및 서비스를 구매할 가능성이 있는 개인에게 그들의 광고가 전송되기를 바란다. 따라서 광고는 목표 대상 접근에 있어서 계속 발전되어 왔다. 초기에 광고는 때때로 목표 지정 없이 일반적으로 이루어졌다. 그러나 시간이 흐름에 따라 판매업자는 다수의 방법으로 잠재적 소비자를 목표로 하기 시작했다. 예를 들면, 판매업자는 때때로 광고할 매체(예를 들면, 신문, 잡지, 라디오, 텔레비전 등)를 선별적으로 선택하는 것에 의해 특정 시청자를 목표로 한다. 추가적으로, 광고는 때때로 광고가 나타나게 될 특정한 환경(예를 들면, 텔레비전에서의 특정 프로그램(shows), 인터넷 상의 특정 웹 페이지 등)을 선택함으로써 목표를 정하기도 한다.
사용자 검색 질의에 응답하여 검색 결과와 함께 광고가 표시되는 검색 광고(search advertising)는 보다 최신 형태의 광고이다. 검색 광고는 그 광고가 특정 사용자 검색 질의로 연결되기 때문에 때때로 목표 지정된 형태의 광고인 것으로 간주된다. 특히 최종 사용자가 검색 엔진에 검색 질의를 제출할 때, 키워드는 검색 질의의 용어에 기초하여 및/또는 검색 결과의 컨텐츠에 기초하여 식별된다. 키워드는 최종 사용자의 질의에 응답하여 리턴(returned)되는 검색 결과 페이지 상에 검색 결과와 함께 표시될 광고를 선택하는 데 이용된다. 광고가 최종 사용자의 검색 질의에 대한 관련성에 기초하여 선택되기는 하지만, 최종 사용자는 검색 결과와 함께 선택되고 표시되는 광고에 관심을 갖지 않을 수 있다. 그럼에도 불구하고, 광고는 검색 결과 페이지 상에서 정적(static)이고, 검색 질의에 대한 관련성만을 반영한다.
이 요약은 이하의 상세한 설명에서 추가적으로 설명되는 개념의 선택을 단순한 형태로 도입하고자 제공된 것이다. 이 요약은 청구 대상의 주요 특징 또는 필수적 특징을 식별하도록 의도된 것이 아니고, 청구 대상의 범주를 결정하는 데 도움을 주기 위해 사용되도록 의도된 것도 아니다.
본 발명의 실시예는 사용자 활동 또는 무활동에 기초하여 검색 결과에 부합되는 광고를 제공하는 것에 관련된다. 검색 결과는 최종 사용자에게 표시하기 위해 제공되고, 사용자 활동을 위해 추적된다. 사용자 활동이 검출되면, 사용자 활동으로부터 수집된 문맥을 포함하는 사용자 문맥에 기초하여 신규 광고가 선택될 수 있다. 몇몇 실시예에서, 검색 결과는 클러스터(clusters)로 제공되고, 사용자 문맥은 최종 사용자에 의해 선택된 클러스터의 검색 결과에 대응한다. 몇몇 실시예에서, 지배적인 개념은 개념 그래프(concept graph)를 이용하여 사용자 문맥으로부터 식별되고, 광고는 지배적인 개념에 기초하여 선택된다. 다른 실시예에서, 신규 광고는 사용자 활동의 부재에 응답하여 제공될 수 있다. 사전 결정된 시간 주기 동안 사용자 활동이 검출되지 않았다면, 사용자 활동의 부재에 기초하여 신규 광고가 선택될 수 있다. 신규 광고는 검색 결과 페이지에 현재 표시되는 광고를 대체하도록 사용될 수 있다.
본 발명은 첨부된 도면을 참조하여 이하에 상세하게 설명되어 있다.
본 발명은 검색 결과 페이지에 광고를 제공하는 데 있어서 사용자 활동 또는 무활동에 기초하여 검색 결과에 부합되는 광고를 제공함으로써 광고의 효과를 높이는 이점을 제공한다.
도 1은 본 발명의 실시예를 구현하는 데 사용하기에 적합한 예시적인 컴퓨팅 환경을 도시하는 블록도.
도 2는 본 발명의 실시예가 사용될 수 있는 예시적인 시스템을 도시하는 블록도.
도 3은 본 발명의 실시예에 따라서 검색 결과 페이지 내의 사용자 문맥에 기초하여 광고를 선택하는 방법을 도시하는 흐름도.
도 4는 본 발명의 실시예에 따라서 사용자 문맥에 기초하여 검색 결과 페이지 내의 광고를 대체하는 방법을 도시하는 흐름도.
도 5는 본 발명의 실시예에 따라서 검색 결과 클러스터에 대응하는 사용자 동작에 기초하여 광고를 제공하는 방법을 도시하는 흐름도.
도 6a 및 도 6b는 본 발명의 실시예에 따라서 사용자 문맥에 기초하여 서로 다른 광고를 갖는 검색 결과 페이지를 나타내는 예시적인 스크린 디스플레이를 도시하는 도면.
도 7은 본 발명의 실시예에 따라서 검색 결과 페이지의 사용자 문맥 내의 지배적인 개념에 기초하여 광고를 선택할 키워드를 선택하는 방법을 도시하는 흐름도.
도 8은 본 발명의 실시예에 따라서 사용자 무활동에 기초하여 검색 결과 페이지 내의 광고를 대체하는 방법을 도시하는 흐름도.
도 9는 본 발명의 실시예에 따라서 사용자 활동 또는 무활동에 기초하여 검색 결과 페이지 내의 광고를 대체하는 방법을 도시하는 흐름도.
본 명세서에서 본 발명의 청구 대상은 특허법적 요구 사항을 만족시키는 특수성을 가지고 설명되어 있다. 그러나 그에 대한 설명 자체는 본 특허의 범주를 제한하도록 의도된 것이 아니다. 그 대신에 본 발명자는 청구 대상이 또한 다른 현재 또는 미래의 기술과 함께 본 문서 내에 기술된 것과는 상이한 단계 또는 본 문서 내에 기술된 것과 유사한 단계의 조합을 포함하도록 다른 방식으로 구현될 수 있다는 것을 고려하였다. 더욱이, 본 명세서에서 "단계" 및/또는 "블록"이라는 용어가 사용된 방법과는 상이한 요소를 암시하도록 사용될 수 있음에도 불구하고, 개별 단계의 순서가 명시적으로 기술되어 있는 경우를 제외하고는 이러한 용어가 본 명세서에 설명된 다양한 단계들 사이에서 임의의 특정한 순서를 암시하는 것으로 해석되어서는 안 된다.
앞서 언급된 바와 같이, 본 발명의 실시예는 일반적으로 검색 결과와 연관된 사용자 활동의 존재 또는 부재에 기초하여 최종 사용자에게 표시할 광고를 제공, 수정 및/또는 업데이팅하는 것에 관련된다. 검색 질의가 최종 사용자로부터 수신될 때, 그 응답으로 사용자의 검색 질의에 관련된 검색 결과가 제공된다. 검색 결과에 추가하여, 광고는 사용자의 검색 질의에 기초하여 선택되고, 검색 결과와 함께 표시되도록 제공된다. 다음에 사용자 활동의 존재 또는 부재가 추적된다. 본 발명의 실시예는 검색 질의가 최종 사용자로부터 수신된 이후에 발생하고, 원래의 검색 질의의 문맥을 변경하지 않는 추적 활동을 포함하는 사용자 활동을 추적한다. 예를 들면 몇몇 실시예에서, 검색 결과 페이지는 서로 다른 클러스터로 결합된 검색 결과를 포함하도록 제공될 수 있고, 최종 사용자는 특정한 클러스터를 선택하여 검색 결과 페이지에서 검색 결과를 볼 수 있다. 선택은 원래의 검색 질의의 문맥을 변경하지 않는다. 이와 같이, 최종 사용자는 원래의 검색 질의의 문맥을 유지하면서 검색 결과 페이지에서 다수의 동작을 실행할 수 있다.
몇몇 예시에서, 검색 결과 및/또는 광고는 검색 결과 페이지에서 최종 사용자에게 제공될 수 있다. 다른 예시에서, 검색 결과 및/또는 광고는 다른 환경에 제공될 수 있다. 따라서 본 명세서에서 실시예는 검색 결과 및/또는 광고가 검색 결과 페이지에 제공되는 것으로 주로 논의되어 있지만, 다른 실시예는 다른 환경에서 검색 결과 및/또는 광고를 제공하는 것을 포함한다. 추가하여, 본 명세서에서 실시예는 검색 결과 페이지가 사용자 활동을 위해 추적되는 것으로 주로 논의되어 있으나, 다른 실시예는 다른 환경 내부 및/또는 검색 결과 페이지 외부에서 사용자 활동을 추적하는 것을 포함한다.
최종 사용자가 검색 결과 페이지 또는 그 외부에서 동작을 실행할 때, 사용자 동작에 의해 신규 사용자 문맥이 제공된다. 예를 들면, 일실시예에서 검색 결과 클러스터가 제공되고 최종 사용자가 특정한 클러스터를 선택할 때, 사용자 문맥은 선택된 클러스터 및/또는 해당 클러스터의 검색 결과를 포함할 수 있다. 그러나 앞서 언급된 바와 같이, 사용자 선택에 무관하게 질의 문맥(user context)은 동일하게 유지된다. 사용자 동작 및 사용자 문맥은 최종 사용자의 관심에 대한 표현을 제공하고, 그에 따라 최종 사용자가 관심을 가질 만한 광고를 선택하는 데 있어 더 나은 정보를 제공한다. 사용자 동작이 검출될 때, 사용자 문맥은 식별되고 신규 광고를 선택하는 데 이용된다. 몇몇 실시예에서, 사용자 문맥 내의 지배적인 개념은 개념 그래프를 이용하여 식별되고 광고를 선택하기 위해 사용된다. 새로 선택된 광고는 검색 결과 페이지에 이전에 표시된 광고를 대체할 수 있다. 이와 같이, 사용자가 검색 결과 페이지에서 동작을 실행할 때, 검색 결과 페이지의 사용자 문맥에 대응하는 광고가 표시된다.
본 발명의 다른 실시예는 사전 결정된 시간 주기 동안 사용자 활동의 부재에 기초하여 검색 결과 페이지에 표시할 신규 광고를 선택한다. 소정의 시간 주기 이후에 최종 사용자가 검색 결과 페이지에서 광고를 선택하지 않았다면, 최종 사용자는 그 광고에 관심을 가질 가능성이 거의 없다고 인정된다. 이와 같이, 사전 결정된 시간 주기 동안 검색 결과 페이지 내에 사용자 활동이 검출되지 않는다면, 신규 광고는 무활동에 기초하여 선택되고, 검색 결과 페이지에 현재 표시되는 광고를 대체하기 위해 사용된다.
따라서 일측면에서 본 발명의 실시예는 하나 이상의 컴퓨팅 장치에 의해 사용될 때, 하나 이상의 컴퓨팅 장치가 방법을 실행하게 하는 컴퓨터 사용 가능 명령어를 저장하는 하나 이상의 컴퓨터 판독 가능 매체에 관한 것이다. 이 방법은 최종 사용자에 의해 제출된 검색 질의를 수신하는 단계를 포함한다. 이 방법은 또한 최종 사용자에 의해 제출된 검색 질의에 응답하여 복수의 검색 결과를 제공하는 단계를 포함하고, 여기에서 복수의 검색 결과는 복수의 클러스터로 그룹화되며, 각각의 클러스터는 검색 결과의 서로 다른 하부 집합을 포함한다. 이 방법은 복수의 클러스터 중 하나에 대응하는 사용자 활동을 식별하는 단계를 더 포함하고, 사용자 활동은 선택된 클러스터에 대한 사용자 관심을 나타낸다. 이 방법은 또한 선택된 클러스터에 기초하여 사용자 문맥을 식별하는 단계를 포함한다. 이 방법은 사용자 문맥에 기초하여 표시할 하나 이상의 광고를 선택하는 단계를 더 포함한다. 이 방법은 최종 사용자에게 표시할 하나 이상의 광고를 제공하는 단계를 더 포함한다.
다른 실시예에서, 본 발명의 일측면은 하나 이상의 컴퓨팅 장치에 의해 사용될 때, 하나 이상의 컴퓨팅 장치가 방법을 실행하게 하는 컴퓨터 사용 가능 명령어를 저장하는 하나 이상의 컴퓨터 판독 가능 매체에 관한 것이다. 이 방법은 최종 사용자에 의해 제출된 검색 질의를 수신하는 단계와, 최종 사용자에 의해 제출된 검색 질의에 응답하여 최종 사용자에게 표시할 검색 결과 페이지를 제공하는 단계를 포함하고, 여기에서 검색 결과 페이지는 복수의 검색 결과를 포함하고, 초기 광고는 최종 사용자에 의해 제출된 검색 질의에 적어도 부분적으로 기초하여 선택된다. 이 방법은 또한 사용자 활동에 대하여 검색 결과 페이지를 추적하는 단계와, 검색 결과 페이지 내에서 최종 사용자에 의한 사용자 동작을 검출하는 단계를 포함한다. 이 방법은 검색 결과 페이지 내에서 사용자 동작을 검출하는 것에 응답하여 사용자 동작에 기초한 사용자 문맥을 식별하는 단계를 더 포함한다. 이 방법은 또한 사용자 문맥 내에서 검색 결과의 집합을 식별하는 단계와, 검색 결과의 집합에 대응하는 텍스트 내에서 복수의 개념을 식별하는 단계와, 하나 이상의 지배적인 개념을 식별하기 위해 개념 그래프를 이용하여 복수의 개념을 분석하는 단계를 포함한다. 이 방법은 하나 이상의 지배적인 개념에 기초하여 하나 이상의 키워드를 선택하는 단계와, 하나 이상의 키워드에 기초하여 신규 광고를 선택하는 단계를 더 포함한다. 이 방법은 검색 결과 페이지 내의 초기 광고를 신규 광고로 대체하는 단계를 더 포함한다.
본 발명의 다른 실시예는 하나 이상의 컴퓨팅 장치에 의해 사용될 때, 하나 이상의 컴퓨팅 장치가 방법을 실행하게 하는 컴퓨터 사용 가능 명령어를 저장하는 하나 이상의 컴퓨터 판독 가능 매체에 관한 것이다. 이 방법은 최종 사용자에 의해 제출된 검색 질의를 수신하는 단계를 포함한다. 이 방법은 또한 검색 질의에 응답하여 검색 결과 페이지를 제공하는 단계를 포함하고, 검색 결과 페이지는 복수의 검색 결과 및 초기 광고를 포함한다. 이 방법은 검색 결과 페이지 내에서 사용자 활동이 검출되지 않고 사전 결정된 시간 주기가 만기되었는지 결정하는 단계를 더 포함한다. 이 방법은 또한 검색 결과 페이지 내에서 사용자 활동이 검출되지 않고 사전 결정된 시간 주기가 만기되었다고 결정되는 것에 응답하여 신규 광고를 선택하는 단계를 포함한다. 이 방법은 검색 결과 페이지 내에서 초기 광고를 신규 광고로 대체하는 단계를 더 포함한다.
본 발명의 실시예에 대한 개요를 지금까지 간략히 설명하였고, 이하에서는 본 발명의 다양한 측면에 대한 일반 문맥을 제공하기 위해 본 발명의 실시예가 구현될 수 있는 예시적인 운영 환경에 관해 설명한다. 먼저 특히 도 1을 참조하면, 본 발명의 실시예를 구현하기 위한 예시적인 운영 환경은 일반적으로 컴퓨팅 장치(100)로서 도시되고 설계되었다. 컴퓨팅 장치(100)는 적합한 컴퓨팅 환경의 일 예시에 불과하고, 본 발명의 사용 또는 기능의 범주에 대해 어떠한 제한도 제공하도록 의도되지 않았다. 또한 컴퓨팅 장치(100)는 설명된 구성 요소 중 어느 하나 또는 조합에 관련된 어떠한 의존성 또는 필요 조건을 갖는 것으로 해석되지 않아야 한다.
본 발명은 컴퓨터에 의해 실행되거나 PDA(personal data assistant) 또는 다른 휴대형 장치 등과 같은 다른 머신에 의해 실행되는 프로그램 모듈 등과 같은 컴퓨터 실행 가능 명령어를 포함하는 컴퓨터 코드 또는 머신 사용 가능 명령어의 일반적인 문맥으로 설명될 수 있다. 일반적으로, 루틴, 프로그램, 객체, 구성 요소, 데이터 구조, 등을 포함하는 프로그램 모듈은 특정한 작업을 수행하거나 특정한 추상적 데이터 종류를 구현하는 코드를 지칭한다. 본 발명은 휴대형 장치, 소비 가전, 범용 컴퓨터, 더 전문성을 갖는 컴퓨팅 장치 등을 포함하는 다양한 시스템 구성으로 실현될 수 있다. 본 발명은 또한 통신 네트워크를 통해 링크로 연결된 원격 처리 장치에 의해 작업이 실행되는 분산형 컴퓨팅 환경에서 실현될 수 있다.
도 1을 참조하면, 컴퓨팅 장치(100)는 다음의 장치, 즉 메모리(112), 하나 이상의 프로세서(114), 하나 이상의 표시 구성 요소(116), 입/출력 포트(118), 입/출력 구성 요소(120) 및 예시적인 전원(122)을 직접 또는 간접적으로 결합하는 버스(110)를 포함한다. 버스(110)는 하나 이상의 버스(어드레스 버스, 데이터 버스 또는 그 조합 등)일 수 있는 것을 대표한다. 설명의 명료성을 위해서 도 1의 다양한 블록은 선으로 도시되어 있으나, 실제로 이러한 블록은 실제로 반드시 그러하지는 않지만 형식적인 구성 요소를 나타낸다. 예를 들면, 디스플레이 장치 등과 같은 표시 구성 요소를 I/O 구성 요소로서 고려할 수 있다. 또한 프로세서는 메모리를 구비한다. 이러한 것은 본 기술 분야의 특질로서 인식되고, 도 1의 도면은 본 발명의 하나 이상의 실시예와 관련하여 사용될 수 있는 예시적인 컴퓨팅 장치를 설명하기 위한 것에 불과하다는 것을 다시 언급한다. "워크스테이션", "서버", "랩탑", "휴대형 장치" 등은 이것들이 모두 도 1의 범주 내에서 고려되고 "컴퓨팅 장치"를 참조하는 것으로 고려될 수 있기 때문에 그 범주들을 구별하지 않는다.
컴퓨팅 장치(100)는 전형적으로 다양한 컴퓨터 판독 가능 매체를 포함한다. 컴퓨터 판독 가능 매체는 컴퓨팅 장치(100)에 의해 액세스될 수 있고, 컴퓨터 판독 가능 명령어, 데이터 구조, 프로그램 모듈 또는 다른 데이터 등과 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성 매체, 탈착 가능 및 탈착 불가능 매체를 모두 포함하는 임의의 이용 가능 매체일 수 있다. 컴퓨터 판독 가능 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, DVD(digital versatile disks) 또는 다른 광학 디스크 저장부, 자기 카세트, 자기 테이프, 자기 디스크 저장부 또는 다른 자기 저장 장치 또는 원하는 정보를 저장하는 데 사용될 수 있고, 컴퓨팅 장치(100)에 의해 액세스될 수 있는 임의의 다른 매체를 포함하지만 이것으로 한정되지 않는다. 상술된 것 중에서 임의의 것들의 조합은 또한 컴퓨터 판독 가능 매체의 범주 내에 포함되어야 한다.
메모리(112)는 휘발성 및/또는 비휘발성 메모리의 형태를 갖는 컴퓨터 저장 매체를 포함한다. 메모리는 탈착 가능, 탈착 불가능 또는 그 조합일 수 있다. 예시적인 하드웨어 장치는 고체 상태(solid-state) 메모리, 하드 드라이브, 광학 디스크 드라이브 등을 포함한다. 컴퓨팅 장치(100)는 메모리(112) 또는 I/O 구성 요소(120) 등과 같은 다양한 개체로부터 데이터를 판독하는 하나 이상의 프로세서를 포함한다. 표시 구성 요소(116)는 최종 사용자 또는 다른 장치에게 데이터 표시를 제공한다. 예시적인 표시 구성 요소는 디스플레이 장치, 스피커, 인쇄 구성 요소, 진동 구성 요소 등을 포함한다.
I/O 포트(118)는 그 중 몇몇은 내장형이 될 수 있는 I/O 구성 요소(120)를 포함하는 다른 장치에 대해 컴퓨팅 장치(100)가 논리적으로 결합될 수 있게 한다. 예시적인 구성 요소는 마이크, 조이스틱, 게임 패드, 위성 접시, 스캐너, 프린터, 무선 장치 등을 포함한다.
다음으로 도 2를 참조하면, 본 발명의 실시예가 이용될 수 있는 예시적인 시스템(200)을 설명하는 블록도가 제공된다. 본 명세서에 설명된 이러한 배치 및 다른 배치는 단지 예시를 제시하기 위한 것임을 이해할 것이다. 다른 배치 및 성분(예를 들면, 머신, 인터페이스, 기능, 순서 및 기능의 그룹화 등)은 도시된 것에 추가하거나 도시된 것 대신에 사용될 수 있고, 몇몇 성분은 함께 생략될 수 있다. 더욱이, 본 명세서에 설명된 여러 성분은 분리형 또는 분산형 구성 요소 또는 다른 구성 요소와 결합하여, 또한 임의의 적합한 조합 및 위치로 구현될 수 있는 기능성 개체이다. 하나 이상의 개체에 의해 실행되는 것으로 본 명세서에 설명된 다양한 기능은 하드웨어, 펌웨어 및/또는 소프트웨어에 의해 실행될 수 있다. 예를 들면, 다양한 기능은 메모리 내에 저장된 프로세서 실행 명령어에 의해 실행될 수 있다.
도시되지 않은 다른 구성 요소들 중에서, 시스템(200)은 사용자 장치(202), 검색 엔진(204) 및 광고 시스템(206)을 포함할 수 있다. 도 2에 도시된 각각의 구성 요소는 도 1, 예를 들면 도 1을 참조하여 설명된 컴퓨팅 장치(100) 등과 같은 임의의 종류의 컴퓨팅 장치에서 구현될 수 있다. 구성 요소는 하나 이상의 LAN(local area networks) 및/또는 WAN(wide area networks)을 포함하지만 이것으로 한정되지 않는 네트워크(208)를 통해 서로 통신할 수 있다. 이러한 네트워킹 환경은 사무실, 기업 전체 컴퓨터 네트워크, 인트라넷(intranets) 및 인터넷에서 통상적인 것이다. 임의의 개수의 사용자 장치, 검색 엔진 및 광고 시스템은 본 발명의 범주 내에서 시스템(200) 내에 구현될 수 있다는 것을 이해할 것이다. 각각은 분산형 환경 내에서 협력하는 단일 장치 또는 다중 장치를 포함할 수 있다. 예를 들면, 시스템(200)은 본 명세서에 설명된 검색 엔진(204) 및 광고 시스템(206)의 기능을 종합적으로 제공하는 분산형 환경 내에 배치된 다수의 장치를 포함할 수 있다. 추가하여, 도시되지 않은 다른 구성 요소도 시스템(200) 내에 포함될 수 있다.
본 발명의 실시예에 따르면, 사용자는 사용자 장치(202)를 사용하여 검색 엔진(204)에 검색 질의를 제출할 수 있고, 그것에 응답하여 검색 결과 및 광고를 수신할 수 있다. 예를 들면, 사용자는 사용자 장치(202) 상의 웹 브라우저를 이용하여 검색 입력 웹 페이지를 액세스하고, 검색 질의를 입력할 수 있다. 다른 예시로서, 사용자는 예를 들면, 웹 브라우저 내부, 사용자 장치(202)의 데스크탑 또는 다른 위치에 위치되는 검색 엔진 툴바(toolbar)에 의해 제공되는 검색 입력 상자를 통해 검색 질의를 입력할 수 있다. 당업자라면 본 발명의 실시예의 범주 내에서 검색 질의를 제공하기 위해 다양한 다른 접근법이 또한 이용될 수 있다는 것을 인식할 것이다.
검색 엔진(204)이 사용자 장치(202) 등과 같은 사용자 장치로부터 검색 질의를 수신할 때, 검색 엔진(204)은 검색 시스템 목차(210) 및/또는 검색 가능 컨텐츠를 포함하는 다른 데이터 저장부에서 검색을 실행한다. 따라서 검색 엔진(204)은 수신된 검색 질의에 응답하여 다수의 검색 결과를 식별한다. 몇몇 실시예에서, 이하에 보다 상세하게 설명되는 바와 같이, 검색 엔진(204)은 또한 검색 결과를 다수의 클러스터로 결합하고, 최종 사용자가 클러스터 사이에서 이동할 수 있게 하는 검색 결과 페이지를 제공할 수 있다.
광고는 또한 이하에서 더 상세하게 설명되는 바와 같이 검색 결과 페이지 내에 포함하기 위해 광고 시스템(206)에 의해 선택된다. 선택된 광고와 함께 검색 결과를 포함하는 검색 결과 페이지는 검색 질의에 응답하여 사용자 장치(202)에 리턴(returned)된다. 이하에서 더 상세하게 설명되는 바와 같이, 최종 사용자는 검색 결과 페이지에서 동작을 실행하거나 신규 사용자 문맥을 개시할 수 있다. 신규 사용자 문맥이 식별될 때마다, 광고 시스템(206)은 검색 결과 페이지에 표시하기 위한 신규 광고를 선택한다. 추가하여, 광고 시스템(206)은 임계 시간 주기 동안 사용자 무활동을 식별할 수 있고, 사용자 활동의 부재에 기초하여 표시할 신규 광고를 선택할 수 있다.
도 2에 도시된 바와 같이, 광고 시스템(206)은 질의 문맥 식별 구성 요소(212), 사용자 활동 추적 구성 요소(214), 사용자 문맥 식별 구성 요소(216), 키워드 선택 구성 요소(218), 광고 선택 구성 요소(220) 및 광고 전달 엔진(222)을 포함한다. 질의 문맥 식별 구성 요소(212)는 사용자 장치(202) 등과 같은 사용자 장치로부터 수신된 검색 질의에 대한 질의 문맥을 식별하도록 동작한다. 질의 문맥은 검색 질의의 하나 이상의 검색 용어를 포함할 수 있다. 몇몇 실시예에서, 질의 문맥은 예를 들면, 검색 질의가 제출된 시간 또는 검색 질의를 제출한 최종 사용자의 위치 등과 같은 다른 정보를 포함할 수 있다. 다른 정보는 또한 질의 문맥의 부분으로서 식별될 수 있다. 질의 문맥은 광고 선택을 위해 사용될 수 있다. 예를 들면, 검색 질의가 수신될 때, 질의 문맥은 임의의 사용자 동작이 식별되기 전에 검색 결과 페이지에 표시하기 위한 초기 광고를 선택하는 데 사용될 수 있다. 몇몇 실시예에서, 질의 문맥은 또한 검색 결과 페이지에서의 사용자 동작 이후에 식별된 사용자 문맥과 함께 광고를 선택하는 데 사용될 수 있다.
사용자 활동 추적 구성 요소(214)는 검색 결과 페이지에서 사용자 활동을 추적하도록 동작한다. 검색 결과 페이지에서 사용자 활동의 식별은 사용자 문맥 식별 구성 요소(216)에 의한 사용자 문맥의 식별 및 광고 선택 구성 요소(220)에 의한 신규 광고의 선택을 개시한다. 검색 결과 페이지 내의 임의의 사용자 동작 또는 광고를 선택하기 위한 추가 문맥의 제공은 본 발명의 실시예에서 이용될 수 있다. 제한 사항이 아닌 오로지 예시로서, 몇몇 실시예에서 검색 결과 페이지는 검색 결과를 서로 다른 클러스터로 결합할 수 있다. 최종 사용자가 특정한 클러스터를 보려고 선택할 때, 해당 클러스터의 선택은 광고를 선택하기 위한 문맥을 제공하는 사용자 동작으로 간주된다. 특히, 선택된 클러스터 내의 검색 결과는 광고 선택을 위한 추가적인 문맥을 제공한다. 다른 예로서, 최종 사용자는 검색 결과 위에서 커서가 맴돌듯이 움직이게 하는 것 또는 검색 결과에 관한 추가적인 정보가 검색 결과 페이지 내에서 표현되게 하는 제어 키를 선택하는 것 등과 같이 특정한 검색 결과에 대한 관심을 나타내는 동작을 실행할 수 있다. 사용자 동작은 특정한 검색 결과에 대한 최종 사용자의 관심을 나타내어 광고 선택을 위한 추가 문맥을 제공할 수 있다. 검색 결과 페이지 내의 다양한 추가적인 사용자 동작은 또한 본 발명의 다양한 실시예에 따른 광고 선택을 위한 추가 문맥의 제공을 위해 사용될 수 있다. 추가하여, 몇몇 실시예에서 검색 결과 페이지 외부의 사용자 동작은 사용자 문맥을 결정하기 위해 추적되고 사용될 수 있다. 예를 들면, 최종 사용자의 위치에 대한 물리적 변화(예를 들면, 이동 장치의 GPS 기능에 의해 추적되는 것 등)는 신규 사용자 문맥을 정의하는 동작이 될 수 있다.
몇몇 실시예에서, 임의의 사용자 동작이 발생되었는지 여부를 결정하기 위해 사용자 활동 추적 구성 요소(214)에 의해 추적되는 사용자 활동은 검색 시스템 제공자에 의해 구성될 수 있을 것이다. 예를 들면, 검색창의 스크롤을 올리고 내리는 것 등과 같은 몇몇 사용자 활동은 검색 결과 페이지 내의 사용자 동작으로서 간주되지 않을 것이다. 그러나 검색 결과 또는 광고를 선택하는 것 등과 같은 다른 사용자 활동은 사용자 동작으로서 간주될 것이다. 몇몇 실시예에서, 검색 결과 페이지의 문맥을 변경하는 동작만이 고려되고 추적된다.
키워드 선택 구성 요소(218)는 사용자 문맥 식별 구성 요소(216)에 의해 식별되는 사용자 문맥에 기초하여 키워드를 선택한다. 몇몇 실시예에서, 키워드 선택 구성 요소(218)는 현재의 사용자 문맥에 기초하여 키워드를 선택한다. 다른 실시예에서, 키워드 선택 구성 요소(218)는 현재의 사용자 문맥에 추가하여 이전의 사용자 문맥에 기초하여 키워드를 선택한다. 예를 들면, 최종 사용자는 검색 결과 페이지 내에 다수의 동작을 실행할 수 있고, 각각의 동작은 서로 다른 사용자 문맥의 생성을 초래한다. 앞서 언급된 바와 같이, 질의 문맥은 또한 키워드를 선택하는 데 있어서 사용자 문맥과 함께 사용될 수 있다.
본 발명의 몇몇 실시예에서, 이하에 더 상세히 설명되는 바와 같이 키워드 선택 구성 요소(218)는 지식 기반(224)에 저장된 개념 그래프를 이용하여 사용자 문맥 내에서 지배적인 개념을 식별하는 것에 의해 키워드를 선택한다. 개념 그래프는 개념과, 개념들 사이의 관계의 집합을 포함한다. 특히, 개념은 개념 그래프 내의 정점(nodes)으로서 표현되고, 개념들 사이의 관계는 정점 사이의 간선(edges)으로서 표현된다. 추가하여, 간선은 개념들 사이의 관계의 세기를 나타내도록 구성된다. 개념 그래프는 개념 및 개념들의 관계를 식별하기 위한 문서 집합체(corpus)로부터 데이터를 수집(mining)하는 것에 의해 생성되고 지식 기반(224) 내에 저장될 수 있다.
광고 선택 구성 요소(220)는 표시를 위해 전달될 광고를 선택하기 위해 선택된 키워드를 이용하여 광고 인벤토리(226)에 질의한다. 광고 인벤토리(226)는 광고 및 각각의 광고와 연관된 메타데이터를 저장할 수 있다. 광고를 위해 저장된 메타데이터는 예를 들면, 광고주로부터의 입찰 가격, 클릭율(click-through rates) 등과 같이 광고 선택에 사용되는 정보를 포함할 수 있다. 본 발명의 실시예에서, 광고 선택 구성 요소(220)는 선택된 키워드에 대한 광고의 관련도에 기초하여 및/또는 화폐화(즉, 광고가 광고 수익을 생성하게 되는 양에 대한 추정치)에 기초하여 광고를 선택한다. 광고 시스템에 의해 일반적으로 사용되는 경매 프로세스는 광고를 선택하는 데 사용될 수 있다. 이러한 프로세스는 당업자들에게 잘 알려져 있으므로 본 명세서에서 더 상세하게 설명되지 않을 것이다.
광고 시스템(206)은 또한 표시를 위해 선택된 광고가 전달되는 것을 용이하게 하는 광고 전달 엔진(222)을 포함한다. 실시예에서, 사용자 장치(202) 등과 같은 사용자 장치에 전달되는 검색 결과 페이지는 검색 결과 페이지에 표시되는 광고가 대체될 수 있게 하는 방식으로 구성된다. 이와 같이, 사용자 활동이 검색 결과 페이지에서 식별되고 신규 사용자 문맥이 결정될 때, 신규 광고가 선택되고 광고 전달 엔진(222)에 의해 전달되어 검색 결과 페이지에 표시된 이전의 광고를 대체한다.
도 3을 참조하면, 본 발명의 일실시예에 따라서 검색 결과 페이지 내에서 사용자 동작에 기초하여 광고를 선택하는 전체적 방법(300)을 도시하는 흐름도가 제공된다. 방법(300)은 블록(302)에 도시된 바와 같이 질의 문맥을 식별하는 단계를 포함한다. 앞서 설명된 바와 같이, 질의 문맥은 최종 사용자에 의해 제출되는 검색 질의에 관한 정보를 포함한다. 몇몇 실시예에서, 질의 문맥은 최종 사용자에 의해 입력된 검색 용어를 검색 질의로서 포함한다. 최종 사용자에 의해 입력된 검색 용어에 추가 또는 대신하여, 질의 문맥은 몇몇 실시예에서 예를 들면, 최종 사용자가 검색을 제출한 시간 또는 최종 사용자가 검색을 제출한 위치 등과 같이 사용자 검색에 관련된 다른 정보를 포함할 수 있다. 최종 사용자에 의해 제출된 검색 질의에 관련된 다양한 추가적인 정보는 본 발명의 다양한 실시예에서 질의 문맥의 부분으로서 식별될 수 있다.
질의 문맥을 식별하는 것에 추가하여, 블록(304)에 도시된 바와 같이 사용자 문맥이 식별된다. 사용자 문맥은 검색 결과 페이지 또는 다른 환경 내에서 사용자 동작에 기초한다. 광고를 선택하기 위한 추가 문맥을 제공하는 임의의 사용자 동작은 본 발명의 몇몇 실시예에서 이용될 수 있다. 제한 사항이 아닌 오로지 예시로서, 몇몇 실시예에서는 검색 결과 페이지가 검색 결과를 서로 다른 클러스터로 결합할 수 있다. 최종 사용자가 특정한 클러스터를 보도록 선택할 때, 해당 클러스터의 선택은 광고를 선택하기 위한 문맥을 제공하는 사용자 동작으로 간주된다. 선택된 클러스터 내의 검색 결과는 광고 선택을 위한 추가 문맥을 제공할 수 있다. 다른 예로서, 최종 사용자는 검색 결과 위에서 커서가 맴돌듯이 움직이게 하는 것 또는 검색 결과에 관한 추가적인 정보가 검색 결과 페이지 내에서 표시되도록 제어 키를 선택하는 것 등과 같이 특정한 검색 결과에 관심을 표시하는 동작을 실행할 수 있다. 사용자 동작은 특정한 검색 결과에 대한 최종 사용자의 관심을 표시하여 광고 선택을 위한 추가 문맥을 제공할 수 있다. 본 발명의 다양한 실시예에 따르면 검색 결과 페이지 또는 다른 환경 내에서의 다양한 추가적인 사용자 동작은 또한 광고 선택을 위한 추가 문맥을 제공하는 데 사용될 수 있다.
몇몇 실시예에서, 현재의 사용자 동작에 대응하는 현재의 사용자 문맥만이 블록(304)에서 식별된다. 다른 실시예에 있어서, 블록(304)에서 검색 결과 페이지 내에서 사용자 동작의 히스토리에 대응하는 사용자 문맥의 히스토리가 식별된다. 예를 들면, 검색 결과 페이지가 검색 결과의 다수의 클러스터를 구비하는 일실시예에서, 최종 사용자는 각각의 클러스터와 연관된 검색 결과의 하부 집합을 보기 위해 클러스터를 순차적으로 선택할 수 있다. 최종 사용자가 클러스터를 선택할 때마다, 신규 사용자 문맥이 제공된다. 이와 같이 몇몇 실시예에서, 프로세스는 블록(304)에서 최종 사용자에 의해 현재 선택된 클러스터에 기초하는 현재의 사용자 문맥뿐만 아니라, 최종 사용자에 의해 이전에 선택된 클러스터에 대응하는 이전의 사용자 문맥도 식별할 수 있다.
블록(306)에 도시된 바와 같이, 광고는 식별된 질의 문맥 및 사용자 문맥에 기초하여 선택된다. 광고는 다양한 서로 다른 방식으로 질의 문맥 및 사용자 문맥에 기초하여 선택될 수 있다. 본 발명의 몇몇 실시예에 따르면, 질의 문맥 및 사용자 문맥에 기초하여 하나 이상의 키워드가 선택된다. 예를 들면, 최종 사용자가 검색 결과의 클러스터를 선택하는 실시예에서, 원래의 검색 질의 및 선택된 클러스터 내의 검색 결과에 관련되는 키워드가 식별된다. 다른 예로서, 사용자 동작이 특정한 검색 결과에 대한 최종 사용자의 관심을 표시하는 실시예에서, 원래의 검색 질의 및 식별된 검색 결과에 관련된 키워드가 식별된다.
키워드는 현재의 사용자 문맥에 기초하거나 검색 결과 페이지 내의 사용자 문맥의 히스토리에 기초하여 선택될 수 있다. 전자에 대한 예시로서, 키워드는 현재 선택된 클러스터에 대응하는 검색 결과의 하부 집합에만 기초하여 선택될 수 있다. 후자에 대한 예시로서, 키워드는 최종 사용자가 검색 결과 페이지 내에서 선택한 각각의 클러스터에 대응하는 검색 결과의 하부 집합에 기초하여 선택될 수 있다. 몇몇 실시예에서, 서로 다른 가중치(weighting)가 사용자 문맥의 히스토리 내의 각각의 사용자 문맥에 적용될 수 있다. 예를 들면, 가중치는 히스토리 내에서 사용자 문맥의 순서에 기초하여 적용될 수 있다. 더 이전의 사용자 문맥은 더 최근의 사용자 문맥에 비해서 더 적은 가중치를 제공받을 것이고, 현재의 사용자 문맥은 가장 높은 가중치를 제공받을 것이다. 다른 예로서, 가중치는 최종 사용자가 각각의 사용자 문맥을 본 시간 길이에 기초하여 적용될 수 있다. 최종 사용자가 검색 결과 페이지 내의 사용자 문맥을 더 오랫동안 볼수록, 해당 사용자 문맥에 대한 가중치가 더 커진다. 다양한 다른 가중치가 본 발명의 다양한 실시예에 적용될 수 있다.
몇몇 실시예에서, 키워드 선택은 또한 화폐화 대상으로 고려할 수 있다. 특히, 프로세스는 결정된 광고의 선택에 의한 결과로 인해 더 큰 광고 수익을 낼 가능성이 높은 키워드를 선택할 수 있다.
질의 문맥 및 사용자 문맥으로부터 식별된 하나 이상의 키워드는 검색 결과 페이지 내에서 표시할 광고를 선택하는 데 사용된다. 본 발명의 다양한 실시예에 따르면 임의의 개수의 광고가 선택될 수 있다. 몇몇 실시예에서, 검색 결과 페이지 내에 상위 N개의 검색 결과가 선택되고 표시된다. 다른 실시예에서, 키워드에 대한 관련성의 특정 임계치를 만족시키는 검색 결과가 선택된다. 다른 실시예에서, 다른 검색 결과의 관련성보다 상당히 더 큰 관련성을 갖는 검색 결과가 선택된다. 이러한 변경 사항의 일부 및 전부는 본 발명의 실시예의 범주에 속하는 것으로 간주된다. 블록(308)에 도시된 바와 같이 선택된 광고는 검색 결과 페이지 상에 표시하기 위해 제공된다. 다른 실시예에서, 선택된 광고는 다른 환경에서 제시될 수 있다.
실시예에서, 사용자 동작에 기초하여 선택된 광고는 검색 결과 페이지 또는 다른 환경에 현재 표시된 광고를 대체하기 위해 사용될 수 있다. 예를 들면, 최종 사용자가 검색 결과 페이지 내에서 다양한 동작을 실행할 때, 검색 결과 페이지 상의 광고는 각각의 사용자 동작으로 대체될 수 있다. 따라서 다음으로 도 4를 참조하면, 본 발명의 실시예에 따라서 검색 결과 페이지에 표시된 광고를 대체하는 방법(400)을 도시하는 흐름도가 제공되어 있다. 블록(402)에 도시된 바와 같이, 하나 이상의 검색 용어를 포함할 수 있는 검색 질의가 수신된다. 블록(404)에 도시된 바와 같이 질의 문맥은 검색 질의에 대해 식별된다. 질의 문맥은 검색 질의의 하나 이상의 검색 용어를 포함할 수 있다. 몇몇 실시예에서, 질의 문맥은 예를 들면, 검색 질의가 제출된 시간 또는 최종 사용자가 검색 질의를 제출한 위치 등과 같은 검색에 관련된 추가적인 정보를 포함할 수 있다.
블록(406)에 도시된 바와 같이 하나 이상의 광고의 초기 집합이 질의 문맥에 기초하여 선택된다. 블록(408)에 도시된 바와 같이 검색 결과 및 광고의 초기 집합을 포함하는 검색 결과 페이지가 생성되고 검색 질의를 제출한 최종 사용자에게 제공된다.
검색 결과 페이지가 최종 사용자에게 제공된 후, 블록(410)에 도시된 바와 같이 검색 결과 페이지는 검색 결과 페이지 내에서의 사용자 동작을 추적한다. 몇몇 실시예에서, 검색창의 스크롤을 올리고 내리는 것 등과 같은 몇몇 사용자 활동은 검색 결과 페이지 내에서의 사용자 동작으로 간주되지 않을 것이다. 그러나 검색 결과 또는 광고를 선택하는 것 등과 같은 다른 사용자 활동은 사용자 동작으로 간주될 것이다. 방법(400)의 목적을 위해서 임의의 사용자 동작이 발생하였는지 여부를 결정하기 위해 추적될 사용자 활동은 검색 시스템 제공자에 의해 구성될 수 있을 것이다.
블록(412)에서는 검색 결과 페이지 내에서 사용자 동작이 이루어졌는지 여부에 관한 결정이 이루어진다. 사용자 동작이 검출되지 않았다면, 프로세스는 검색 결과 페이지에서 사용자 동작의 추적을 계속한다. 이와 다르게, 사용자 동작이 검출되었다면 블록(414)에 도시된 바와 같이 사용자 동작에 기초하여 사용자 문맥이 식별된다.
블록(416)에서 사용자 문맥에 기초하여 하나 이상의 광고의 신규 집합이 선택된다. 블록(418)에 도시된 바와 같이 검색 결과 페이지 내에 현재 표시된 적어도 하나의 광고는 신규 광고로 대체된다. 몇몇 실시예에서, 검색 결과 페이지에 오로지 단일 광고만이 표시되어 있고, 단일 광고는 신규 광고로 대체된다. 다른 실시예에서, 다수의 광고가 검색 결과 페이지에 표시된다. 몇몇 예시에서, 모든 광고는 신규 광고로 대체된다. 다른 예시에서, 광고의 일부분만이 신규 광고로 대체된다.
앞서 설명된 바와 같이, 몇몇 실시예는 검색 결과를 클러스터로 결합하는 검색 결과 페이지에 광고를 제공하는 것에 관련된다. 본 명세서에 사용된 바와 같이, "클러스터"라는 용어는 임의의 다른 검색 결과의 결합뿐만 아니라 예를 들면, 검색 결과의 범주, 검색 결과 종류(예를 들면, 뉴스, 이미지 등)를 포함할 수 있는 검색 결과의 임의의 그룹화를 지칭하기 위해 사용된 것이다. 클러스터는 사용자가 원래의 검색의 문맥 내에 유지되면서 서로 다른 검색 결과를 볼 수 있도록 허용한다.
실시예에서, 광고는 검색 결과의 클러스터와 연관된 사용자 동작으로부터 생성된 사용자 문맥에 기초하여 선택될 수 있다. 도 5는 본 발명의 일실시예에 따라서 검색 결과 클러스터에 대응하는 사용자 동작에 기초하여 광고를 제공하는 방법(500)을 도시하는 흐름도를 제공한다.
블록(502)에 도시된 바와 같이, 검색 질의는 최종 사용자로부터 수신된다. 블록(504)에 도시된 바와 같이, 검색 질의에 관련된 검색 결과가 결정되고, 검색 결과는 다수의 클러스터로 결합된다. 검색 결과를 클러스터로 결합하기 위한 다수의 기술이 사용될 수 있다. 몇몇 실시예에서, 최종 사용자에 의해 제출된 검색 질의에 기초하여 의미론적 질의 확장이 실행된다. 이것은 원래의 검색 질의에 기초하여 다수의 확장된 질의를 생성하는 것과, 각각의 확장된 질의를 이용하여 검색을 실행하는 것을 포함할 수 있다. 각각의 검색은 검색 결과의 집합을 생성할 것이고, 각각의 검색 결과의 집합은 클러스터로 간주될 것이다.
검색 결과 페이지는 최종 사용자가 서로 다른 클러스터 사이에서 이동하고, 각각의 클러스터 내의 검색 결과를 볼 수 있게 허용하는 사용자 인터페이스를 포함하도록 하여 생성된다. 블록(506)에 도시된 바와 같이 검색 결과 페이지는 최종 사용자에게 제공된다.
블록(508)에 도시된 바와 같이 검색 결과 페이지 내에서 클러스터에 대한 사용자 선택이 검출된다. 클러스터의 선택을 검출한 것에 응답하여, 블록(510)에서 클러스터에 기초하여 사용자 문맥이 식별된다. 몇몇 실시예에서, 사용자 문맥은 선택된 클러스터 내의 검색 결과의 하부 집합에 대응한다. 다른 실시예에서, 각각의 클러스터는 클러스터 내의 각각의 검색 결과가 속하는 개념에 대응한다. 이러한 실시예에서, 사용자 문맥은 선택된 클러스터의 개념에 대응할 수 있다. 다른 실시예에서, 선택된 클러스터는 확장된 질의를 이용하여 생성될 수 있다. 이러한 실시예에서, 사용자 문맥은 확장된 질의에 대응할 수 있다. 이러한 변형의 부분 및 전부는 본 발명의 실시예의 범주 내에 속하는 것으로 간주된다.
블록(512)에 도시된 바와 같이 하나 이상의 광고가 현재의 사용자 문맥에 기초하여 선택된다. 몇몇 실시예에서, 광고는 오로지 현재의 사용자 문맥에만 기초하여 선택된다. 다른 실시예에서, 광고 선택은 또한 검색 결과 페이지 내에서 이전의 사용자 문맥을 고려할 수 있다. 예를 들면, 최종 사용자는 검색 결과 페이지 내에서 이전에 다른 검색 결과 클러스터를 보기 위해 선택하였을 수 있다. 최종 사용자가 클러스터를 선택할 때마다, 선택된 클러스터의 검색 결과에 대응하여 사용자 문맥이 생성된다. 실시예에서, 가중치가 각각의 사용자 문맥에 적용될 수 있다. 가중치는 사용자 문맥의 순서, 사용자가 사용자 문맥을 관찰한 시간 및/또는 다양한 다른 요소에 기초할 수 있다. 블록(514)에서 검색 결과 페이지에 표시하기 위해 하나 이상의 광고가 제공된다.
설명을 위해서, 도 6a 및 도 6b는 본 발명의 실시예에 따라서 현재의 검색 결과 클러스터에 기초하여 선택된 광고의 표시를 나타내는 예시적인 스크린 디스플레이를 포함한다. 당업자라면 도 6a 및 도 6b의 스크린 디스플레이는 오로지 예시를 위한 것이고 어떠한 방식으로도 본 발명의 범주를 제한하도록 의도되지 않았다는 것을 이해하고 인식할 것이다.
먼저 도 6a를 참조하면, 검색 결과 페이지(600)를 나타내는 예시적인 스크린 디스플레이가 제공된다. 검색 결과 페이지(600)는 "테일러 스위프트(taylor swift)"(602)라는 검색 질의에 응답하여 리턴되는 검색 결과를 포함한다. 도 6a에 도시된 바와 같이, 검색 결과 페이지(600)는 다수의 탭(604, 606, 608, 610)을 포함한다. 각각의 탭은 검색 결과의 클러스터에 대응하고, 클러스터를 식별하는 제목을 포함한다.
최종 사용자는 탭(604, 606, 608, 610) 중 하나를 선택함으로써 클러스터에 대응하는 검색 결과를 볼 수 있다. 도 6a에서, 최종 사용자는 "컨트리 뮤직(Country Music)" 탭(604)을 선택하여 클러스터 내의 검색 결과가 검색 결과 페이지(600)에 표시되게 한다(도 6a에서 설명의 명료성을 위하여 검색 결과는 생략됨). 이와 같이, 검색 결과 페이지(600)에 대응하는 사용자 문맥은 "컨트리 뮤직"의 개념 및/또는 "컨트리 뮤직" 클러스터 내의 검색 결과를 포함한다. 광고(612)는 "컨트리 뮤직"의 개념 및/또는 "컨트리 뮤직" 클러스터 내의 검색 결과에 기초하여 선택되고, 검색 결과 페이지(600)에 표시된다.
도 6b는 사용자가 "노래 및 가사(Songs and Lyrics)" 탭(606)을 선택한 이후의 검색 결과 페이지(600)를 도시한다. "컨트리 뮤직" 클러스터에 대응하는 검색 결과는 더 이상 표시되지 않는다. 그 대신에, 이제는 "노래 및 가사" 클러스터에 대응하는 검색 결과가 검색 결과 페이지 내에 표시된다(설명의 명료성을 위해서 도 6b에서 검색 결과는 생략됨). 이와 같이, 신규 사용자 문맥은 "노래 및 가사" 개념 및/또는 "노래 및 가사" 클러스터 내의 검색 결과에 대응하여 표시된다. 신규 광고(614)는 "노래 및 가사" 클러스터에 기초하여 선택되었고, 검색 결과 페이지 내에서 이전의 광고(612)를 대체한다.
본 발명의 몇몇 실시예는 개념 그래프를 이용하여 검색 결과 페이지의 사용자 문맥 내의 지배적인 개념을 식별함으로써 사용자 문맥에 기초하여 광고를 선택한다. 도 7을 참조하면, 본 발명의 일실시예에 따라서 검색 결과 페이지의 사용자 문맥 내의 지배적인 개념을 식별하고, 식별된 지배적인 개념에 기초하여 광고를 선택하는 방법(700)을 도시하는 흐름도가 제공된다. 블록(702)에 도시된 바와 같이, 현재의 사용자 문맥(및/또는 이전의 사용자 문맥) 내의 검색 결과가 식별된다. 블록(704)에서 각각의 검색 결과 내의 개념(즉, 사용자 문맥)이 식별된다. 각각의 개념은 검색 결과에 대응하는 텍스트를 분석하여 개념을 식별함으로써 식별된다. 본 발명의 다양한 실시예에서, 개념은 검색 결과 단편(snippets)의 텍스트, 검색 결과에 대응하는 문서 또는 다른 위치로부터 식별될 수 있다.
블록(706)에서 개념은 개념 그래프와 연계하여 분석되어 지배적인 개념을 결정한다. 앞서 설명된 바와 같이, 개념 그래프는 개념 및 개념 사이의 관계의 집합체를 포함한다. 개념은 개념 그래프 내의 정점으로서 표현되고, 개념들 사이의 관계는 정점 사이의 간선으로서 표현된다. 간선은 또한 개념들 사이의 관계의 세기를 나타낸다.
다양한 실시예에서, 지배적인 개념은 각각의 개념이 사용자 문맥의 검색 결과의 텍스트 내에서 나타나는 빈도수 및 개념 그래프 내에서 개념의 관계의 세기에 기초하여 결정될 수 있다. 몇몇 실시예에서, 서로에 대한 식별된 개념의 관계의 세기가 분석된다. 다른 실시예에서, (예를 들면, 질의 문맥 및/또는 선택된 클러스터에 대응하는 개념에 기초하여) 주요 개념 또는 주제가 사용자 문맥에 대해 식별되고, 주요 개념 또는 주제에 대한 각각의 개념의 세기가 분석된다.
블록(706)에서 임의의 개수의 지배적인 개념이 식별될 수 있다. 몇몇 실시예에서, 상위 N개의 개념은 지배적인 개념인 것으로 결정된다. 다른 실시예에서, 사전 결정된 임계치를 만족시키는 임의의 개념이 지배적인 개념인 것으로 결정된다. 이러한 변경의 부분 또는 전부는 본 발명의 실시예의 범주에 속하는 것으로 간주된다.
하나 이상의 지배적인 개념을 식별한 후, 블록(708)에 도시된 바와 같이 각각의 지배적인 개념에 대한 개념 그래프로부터 확장된 개념 그래프가 생성된다. 특히, 각각의 지배적인 개념의 위치는 개념 그래프 내에서 식별되고, 지배적인 개념에 대해 강한 관계를 갖고 있는 관련 개념이 개념 그래프로부터 식별된다. 블록(710)에 도시된 바와 같이, 확장된 그래프에 기초하여 확장된 그래프에 대해 매핑(mapped)된 키워드가 식별 및 등급화된다. 블록(712)에서 하나 이상의 등급화된 키워드는 광고 선택에서 사용되도록 선택된다.
앞서 설명된 바와 같이, 본 발명의 몇몇 실시예에서, 광고는 검색 결과 페이지 내에서 사용자 활동의 식별에 기초하여 선택되는 것과는 반대로 사용자 활동의 부재에 기초하여 선택될 수 있다. 다음으로 도 8을 참조하면, 본 발명의 일실시예에 따라서 검색 결과 페이지 내에서 사용자 무활동에 기초하여 광고를 선택하는 방법(800)을 도시하는 흐름도가 제공된다. 먼저 블록(802)에 도시된 바와 같이, 최종 사용자로부터 검색 질의가 수신된다. 블록(804)에서 검색 결과 페이지는 검색 질의에 응답하여 하나 이상의 광고를 제공받는다. 블록(806)에서는 검색 결과 페이지 내에서 사용자 동작이 검출되지 않은 채로 사전 결정된 시간 주기가 만기되었는지 여부가 결정된다. 몇몇 실시예에서, 검색창의 스크롤을 올리고 내리는 것 등과 같은 몇몇 사용자 활동은 검색 결과 페이지 내에서의 사용자 동작으로서 간주되지 않을 것이다. 그러나 검색 결과 또는 광고를 선택하는 것 등과 같은 다른 사용자 활동은 사용자 동작으로 간주될 것이다. 방법(800)의 목적을 위하여 임의의 사용자 동작이 발생하였는지 여부를 결정하기 위해 추적되는 사용자 활동은 검색 시스템 제공자에 의해 구성 가능할 것이다.
사전 결정된 시간 주기는 또한 검색 엔진 제공자에 의해 구성될 수 있다. 실시예에서, 검색 엔진 제공자는 사전 결정된 시간 주기를 임의적으로 설정하거나 검색 엔진 제공자의 관심을 만족시키는 시간 주기를 선택할 수 있다. 예를 들면, 검색 엔진 제공자는 최종 사용자가 현재 표시된 광고를 보고 있다는 것과, 사용자 동작의 부재에 기초하여 광고에 대한 관심을 나타내지 않는 것을 판단하기에 충분하다고 검색 엔진 제공자가 결정한 시간 주기를 결정할 수 있다. 몇몇 경우에, 검색 엔진 제공자는 최종 사용자가 검색 결과 및 광고를 보면서 보낸 시간을 포함하는 검색 결과 페이지와 최종 사용자의 대화에 관한 히스토리 정보를 수집할 수 있고, 이러한 히스토리 정보를 이용하여 사전 결정된 시간 주기를 선택할 수 있다.
블록(808)에서 사전 결정된 시간 주기 동안 사용자 활동이 검출되지 않았다는 결정에 기초하여 하나 이상의 광고의 신규 집합이 선택된다. 본 발명의 다양한 실시예에서 다수의 서로 다른 접근법을 이용함으로써 사용자 무활동에 기초하여 신규 광고를 선택할 수 있다. 제한 사항이 아닌 오로지 예시로서, 몇몇 실시예에서 신규 광고는 현재 표시된 광고의 집합이 선택되었던 광고의 등급화된 목록으로부터 선택될 수 있다. 예를 들면, 오로지 가장 높은 N개의 광고만이 표시되도록 이전에 선택되었을 수 있다. 따라서 이전에 선택되지 않았던 다음으로 높은 등급화된 광고를 선택하기 위해서 등급화된 광고의 목록의 아래쪽으로 내려가는 것에 의해 신규 광고가 식별될 수 있다.
다른 실시예에서, 신규 광고는 현재 표시되는 광고를 선택하는 데 이용되었던 것과는 다른 광고 선택을 위한 키워드를 이용함으로써 선택될 수 있다. 예를 들면, 현재 표시되는 광고를 선택하는 프로세스는 상위 N개의 키워드만이 현재 표시된 광고를 선택하는 데 이용되었던 등급화된 키워드의 목록을 결정하는 단계를 포함했을 것이다. 몇몇 실시예에서, 원래의 등급화된 키워드의 목록과는 상이한 키워드가 신규 광고를 선택하는 데 사용될 수 있다. 다른 실시예에서, 원래의 키워드 목록을 사용하는 것 대신에, 신규 키워드 집합이 식별될 수 있다. 예를 들면, 키워드 선택을 위한 상이한 알고리즘 또는 상이한 문맥이 키워드 선택을 위해 사용될 수 있다. 후자에 대한 예시로서, 현재 표시된 광고는 검색 결과 페이지 내의 현재의 사용자 문맥(즉, 최종 사용자가 검색 결과 페이지 내에서 현재 보고 있는 것)을 이용하여 선택되었을 수 있다. 신규 광고는 또한 검색 결과 페이지 내에서 사용자 동작의 히스토리를 고려하여 선택될 수 있다.
하나 이상의 신규 광고의 집합을 선택한 후, 블록(810)에 도시된 바와 같이 검색 결과 페이지에서 현재 표시되는 적어도 하나의 광고는 신규 광고로 대체된다. 몇몇 실시예에서, 단일 광고만이 검색 결과 페이지에 표시되고 해당 광고는 신규 광고로 대체된다. 다른 실시예에서, 검색 결과 페이지는 다수의 광고를 포함하고, 이 프로세스는 현재 표시된 광고의 전부 또는 일부분만을 신규 광고로 대체할 수 있다.
도 9를 참조하면, 본 발명의 일실시예에 따라서 사용자 활동 및/또는 사용자 무활동에 기초하여 검색 결과 페이지에서 광고를 대체하는 방법(900)을 도시하는 흐름도가 제공된다. 블록(902)에 도시된 바와 같이, 검색 질의가 수신된다. 블록(904)에서 검색 질의에 대하여 질의 문맥이 결정된다. 질의 문맥은 검색 질의 내에 포함된 검색 용어 및/또는 예를 들면, 검색 질의가 제출된 시간 또는 최종 사용자가 검색 질의를 제출한 위치 등과 같은 다른 정보를 포함할 수 있다.
블록(906)에 도시된 바와 같이 하나 이상의 광고의 초기 집합은 질의 문맥에 기초하여 선택된다. 추가하여, 블록(908)에 도시된 바와 같이 광고의 초기 집합을 포함하는 검색 결과 페이지가 생성되고, 검색 결과 페이지는 최종 사용자에게 제공된다.
프로세스는 블록(910)에 도시된 바와 같이 검색 결과 페이지에서 사용자 동작에 대하여 추적하는 것으로 계속 진행된다. 블록(912)에서 임의의 사용자 동작이 검출되었는지 여부가 결정된다. 사용자 동작이 검출되지 않으면, 블록(914)에 도시된 바와 같이 사전 결정된 시간 주기가 만기되었는지 여부가 결정된다. 사전 결정된 시간 주기가 만기되지 않았다면, 프로세스는 검색 결과 페이지에서 사용자 동작에 대하여 추적하는 것으로 계속 진행된다. 사전 결정된 시간 주기가 만기되었다면, 블록(916)에서 사전 결정된 주기 내에 사용자 활동의 부재에 기초하여 하나 이상의 광고의 신규 집합이 선택된다. 광고의 신규 집합은 상술된 것 등과 같이 다수의 상이한 접근법 중 임의의 것을 이용하여 선택될 수 있다. 블록(918)에 도시된 바와 같이 현재 표시된 광고 중 적어도 하나는 신규 광고로 대체된다.
이와 다르게, 블록(912)에서 사용자 활동이 검출된다면, 프로세스는 블록(920)에 도시된 바와 같이 사용자 동작에 기초하여 사용자 문맥을 식별한다. 블록(922)에서 하나 이상의 광고의 신규 집합은 사용자 문맥에 기초하여 선택된다. 광고의 신규 집합은 상술된 것 등과 같이 다수의 상이한 접근법 중 임의의 것을 이용하여 선택될 수 있다. 블록(924)에 도시된 바와 같이 현재 표시된 광고 중 적어도 하나는 신규 광고로 대체된다.
상기로부터 이해할 수 있듯이, 본 발명의 실시예는 검색 결과 페이지 내에서 사용자 활동 또는 사용자 무활동에 기초하여 검색 결과 페이지 내에 표시할 광고를 선택하는 것에 관한 것이다. 본 발명은 특정한 실시예와 관련하여 설명되어 있으나, 그 실시예는 모든 면에서 제한적이라기보다는 예시적인 것으로서 의도되었다. 당업자라면 본 발명의 범주를 벗어나지 않으면서 다른 실시예를 명확히 고려할 수 있을 것이다.
상술된 내용으로부터, 본 발명은 시스템 및 방법에 대해 명확하고 고유한 다른 이점들과 함께 상술되어 있는 모든 목적 및 목표를 달성하기 위해 잘 적응된 것임을 확인할 수 있을 것이다. 소정의 특징 및 하부 조합은 유용성을 위한 것이고, 다른 특징 및 하부 조합을 참조하지 않고 사용될 수 있다는 것을 이해할 것이다. 이것은 본 청구항의 범주에 의한 것으로 간주되고, 그 범주에 속하는 것으로 간주된다.

Claims (15)

  1. 하나 이상의 컴퓨팅 장치에 의해 사용될 때, 상기 하나 이상의 컴퓨팅 장치로 하여금 방법을 실행하게 하는 컴퓨터 사용 가능 명령어를 저장하는 하나 이상의 컴퓨터 판독 가능 매체로서,
    상기 방법은
    최종 사용자에 의해 제출된 검색 질의를 수신하는 단계와,
    상기 최종 사용자에 의해 제출된 상기 검색 질의에 응답하여 복수의 검색 결과를 제공하는 단계-상기 복수의 검색 결과는 복수의 클러스터(clusters)로 그룹화되고, 각각의 클러스터는 검색 결과의 서로 다른 하부 집합을 포함함-와,
    상기 복수의 클러스터 중 하나에 대응하는 사용자 활동을 식별하는 단계-상기 사용자 활동은 선택된 클러스터에 대한 사용자의 관심을 나타냄-와,
    상기 선택된 클러스터에 기초하여 사용자 문맥을 식별하는 단계와,
    상기 사용자 문맥에 기초하여 표시할 하나 이상의 광고를 선택하는 단계와,
    상기 최종 사용자에게 표시할 상기 하나 이상의 광고를 제공하는 단계를 포함하는
    컴퓨터 판독 가능 매체.
  2. 제 1 항에 있어서,
    상기 방법은 상기 검색 질의에 기초하여 하나 이상의 초기 광고를 선택하는 단계를 더 포함하고,
    상기 하나 이상의 초기 광고는 상기 복수의 검색 결과와 함께 제공되고,
    상기 하나 이상의 광고는 상기 하나 이상의 초기 광고를 상기 하나 이상의 광고로 대체하는 것에 의해 제공되는
    컴퓨터 판독 가능 매체.
  3. 제 1 항에 있어서,
    각각의 클러스터에 대응하는 검색 결과의 각각의 하부 집합은 상기 최종 사용자에 의해 선택 가능한 분리 탭(separate tab) 내에서 제공되고,
    상기 복수의 클러스터 중 하나에 대응하는 사용자 활동을 식별하는 상기 단계는 상기 선택된 클러스터에 대응하는 탭의 사용자 선택을 식별하는 단계를 포함하는
    컴퓨터 판독 가능 매체.
  4. 제 1 항에 있어서,
    상기 하나 이상의 광고를 선택하는 상기 단계는 상기 사용자 문맥에 기초하여 하나 이상의 키워드를 선택하는 단계 및 상기 하나 이상의 키워드에 기초하여 상기 하나 이상의 광고를 선택하는 단계를 포함하고,
    상기 하나 이상의 키워드를 선택하는 상기 단계는
    상기 사용자 문맥 내에서 복수의 검색 결과를 식별하는 단계와,
    상기 복수의 검색 결과에 대응하는 텍스트 내의 복수의 개념을 식별하는 단계와,
    개념 그래프를 이용하여 상기 복수의 개념을 분석하여 하나 이상의 지배적인 개념을 식별하는 단계와,
    상기 하나 이상의 지배적인 개념에 기초하여 상기 하나 이상의 키워드를 선택하는 단계를 포함하는
    컴퓨터 판독 가능 매체.
  5. 제 1 항에 있어서,
    상기 복수의 클러스터로 그룹화된 상기 복수의 검색 결과를 제공하는 상기 단계는 상기 최종 사용자에 의해 제출된 상기 검색 질의의 의미론적 질의 확장을 실행하여 복수의 확장된 질의를 생성하는 단계 및 각각의 확장된 질의를 이용하여 검색을 실행하는 단계를 포함하고,
    상기 사용자 문맥은 상기 선택된 클러스터에 대응하는 확장된 질의에 기초하여 식별되는
    컴퓨터 판독 가능 매체.
  6. 제 1 항에 있어서,
    상기 하나 이상의 광고는 상기 사용자 문맥에 추가하여 적어도 하나의 이전의 사용자 문맥에 기초하여 선택되고,
    상기 하나 이상의 광고를 선택하는 상기 단계는 각각의 사용자 문맥이 발생한 순서 및 상기 최종 사용자가 각각의 사용자 문맥을 보는 시간 길이 중에서 선택된 적어도 하나에 기초하여 상기 사용자 문맥 및 상기 적어도 하나의 이전의 사용자 문맥 각각에 가중치를 부여하는 단계를 포함하는
    컴퓨터 판독 가능 매체.
  7. 하나 이상의 컴퓨팅 장치에 의해 사용될 때, 상기 하나 이상의 컴퓨팅 장치로 하여금 방법을 실행하게 하는 컴퓨터 사용 가능 명령어를 저장하는 하나 이상의 컴퓨터 판독 가능 매체로서,
    상기 방법은
    최종 사용자에 의해 제출된 검색 질의를 수신하는 단계와,
    상기 최종 사용자에 의해 제출된 상기 검색 질의에 응답하여 상기 최종 사용자에게 표시하기 위한 검색 결과 페이지를 제공하는 단계-상기 검색 결과 페이지는 복수의 검색 결과를 포함하고, 초기 광고는 상기 최종 사용자에 의해 제출된 상기 검색 질의에 적어도 부분적으로 기초하여 선택됨-와,
    상기 검색 결과 페이지에서 사용자 활동을 추적하는 단계와,
    상기 검색 결과 페이지 내에서 상기 최종 사용자에 의한 사용자 동작을 검출하는 단계와,
    상기 검색 결과 페이지 내에서 사용자 동작을 검출하는 것에 응답하여 상기 사용자 동작에 기초하여 사용자 문맥을 식별하는 단계와,
    상기 사용자 문맥 내에서 검색 결과의 집합을 식별하는 단계와,
    상기 사용자 문맥 내에서 상기 검색 결과의 집합에 대응하는 텍스트 내의 복수의 개념을 식별하는 단계와,
    개념 그래프를 이용하여 상기 복수의 개념을 분석하여 하나 이상의 지배적인 개념을 식별하는 단계와,
    상기 하나 이상의 지배적인 개념에 기초하여 하나 이상의 키워드를 선택하는 단계와,
    상기 하나 이상의 키워드에 기초하여 신규 광고를 선택하는 단계와,
    상기 검색 결과 페이지 내에서 상기 초기 광고를 상기 신규 광고로 대체하는 단계를 포함하는
    컴퓨터 판독 가능 매체.
  8. 제 7 항에 있어서,
    상기 검색 결과의 집합에 대응하는 상기 텍스트는 검색 결과에 대한 검색 결과 단편(snippet) 및 검색 결과가 참조하는 문서 중에서 선택된 적어도 하나를 포함하는
    컴퓨터 판독 가능 매체.
  9. 제 7 항에 있어서,
    개념 그래프를 이용하여 상기 복수의 개념을 분석하여 하나 이상의 지배적인 개념을 식별하는 상기 단계는 상기 사용자 문맥의 주요 주제(main topic)를 식별하는 단계와, 상기 개념 그래프 내에서 상기 하나 이상의 지배적인 개념 각각과 상기 사용자 문맥의 상기 주요 주제 사이의 관계의 세기에 기초하여 상기 하나 이상의 지배적인 개념을 식별하는 단계를 포함하고,
    상기 방법은 적어도 하나의 지배적인 개념에 대한 확장된 그래프를 생성하는 단계와, 상기 확장된 그래프에 기초하여 복수의 키워드를 등급화하는 단계를 더 포함하고,
    상기 하나 이상의 키워드는 상기 복수의 키워드의 상기 등급화에 기초하여 선택되는
    컴퓨터 판독 가능 매체.
  10. 제 7 항에 있어서,
    상기 방법은
    상기 검색 결과 페이지 내의 상기 초기 광고를 상기 신규 광고로 대체한 후 상기 검색 결과 페이지에서 사용자 활동을 계속 추적하는 단계와,
    상기 검색 결과 페이지 내에서 상기 최종 사용자에 의한 신규 사용자 동작을 검출하는 단계와,
    상기 검색 결과 페이지 내에서 신규 사용자 동작의 검출에 응답하여, 상기 신규 사용자 동작에 기초하여 신규 사용자 문맥을 식별하는 단계와,
    상기 신규 사용자 문맥에 기초하여 제 2 신규 광고를 선택하는 단계와,
    상기 검색 결과 페이지 내에서 상기 신규 광고를 상기 제 2 신규 광고로 대체하는 단계를 더 포함하는
    컴퓨터 판독 가능 매체.
  11. 하나 이상의 컴퓨팅 장치에 의해 사용될 때, 상기 하나 이상의 컴퓨팅 장치로 하여금 방법을 실행하게 하는 컴퓨터 사용 가능 명령어를 저장하는 하나 이상의 컴퓨터 판독 가능 매체로서,
    상기 방법은
    최종 사용자에 의해 제출된 검색 질의를 수신하는 단계와,
    상기 검색 질의에 응답하여 복수의 검색 결과 및 초기 광고를 포함하는 검색 결과 페이지를 제공하는 단계와,
    상기 검색 결과 페이지 내에서 사용자 활동이 검출되지 않고 사전 결정된 시간 주기가 만기되었는지 판정하는 단계와,
    상기 검색 결과 페이지 내에서 사용자 활동이 검출되지 않고 사전 결정된 시간 주기가 만기되었다는 판정에 응답하여 신규 광고를 선택하는 단계와,
    상기 검색 결과 페이지 내의 상기 초기 광고를 상기 신규 광고로 대체하는 단계를 포함하는
    컴퓨터 판독 가능 매체.
  12. 제 11 항에 있어서,
    상기 초기 광고는 등급화된 광고의 목록으로부터 선택되고,
    상기 신규 광고는 상기 등급화된 광고의 목록으로부터 선택되는
    컴퓨터 판독 가능 매체.
  13. 제 11 항에 있어서,
    상기 초기 광고는 상기 검색 결과 페이지 내의 현재의 사용자 문맥에 기초하여 선택되고,
    상기 신규 광고는 상기 검색 결과 페이지 내의 사용자 문맥의 히스토리에 기초하여 선택되고,
    상기 사용자 문맥의 히스토리 내의 각각의 사용자 문맥은 각각의 사용자 선택이 선택된 순서 및 상기 최종 사용자가 각각의 사용자 선택에 대응하는 검색 결과의 각각의 하부 집합을 보는 시간의 길이 중에서 선택된 적어도 하나에 기초하여 가중치가 부여되는
    컴퓨터 판독 가능 매체.
  14. 제 11 항에 있어서,
    상기 신규 광고는 상기 초기 광고를 선택하는 데 사용되는 제 2 알고리즘과는 상이한 제 1 알고리즘을 이용하여 선택되는
    컴퓨터 판독 가능 매체.
  15. 제 11 항에 있어서,
    상기 초기 광고는 등급화된 키워드 목록 중에서 선택된 하나 이상의 키워드의 제 1 하부 집합을 이용하여 선택되고,
    상기 신규 광고는 상기 등급화된 키워드 목록 중에서 선택된 하나 이상의 키워드의 제 2 하부 집합을 이용하여 선택되는
    컴퓨터 판독 가능 매체.
KR1020127026716A 2010-04-14 2011-03-31 사용자 활동에 기초한 검색 광고 선택 KR20130055577A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/759,879 2010-04-14
US12/759,879 US20110258032A1 (en) 2010-04-14 2010-04-14 Search advertisement selection based on user actions
PCT/US2011/030832 WO2011130019A2 (en) 2010-04-14 2011-03-31 Search advertisement selection based on user actions

Publications (1)

Publication Number Publication Date
KR20130055577A true KR20130055577A (ko) 2013-05-28

Family

ID=44788908

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127026716A KR20130055577A (ko) 2010-04-14 2011-03-31 사용자 활동에 기초한 검색 광고 선택

Country Status (8)

Country Link
US (1) US20110258032A1 (ko)
EP (1) EP2558994A4 (ko)
JP (1) JP2013524382A (ko)
KR (1) KR20130055577A (ko)
CN (1) CN102822858A (ko)
AU (1) AU2011240953B2 (ko)
RU (1) RU2012143726A (ko)
WO (1) WO2011130019A2 (ko)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120254150A1 (en) * 2011-04-01 2012-10-04 Yahoo! Inc Dynamic arrangement of e-circulars in rais (rich ads in search) advertisements based on real time and past user activity
US20120278179A1 (en) * 2011-04-28 2012-11-01 Ray Campbell Systems and methods for deducing user information from input device behavior
US9367638B2 (en) 2011-07-26 2016-06-14 Microsoft Technology Licensing, Llc Surfacing actions from social data
US9218422B2 (en) 2011-07-26 2015-12-22 Microsoft Technology Licensing, Llc Personalized deeplinks for search results
US8838643B2 (en) 2011-07-26 2014-09-16 Microsoft Corporation Context-aware parameterized action links for search results
US20130060769A1 (en) * 2011-09-01 2013-03-07 Oren Pereg System and method for identifying social media interactions
US20140012672A1 (en) * 2012-07-06 2014-01-09 Jun Ye Content-based bidding in online advertising
US20140012671A1 (en) * 2012-07-06 2014-01-09 Jun Ye Content-based targeted online advertisement
US9881091B2 (en) 2013-03-08 2018-01-30 Google Inc. Content item audience selection
US9594732B2 (en) * 2012-12-20 2017-03-14 Google Inc. Selectively replacing displayed content items based on user interaction
US20140189047A1 (en) * 2012-12-31 2014-07-03 Google Inc. Expanding content inventory
US9626438B2 (en) 2013-04-24 2017-04-18 Leaf Group Ltd. Systems and methods for determining content popularity based on searches
AU2014257450B2 (en) * 2013-04-24 2017-06-22 Leaf Group Ltd. Systems and methods for determining content popularity based on searches
WO2015006356A1 (en) * 2013-07-08 2015-01-15 Expertbeacon, Inc. System and method for user controlled interactive online advertisements
US9367529B1 (en) * 2013-07-31 2016-06-14 Google Inc. Selecting content based on entities
JP2015032254A (ja) * 2013-08-06 2015-02-16 ソニー株式会社 情報処理装置、情報処理方法、及び、プログラム
CN104462138B (zh) * 2013-09-24 2018-10-26 腾讯科技（深圳）有限公司 一种媒介交互方法、装置和系统
US9729380B1 (en) 2013-10-28 2017-08-08 Google Inc. Displaying content items based on device status
US20160189219A1 (en) * 2014-12-30 2016-06-30 Michael George Lenahan Simplified overlay ads
RU2632135C2 (ru) 2015-11-11 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Система и способ уточнения результатов поиска
US10713693B2 (en) 2016-03-11 2020-07-14 Devnet, Inc. Method and apparatus for advertising content management
US10726447B2 (en) 2016-04-26 2020-07-28 Devnet, Inc. Method and apparatus for relaying of advertizing content

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08137898A (ja) * 1994-11-08 1996-05-31 Nippon Telegr & Teleph Corp <Ntt> 文書検索装置
JP2002132623A (ja) * 2000-10-19 2002-05-10 Wao Net:Kk 広告供給システム及びこれに用いるプログラムが記憶された媒体
JP2002202931A (ja) * 2000-12-28 2002-07-19 K-Tai Net:Kk サーバ及び記録媒体
JP2002222356A (ja) * 2001-01-25 2002-08-09 Hitachi Software Eng Co Ltd Ｗｅｂページの広告バナーのメニュー表示方法およびメニュー表示プログラム
JP3842573B2 (ja) * 2001-03-30 2006-11-08 株式会社東芝 構造化文書検索方法、構造化文書管理装置及びプログラム
US7007074B2 (en) * 2001-09-10 2006-02-28 Yahoo! Inc. Targeted advertisements using time-dependent key search terms
US8352499B2 (en) * 2003-06-02 2013-01-08 Google Inc. Serving advertisements using user request information and user information
GB0220664D0 (en) * 2002-09-05 2002-10-16 Nec Europe Ltd Advertisement services on mobile terminals
US20050137939A1 (en) * 2003-12-19 2005-06-23 Palo Alto Research Center Incorporated Server-based keyword advertisement management
US7747619B2 (en) * 2005-11-30 2010-06-29 Anchorfree, Inc. Computerized system and method for advanced advertising
US7996391B2 (en) * 2005-06-20 2011-08-09 Google Inc. Systems and methods for providing search results
US20070011020A1 (en) * 2005-07-05 2007-01-11 Martin Anthony G Categorization of locations and documents in a computer network
US8843434B2 (en) * 2006-02-28 2014-09-23 Netseer, Inc. Methods and apparatus for visualizing, managing, monetizing, and personalizing knowledge search results on a user interface
US20070208730A1 (en) * 2006-03-02 2007-09-06 Microsoft Corporation Mining web search user behavior to enhance web search relevance
US20070260597A1 (en) 2006-05-02 2007-11-08 Mark Cramer Dynamic search engine results employing user behavior
CA2652150A1 (en) * 2006-06-13 2007-12-21 Microsoft Corporation Search engine dash-board
US20080120289A1 (en) * 2006-11-22 2008-05-22 Alon Golan Method and systems for real-time active refinement of search results
US8200663B2 (en) * 2007-04-25 2012-06-12 Chacha Search, Inc. Method and system for improvement of relevance of search results
US7640975B2 (en) * 2007-08-01 2010-01-05 Halliburton Energy Services, Inc. Flow control for increased permeability planes in unconsolidated formations
US20090281889A1 (en) * 2008-05-07 2009-11-12 Derosa-Grund H Anthony Displaying targeted ads in unused areas of browser windows and using user premisssioned personal private information in connection with weighted display of ads, online search results and search ads
US8700447B2 (en) * 2008-06-06 2014-04-15 Yellowpages.Com Llc Systems and methods to present search results of business listings
US8769397B2 (en) * 2008-06-26 2014-07-01 Google Inc. Embedding macros in web pages with advertisements
US8239370B2 (en) * 2008-06-27 2012-08-07 Microsoft Corporation Basing search results on metadata of prior results
US20100036733A1 (en) 2008-08-06 2010-02-11 Yahoo! Inc. Method and system for dynamically updating online advertisements
US20100114714A1 (en) * 2008-10-31 2010-05-06 James Gerard Vitek Method and system for sharing revenue of an application platform

Also Published As

Publication number Publication date
WO2011130019A2 (en) 2011-10-20
EP2558994A2 (en) 2013-02-20
EP2558994A4 (en) 2014-01-22
RU2012143726A (ru) 2014-04-20
US20110258032A1 (en) 2011-10-20
AU2011240953B2 (en) 2014-05-15
JP2013524382A (ja) 2013-06-17
WO2011130019A3 (en) 2012-02-23
AU2011240953A1 (en) 2012-09-27
CN102822858A (zh) 2012-12-12

Similar Documents

Publication Publication Date Title
AU2011240953B2 (en) Search advertisement selection based on user actions
US8768922B2 (en) Ad retrieval for user search on social network sites
US20190311400A1 (en) Selection of keyword phrases for providing contextually relevant content to users
US8799260B2 (en) Method and system for generating web pages for topics unassociated with a dominant URL
US8037064B2 (en) Method and system of selecting landing page for keyword advertisement
US7996400B2 (en) Identification and use of web searcher expertise
US20100088321A1 (en) Method and a system for advertising
US20080215416A1 (en) Searchable interactive internet advertisements
US20070198506A1 (en) System and method for context-based knowledge search, tagging, collaboration, management, and advertisement
US20130054672A1 (en) Systems and methods for contextualizing a toolbar
US20120123857A1 (en) Bidding Model for Sponsored Search Advertising Based on User Query Intent
WO2010085773A1 (en) Hybrid contextual advertising and related content analysis and display techniques
US9171045B2 (en) Recommending queries according to mapping of query communities
WO2012051470A1 (en) Systems and methods for using a behavior history of a user to augment content of a webpage
CN102289459A (zh) 自动地生成训练数据
US20120173345A1 (en) Unified Tracking and Reporting Across Multiple Publishers
US20110015990A1 (en) Advertising Based on a Dynamic Ad Taxonomy
US20070244755A1 (en) Method and system for creating advertisement-list by value distribution
KR20100040050A (ko) 광고 구매 히스토리에 기초하여 검색 광고용 키워드 페어를생성하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
KR101722670B1 (ko) 간접클릭에 기초하여 키워드를 추천하는 시스템 및 방법
US20110276391A1 (en) Expansion of term sets for use in advertisement selection
US20110276405A1 (en) Combinatorial advertisements
US20140278983A1 (en) Using entity repository to enhance advertisement display
US20160055203A1 (en) Method for record selection to avoid negatively impacting latency
US8671015B1 (en) Augmenting advertisement keywords to increase conversion rate

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid