KR102019411B1 - 최적화된 디지털 컴포넌트 분석 시스템 - Google Patents

최적화된 디지털 컴포넌트 분석 시스템 Download PDF

Info

Publication number
KR102019411B1
KR102019411B1 KR1020187004469A KR20187004469A KR102019411B1 KR 102019411 B1 KR102019411 B1 KR 102019411B1 KR 1020187004469 A KR1020187004469 A KR 1020187004469A KR 20187004469 A KR20187004469 A KR 20187004469A KR 102019411 B1 KR102019411 B1 KR 102019411B1
Authority
KR
South Korea
Prior art keywords
digital component
configuration
digital
component
components
Prior art date
Application number
KR1020187004469A
Other languages
English (en)
Other versions
KR20180080175A (ko
Inventor
첸 중
아란야크 메타
패트릭 헴멜
크시프라 우다이 바왈카르
샤오후아 쑨
가간 아가르왈
Original Assignee
구글 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구글 엘엘씨 filed Critical 구글 엘엘씨
Publication of KR20180080175A publication Critical patent/KR20180080175A/ko
Application granted granted Critical
Publication of KR102019411B1 publication Critical patent/KR102019411B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata
    • G06F16/156—Query results presentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83—Querying
    • G06F16/838—Presentation of query results
    • 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/903—Querying
    • G06F16/9038—Presentation of query results
    • 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
    • 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/9538—Presentation of query results
    • 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/957—Browsing optimisation, e.g. caching or content distillation
    • G06F16/9577—Optimising the visualization of content, e.g. distillation of HTML documents
    • 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/0273—Determination of fees for advertising
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0681—Configuration of triggering conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
    • H04N1/00204—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a digital computer or a digital computer system, e.g. an internet server
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

컴퓨터 저장 매체상에 인코딩된 컴퓨터 프로그램들을 포함하는 방법들, 시스템들 및 장치들을 개시한다. 일부 구현들에서, 방법들은 클라이언트 디바이스에서 프리젠테이션되는 소정(given) 전자 문서의 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 다수의 상이한 구성들을 결정하는 단계, 최대 구성 스코어를 가지며 소정 디지털 컴포넌트를 포함하는 특정 구성을 선택하는 단계, 다른 디지털 컴포넌트에 대한 소정 디지털 컴포넌트의 부정적 영향을 정량화하는 오프셋 인자를 결정하는 단계, 오프셋 인자 및 다수의 상이한 구성들 각각에서 각 디지털 컴포넌트들에 적용되는 기준(baseline) 분배량에 기초하여 소정 디지털 컴포넌트에 적용되는 분배량을 최적화하는 단계, 및 소정 디지털 컴포넌트가 특정 구성에서 클라이언트 디바이스에 프리젠테이션되도록 하는 단계를 포함하는, 소정 디지털 컴포넌트에 대한 분배량에 기초하여 소정 디지털 컴포넌트를 클라이언트 디바이스로 전송하는 단계를 포함한다.

Description

최적화된 디지털 컴포넌트 분석 시스템
본 발명은 결정 시스템을 최적화하는 것에 관한 것이다.
온라인 네트워크는 전 세계에 위치하는 머신들(machines) 사이의 통신을 가능하게 한다. 상기 머신들 사이에서 공유되는 디지털 컴포넌트 및 콘텐츠는 다수의 제공자들에 의해 제공될 수 있다. 머신 결정 시스템들은 패킷 기반 네트워크 또는 다른 네트워크를 통해 디지털 컴포넌트를 선택하여 클라이언트 디바이스에 분배하는데 사용된다.
일반적으로, 본 명세서에서 기술된 요지(subject matter)의 하나의 혁신적 양상은 제공자에 의해 제공된 소정(given) 디지털 컴포넌트의 전송을 트리거하는 분배 파라미터들을 저장하는 디지털 컴포넌트 데이터베이스 및 디지털 컴포넌트를 클라이언트 디바이스들로 전송하고 동작들을 수행하는 디지털 컴포넌트 최적화 서버를 포함하는 시스템에서 구현될 수 있다.
이러한 동작들은 클라이언트 디바이스에서 프리젠테이션되는 소정 전자 문서의 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한(elibible) 다수의 디지털 컴포넌트의 다수의 상이한 구성을 결정하는 단계, 다수의 상이한 구성들 중에서 가장 높은 구성 스코어를 가지며 소정의 디지털 컴포넌트를 포함하는 특정 구성을 선택하는 단계, 다수의 디지털 컴포넌트 중 다른 디지털 컴포넌트들에 대한 소정 디지털 컴포넌트의 부정적인 영향을 정량화하는 오프셋 인자(offset factor)를 결정하는 단계, 오프셋 인자의 크기(magnitude)에 기초하여 소정 디지털 컴포넌트에 적용되는(applied) 분배량(distribution amount)을 증가시키는 단계를 포함하는, 오프셋 인자 및 다수의 상이한 구성들의 각각의 구성에서 다수의 디지털 컴포넌트들 각각에 적용되는 기준(baseline) 분배량에 기초하여 소정 디지털 컴포넌트에 적용되는 분배량을 최적화하는 단계, 및 분배 서버에 의해, 소정 디지털 컴포넌트가 특정 구성에서 클라이언트 디바이스에 프리젠테이션되도록 하는 단계를 포함하는, 소정 디지털 컴포넌트에 적용되는 분배량에 기초하여 소정 디지털 컴포넌트를 클라이언트 디바이스로 전송하는 단계를 포함할 수 있다.
이들 및 다른 실시예들은 각각 선택적으로 하나 이상의 다음 특징을 포함할 수 있다. 분배량을 최적화하는 단계는 다수의 구성들의 각 구성에 대해 다음의 동작들을 수행하는 단계를 포함할 수 있는데, 다음의 동작들은: 컴포넌트 최적화 서버에 의해, (i) 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값(eligibility value) 및 (ii) 구성에서 단일 디지털 컴포넌트 슬롯 내의 상기 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값(total benefit value)을 계산하는 단계, 컴포넌트 최적화 서버에 의해, (i) 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값 및 (ii) 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내의 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값을 계산하는 단계, 컴포넌트 최적화 서버에 의해, 상기 구성에 기초한 총 이익값과 상기 선택된 구성에 기초한 총 이익값 간의 차이를 계산하는 단계, 컴포넌트 최적화 서버에 의해, (i) 구성에서 디지털 컴포넌트들 각각에 적용된 기준 분배량의 가중 함수, (ii) 구성에서 디지털 컴포넌트들 각각에 대한 상호작용 비율 및 (iii) 구성에 기초한 총 이익값과 선택된 구성에 기초한 총 이익값간의 차이의 함수의 최대값을 계산하는 단계, 컴포넌트 최적화 서버에 의해, 상기 구성에 대한 함수의 최대값을 다른 다수의 상이한 구성들 각각에 대한 함수의 최대값과 비교하는 단계, 및 컴포넌트 최적화 서버에 의해 상기 분배량으로서, 다수의 상이한 구성들에 대한 함수의 최대값을 선택하는 단계를 포함할 수 있다.
상기 기준 분배량의 가중 함수는 구성에서 디지털 컴포넌트에 대한 상호 작용 비율들을 사용하여 가중화될 수 있다.
상기 구성에 기초하여 총 이익값을 계산하는 단계는 적합한 디지털 컴포넌트들 각각에 대해, 디지털 컴포넌트의 적합성 값의 함수와 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함할 수 있다.
상기 선택된 구성에 기초하여 총 이익값을 계산하는 단계는 적합한 디지털 컴포넌트들 각각에 대해, 디지털 컴포넌트의 적합성 값의 함수와 선택된 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함할 수 있다.
상기 다수의 구성들 각각은 구성에 포함된 다수의 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 것에 기초하여 결정된 구성 스코어를 가질 수 있다.
상기 디지털 컴포넌트 최적화 서버는 최대 구성 스코어를 가지며 상기 소정 디지털 컴포넌트를 포함하는 특정 구성이 또한 상기 함수의 최대값을 제공할 때. 상기 디지털 컴포넌트 최적화 서버에 의해, 상기 다수의 디지털 컴포넌트들 중 다른 디지털 컴포넌트들에 대한 소정 디지털 컴포넌트의 부정적 영향을 정량화하는 오프셋 인자가 제로인 것으로 결정하는 단계를 더 포함하는 동작들을 수행할 수 있다.
이 양상의 다른 실시예들은 컴퓨터 저장 디바이스들에 인코딩된, 본 방법의 동작들을 수행하도록 구성된, 대응하는 시스템들, 장치들 및 컴퓨터 프로그램들을 포함한다.
본 명세서에서 기술된 요지의 특정 실시예들은 다음의 이점들 중 하나 이상을 실현하도록 구현될 수 있다. 본 명세서에서 논의된 요지는 단일 디지털 컴포넌트 슬롯 내에서 한정된(limited), 유한(finite) 양의 디스플레이 공간의 상이한 구성들을 제공함으로써 시스템이 디지털 컴포넌트들의 상이한 제공자들에게 상이한 가치의 양(amounts of value)을 제공할 수 있게 한다. 예를 들어, 특정 단일 디지털 컴포넌트 슬롯 내의 특정 위치에서 디지털 컴포넌트의 프리젠테이션을 위해 적용되는(applied) 분배량은 (예컨대, 위치의 크기가 증가함에 따라 분배량이 증가하는 등) 특정 위치의 시각적 속성들에 기초하여 결정될 수 있다. 적용되는 분배량들 및 특정 디지털 컴포넌트들의 위치를 조정함으로써, 콘텐츠 제공자는 디지털 컴포넌트의 프리젠테이션의 가치(value)를 최대화할 수 있고 한정된 양의 디스플레이 공간을 효율적으로 이용할 수 있게 된다.
일부 콘텐츠 제공자들은 과도하게 많은 분배량들을 제공함으로써 다른 콘텐츠 제공자의 디지털 컴포넌트를 구성에서 제외시킬 수 있음을 발견할 수 있다. 많은 공통 디지털 컴포넌트 선택 시스템들이 수신된 다음 최고 양(next-highest amount)(예컨대, 입찰)에 기초하여 단일 디지털 컴포넌트 슬롯 내에서 디지털 컴포넌트의 프리젠테이션에 적용할 분배량을 결정하기 때문에, 콘텐츠 제공자는 인위적으로(artificially) 큰 분배량을 제공함으로써 시스템을 이용하여 두 번째로 높고 합리적인 분배량이 디지털 컴포넌트의 분배에 적용되는 실제 양(actual amount)이 됨을 알 수 있다. 그런 다음 다른 디지털 컴포넌트들을 폐기하거나(예컨대, 생략하는) 축소된 크기, 덜 눈에 띄는(less prominent) 포멧팅과 같은 시각적 속성을 갖는 위치들에 다른 디지털 컴포넌트들을 배치하는 구성이 선택될 수 있다. 위닝 (winning) 구성은 다른 콘텐츠 제공자들이 디지털 컴포넌트의 프리젠테이션과 경쟁하거나 이익을 얻는 것을 방해할 수 있으며, 단일 디지털 컴포넌트 슬롯 내에서 디지털 컴포넌트를 프리젠테이션하는 것을 방해할 수 있다.
제안된 시스템 제안은 큰 분배량을 제공하는 것이, 만약 분배량을 제공하는 콘텐츠 제공자가 적용되는 증가 분배량이 특정 구성의 단일 디지털 컴포넌트 슬롯내에 디지털 컴포넌트를 프리젠테이션함으로써 도출되는 부가 가치의 가치가 있다고 결정한 경우에만 유익하기 때문에, 시스템의 활용 능력을 감소시킨다. 시스템의 활용 능력을 감소시킴으로써 콘텐츠 제공자들은 단일 디지털 컴포넌트 슬롯의 특정 구성 내에서 특정 디지털 컴포넌트를 프리젠테이션하기 위해 공정하고 경쟁력 있는 분배량을 제공할 것이며, 이는 최적화된 시스템이 의도하지 않은 허점을 없애고 모든 참여자들에게 보다 공정한 시스템에 참여할 수 있도록 현재의 디지털 컴포넌트 선택 및 분배 시스템의 유해한 특성을 보완하기 때문이다.
본 명세서에서 설명된 요지의 하나 이상의 실시예의 세부 사항은 첨부된 도면 및 이하의 설명에서 설명된다. 요지의 다른 특징, 양상 및 장점은 상세한 설명, 도면 및 청구 범위로부터 명백해질 것이다.
도 1은 디지털 컴포넌트가 전자 문서로 프리젠테이션되기 위해 분배되는 예시적인 환경의 블록도이다.
도 2는 패킷 기반 네트워크 또는 다른 네트워크를 통해 클라이언트 디바이스들로 디지털 컴포넌트들을 선택 및 분배하기 위한 예시적인 데이터 흐름이다.
도 3은 패킷 기반 네트워크 또는 다른 네트워크를 통해 클라이언트 디바이스들로 디지털 컴포넌트를 선택 및 분배하기 위한 예시적인 프로세스의 흐름도이다.
도 4는 예시적인 컴퓨팅 시스템의 블록도이다.
다양한 도면에서 동일한 참조 번호 및 명칭은 동일한 요소를 나타낸다.
본 명세서는 패킷 기반 네트워크 또는 다른 네트워크를 통해 클라이언트 디바이스로의 디지털 컴포넌트의 선택 및 분배(distribution)를 용이하게 하는데 사용되는 방법들, 시스템들 및 디바이스들을 개시한다. 아래에서 보다 상세하게 논의되는 바와 같이, 디지털 컴포넌트는 예를들어, 디지털 컴포넌트를 포함하는 단일 디지털 컴포넌트 슬롯 내의 하나 이상의 디지털 컴포넌트의 구성에 대한 구성 스코어(configuration score)가 디지털 컴포넌트를 포함하지 않는 단일 디지털 컴포넌트 슬롯 내의 하나 이상의 디지털 컴포넌트의 구성들에 대한 구성 스코어보다 클 때 분배를 위해 선택될 수 있다.
예를 들어, 검색 결과 페이지가 생성되고, 디지털 컴포넌트(예컨대, 오디오 클립, 비디오 클립, 이미지 또는 임의의 형태의 텍스트)가 검색 결과 페이지에서 프리젠테이션(presentation)을 위해 선택되기에 적합한(eligible) 것으로 식별되었다고 가정한다. 이 예에서 검색 결과 페이지는 하나 이상의 디지털 컴포넌트를 표시하도록 구성된 단일 디지털 컴포넌트 슬롯을 포함한다. 일부 구현들에서, 다수의 디지털 컴포넌트는 단일 디지털 컴포넌트 슬롯에 프리젠테이션될 수 있다. 일부 구현들에서, 단일 디지털 컴포넌트 슬롯에 프리젠테이션되는 디지털 컴포넌트의 수는 상이할 수 있다. 예를 들어, 하나의 구성에서, 2개의 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션될 수 있는 반면, 다른 구성들에서는 1개, 3개, 15개의 등의 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션될 수 있다. 이 예에서, 선택된 구성은 후보 구성들의 구성 스코어에 기초할 수 있다. 예를 들어, 만약 단일 디지털 컴포넌트 슬롯 내에 2개의 디지털 컴포넌트가 프리젠테이션되는 구성이 단일 디지털 컴포넌트 슬롯 내에 1개 또는 4개의 디지털 컴포넌트가 프리젠테이션되는 다른 구성들보다 높은 구성 스코어를 갖으면, 2개의 디지털 컴포넌트가 프리젠테이션되는 구성이 선택될 수 있다. 일부 예들에서, 단일 디지털 컴포넌트 슬롯 내의 디지털 컴포넌트들의 구성들은 디지털 컴포넌트의 상이한 배치 또는 순서를 포함할 수 있다. 일부 예들에서, 단일 디지털 컴포넌트 슬롯 내의 디지털 컴포넌트들의 구성들은 (예컨대, 디지털 컴포넌트들이 상이한 크기, 모양, 오디오, 비디오, 이미지와 같은 포멧, 또는 임의 형태의 텍스트일 수 있는) 상이한 특성들을 포함할 수 있다.
본 명세서에서 설명된 기법들(techniques)은 사용자가 이용 가능한 애플리케이션(예컨대, 온라인 애플리케이션 스토어 또는 웹 브라우저) 또는 다른 환경(예컨대, 발행자 웹 페이지들)을 통해 브라우징하는 상황에서 또한 구현될 수 있음에 유의해야 한다. 간략히 하기 위해 다음 설명의 대부분은 검색 결과 환경을 나타낸다.
본 명세서 전체에서 사용되는 "디지털 컴포넌트"라는 어구는 디지털 콘텐츠 또는 디지털 정보(예컨대, 비디오 클립, 오디오 클립, 멀티미디어 클립, 이미지, 텍스트 또는 다른 콘텐츠 유닛)의 개별 유닛(discrete unit)을 지칭한다. 디지털 컴포넌트는 단일 파일 또는 파일들의 집합(collection)으로 물리적 메모리 디바이스들에 전자적으로 저장될 수 있으며, 디지털 컴포넌트들은 비디오 파일들, 오디오 파일들, 멀티미디어 파일들, 이미지 파일들 또는 텍스트 파일들의 형태를 취할 수 있고 광고가 디지털 컴포넌트의 일 유형이 되도록 정보 광고를 포함할 수 있다. 일반적으로 디지털 컴포넌트는 단일 제공자 또는 소스(예컨대, 광고주, 발행자 또는 다른 콘텐츠 제공자)에 의해 정의된다(또는 제공된다). 아래에서 보다 상세하게 논의되는 바와 같이, 다수의 상이한 소스로부터의 디지털 컴포넌트들은 단일 전자 문서(예컨대, 다양한 상이한 디지털 컴포넌트들의 집합)로 결합될 수 있고, 상이한 소스로부터의 다양한 디지털 컴포넌트들의 일부는 검색 결과(또는 콘텐츠의 다른 부분)에서 추출된 정보와 함께 단일 디지털 컴포넌트로 결합될 수 있다.
도 1은 디지털 컴포넌트들이 전자 문서로 프리젠테이션되기 위해 분배되는 예시적인 환경(100)의 블록도이다. 예시적인 환경(100)은 근거리 통신망(LAN), 광역 통신망(WAN), 인터넷 또는 이들의 조합과 같은 네트워크(102)를 포함한다. 네트워크(102)는 전자 문서 서버들(104), 클라이언트 디바이스들(106), 디지털 컴포넌트 서버들(108) 및 디지털 컴포넌트 분배 시스템(DCDS)(110)(컴포넌트 분배 시스템으로도 지칭됨)을 연결한다. 예시적인 환경(100)은 많은 다른 전자 문서 서버들 (104), 클라이언트 디바이스들(106) 및 디지털 컴포넌트 서버들(108)을 포함할 수 있다.
클라이언트 디바이스(106)는 네트워크(102)를 통해 리소스들을 요청하고 수신할 수 있는 전자 장치이다. 예시적인 클라이언트 디바이스(106)는 네트워크(102)를 통해 데이터를 전송하고 수신할 수 있는 개인용 컴퓨터, 이동 통신 디바이스 및 다른 다비이스를 포함한다. 클라이언트 디바이스(106)는 전형적으로 네트워크(102)를 통해 데이터의 송신 및 수신을 용이하게 하기 위해 웹 브라우저와 같은 사용자 애플리케이션을 포함하지만, 클라이언트 디바이스(106)에 의해 실행되는 네이티브 (native) 애플리케이션은 또한 네트워크(102)를 통한 데이터 송신 및 수신을 용이하게 할 수 있다.
전자 문서는 클라이언트 디바이스(106)에서 한 세트의 콘텐츠를 나타내는 데이터이다. 전자 문서들의 예로는 웹 페이지들, 워드 처리 문서들, PDF(portable document format) 문서들, 이미지들, 비디오들, 검색 결과 페이지들 및 피드 소스(feed sources)들을 포함한다. 모바일, 태블릿 또는 데스크톱 컴퓨팅 디바이스에 설치된 애플리케이션들과 같은 네이티브 애플리케이션(예컨대, "앱") 또한 전자 문서들의 예이다. 전자 문서들은 전자 문서 서버들(104)("Electronic Doc Servers")에 의해 클라이언트 장치(106)로 제공될 수 있다. 예를 들어, 전자 문서 서버들 (104)은 발행자 웹 사이트들을 호스팅하는 서버들을 포함할 수 있다. 이 예에서, 클라이언트 디바이스(106)는 소정 발행자 웹 페이지에 대한 요청을 개시할 수 있고, 소정(given) 발행자 웹 페이지를 호스팅하는 전자 서버(104)는 클라이언트 디바이스에서 소정 웹 페이지의 프리젠테이션를 개시하는 머신 실행 가능 명령들을 전송함으로써 상기 요청에 응답할 수 있다.
다른 예에서, 전자 문서 서버들(104)은 클라이언트 디바이스들(106)이 애플리케이션을 다운로드할 수 있는 애플리케이션 서버들을 포함할 수 있다. 이 예에서, 클라이언트 디바이스(106)는 클라이언트 디바이스(106)에서 앱을 설치하는데 필요한 파일을 다운로드한 다음 다운로드된 앱을 로컬로 실행할 수 있다.
전자 문서는 다양한 콘텐츠를 포함할 수 있다. 예를 들어, 전자 문서는 전자 문서 자체 내에 있고 및/또는 시간에 따라 변하지 않는 정적(static) 콘텐츠(예컨대, 텍스트 또는 다른 특정 콘텐츠)를 포함할 수 있다. 전자 문서는 시간이 지남에 따라 또는 요청 별로 변경될 수 있는 동적(dynamic) 콘텐츠를 또한 포함할 수 있다. 예를 들어, 소정 전자 문서의 발행자는 전자 문서의 일부분을 채우는데 사용되는 데이터 소스를 유지할 수 있다. 이 예에서, 소정 전자 문서는 클라이언트 디바이스(106)에 의해 소정 전자 문서가 처리(예컨대, 렌더링 또는 실행)될 때 클라이언트 디바이스(106)로 하여금 데이터 소스로부터 콘텐츠를 요청하게 하는 하나 이상의 태그 또는 스크립트를 포함할 수 있다. 클라이언트 디바이스(106)는 데이터 소스로부터 획득한 콘텐츠를 전자 문서에 통합하여, 데이터 소스로부터 획득된 콘텐츠를 포함하는 복합 전자 문서를 생성할 수 있다.
일부 상황에서, 소정 전자 문서는 DCDS(110)를 참조하는 하나 이상의 디지털 컴포넌트 태그 또는 디지털 컴포넌트 스크립트를 포함할 수 있다. 이러한 상황에서, 디지털 컴포넌트 태그들 또는 디지털 컴포넌트 스크립트들은 소정 전자 문서가 클라이언트 디바이스(106)에 의해 처리될 때 클라이언트 디바이스(106)에 의해 실행된다. 디지털 컴포넌트 태그들 또는 디지털 컴포넌트 스크립트들의 실행은 네트워크(102)를 통해 DCDS(110)로 전송되는 ("컴포넌트 요청"이라고 지칭되는) 하나 이상의 디지털 컴포넌트(112)를 생성하도록 클라이언트 디바이스(106)를 구성한다. 예를 들어, 디지털 컴포넌트 태그 또는 디지털 컴포넌트 스크립트는 클라이언트 디바이스(106)를 인에이블하여 헤더 및 페이로드 데이터를 포함하는 패킷화된 데이터 요청을 생성하도록 할 수 있다. 컴포넌트 요청(112)은 디지털 컴포넌트가 요청되는 서버의 이름(또는 네트워크 위치), 요청 디바이스(예컨대, 클라이언트 디바이스(106))의 이름(또는 네트워크 위치), 및/또는 DCDS(110)가 요청에 응답하여 제공된 하나 이상의 디지털 컴포넌트를 선택하는데 사용할 수 있는 정보와 같은 특징들(features)을 특정하는(specifying) 이벤트 데이터를 포함할 수 있다. 컴포넌트 요청(112)은 클라이언트 디바이스(106)에 의해, 네트워크(102)(예컨대, 원격 통신 네트워크)를 통해 DCDS(110)의 서버로 전송된다.
컴포넌트 요청(112)은 요청되는 전자 문서 및 디지털 컴포넌트들이 프리젠테이션될 수 있는 전자 문서의 위치들의 특성들(characteristics)과 같은, 다른 이벤트 특징들을 특정하는 이벤트 데이터를 포함할 수 있다. 예를 들어, 디지털 컴포넌트가 프리젠테이션될 전자 문서(예컨대, 웹 페이지)에 대한 참조(예컨대, URL)를 특정하는 이벤트 데이터, 디지털 컴포넌트들을 프리젠테이션하는데 사용할 수 있는 전자 문서들의 사용 가능한 위치들, 상기 사용 가능한 위치들의 크기 및/또는 상기 위치들에 프리젠테이션되기에 적합한 미디어 유형들이 DCDS(110)로 제공될 수 있다. 유사하게, 전자 문서("문서 키워드들") 또는 전자 문서에 의해 참조되는 엔티티들(예컨대, 사람, 장소 또는 사물)과 연관된 키워드들을 특정하는 이벤트 데이터는 또한 전자 문서와 함께 프리젠테이션되기에 적합한 디지털 컴포넌트들의 식별을 용이하게 하기 위해 (예컨대, 페이로드 데이터로서) 컴포넌트 요청(112)에 포함되어 DCDS(110)로 제공될 수 있다. 이벤트 데이터는 검색 결과 페이지, 및/또는 검색 결과 및/또는 검색 결과에 포함된 텍스트, 가청(audible) 또는 다른 시각적 콘텐츠를 특정하는 데이터를 획득하기 위해 클라이언트 디바이스(106)로부터 제출된 검색 질의를 포함할 수 있다.
컴포넌트 요청들(112)은 클라이언트 디바이스의 사용자가 제공한 정보, 컴포넌트 요청이 제출된 상태 또는 영역(region)을 나타내는 지리 정보 또는 디지털 컴포넌트가 디스플레이되는 환경에 대한 컨텍스트를 제공하는 다른 정보(예컨대, 컴포넌트 요청의 하루 중의 시간, 컴포넌트 요청의 주 중의 날짜, 디지털 컴포넌트가 디스플레이될 예를 들어 모바일 디바이스 또는 태블릿 디바이스와 같은 디바이스 유형)와 같은, 다른 정보와 관련된 이벤트 데이터를 또한 포함할 수 있다. 컴포넌트 요청들(112)은 예를 들어 패킷화된 네트워크를 통해 전송될 수 있고, 컴포넌트 요청들(112) 자체는 헤더 및 페이로드 데이터를 갖는 패킷화된 데이터로서 포맷될 수 있다. 헤더는 패킷의 목적지를 특정할 수 있고 페이로드 데이터는 위에서 논의된 임의의 정보를 포함할 수 있다.
컴포넌트 분배 시스템(110)은 컴포넌트 요청(112)의 수신 및/또는 컴포넌트 요청(112)에 포함된 정보의 사용에 응답하여, 소정 전자 문서와 함께 프리젠테이션될 디지털 컴포넌트들을 선택한다. 일부 구현들에서, 디지털 컴포넌트는 디지털 컴포넌트의 지연된 선택에 의해 야기될 수 있는 에러들을 피하기 위해 (본 명세서에 기술된 기법들을 사용하여) 1초 이내에 선택된다. 예를 들어, 컴포넌트 요청(112)에 응답하여 디지털 컴포넌트를 제공하는데 있어서의 지연은 클라이언트 디바이스 (106)에서 페이지 로드 에러를 야기하거나 전자 문서의 다른 부분들이 클라이언트 디바이스에서 프리젠테이션된 후에도 전자 문서의 일부가 채워지지 않은 상태 (unpopulated)로 남아 있게 한다. 또한, 디지털 컴포넌트를 클라이언트 디바이스(106)에 제공하는 지연이 증가함에 따라, 디지털 컴포넌트가 클라이언트 디바이스(106)로 전달될 때 전자 문서가 클라이언트 디바이스(106)에서 더 이상 프리젠테이션되지 않게 되어 전자 문서에 대한 사용자의 경험에 부정적인 영향을 미칠 가능성이 더 커진다. 게다가, 디지털 컴포넌트를 제공하는데 있어서의 지연은, 예를 들어, 디지털 컴포넌트가 제공될 때 클라이언트 디바이스(106)에서 전자 문서가 더 이상 프리젠테이션되지 않으면, 디지털 컴포넌트의 전달 실패를 초래할 수 있다.
일부 구현들에서, DCDS(110)는 예를 들어, 상호 접속되고 상기 요청들(112)에 응답하여 디지털 컴포넌트들을 식별 및 분배하는 서버 및 다수의 컴퓨팅 디바이스들의 세트를 포함하는 분산 컴퓨팅 시스템에서 구현된다. 다수의 컴퓨팅 디바이스들(114)의 세트는 수백만 개의 이용 가능한 디지털 컴포넌트들(DC1-x)의 모음 (corpus) 중에서 전자 문서에 프리젠테이션되기에 적합한 디지털 컴포넌트들의 세트를 식별하기 위해 함께 동작한다. 수백만 개의 이용 가능한 디지털 컴포넌트들은 예를 들어 디지털 컴포넌트 데이터베이스(116)에서 인덱싱(index)될 수 있다. 각각의 디지털 컴포넌트 인덱스 엔트리는 대응하는 디지털 컴포넌트를 참조할 수 있고 및/또는 대응하는 디지털 컴포넌트의 분배/전송에 기여하는 (예컨대, 조건 또는 제한하는) 분배 파라미터들(DP1-DPx)을 포함할 수 있다. 예를 들어, 분배 파라미터들은 컴포넌트 요청이 디지털 컴포넌트의 분배 파라미터들 중의 하나와 (예컨대, 정확히 또는 사전에 지정된 유사성 레벨로) 매칭하는 적어도 하나의 기준(criterion)을 포함하도록 요구함으로써 디지털 컴포넌트의 전송에 기여할 수 있다.
일부 구현들에서, 특정 디지털 컴포넌트에 대한 분배 파라미터들은 프리젠테이션에 적합하도록 하기 위해 디지털 컴포넌트가 (예컨대, 전자 문서들, 문서 키워드들또는 컴포넌트 요청(112)에서 지정된 용어들에 의해) 매칭되어야 하는 분배 키워드들을 포함할 수 있다. 즉, 분배 파라미터들은 네트워크(102)를 통해 디지털 컴포넌트들의 분배(예컨대, 전송)를 트리거하는데 사용된다. 또한, 분배 파라미터들은 디지털 컴포넌트가 프리젠테이션에 적합하도록 하기 위해 컴포넌트 요청(112)이 특정 지리적 영역(예컨대, 국가 또는 주)을 특정하는 정보 및/또는 컴포넌트 요청(112)이 특정 유형의 클라이언트 디바이스(예컨대, 모바일 디바이스 또는 태블릿 디바이스)에서 유래(originated)했음을 특정하는 정보를 포함할 것을 요구할 수 있다. 분배 파라미터들은 또한 아래에서 보다 상세히 논의되는 바와같이, (예를 들어, 다른 이용 가능한 디지털 컴포넌트들 중에서) 분배/전송을 위한 디지털 컴포넌트의 적합성(eligibility)을 평가하는데 사용되는 적합성 값(예를 들어, 순위(ranking) 스코어, 입찰 또는 일부 다른 지정값)을 특정할 수 있다. 일부 상황들에서, 적합성 값은 특정 이벤트가 디지털 컴포넌트에 기인하는 경우 (예컨대, 애플리케이션이 디지털 컴포넌트와의 상호 작용을 통해 클라이언트 디바이스에 설치되거나 디지털 컴포넌트의 프레젠테이션에 기인하는 경우) 제출될 양(amount)을 특정할 수 있다 .
적합한 디지털 컴포넌트의 식별은 다수의 컴퓨팅 디바이스들(114)의 세트내의 컴퓨팅 디바이스들 사이에서 할당되는 다수의 작업(task)들 (117a~117c)로 세분될 수 있다. 예를 들어, 세트(114)내의 상이한 컴퓨팅 디바이스들은 디지털 컴포넌트 데이터베이스(116)의 상이한 부분을 각각 분석하여 컴포넌트 요청(112)에 포함된 정보와 매칭하는 분배 파라미터들을 갖는 다양한 디지털 컴포넌트를 식별할 수 있다. 일부 구현들에서, 세트(114)내의 각각의 소정 컴퓨팅 디바이스는 상이한 데이터 치수(dimension)(또는 치수들의 세트)를 분석하여 분석의 결과(Res 1~Res 3) (118a~118c)를 DCDS(110)로 다시 전달(예컨대, 전송)할 수 있다. 예를 들어, 세트(114)내의 컴퓨팅 디바이스들 각각에 의해 제공된 결과들(118a~118c)은 컴포넌트 요청 및/또는 특정(certain) 분배 파라미터들을 갖는 디지털 컴포넌트의 서브 세트에 응답하여 분배에 적합한 디지털 컴포넌트의 서브 세트를 식별할 수 있다. 디지털 컴포넌트의 서브 세트의 식별은, 예를 들어, 이벤트 데이터를 분배 파라미터들과 비교하는 것 및 이벤트 데이터의 적어도 일부 특징과 매칭하는 분배 파라미터들을 갖는 디지털 컴포넌트의 서브 세트를 식별하는 것을 포함할 수 있다.
DCDS(110)는 다수의 컴퓨팅 디바이스들(114)의 세트로부터 수신된 결과들(118a-118c)을 집계(aggregated)하고, 집계된 결과와 관련된 정보를 사용하여 상기 요청(112)에 응답하여 제공될 하나 이상의 디지털 컴포넌트들을 선택한다. 예를 들어, DCDS(110)는 후술되는 바와 같이, 하나 이상의 컴포넌트 평가 프로세스의 결과(outcome)에 기초하여 일련의 위닝(winning) 디지털 컴포넌트들의 세트(하나 이상의 디지털 컴포넌트)를 선택할 수 있다. 차례로, DCDS(110)는 클라이언트 디바이스(106)가 소정 전자 문서에 위닝 디지털 컴포넌트들의 세트를 통합할 수 있게 하는 응답 데이터(120)(예컨대, 응답을 나타내는 디지털 데이터)를 생성하여 네트워크(102)를 통해 전송하여, 위닝 디지털 컴포넌트들의 세트 및 전자 문서의 콘텐츠들이 클라이언트 디바이스(106)에 함께 프리젠테이션되도록 할 수 있다.
일부 구현들에서, 클라이언트 디바이스(106)는 클라이언트 디바이스(106)가 하나 이상의 디지털 컴포넌트 서버로부터 위닝 디지털 컴포넌트들의 세트를 획득하도록 구성 및 인에이블하게 하는 응답 데이터(120)에 포함된 명령들을 실행한다. 예를 들어, 응답 데이터(120)내의 명령들은 디지털 컴포넌트 서버(108)로부터 소정 위닝 디지털 컴포넌트를 획득하도록 클라이언트 디바이스(106)로 하여금 서버 요청 (SR)(121)을 디지털 컴포넌트 서버(108)로 전송하게 하는 네트워크 위치(예컨대, URL) 및 스크립트를 포함할 수 있다. 요청에 응답하여, 디지털 컴포넌트 서버(108)는 서버 요청 (121)에서 지정된 소정 위닝 디지털 컴포넌트(예컨대, 다수의 디지털 컴포넌트를 저장하는 데이터베이스 내의)를 식별하고, 클라이언트 디바이스 (106)에서 전자 문서 내의 소정 위닝 디지털 컴포넌트를 나타내는 디지털 컴포넌트 데이터(DC 데이터)(122)를 클라이언트 디바이스(106)로 전송할 수 있다.
전자 문서들의 검색을 용이하게 하기 위해, 환경(100)은 (예컨대, 전자 문서들의 크롤(crawled) 콘텐츠에 기초하여 인덱싱된) 전자 문서들을 크롤링하고 인덱싱함으로써 전자 문서들을 식별하는 검색 시스템(150)을 포함할 수 있다. 전자 문서들에 관한 데이터는 데이터가 연관되어 있는 전자 문서에 기초하여 인덱싱될 수 있다. 전자 문서들의 인덱싱된 및 선택적으로 캐싱된(cached) 사본들은 검색 인덱스(152) (예컨대, 하드웨어 메모리 디바리스(들))에 저장된다. 전자 문서와 관련된 데이터는 전자 문서에 포함된 콘텐츠 및/또는 전자 문서에 대한 메타 데이터를 나타내는 데이터이다.
클라이언트 디바이스(106)는 네트워크(102)를 통해 검색 시스템(150)으로 검색 질의들을 제출할 수 있다. 이에 응답하여, 검색 시스템(150)은 검색 질의와 관련이 있는 전자 문서들을 식별하기 위해 검색 인덱스(152)를 액세스한다. 검색 시스템(150)은 검색 결과의 형태(form)로 전자 문서들을 식별하고 상기 검색 결과를 검색 결과 페이지에 있는 클라이언트 디바이스(106)로 리턴한다.
검색 결과는 특정 검색 질의에 응답하는(예컨대, 관련된) 전자 문서를 식별하는 검색 시스템(150)에 의해 생성된 데이터로, 클라이언트 디바이스로 하여금 검색 결과와의 사용자 상호 작용에 응답하여 지정된 네트워크 위치(예컨대, URL)로부터 데이터를 요청하게 하는 활성 링크(active link)(예컨대, 하이퍼텍스트 링크)를 포함한다. 예시적인 검색 결과는 다운로드 가능한 애플리케이션의 제목, 다운로드 가능한 애플리케이션을 기술하는 텍스트의 분배(snippet), 다운로드 가능한 애플리케이션의 사용자 인터페이스를 묘사(depicting)하는 이미지, 및/또는 애플리케이션이 클라이언트 디아비스(106)로 다운로드될 수 있는 위치에 대한 URL을 포함할 수 있다. 일부 상황들에서, 검색 시스템(150)은 제출된 검색 질의와 관련 있는 다운로드 가능한 애플리케이션들을 프리젠테이션하기 위해, 애플리케이션들이 클라이언트 디바이스(106)에서의 설치를 위해 다운로드 될 수 있는 애플리케이션 스토어(또는 온라인 포털)의 일부일 수 있거나 그와 상호작용할 수 있다. 다른 전자 문서들과 마찬가지로, 검색 결과 페이지들은 디지털 컴포넌트들(예컨대, 비디오 클립들, 오디오 클립들, 이미지들, 또는 광고로서 포맷팅될 수 있는 다른 디지털 컴포넌트들)이 프리젠테이션될 수 있는 하나 이상의 디지털 컴포넌트 슬롯들을 포함할 수 있다.
일부 구현들에서, DCDS(110)는 적합한(eligible) 디지털 컴포넌트의 분석에 기초하여 소정 전자 문서로의 프리젠테이션을 제공할 디지털 컴포넌트의 수를 결정할 수 있다. 예를 들어, (예컨대, 단일 디지털 컴포넌트 슬롯 또는 다수의 상이한 디지털 컴포넌트 슬롯들에서) 소정 전자 문서와의 프리젠테이션이 다수의 상이한 디지털 컴포넌트들에게 요청되는 경우에도, DCDS(110)는 분석에 기초하여 요청된 디지털 컴포넌트의 수보다 적은 개수를 제공하기로 결정할 수 있다. 분석은 아래에서 설명된 분석 기법에 근거하여 요청된 디지털 컴포넌트의 전체 개수 또는 요청에 대한 응답으로 디지털 컴포넌트를 제공하지 않기로 결정할 수 있다.
이하에서 설명되는 분석 기법들은, 예를 들어, 디지털 컴포넌트들이 프리젠테이션될 단일 디지털 컴포넌트 슬롯 내의 위치, 디지털 컴포넌트들 각각에 동적으로 적용될 수 있는 포맷팅(예컨대, 각각이 크기를 포함하는, 디지털 컴포넌트의 속성을 변경한다) 및 전자 문서와 함께 프리젠테이션될 디지털 컴포넌트들(있는 경우)을 결정하는데 사용되는 평가 스코어에 도달(arrive)하기 위한 다양한 다른 인자들(factors)을 고려할 수 있다. 또한, 도 2를 참조하여 상세히 설명하는 바와 같이, DCDS(110)는 전자 문서와 함께 프리젠테이션되는 디지털 컴포넌트들 각각을 프리젠테이션(또는 상호 작용) 하기 위해 (예컨대, 디지털 컴포넌트의 제공자에게) 적용되는 분배량(예컨대, 지불)을 계산할 수 있다.
DCDS(110)는 프리젠테이션될 디지털 컴포넌트를 선택하는 상황(context)에서 야기될 수 있는 문제를 해결하도록 구현될 수 있다. 예를 들어 기존 선택 프로세스가 작동하는 방식의 특성상, 특정 디지털 컴포넌트 제공자는 자신의 디지털 컴포넌트를 프리젠테이션하고, 다른 디지털 컴포넌트 제공자들에 대한 부정적 영향 (negative effect)에 대한 평가 없이 다른 디지털 컴포넌트 제공자가 제공한 다른 디지털 컴포넌트의 프리젠테이션을 차단(block)할 수 있다(예컨대, 디지털 컴포넌트를 프리젠테이션할 수 있는 기회가 없어짐). 아래에 설명된 기법들은 디지털 컴포넌트 선택 기법 및 분배량의 최적화를 통해 이러한 문제를 해결한다. 예를 들어, 최적화는 디지털 컴포넌트의 선택이 프리젠테이션에서 배제된 다른 디지털 컴포넌트에 대해 가지는 부정적인 영향을 설명하기 위해 특정 디지털 컴포넌트에 적용되는 분배량에 오프셋 인자를 적용하는 선택 기법을 제공한다. 이와 같이, 최적화된 선택 기술은 선택 기법들을 변경(modification)하면 디지털 컴포넌트 제공자가 이러한 활동을 통해 얻을 수 있는 능력을 감소시키기 때문에 디지털 컴포넌트 제공자들이 시스템을 사용하려고 시도할 가능성을 감소시킨다.
도 2는 디지털 컴포넌트 분석 및 분배를 최적화하기 위한 예시적인 데이터 흐름(200)이다. 데이터 흐름(200)은 클라이언트 디바이스(106)로부터의 컴포넌트 요청("CR")(202)을 수신하는 DCDS(110)로 시작될 수 있다. 상술한 바와 같이, 컴포넌트 요청(202)은 컴포넌트 요청(202)에 응답하여 디지털 컴포넌트들이 제공되는 것에 대하여 디지털 컴포넌트의 분석 및 자동화된 결정을 용이하게 하는 정보를 포함할 수 있다. 예를 들어, 컴포넌트 요청(202)은 요청된 디지털 컴포넌트가 프리젠테이션될 전자 문서와 관련된 하나 이상의 특성들을 지정하는 데이터(예컨대, 키워드들 또는 구문들)를 포함할 수 있다.
컴포넌트 요청(202)은 또한 전자 문서의 프리젠테이션 위치에 프리젠테이션될 수 있는 디지털 컴포넌트의 최대 개수를 지정할 수 있다. 예를 들어, 다음의 설명을 위해, 컴포넌트 요청(202)이 전자 문서의 프리젠테이션 위치에 최대 3개의 디지털 컴포넌트가 제공될 수 있음을 지정한다고 가정할 수 있다. 프리젠테이션 위치는 전자 문서의 단일 디지털 컴포넌트 슬롯(예컨대, 위치 1, 위치 2 및 위치 3) 내의 위치들일 수 있다. 이 예에서, 최대 3개의 디지털 컴포넌트가 컴포넌트 요청 (202)에 응답하여 프리젠테이션을 위해 선택될 수 있다.
3개보다 적은 디지털 컴포넌트가 또한 컴포넌트 요청(202)에 응답하여 프리젠테이션을 위해 선택될 수 있다. 프리젠테이션을 위해 선택되는 디지털 컴포넌트가 3개보다 적으면 프리젠테이션을 위해 선택된 하나 이상의 디지털 컴포넌트의 사이즈를 조정하여 다른 디지털 컴포넌트들에 의해 점유되었던 공간을 사이즈 조정된 디지털 컴포넌트가 점유하도록 할 수 있다. 보다 구체적으로, 디지털 컴포넌트 슬롯은 (예컨대, 페이지의 HTML 코드 또는 페이지에 내장된 스크립트에서 지정된 바와 같이) 고정된 사이즈를 가질 수 있고, 디지털 컴포넌트 슬롯에서 프리젠 테이션을 위해 선택된 디지털 컴포넌트들은 얼마나 많은 디지털 컴포넌트가 디지털 컴포넌트 슬롯에서의 프리젠 테이션을 위해 선택되는지에 관계없이 디지털 컴포넌트 슬롯을 완전히 점유하도록 리사이징(resized)되거나 재구성될 수 있다. 프리젠 테이션을 위해 선택된 디지털 컴포넌트들은 추가 위치 정보들(location extensions), 제3자 리뷰들, 소비자 및 판매자 평점들, 사이트 링크들, 설명적 스니펫들 (snippets) 및 텍스트, 이전의 방문들과 같은 확장 또는 포멧들에 의해 향상될 수 있다. 예를 들어, 디지털 컴포넌트는 추가 위치 정보를 사용하여 결정된 사용자의 현재 위치의 사진을 포함하도록 포멧될 수 있다.
본 명세서에서 논의된 시스템이 사용자들에 관한 개인 정보를 수집하거나 개인 정보를 사용할 수 있는 경우, 사용자는 프로그램들 또는 특징들(features)이 개인 정보(예컨대, 사용자의 소셜 네트워크, 사회적 행동 또는 활동, 직업, 사용자의 선호도 또는 사용자의 현재 위치에 관한 정보)를 수집하는지의 여부를 제어하거나, 또는 사용자와 보다 관련이 있을 수 있는 콘텐츠 서버로부터 콘텐츠를 수신할지 여부 및/또는 콘텐츠 서버로부터 콘텐츠를 수신하는 방법을 제어할 수 기회를 제공받을 수 있다. 또한, 특정 데이터는 저장 또는 사용되기 전에 개인 식별 정보가 제거될 수 있도록 하나 이상의 방법으로 익명화될 수 있다. 예를 들어, 사용자의 신원을 익명으로 처리하여 사용자에 대해 개인 식별 정보를 확인할 수 없도록 하거나, 사용자의 지리적 위치를 위치 정보가 획득된 곳(예컨대, 도시, ZIP 코드 또는 주 수준)으로 일반화하여 사용자의 특정 위치를 결정할 수 없도록 할 수 있다. 따라서, 사용자는 콘텐츠 서버가 사용하는 사용자에 관한 정보의 수집 방식을 제어할 수 있다.
컴포넌트 요청(202)에 포함된 정보에 적어도 부분적으로 기초하여, DCDS (110)는 컴포넌트 요청(202)에 응답하여 제공될 수 있는 적합한 디지털 컴포넌트를 식별한다. 예를 들어, DCDS(110)는 컴포넌트 요청(202)(예컨대, 지리 정보 또는 시간 정보)에 의해 특정된 (또는 관련된) 키워드들 또는 다른 정보를 사용하여 적합한 디지털 컴포넌트(예컨대, 컴포넌트 요청(202)에 포함된 정보에 의해 매칭되는 분배 파라미터들을 갖는 디지털 컴포넌트들)를 식별할 수 있다. 본 실시예에서, 디지털 컴포넌트 A(204), 디지털 컴포넌트 B(206) 및 디지털 컴포넌트 C(208)가 컴포넌트 요청(202)에 응답하여 프리젠테이션을 위해 제공될 수 있다고 가정한다.
DCDS(110)는 각각의 적합한 디지털 컴포넌트들에 대해 특정된 평가 스코어들을 획득한다. 평가 스코어들은 어떤 디지털 컴포넌트가 클라이언트 디바이스에 분배될지 결정하기 위해 디지털 컴포넌트들을 평가 및/또는 랭킹 지정하는데 사용되는 수량들(quantities)이다. 예를 들어, (예컨대, 다른 적합한 디지털 컴포넌트들 중에서) 가장 높은 평가 스코어를 갖는 디지털 컴포넌트는 일반적으로 더 낮은 평가 스코어를 갖는 다른 디지털 컴포넌트에 대한 요청에 응답하여 분배를 위해 선택될 것이다. 일부 구현들에서, 각 디지털 컴포넌트에 대한 평가 스코어는 디지털 컴포넌트의 제공자에 의해 제출되는 양(예컨대, 입찰 또는 다른 지정된 값)일 수 있다. 예를 들어 평가 스코어는 디지털 컴포넌트의 적합성 값에 기초할 수 있다. 일부 구현들에서, 평가 스코어는 공급자에 의해 제출된 양 및 디지털 컴포넌트의 제공자에 의해 제출된 양을 조정하는데 사용된 일부 다른 인자(예컨대, 품질 인자, 성능 인자 또는 다른 인자)의 함수일 수 있다.
평가 스코어들은, 예를 들어, 디지털 컴포넌트들(또는 디지털 컴포넌트를 식별하는 정보들), 디지털 컴포넌트들에 대한 평가 스코어들, 디지털 컴포넌트들에 대한 분배 파라미터들 및 특정 디지털 컴포넌트 슬롯들에 대한 구성들과 같은, 디지털 컴포넌트 데이터를 저장하는 디지털 컴포넌트 데이터 스토어(216)로부터 획득될 수 있다.
본 실시예에서, ES_A(210)는 디지털 컴포넌트 A(204)를 위해 획득되고 ES_B(212)는 디지털 컴포넌트 B(206)를 위해 획득되며 ES_C(214)는 디지털 컴포넌트 C(208)를 위해 획득되며, 평가 스코어들은 데이터 스토어(216)로부터 획득된다고 가정한다. DCDS(110)는 평가 스코어들에 기초하여 포리젠테이션하기에 적합한 다수의 상이한 디지털 컴포넌트들을 선택한다.
DCDS(110)는 각각의 적합한 디지털 컴포넌트들에 대해 특정된, 단일 디지털 컴포넌트 슬롯을 위한 구성들을 획득한다. 구성들은 적합한 디지털 컴포넌트 각각에 대해 단일 디지털 컴포넌트 슬롯 내의 위치를 지정하고, 적합한 디지털 속성(예컨대, 크기, 모양, 색, 확장, 포멧 등)의 시각적 특성을 지정할 수 있다. 예를 들어, 구성은 두 개의 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯 내에 디스플레이되어야 하고, 하나의 디지털 컴포넌트가 다른 디지털 컴포넌트의 크기의 두 배가되도록 지정할 수 있다. 구성들에는 모든 적합한 디지털 컴포넌트보다 적게 포함될 수 있다. 예를 들어, 4개의 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯 내에서 디스플레이에 적합할 수 있지만, 구성은 2개의 컴포넌트 만이 단일 디지털 컴포넌트 슬롯 내에 표시되고 그 컴포넌트들은 동일한 크기가 되도록 지정할 수 있다. 유효한 구성은 디지털 컴포넌트들에 대한 평가 스코어에 기초하여 결정될 수 있다. 예를 들어, 유효한 구성은 임계값을 만족하는 평가 스코어들을 갖는 디지털 컴포넌트만 포함할 수 있다.
본 실시예에서, 구성(Config)_A(218)는 디지털 컴포넌트 A(204), 디지털 컴포넌트 B(206) 및 디지털 컴포넌트 C(208)를 포함한다고 가정한다. 각 디지털 컴포넌트 는 동일한 크기이고, 디지털 컴포넌들은 단일 디지털 컴포넌트 슬롯을 채운다. 구성_B(220)는 디지털 컴포넌트 A(204) 및 디지털 컴포넌트 B(206)를 포함하고, 디지털 컴포넌트 A(204)는 디지털 컴포넌트 B(206)보다 크고, 디지털 컴포넌트들은 단일 디지털 컴포넌트 슬롯을 채운다고 가정한다. 구성_C(222)는 디지털 컴포넌트 A(204)를 포함하고, 디지털 컴포넌트 A(204)는 단일 디지털 컴포넌트 슬롯의 크기라고 가정한다.
DCDS(110)는 예를 들어, 디지털 컴포넌트들(또는 디지털 컴포넌트들을 식별하는 정보), 디지털 컴포넌트들에 대한 평가 스코어들, 디지털 컴포넌트들에 대한 분배 파라미터들 및 특정 디지털 컴포넌트 슬롯들에 대한 구성들과 같은, 디지털 데이터를 저장하는 디지털 컴포넌트 데이터 스토어(216)로부터 구성들(218, 220)을 획득할 수 있다.
일부 예들에서, DCDS(110)는 (예컨대, 요청 내의 정보, 슬롯의 크기, 선택된 디지털 컴포넌트의 수 및/또는 디지털 컴포넌트들에 적용될 수 있는 포멧팅에 기초하여) 다수의 선택된 디지털 컴포넌트에 대한 다양한 상이한 구성을 식별할 수 있다. 예를 들어, DCDS(110)는 평가 스코어들(210, 212 및 214)을 사용하여 다수의 선택된 적합한 디지털 컴포넌트에 대한 구성들을 생성할 수 있다.
구성들은 단일 디지털 컴포넌트 슬롯 내의 디지털 컴포넌트들에 대한 위치를 특정할 수 있다. 예를 들어, 다수의 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션될 수 있다. 각 디지털 컴포넌트는 단일 디지털 컴포넌트 슬롯 내의 위치에 할당될 수 있다. 일부 구현들에서, 위치들은 위치 내의 디지털 컴포넌트들의 시각적 속성을 조정한다. 예를 들어, 특정 위치는 동일한 단일 디지털 컴포넌트 슬롯 내의 다른 위치들보다 클 수 있으며, 이에 따라 디지털 컴포넌트의 치수가 특정 위치에 맞도록 조정되도록 한다. 일부 구현들에서, 특정 위치는 적합한 디지털 컴포넌트의 유형을 특정할 수 있다. 예를 들어, 단일 디지털 컴포넌트 슬롯 내에서, 텍스트 디지털 컴포넌트를 요구하는 위치가 있을 수 있고, 다른 위치는 큰 비디오 클립을 필요로 하는 위치일 수 있다. 이와 같이, 각 위치에 프리젠테이션되는 콘텐츠 유형들은 특정 콘텐츠 유형으로 제한될 수 있다.
DCDS는 이용 가능한 구성들(218, 220 및 222) 중에서 구성들(224) 중 하나를 선택한다. 일부 구현들에서, 선택되는 구성은 가장 높은 구성 스코어를 갖는다. 각 구성의 구성 스코어는 구성의 각 디지털 컴포넌트에 기인하는 총 이익을 사용하여 결정될 수 있다. 예를 들어, 특정 구성에 대한 구성 스코어는 관계식(1)으로 표현된 바와 같이, 특정 구성에서 포함되는(예컨대, 프리젠테이션되는) 각각의 디지털 컴포넌트에 제공된 이익의 합계일 수 있다.
Figure 112018015806788-pct00001
여기서, CS(A)는 구성 A에 대한 구성 스코어이고,
EVi(A)는 구성 A의 디지털 컴포넌트 i에 대한 적합성 값이고,
IRi(A)는 구성 A의 디지털 컴포넌트 i에 대한 상호 작용 비율이며, 그리고
n은 구성 A에 프리젠테이션된 디지털 컴포넌트의 총 수이다.
가장 높은 구성 스코어를 갖는 구성은 디지털 컴포넌트들의 세트를 프리젠테이션하는데 사용될 위닝(winning) 구성(W)으로 지칭될 수 있다.
표준 디지털 컴포넌트 선택 및 프리젠테이션 절차들에서, 분배량은 디지털 컴포넌트들의 프리젠테이션을 위해 디지털 컴포넌트 제공자들에게 적용된다. 단일 디지털 컴포넌트 슬롯의 특정 구성 내의 디지털 컴포넌트의 프리젠테이션에 적용될 기준 분배량(baseline distribution amount : BDA)이 각 구성 A에 대해 획득된다.
일부 구현들에서, 디지털 컴포넌트 제공자에 적용되는 BDA는 구성 A에서 디지털 컴포넌트 제공자가 사용할 수 있는 확장들 또는 포멧들뿐만 아니라 디지털 컴포넌트 선택 및 프리젠테이션 절차 동안 후보 디지털 컴포넌트의 다음으로 높은 적합성 값에 기초한다. 그러나, BDA는 위닝 구성에서 다른 디지털 컴포넌트들에 대한 손실(detriment)을 고려하지 않는다. 일부 구현들에서, 위닝 구성은 가장 높은 구성 스코어를 갖는다. 하나의 구성의 구성 스코어는 구성에 대한 후보 디지털 컴포넌트의 가장 높은 적합성 값에 기초할 수 있다. 일부 구현들에서, 디지털 컴포넌트 제공자는 인위적으로 높은 적합성 값을 제출하여, DCDS(110)로 하여금 상기 디지털 컴포넌트 제공자에 의해 제공된 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되는 유일한 디지털 컴포넌트인 구성을 선택하도록 할 수 있다.
그러한 구현들에서, 디지털 컴포넌트 제공자에게 적용된 BDA가 후보 디지털 컴포넌트들의 다음으로 높은 적합성 값 및 디지털 컴포넌트 제공자가 제출한 인위적으로 높은 적합성 값에 기초하여 결정되면, 디지털 컴포넌트 제공자는 다른 디지털 컴포넌트 제공자들에게 상당한 손실을 입히는 상당한 이익을 얻을 수 있다. 예를 들어, 위닝 구성은 단일 디지털 컴포넌트 슬롯 내에 4개의 후보 디지털 컴포넌트 중에서 3개만 프리젠테이션할 수 있다. 본 실시예에서, 위닝 구성은 제4 후보 디지털 컴포넌트를 배제하고, 제4 후보 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯에 프리젠테이션되었다면 수신했을 이익이 상기 배제된 후보 디지털 컴포넌트의 공급자에게 제공되지 못하게 한다. 게다가, 단일 디지털 컴포넌트 슬롯에서의 프리젠 테이션을 위해 선택되었지만, 위닝 디지털 컴포넌트보다 단일 디지털 컴포넌트 슬롯 내의 더 낮은 위치들에 프리젠테이션되는 후보 디지털 컴포넌트들은 제1위치에 프리젠테이션되지 않음으로써 일정 양의 이익을 잃게 될 것이다.
예를 들어, 단일 디지털 컴포넌트 슬롯 내의 제1위치는 단일 디지털 컴포넌트 슬롯의 크기의 절반일 수 있다. 본 실시예에서, 단일 디지털 컴포넌트 슬롯 내의 제2위치 및 단일 디지털 컴포넌트 슬롯 내의 제3위치는 동일한 크기일 수 있고, 각각 단일 디지털 컴포넌트 슬롯의 크기의 4분의 1일 수 있다. 본 실시예에서, 제2 및 제3위치들 내에 프리젠테이션된 디지털 컴포넌트들은 단일 디지털 컴포넌트 슬롯의 제1위치 내에 프리젠테이션된 디지털 컴포넌트만큼 크지 않을 수 있으며, 단일 디지털 컴포넌트 슬롯의 제1위치 내에 프레젠테이션된 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯의 크기의 절반으로 프리젠테이션되지 않는 경우 그들이 원하는 만큼 많은 이익을 얻지 못할 수 있다.
일부 구현들에서, 단일 디지털 컴포넌트 슬롯 내의 특정 위치에 프리젠테이션되는 소정 디지털 컴포넌트에 기인하는 손실은, 예를 들어, 다른 디지털 컴포넌트들이 다른(alternative) 구성에서 수신했을 총 이익(예컨대, 양의 값)을 다른 구성 컴포넌트들이 위닝 구성에서 수신한 총 이익과 비교함으로써 정량화될 수 있다.
위닝 구성에서 프리젠테이션될 각각의 특정 디지털 컴포넌트에 대해, DCDS (110)는 다른 디지털 컴포넌트들이 다른 구성에서 수신했을 총 이익을 계산한다. 총 이익은 다른 디지털 컴포넌트들 각각에 대해 제공된 적합성 값을 사용하여 결정될 수 있다. 예를 들어, 다른 디지털 컴포넌트들 각각에 대한 이익은 디지털 컴포넌트에 대한 적합성 값(예컨대, 입찰) 및 디지털 컴포넌트에 대한 상호 작용 비율(예컨대, 클릭률 또는 디지털 컴포넌트와의 사용자 상호 작용의 다른 측정치)의 곱(또는 다른 수학적 함수)으로 결정될 수 있다. 일부 구현들에서, 상호 작용 비율은 디지털 컴포넌트에 대해 결정된 이익이 구성 내의 디지털 컴포넌트에 적용된 포맷의 효과를 설명할 수 있도록 포맷 단위로 지정된다.
상호 작용 비율들은 클릭률(CTR : click-through rate), 전환율(conversion rate), 후속 랜딩 페이지에 소비된 시간 등을 포함하는, 하나 이상의 다양한 다른 상호 작용의 측정치들을 특정할 수 있다(또는 그것에 기초할 수 있다). 일부 구현 들에서, 예측된 상호 작용 비율은 특정 프리젠테이션 기회에 대응하는 이벤트 데이터에 기초하여, 예측된 상호 작용 비율들을 출력하는 기계 학습 모델에 의해 제공된다. 기계 학습 모델은 의사 결정 트리, 선형 회귀, 신경망, 베이지안 네트워크 등과 같은 다양한 모델들 중 하나일 수 있으며, 딥 러닝, 귀납적 논리, 서포트 벡터 머신들(support vector machines), 클러스터링 등과 같은 다양한 접근법들을 사용하여 학습될 수 있다. 일부 구현들에서, 기계 학습 모델에 대한 입력은 페이지 상의 위치, 적용된 포맷들, 사용된 검색 구문, 모바일 또는 데스크탑 포맷, 디지털 컴포넌트 자체 등의 파라미터들을 포함한다.
기계 학습 모델은 입력 파라미터들을 사용하여 상호 작용의 집합 (aggregated) 확률을 계산할 수 있으며, 이 집합 확률은 소정 디지털 컴포넌트가 각 구성에 포함되지 않는 경우, 다른 디지털 컴포넌트들에 제공되는 이익을 결정할 때 상호 작용 비율 대신에 사용될 수 있다..
예를 들어, 관계식(2)은 소정 디지털 컴포넌트가 각 구성에 포함되지 않을 때 다른 디지털 컴포넌트에 제공되는 이익을 결정하는데 사용될 수 있다.
Figure 112018015806788-pct00002
여기서, B-i(A)는 구성 A의 디지털 컴포넌트 i 이외의 다른 디지털 컴포넌트에 제공되는 이익이고;
EVx(A)는 구성 A의 디지털 컴포넌트 x에 대한 적합성 값이고, 그리고
IRx(A)는 구성 A에 대한 디지털 컴포넌트 x의 상호 작용 비율이다.
DCDS(110)는 관계식(2)를 사용하여 위닝 구성(예컨대, 여기서 A=W)을 포함하는, 각각의 이용 가능한 구성에서 다른 디지털 컴포넌트들에 제공되는 총 이익을 결정할 수 있다.
관계식(2)로부터 계산된 총 이익을 사용하여, DCDS(110)는 단일 디지털 컴포넌트 슬롯 내의 특정 위치에 프리젠테이션되는 소정 디지털 컴포넌트에 기인하는 손실을 결정한다. 이러한 손실은 오프셋 인자(226)에 의해 표현될 수 있다. 소정 디지털 컴포넌트에 대한 오프셋 인자(226)는 소정 구성에서 소정 디지털 컴포넌트의 포함이 다른 디지털 컴포넌트들에 미치는 부정적인 영향을 정량화하거나 고려한다.
예를 들어, 관계식(3)은 다른 디지털 컴포넌트들이 다른 구성에서 수신했을 총 이익을 다른 디지털 컴포넌트들이 위닝 구성에서 수신한 총 이익과 비교하여, 단일 디지털 컴포넌트 슬롯내의 특정 위치에 프리젠테이션되는 소정 디지털 컴포넌트에 대한 오프셋 인자(226)를 결정하는데 사용될 수 있다.
Figure 112018015806788-pct00003
여기서, B-i(A)는 구성 A의 디지털 컴포넌트 i 이외의 다른 디지털 컴포넌트에 제공되는 이익이고, 그리고
B-i(W)는 위닝 구성 W에서 디지털 컴포넌트 i 이외의 다른 디지털 컴포넌트에 제공되는 이익이다.
본 실시예에서, 오프셋 인자(226)는 특정 구성 A에서 다른 디지털 컴포넌트들의 다른 컴포넌트들에 제공된 이득과 위닝 구성 W(224)에서 다른 디지털 컴포넌트들에 제공되는 이득 간의 차이를 나타낸다는 것을 고려한다.
만약 오프셋 인자(226)가 다른 디지털 컴포넌트에 대한 손실이 무시할 만하거나 존재하지 않음을 나타내는 경우, BDA는 단일 디지털 컴포넌트 슬롯의 특정 구성에서 디지털 컴포넌트의 프리젠테이션에 적용되는 양(amount)이다. 예를 들어, 만약 BDA가 콘텐츠 제공자에게 합리적인 분배량을 제공하고 경쟁자를 배제하기 위해 인위적으로 높은 분배량을 제공하지 않도록 충분한 인센티브를 제공하는 경우 기준 분배량(BDA)이 적용되는 양이다.
일부 구현들에서, 소정 디지털 컴포넌트의 제공자에게 적용될 분배량을 결정할 때 소정 디지털 컴포넌트가 단일 디지털 컴포넌트 슬롯 내의 특정 위치에 프리젠테이션되는 것에 의해 기인하는 다른 디지털 컴포넌트에 대한 손실을 설명하기 위해, DCDS(110)는 계산된 항목들의 함수(function)를 최대화하여 특정 디지털 컴포넌트에 대한 분배량을 최적화한다. 예를 들어, 관계식(4)이 분배량을 최적화하는데 사용될 수 있다.
Figure 112018015806788-pct00004
여기서, BDAi(A)는 구성 A의 디지털 컴포넌트 i의 프리젠테이션을 위해 부과되는(charged) 기준 분배량이고,
B-i(A)는 구성 A의 디지털 컴포넌트 i 이외의 다른 디지털 컴포넌트에 제공되는 이익이고,
B-i(W)는 위닝 구성 W에서 디지털 컴포넌트 i 이외의 다른 디지털 컴포넌트에 제공되는 이익이고,
IRi(A)는 구성 A에 대한 디지털 컴포넌트 i의 상호 작용 비율이며, 그리고
IRi(W)는 위닝 구성 W에 대한 디지털 컴포넌트 i의 상호 작용 비율이다.
DCDS(110)는 상이한 구성들에 대해 관계식(4)를 최적화할 수 있다. 관계식(4)에 도시된 바와 같이, 결정된 분배량은 오프셋 인자(226)를 설명하고, 따라서 소정 디지털 컴포넌트(i)가 단일 디지털 컴포넌트 슬롯 내의 특정 위치에 프리젠테이션됨에 기인하는 손실을 설명한다. 게다가, 소정 구성 A가 위닝 구성 W일 때, 오프셋 인자(226)는 0이고, 특정 디지털 컴포넌트들의 상호 작용 비율들은 상쇄되므로, 따라서 부과된 분배량은 BDA이다.
본 실시예에서, 구성_B(220)가 위닝 구성 W(224)로 선택된다고 가정한다. 일부 구현들에서, 상이한 구성들은 위닝 구성(224)을 포함한다. 일부 구현들에서, 상이한 구성들 A는 위닝 구성(224)을 포함하지 않는다. 본 실시예에서, 상이한 구성들은 위닝 구성(224) 또는 구성_B(220)를 포함한다고 가정한다.
소정 구성에서 후보 디지털 컴포넌트들 각각에 대해, DCDS(110)는 분배될 디지털 컴포넌트들에 대한 분배량의 최적화에 사용될 오프셋 인자(226)를 결정할 수 있다. 오프셋 인자(226)는 특정 구성에서 사용되는 적격 디지털 컴포넌트들 중에서 다른 디지털 컴포넌트들에 대한 소정 디지털 컴포넌트의 부정적인 영향을 정량화한다. 예를 들어, 오프셋 인자(226)는 소정 디지털 컴포넌트가 구성의 변경을 강요하기 때문에 다른 디지털 컴포넌트들에 의해 손실된 총 상호 작용 비율을 정량화할 수 있다. 본 실시예에서, 디지털 컴포넌트 C(208)는 단일 디지털 컴포넌트 슬롯에 프리젠테이션되지 않지만, 위닝 구성(224)은 디지털 컴포넌트 A(204) 및 디지털 컴포넌트 B(206)를 포함하는 것으로 고려한다. 게다가, 디지털 컴포넌트 A(204)는 디지털 컴포넌트 B(206)보다 크게 포맷팅된다. 위닝 구성(224)에서 디지털 컴포넌트 A(204)에 대한 DCDS(110)에 의하여 결정된 오프셋 인자(226)는 다른 디지털 컴포넌트들(디지털 컴포넌트 B(206) 및 디지털 컨포넌트 C(208))에 의해 손실된 총 상호 작용 비율을 정량화할 수 있다.
그 다음, DCDS(110)는 오프셋 인자(226)에 기초하여 단일 디지털 컴포넌트 슬롯 내의 디지털 컴포넌트들의 프리젠테이션을 위한 분배량(228)을 결정한다, 일부 구현들에서, 분배량(228)은 결정된 오프셋 인자(226)의 크기(magnitude)에 기초하여 결정된다. 예를 들어, DCDS(110)는 그의 최대값에서 관계식(4)를 평가함으로써 분배량(228)을 결정할 수 있다. 본 실시예에서, DCDS(110)는 관계식(4)을 최대화함으로써 특정 구성에서 디지털 컴포넌트의 프리젠테이션을 위한 분배량(228)을 결정한다. 일부 구현들에서, DCDS(110)는 모든 디지털 컴포넌트 A에 대한 모든 적격 디지털 컴포넌트들에 대한 관계식(4)를 최적화한다. 예를 들어, DCDS(110)는 디지털 컴포넌트 C(208)가 위닝 구성(224)에 포함되지 않더라도, 디지털 컴포넌트 A(204), 디지털 컴포넌트 B(206) 및 디지털 컴포넌트 C(208)를 통해 구성 A를 최적화할 수 있다.
분배량(228)을 결정할 때, DCDS(110)는 위닝 구성(224)에서 단일 디지털 컴포넌트 슬롯에 프리젠테이션되도록 선택된 디지털 컴포넌트들에 대한 위치(230)를 할당한다, 본 실시예에서, 디지털 컴포넌트 A(204)는 위치 1에 대해 선택되고, 디지털 컴포넌트 B(206)는 위치 2에 대해 선택되고, 디지털 컴포넌트 C는 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되도록 선택되지 않는다.
그 다음, DCDS(110)는 클라이언트 디바이스(예컨대, 클라이언트 디바이스(106))에 제공될 네트워크(예컨대, 네트워크(102))를 통해 디지털 컴포넌트들의 디지털 컴포넌트 및 구성(230)을 전송할 수 있다. DCDS(110)는 구성(230)의 디지털 컴포넌트들의 프리젠테이션을 위해 상기 결정된 분배량(228)을 적용한다.
본 실시예에서, 소정 디지털 컴포넌트에 인가되는 이상적인 분배량은, 디스플레이될 2개의 디지털 컴포넌트가 있는 소정 구성을 디스플레이될 3개의 디지털 컴포넌트가 있는 구성과 비교할 때 정확히 기준 양보다 많은 오프셋 인자 (226)라고 고려한다. 소정 디지털 컴포넌트에 더 큰 분배량을 적용함으로써, 콘텐츠 제공자는, 표시할 두 개의 디지털 구성 요소가 있는 구성에서 콘텐츠 제공자가 수신하는 점증적(incremental) 추가 상호 작용에 콘텐츠 공급자가 적용하는 값이 두 개의 구성에서 표시될 다른 디지털 컴포넌트의 콘텐츠 공급자가 수신하는 점증적 추가 상호 작용의 값보다 클 때, 표시될 두 개의 디지털 구성 요소가 있는 구성의 선택을 강요하는 분배량을 제공하도록 단지 장려된다(incentivized).
제안된 시스템은 소정 디지털 컴포넌트가 다른 구성들에서 수신했을 상호 작용들에 BDA를 적용하고, 소정 디지털 컴포넌트가 디스플레이될 2개의 디지털 컴포넌트가 있는 위닝 구성에서 수신하는 점증적 추가 상호 작용들에 상기 오프셋 인자에 기초하여 결정된 분배량을 적용함으로써 논의된 인센티브를 제공한다,
오프셋 인자(226)에 기초하여 결정된 분배량(228)은, 디지털 컴포넌트의 프리젠테이션의 값을 최대화하기 위해 더 큰 분배량을 제공하는 것이 중요할 때콘텐츠 제공자가 각각 제어할 수 있도록 제공할 분배량을 실험할 수 있는 상황을 생성한다. 예를 들어, 분배량을 결정하기 위해 DCDS(110)에 의해 사용되는 프로세스는, 콘텐츠 제공자가 오프셋 인자(226)에 기초하여 결정된 추가 비용이 언제 다른 디지털 컴포넌트의 위치 및 디스플레이에 영향을 미치는지를 결정할 수 있게 한다.
단일 디지털 컴포넌트 슬롯 내에 제한된 한정 량의 디스플레이 공간이 존재하므로, 이용 가능한 상이한 구성들은 특정 구성 내에 프리젠테이션되도록 선택된 디지털 컴포넌트의 각 제공자를 위해 상이한 값을 제공한다. 예를 들어, 특정 단일 디지털 컴포넌트 슬롯 내의 특정 위치에서 디지털 컴포넌트의 프리젠테이션을 위해 적용되는 분배량은 (예컨대, 위치의 크기가 증가함에 따라 분배량이 증가는) 특정 위치의 시각적 특성들에 기초하여 결정될 수 있다. 적용된 분배량 및 특정 디지털 컴포넌트들의 위치를 조정함으로써, 콘텐츠 제공자는 디지털 컴포넌트의 프리젠테이션의 값을 최대화하고 제한된 표시 공간을 효율적으로 활용할 수 있다.
일부 구현들에서, 콘텐츠 제공자는 과도하게 큰 분배량을 제공함으로써 다른 콘텐츠 제공자의 디지털 컴포넌트를 구성에서 제외시킬 수 있음을 발견할 수 있다. 많은 공통 디지털 컴포넌트 선택 시스템들은 수신된 다음의 최고 양(예컨대, 입찰)에 기초하여 단일 디지털 컴포넌트 슬롯 내에서 디지털 컴포넌트의 프리젠테이션에 적용할 분배량을 결정한다. 예를 들어, 디지털 컴포넌트 선택 시스템은 가장 높은 분배량을 제공하는 제공자가 제1슬롯을 수신하지만, 두 번째로 높은 분배량은 제1슬롯에 배치된 디지털 컴포넌트의 제공자에게 적용되는 양인 일반화된 제2가격 경매기법들을 사용할 수 있다. 이 상황에서, 콘텐츠 제공자는 두 번째로 높은 분배량이 디지털 컴포넌트의 분배에 적용되는 실제 양임을 알고 인위적으로 큰 분배량을 제공함으로써 시스템을 향상시킬 수 있다. 그런 다음 다른 디지털 컴포넌트들을 폐기하거나 또는 축소된 크기, 덜 현저한 포맷팅과 같은 시각적 속성들을 갖는 위치들에 다른 디지털 컴포넌트들을 배치하는 구성이 선택될 수 있다. 위닝 구성은 다른 콘텐츠 제공자들이 경쟁하거나 디지털 컴포넌트들의 프리젠테이션을 통해 이익을 얻는 것을 방해할 수 있으며, 단일 디지털 컴포넌트 슬롯 내에서 디지털 컴포넌트들을 프리젠테이션하는 것을 방해할 수 있다.
제안된 시스템은, 분배량을 제공하는 콘텐츠 제공자가 증가된 분배량이 특정 구성의 단일 디지털 컴포넌트 슬롯 내에 디지털 컴포넌트를 프리젠테이션함으로써 도출된 추가 값의 가치가 있다고 결정한 경우에만 큰 분배량을 제공하는 인센티브를 제공한다. 단일 디지털 컴포넌트 슬롯의 특정 구성 내에 특정 디지털 컴포넌트의 프리젠테이션을 위해 공정하고 경쟁력 있는 분배량을 제공하도록 콘텐츠 제공자들에게 장려함으로써 시스템은 의도하지 않은 허점을 없애고 모든 참가자들에게 보다 공정한 시스템에 참여할 수 있도록 현재 디지털 컴포넌트 선택 및 분배 시스템의 해로운 특성을 보완한다. 또한, 시스템은 상이한 구성으로 디스플레이될 다른 디지털 컴포넌트들의 전체 값, 상이한 구성에서 소정 디지털 컴포넌트에 적용될 기준 양 및 위닝 구성에서 소정 디지털 컴포넌트에 적용될 BDA의 함수를 생성함으로써 분배량을 결정하도록 파라미터들을 결합한다.
도 3은 패킷 기반 네트워크 또는 다른 네트워크를 통해 클라이언트 디바이스들에 디지털 컴포넌트들을 선택 및 분배하기 위한 예시적인 프로세스(300)의 흐름도이다. 일부 구현들에서, 프로세스(300)는 하나 이상의 서버에 의해 구현될 수 있다. 예를 들어, 프로세스(300)는 도 1의 DCDS(110)에 의해 구현될 수 있다. 일부 구현들에서, 프로세스(300)는 비일시적인 컴퓨터 판독 가능 매체상에 저장된 명령 들로서 구현될 수 있고, 명령들이 하나 이상의 서버들에 의해 실행될 때, 명령들은 하나 이상의 서버로 하여금 프로세스(300)의 동작을 수행하도록 할 수 있다.
클라이언트 디바이스에서 프리젠테이션되는 소정 전자 문서의 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션될 자격이 있는 다수의 디지털 컴포넌트의 다수의 상이한 구성이 결정된다(302). 일부 구현들에서, DCDS(110)는 클라이언트 디바이스에서 렌더링되는 특정 전자 문서상에 프리젠테이션될 수 있는 최대 개수의 디지털 컴포넌트를 특정하는 컴포넌트 요청을 수신한다. 예를 들어, 도 1을 참조하여 논의한 바와같이, 특정 전자 문서가 클라이언트 디바이스에서 렌더링될 때, 특정 전자 문서의 스크립트는 클라이언트 디바이스로 하여금 원격 서버로 전송되는 컴포넌트 요청을 개시하게 할 수 있고, 원격 서버가 클라이언트 디바이스가 렌더링되는 특정 전자 문서의 시각적 프리젠테이션으로 통합될 하나 이상의 디지털 컴포넌트를 식별 및/또는 제공하도록 요청한다. 상술한 바와 같이, 클라이언트 디바이스는 컴포넌트 요청에 다양한 이벤트 데이터를 포함할 수 있고, 특정 전자 문서상에 프리젠테이션될 수 있는 디지털 컴포넌트의 최대 개수를 특정하는 정보를 포함할 수 있다. 컴포넌트 요청은 또한 원격 서버가 요청된 디지털 컴포넌트 또는 클라이언트 디바이스가 요청된 디지털 컴포넌트를 획득할 수 있는 위치(예컨대, URL 또는 서버 위치)로 요청에 응답할 수 있도록 (예컨대 요청된 디지털 컴포넌트를 제공하는 다른 서버의 위치를 포함하는 리다이렉트 명령을 사용하여) 특정 전자 문서를 렌더링하는 클라이언트 디바이스를 특정할 수 있다.
가장 높은 구성 스코어를 갖고 소정 디지털 컴포넌트를 포함하는 특정 구성이 다수의 상이한 구성들(304) 중에서 선택된다. 일부 구현들에서, 구성 스코어는 각 구성에 포함될 자격이 있는 것으로 식별된 디지털 컴포넌트의 적합성 값에 기초하여 결정된다. 예를 들어, 상술한 바와 같이, 디지털 컴포넌트의 제공자(또는 소스)는 제공자가 현재의 프리젠테이션 기회에 대한 적합성 값을 제출하는 것을 요청하는 메시지를 수신할 수 있다. 메시지는 예를 들어, 프리젠테이션 기회(예컨대, 사용자 디바이스에 콘텐츠를 프리젠테이션할 기회)의 세부 사항을 특정하는 정보를 포함할 수 있다. 예를 들어, 메시지는 프리젠테이션 기회에 해당하는 콘텐츠 요청에 포함된 임의의 이벤트 데이터를 포함할 수 있다. 메시지에 응답하여, 제공자는 현재의 적합성 값을 제출할 수 있으며, 이 현재의 적합성 값(또는 적합성 값을 사용하여 결정된 평가 스코어)은 소정 디지털 컴포넌트가, 디지털 컴포넌트가 프리젠테이션을 위해 클라이언트 디바이스에 분배되는 단일 디지털 컴포넌트 슬롯의 구성에 포함될 수 있는지 평가하는데 사용될 수 있다. 대안적으로, 현재 적합성 값은 (예컨대, 프리젠 테이션 기회를 식별하는 컴포넌트 요청의 수신 이전에) 미리 지정되어, 상술한 바와 같이 데이터 스토어에 저장되고, 컴포넌트 요청이 수신될 때 데이터 저장소로부터 획득될 수 있다.
다수의 디지털 컴포넌트 중에서 다른 디지털 컴포넌트에 대한 소정 디지털 컴포넌트의 부정적인 영향을 정량화하는 오프셋 인자가 결정된다(306). 전술한 바와 같이, 오프셋 인자는 소정 구성 및 위닝 구성에 대한 다른 디지털 컴포넌트의 총 이익에 기초하여 계산될 수 있다.
일부 구현들에서, 분배량은 다중 구성들 사이에서 각 구성에 대해 수행되는 일련의 계산들을 통해 최적화될 수 있다. 예를 들어, 총 이익값은 (i) 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션될 수 있는 다수의 디지털 컴포넌트의 적합성 값 및 (ii) 구성의 단일 컴포넌트 내의 다수의 디지털 컴포넌트의 배치에 기초하여 결정될 수 있다. 일부 실시예들에서, 개별 총 이익값은 (i) 위닝 구성 W와 같은 위닝 구성 또는 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션될 수 있는 다수의 디지털 컴포넌트의 적합성 값 및 (ii) 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내의 다수의 디지털 컴포넌트의 배치에 기초하여 결정될 수 있다. 예를 들어, 다중 구성의 구성에 기초한 총 이익값 및 선택된 구성에 기초한 총 이익값은 모두 관계식(2)을 사용하여 결정될 수 있다. 일부 실시들예에서, 구성을 사용하여 결정된 총 이익값과 선택된 구성을 사용하는 개별 총 이익값 간의 차이가 결정된다. 예를 들어, 총 이익 값들 간의 차이는 관계식(3)을 사용하여 결정될 수 있다. 일부 실시예들에서, (i) 구성에서 디지털 컴포넌트들 각각에 적용되는 기준 분배량의 가중 함수, (ii) 구성에서의 디지털 컴포넌트들 각각에 대한 상호 작용 비율 및 (iii) 구성에 기초한 총 이익값과 선택된 구성에 기초한 총 이익값 간의 차이는 이전에 수행된 계산의 결과를 사용하여 계산될 수 있다. 예를 들어, 최대값이 발견되는 함수는 관계식(4)에 의해 표현될 수 있다. 일부 실시예들에서, 구성을 위한 함수의 최대값은 다른 다수의 상이한 구성들 각각에 대한 함수의 최대값과 비교될 수 있다. 일부 실시예들에서, 상기 비교에 기초하여 결정된 다수의 상이한 구성에 대한 함수의 최대값이 분배량으로서 선택된다.
일부 구현들에서, 총 이익값은 적격 디지털 컴포넌트들 각각에 대해, 디지털 컴포넌트의 적합성 값 및 구성에서의 디지털 컴포넌트의 상호 작용 비율의 함수를 합산함으로써 다중 구성들 중의 각 구성에 기초하여 결정될 수 있다. 일부 구현들에서, 위닝 구성 W는 계산이 수행되는 다중 구성 중에서 구성 집합에 포함된다. 예를 들어, 총 이익값는 관계식(2)를 사용하여 결정될 수 있다.
일부 구현들에서, 다중 구성 각각은 구성에 포함된 다수의 디지털 컴포넌트 각각에 대해, 디지털 컴포넌트의 적합성 값 및 구성에서의 디지털 컴포넌트의 상호 작용 비율의 함수를 합산하는 것에 기초하여 결정된 구성 A에 대한 CS(A)와 같은 구성 스코어를 가진다. 예를 들어, 다중 구성의 구성에 대한 구성 스코어는 관계식 (1)을 사용하여 결정할 수 있다.
일부 구현들에서, 적용된 분배량은 기준 분배량의 가중 함수를 최적화함으로써 최적화될 수 있다. 예를 들어, 기준 분배량은 다중 구성의 각 구성에 대한 상호 작용 비율을 사용하여 가중될 수 있다. 기준 분배량의 가중 함수는 관계식(4)로 표현될 수 있다.
일부 구현들에서, 오프셋 인자는, 가장 높은 구성 스코어를 가지며 소정 디지털 컴포넌트를 포함하는 특정 구성이 또한 함수의 최대값을 제공할 때 0로 설정된다.
오프셋 인자에 기초한 소정 디지털 컴포넌트에 적용된 분배량이 최적화되고, 오프셋 인자의 크기에 기초하여 소정 디지털 컴포넌트에 적용되는 분배량이 증가된다(308). 일부 구현들에서, 결정된 분배량은 오프셋 인자의 함수 및 소정 디지털 컴포넌트에 적용되는 기준 양을 최대화함으로써 파악(found)할 수 있다. 예를 들어, 관계식(4)는 분배량을 결정하는데 사용될 수 있는 함수를 나타낸다.
소정 디지털 컴포넌트는 소정 디지털 컴포넌트에 적용된 분배량에 기초하여 클라이언트 디바이스로 전송되어 소정 디지털 컴포넌트로 하여금 클라이언트 디바이스에서 특정 구성으로 프리젠테이션되게 한다(310). 소정 디지털 컴포넌트가 전송되는 구성은 소정 디지털 컴포넌트의 크기, 단일 디지털 컴포넌트 슬롯 내의 디지털 컴포넌트의 위치 등과 같은 포맷팅 정보를 포함할 수 있다.
도 4는 전술한 동작들을 수행하는데 사용될 수 있는 예시적인 컴퓨터 시스템(400)의 블록도이다. 시스템(400)은 프로세서(410), 메모리(420), 저장 디바이스(430) 및 입력/출력 디바이스(440)를 포함한다. 컴포넌트들(410, 420, 430 및 440) 각각은 예를 들어 시스템 버스(450)를 사용하여 상호 연결될 수 있다. 프로세서(410)는 시스템(400) 내의 실행을 위한 명령들을 처리할 수 있다. 일 구현에서, 프로세서(410)는 단일 스레드(single-threaded) 프로세서이다. 다른 구현에서, 프로세서(410)는 멀티 스레드 프로세서이다. 프로세서(410)는 메모리(420) 또는 저장 디바이스(430)에 저장된 명령들을 처리할 수 있다.
메모리(420)는 시스템(400) 내의 정보를 저장한다. 일 구현에서, 메모리 (420)는 컴퓨터 판독 가능 매체이다. 일 구현에서, 메모리(420)는 휘발성 메모리 유닛이다. 다른 구현에서, 메모리(420)는 비 휘발성 메모리 유닛이다.
저장 디바이스(430)는 시스템(400)을 위한 대용량 저장 장치를 제공할 수 있다. 일 구현에서, 저장 디바이스(430)는 컴퓨터 판독 가능 매체이다. 다양한 다른 구현들에서, 저장 디바이스(430)는 예를 들어, 하드 디스크 디바이스, 광학 디스크 디바이스, 다수의 컴퓨팅 디바이스(예컨대, 클라우드 저장 디바이스)에 의해 네트워크를 통해 공유되는 저장 디바이스 또는 다른 대용량 저장 디바이스를 포함할 수 있다.
입/출력 디바이스(440)는 시스템(400)을 위한 입력/출력 동작들을 제공한다. 일 구현에서, 입/출력 디바이스(440)는 예컨대, 이더넷 카드와 같은 하나 이상의 네트워크 인터페이스 디바이스, 예컨대, RS-232 포트와 같은 직렬 통신 디바이스 및/또는 예컨대, 802.11 카드와 같은 무선 인터페이스 디바이스를 포함할 수 있다.
다른 구현에서, 입/출력 디바이스는 입력 데이터를 수신하고 출력 데이터를 다른 입력/출력 장치들, 예컨대, 키보드, 프린터 및 디스플레이 장치(460)에 전송하도록 구성된 구동 디바이스들을 포함할 수 있다. 그러나, 모바일 컴퓨팅 디바이스들, 이동 통신 디바이스들, 셋톱 박스 텔레비전 클라이언트 디바이스들 등과 같은 다른 구현들도 사용될 수 있다.
비록 예시적인 처리 시스템이 도 4에 기술되어 있지만, 도 4를 참조하면, 본 명세서에서 설명된 요지 및 기능적 동작의 구현들은 본 명세서에 포함된 구조 및 이들의 구조적 등가물 또는 이들 중 하나 이상의 조합을 포함하는 다른 유형의 디지털 전자 회로 또는 컴퓨터 소프트웨어, 펌웨어 또는 하드웨어에서 구현될 수 있다.
전자 문서(간결성을 위해 간단히 문서라 칭함)는 반드시 파일에 대응하는 것은 아니다. 문서는 다른 문서를 보유(hold)하고 있는 파일의 일부, 문제의 문서 전용의 단일 파일 또는 다수의 조정 파일들에 저장될 수 있다.
본 명세서에서 설명된 요지 및 동작의 실시예들은 본 명세서 및 그 구조적 등가물 또는 이들 중 하나 이상의 조합에 개시된 구조들을 포함하는, 디지털 전자 회로, 또는 컴퓨터 소프트웨어, 펌웨어 또는 하드웨어로 구현될 수 있다. 본 명세서에서 기술된 요지의 실시예들은 하나 이상의 컴퓨터 프로그램, 즉, 데이터 처리 장치에 의해 실행되거나 또는 데이터 처리장치의 동작을 제어하기 위해 컴퓨터 저장 미디어(또는 매체)상에 인코딩된 컴퓨터 프로그램 명령들의 하나 이상의 모듈로서 구현될 수 있다. 대안적으로, 또는 부가적으로, 프로그램 명령들은 인위적으로 생성된 전파된 신호, 예를 들어, 데이터 처리장치에 의한 실행을 위해 적절한 수신기 장치로의 전송을 위해 정보를 인코딩하도록 생성된 기계-생성의 전기적, 광학적 또는 전자기적 신호 상에 인코딩될 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독 가능 저장 디바이스, 컴퓨터 판독 가능 저장 기판, 랜덤 또는 시리얼 액세스 메모리 어레이 또는 디바이스, 또는 이들 중 하나 이상의 조합일 수 있거나 포함될 수 있다. 게다가, 컴퓨터 저장 매체는 전파 신호가 아니지만, 컴퓨터 저장 매체는 인위적으로 생성된 전파 신호로 인코딩된 컴퓨터 프로그램 명령들의 소스 또는 목적지일 수 있다. 컴퓨터 저장 매체는 또한 하나 이상의 개별 물리적 컴포넌트 또는 미디어(예컨대, 다수의 CD들, 디스크들 또는 다른 저장 디바이스들)일 수 있거나 포함될 수 있다.
본 명세서에서 설명된 동작들은 하나 이상의 컴퓨터 판독 가능 저장 디바이스 상에 저장된 데이터 또는 다른 소스들로부터 수신된 데이터에 대해 데이터 처리 장치에 의해 수행되는 동작들로서 구현될 수 있다.
"데이터 처리 장치"라는 용어는 예를 들어 프로그램 가능 프로세서, 컴퓨터, 칩상의 시스템, 또는 복수의 시스템 또는 이들의 조합을 포함하는, 데이터를 처리하기 위한 모든 종류의 장치들, 디바이스들 및 기계들을 포함한다. 상기 장치들은 예컨대, FPGA(field-programmable gate array) 또는 ASIC(application-specific integrated circuit)과 같은 특수 목적의 논리 회로를 포함할 수 있다. 상기 장치는 하드웨어에 부가하여, 또한 컴퓨터 프로그램에 대한 실행 환경을 생성하는 코드, 예를 들어 프로세서 펌웨어, 프로토콜 스택, 데이터베이스 관리 시스템, 운영 체제, 크로스-플랫폼 런타임(cross-platform runtime)환경,가상 머신 또는 이들 중 하나 이상의 조합을 구성하는 코드를 포함할 수 있다. 장치 및 실행 환경은 웹 서비스들산 컴퓨팅 및 그리드 컴퓨팅 인프라구조들과 같은 다양한 상이한 컴퓨팅 모델 인프라 구조들을 실현할 수 있다.
(또한, 프로그램, 소프트웨어, 소프트웨어 애플리케이션, 스크립트 또는 코드로도 알려진) 컴퓨터 프로그램은 컴파일된 또는 해석된 언어들, 선언적 또는 절차적 언어들을 포함하는 임의의 형태의 프로그래밍 언어로 기록될 수 있으며, 독립 실행형 프로그램 또는 모듈, 컴포넌트, 서브 루틴, 객체 또는 컴퓨팅 환경에서 사용하기에 적합한 다른 단위를 포함하여 어떤 형태로든 분배될 수 있다. 컴퓨터 프로그램은 파일 시스템의 파일에 해당할 수 있지만 반드시 그런 것은 아니다. 프로그램은 다른 프로그램이나 데이터(예컨대, 마크 업 언어 문서에 저장된 하나 이상의 스크립트), 문제의 프로그램 전용의 단일 파일 또는 다수의 조정 파일들(예컨대, 하나 이상의 모듈, 서브 프로그램들 또는 코드의 일부를 저장하는 파일들)을 보유하는 파일의 일부에 저잘될 수 있다. 컴퓨터 프로그램은 하나의 컴퓨터 또는 하나의 사이트에 있거나 여러 사이트에 분산되어 있으며 통신 네트워크로 상호 연결된 여러 대의 컴퓨터상에서 실행되도록 분배될 수 있다.
본 명세서에서 기술된 프로세스 및 논리 흐름들은 입력 데이터를 조작하고 출력을 생성함으로써 액션들을 수행하기 위해 하나 이상의 컴퓨터 프로그램을 실행하는 하나 이상의 프로그램 가능 프로세서에 의해 수행될 수 있다. 프로세스들 및 논리 흐름들은 또한 예컨대, FPGA(field-programmable gate array) 또는 ASIC (application-specific integrated circuit)과 같은 특수 목적의 논리 회로에 의해 수행될 수 있고, 장치는 또한 특수 목적 논리 회로로서 구현될 수 있다.
컴퓨터 프로그램의 실행에 적합한 프로세서들은 예를 들어 범용 및 특수 목적의 마이크로 프로세서 모두를 포함한다. 일반적으로, 프로세서는 판독 전용 메모리 또는 랜덤 액세스 메모리 또는 둘 모두로부터 명령 및 데이터를 수신할 것이다. 컴퓨터의 필수 컴포넌트는 명령들 및 명령들과 데이터를 저장하기 위한 하나 이상의 메모리 디바이스에 따라 동작을 수행하기 위한 프로세서이다. 일반적으로, 컴퓨터는 데이터(예컨대, 자기, 광 자기 디스크들 또는 광학 디스크들)를 저장하기 위한 하나 이상의 대용량 저장 디바이스들로부터 데이터를 수신하거나 전송하기 위해 동작 가능하게 결합될 것이다. 그러나, 컴퓨터에는 그러한 장치가 있을 필요가 없다. 게다가, 컴퓨터는 다른 디바이스, 예를 들어, 몇가지 예로, 모바일 전화기, 개인 휴대 정보 단말기(PDA), 모바일 오디오 또는 비디오 플레이어, 게임 콘솔, GPS 수신기 또는 휴대용 저장 디바이스(예컨대, 범용 직렬 버스(USB) 플래시 드라이브)에 내장될 수 있다. 컴퓨터 프로그램 명령 및 데이터를 저장하기에 적합한 디바이스들 예를 들어, EPROM, EEPROM 및 플래시 메모리 디바이스와 같은 반도체 메모리 디바이스, 내부 하드 디스크 및 이동식 디스크와 같은 자기 디스크, 광 자기 디스크 그리고 CD ROM 및 DVD-ROM 디스크를 포함하는 모든 형태의 비 휘발성 메모리, 미디어 및 메모리 디바이스를 포함한다. 프로세서와 메모리는 특수 목적의 로직 회로에 의해 보완되거나 통합될 수 있다.
사용자와의 상호 작용을 제공하기 위해, 본 명세서에 기술된 요지의 실시예들은 사용자에게 정보를 디스플레이하기 위한 디스플레이 디바이스(예컨대, CRT cathode ray tube)또는LCD(liquid crystal display) 모니터) 및 사용자가 컴퓨터로 입력을 제공할 수 있는 키보드 및 포인팅 디바이스(예컨대, 마우스 또는 트랙볼)를 갖는 컴퓨터상에서 구현될 수 있다. 다른 종류의 디바이스가 사용자와의 상호 작용을 제공하기 위해 사용될 수 있는데, 예를 들어, 사용자에게 제공된 피드백은 임의의 형태의 감각 피드백(예컨대, 시각적 피드백, 청각 피드백 또는 촉각적 피드백)일 수 있으며, 사용자로부터의 입력은 음향, 음성 또는 촉각 입력을 포함하는 임의의 형태로 수신될 수 있다. 또한, 컴퓨터는 사용자가 사용하는 디바이스와 문서를 주고받음으로써 사용자와 상호 작용할 수 있는데, 예를 들어, 웹 브라우저로부터 수신된 요청에 응답하여 사용자의 클라이언트 디바이스상의 웹 브라우저에 웹 페이지를 전송함으로써 수행될 수 있다.
본 명세서에서 설명된 요지의 실시예들은 (예컨대, 데이터 서버로서) 백 엔드(back end) 컴포넌트를 포함하거나 미들웨어 컴포넌트(예컨대, 애플리케이션 서버)를 포함하거나, 또는 프론트 엔드 컴포넌트(예컨대, 사용자가 본 명세서에 기술된 요지의 구현과 상호 작용할 수 있는 그래픽 사용자 인터페이스 또는 웹 브라우저)를 포함하거나, 또는 백 엔드, 미들웨어 또는 프롤트 엔드 컴포넌트의 임의의 조합을 포함하는 컴퓨팅 시스템에서 구현될 수 있다. 시스템의 컴포넌트들은 임의의 형태 또는 매체의 디지털 데이터 통신(예컨대, 통신 네트워크)에 의해 상호 접속될 수 있다. 통신 네트워크들의 예는 근거리 통신망(LAN) 및 광역 통신망(WAN),인터-네크워크(예컨대, 인터넷), 및 피어 투 피어 네트워크(예컨대, 애드-혹 피어 투 피어)를 포함한다.
컴퓨팅 시스템은 클라이언트들 및 서버들을 포함할 수 있다. 클라이언트와 서버는 일반적으로 서로 멀리 떨어져 있으며 전형적으로 통신 네트워크를 통해 상호 작용한다. 클라이언트와 서버의 관계는 각각의 컴퓨터에서 실행되고 서로 클라이언트-서버 관계를 갖는 컴퓨터 프로그램들에 의해 기인한다. 일부 실시예들에서, 서버는 (예컨대, 클라이언트 디바이스와 상호 작용하는 사용자에게 데이터를 디스플레이하고 사용자로부터 입력을 수신하기 위한 목적으로) 클라이언트 디바이스에 데이터(예컨대, HTML 페이지)를 전송한다. 클라이언트 디바이스에서 생성된 데이터(예컨대, 사용자 상호 작용의 결과)는 서버에서 클라이언트 디바이스로부터 수신될 수 있다.
본 명세서는 많은 특정 구현 세부 사항들을 포함하지만, 이들은 임의의 발명 또는 청구되는 범위에 대한 제한으로서 해석되어서는 안되며, 오히려 특정 발명의 특정 실시예들에 특정한 특징들의 설명으로서 제공된다. 별도의 실시예들과 관련하여 본 명세서에서 설명되는 특정 특징들은 또한 단일 실시예에서 조합하여 구현될 수 있다. 반대로, 단일 실시예의 문맥에서 설명된 다양한 특징들은 또한 다수의 실시예에서 개별적으로 또는 임의의 적합한 서브 조합으로 구현될 수 있다. 더욱이, 특징들은 특정 조합으로 작용하고 심지어 초기에는 그러한 것으로서 주장되는 경우조차도 상기에서 설명될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징은 일부 경우 조합으로부터 제거될 수 있고, 청구된 조합은 서브 조합 또는 서브 조합의 변형으로 유도될 수 있다.
유사하게, 동작들이 특정 순서로 도면들에 도시되어 있지만, 이는 바람직한 동작들을 달성하기 위해, 그러한 동작들이 도시된 특정 순서 또는 순차적 순서로 수행되거나, 모든 도시된 동작들이 수행될 것을 요구하는 것으로 이해되어서는 안된다. 특정 상황에서 멀티 태스킹 및 병렬 처리가 유리할 수 있다. 또한, 상술한 실시예들에서 다양한 시스템 컴포넌트의 분리는 모든 실시예에서 그러한 분리를 요구하는 것으로 이해되어서는 안되며, 기술된 프로그램 컴포넌트들 및 시스템들은 일반적으로 단일 소프트웨어 제품으로 함께 통합되거나 다수의 소프트웨어 제품들로 패키징될 수 있음을 이해해야 한다.
따라서, 요지의 특정 실시예들이 기술되었다. 다른 실시예들은 다음의 청구항들의 범위 내에 있다. 일부 경우에, 청구항들에 인용된 동작들(actions)은 다른 순서로 수행할 수 있으며 여전히 바람직한 결과를 얻을 수 있다. 또한, 첨부된 도면에 도시된 프로세스들은 바람직한 결과를 얻기 위해, 도시된 특정 순서 또는 순차적 순서를 반드시 요구하지는 않는다. 특정 구현들에서는 멀티 태스킹 및 병렬 처리가 유리할 수 있다.

Claims (20)

  1. 시스템에 있어서,
    제공자에 의해 제공된 소정(given) 디지털 컴포넌트의 전송을 트리거하는 분배 파라미터들을 저장하는 디지털 컴포넌트 데이터베이스;
    디지털 컴포넌트들을 클라이언트 디바이스들로 전송하고, 동작들을 수행하는 디지털 컴포넌트 최적화 서버를 포함하며, 상기 동작들은
    클라이언트 디바이스에서 프리젠테이션되는 소정 전자 문서의 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한(eligible) 다수의 디지털 컴포넌트의 다수의 상이한 구성을 결정하는 단계;
    상기 다수의 상이한 구성들 중에서, 가장 높은 구성 스코어를 가지며 소정의 디지털 컴포넌트를 포함하는 특정 구성을 선택하는 단계;
    상기 다수의 디지털 컴포넌트 중 다른 디지털 컴포넌트들에 대한 상기 소정 디지털 컴포넌트의 부정적인 영향을 정량화하는 오프셋 인자(offset factor)를 결정하는 단계;
    상기 오프셋 인자의 크기(magnitude)에 기초하여 상기 소정 디지털 컴포넌트에 적용되는 분배량(distribution amount)을 증가시키는 단계; 상기 오프셋 인자 및 상기 다수의 상이한 구성들의 각각의 구성에서 상기 다수의 디지털 컴포넌트들 각각에 적용되는 기준(baseline) 분배량에 기초하여 상기 소정 디지털 컴포넌트에 적용되는 분배량을 최적화하는 단계; 및
    분배 서버에 의해, 상기 소정 디지털 컴포넌트가 상기 특정 구성에서 클라이언트 디바이스에 프리젠테이션되도록 하는 단계; 상기 소정 디지털 컴포넌트에 적용되는 분배량에 기초하여 상기 소정 디지털 컴포넌트를 클라이언트 디바이스로 전송하는 단계를 포함하는 것을 특징으로 하는 시스템.
  2. 제1항에 있어서,
    상기 분배량을 최적화하는 단계는,
    상기 다수의 구성들의 각 구성에 대해:
    상기 디지털 컴포넌트 최적화 서버에 의해, (i) 상기 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값(eligibility value) 및 (ii) 상기 구성에서 단일 디지털 컴포넌트 슬롯 내의 상기 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값(total benefit value)을 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, (i) 상기 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값 및 (ii) 상기 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내의 상기 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값을 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, 상기 구성에 기초한 총 이익값과 상기 선택된 구성에 기초한 총 이익값 간의 차이를 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, (i) 상기 구성에서 디지털 컴포넌트들 각각에 적용된 기준 분배량의 가중 함수, (ii) 상기 구성에서 디지털 컴포넌트들 각각에 대한 상호작용 비율 및 (iii) 상기 구성에 기초한 총 이익값과 상기 선택된 구성에 기초한 총 이익값간의 차이의 함수의 최대값을 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, 상기 구성에 대한 함수의 최대값을 다른 다수의 상이한 구성들 각각에 대한 함수의 최대값과 비교하는 단계; 및
    상기 디지털 컴포넌트 최적화 서버에 의해 상기 분배량으로서, 상기 다수의 상이한 구성들에 대한 상기 함수의 최대값을 선택하는 단계를 포함하는 것을 특징으로 하는 시스템.
  3. 제2항에 있어서,
    상기 기준 분배량의 가중 함수는
    상기 구성에서 디지털 컴포넌트에 대한 상호 작용 비율들을 사용하여 가중화되는 것을 특징으로 하는 시스템.
  4. 제2항에 있어서,
    상기 구성에 기초하여 총 이익값을 계산하는 단계는
    상기 적합한 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함하는 것을 특징으로 하는 시스템.
  5. 제2항에 있어서,
    상기 선택된 구성에 기초하여 총 이익값을 계산하는 단계는
    상기 적합한 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 선택된 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함하는 것을 특징으로 하는 시스템.
  6. 제2항에 있어서,
    상기 다수의 구성들 각각은
    상기 구성에 포함된 다수의 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 것에 기초하여 결정된 구성 스코어를 갖는 것을 특징으로 하는 시스템.
  7. 제1항에 있어서, 상기 디지털 컴포넌트 최적화 서버는
    최대 구성 스코어를 가지며 상기 소정 디지털 컴포넌트를 포함하는 특정 구성이 또한 함수의 최대값을 제공할 때. 상기 디지털 컴포넌트 최적화 서버에 의해, 상기 다수의 디지털 컴포넌트들 중 다른 디지털 컴포넌트들에 대한 상기 소정 디지털 컴포넌트의 부정적 영향을 정량화하는 오프셋 인자가 제로인 것으로 결정하는 단계를 더 포함하는 동작들을 수행하는 것을 특징으로 하는 시스템.
  8. 방법에 있어서,
    디지털 컴포넌트 최적화 서버에 의해, 클라이언트 디바이스에서 프리젠테이션되는 소정(given) 전자 문서의 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한(eligible) 다수의 디지털 컴포넌트의 다수의 상이한 구성들을 결정하는 단계;
    상기 컴포넌트 최적화 서버에 의해 상기 다수의 상이한 구성들 중에서, 최대 구성 스코어를 가지며 소정 디지털 컴포넌트를 포함하는 특정 구성을 선택하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, 상기 다수의 디지털 컴포넌트 중의 다른 디지털 컴포넌트에 대한 상기 소정 디지털 컴포넌트의 부정적 영향을 정량화하는 오프셋 인자를 결정하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, 상기 오프셋 인자의 크기(magnitude)에 기초하여 상기 소정 디지털 컴포넌트에 적용되는 분배량(distribution amount)을 증가시키는 단계; 상기 오프셋 인자 및 상기 다수의 상이한 구성들의 각각의 구성에서 상기 다수의 디지털 컴포넌트들 각각에 적용되는 기준(baseline) 분배량에 기초하여 상기 소정 디지털 컴포넌트에 적용되는 분배량을 최적화하는 단계; 및
    분배 서버에 의해, 상기 소정 디지털 컴포넌트가 상기 특정 구성에서 클라이언트 디바이스에 프리젠테이션되도록 하는 단계를 포함하는, 상기 소정 디지털 컴포넌트에 적용되는 분배량에 기초하여 상기 소정 디지털 컴포넌트를 클라이언트 디바이스로 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
  9. 제8항에 있어서,
    상기 분배량을 최적화하는 단계는
    상기 다수의 구성들의 각 구성에 대해:
    상기 디지털 컴포넌트 최적화 서버에 의해, (i) 상기 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값(eligibility value) 및 (ii) 상기 구성에서 단일 디지털 컴포넌트 슬롯 내의 상기 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값(total benefit value)을 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, (i) 상기 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값 및 (ii) 상기 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내의 상기 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값을 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, 상기 구성에 기초한 총 이익값과 상기 선택된 구성에 기초한 총 이익값 간의 차이를 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, (i) 상기 구성에서 디지털 컴포넌트들 각각에 적용된 기준 분배량의 가중 함수, (ii) 상기 구성에서 디지털 컴포넌트들 각각에 대한 상호작용 비율 및 (iii) 상기 구성에 기초한 총 이익값과 상기 선택된 구성에 기초한 총 이익값간의 차이의 함수의 최대값을 계산하는 단계;
    상기 디지털 컴포넌트 최적화 서버에 의해, 상기 구성에 대한 함수의 최대값을 다른 다수의 상이한 구성들 각각에 대한 함수의 최대값과 비교하는 단계; 및
    상기 디지털 컴포넌트 최적화 서버에 의해 상기 분배량으로서, 상기 다수의 상이한 구성들에 대한 상기 함수의 최대값을 선택하는 단계를 포함하는 것을 특징으로 하는 방법.
  10. 제9항에 있어서,
    상기 기준 분배량의 가중 함수는
    상기 구성에서 디지털 컴포넌트에 대한 상호 작용 비율들을 사용하여 가중화되는 것을 특징으로 하는 방법.
  11. 제9항에 있어서,
    상기 구성에 기초하여 총 이익값을 계산하는 단계는
    상기 적합한 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함하는 것을 특징으로 하는 방법.
  12. 제9항에 있어서,
    상기 선택된 구성에 기초하여 총 이익값을 계산하는 단계는
    상기 적합한 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 선택된 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함하는 것을 특징으로 하는 방법.
  13. 제9항에 있어서,
    상기 다수의 구성들 각각은
    상기 구성에 포함된 다수의 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 것에 기초하여 결정된 구성 스코어를 갖는 것을 특징으로 하는 방법.
  14. 제8항에 있어서,
    상기 디지털 컴포넌트 최적화 서버는
    최대 구성 스코어를 가지며 상기 소정 디지털 컴포넌트를 포함하는 특정 구성이 또한 함수의 최대값을 제공할 때. 상기 디지털 컴포넌트 최적화 서버에 의해, 상기 다수의 디지털 컴포넌트들 중 다른 디지털 컴포넌트들에 대한 상기 소정 디지털 컴포넌트의 부정적 영향을 정량화하는 오프셋 인자가 제로인 것으로 결정하는 단계를 더 포함하는 동작들을 수행하는 것을 특징으로 하는 방법.
  15. 적어도 하나 이상의 컴퓨터들에 의해 실행될 때 상기 적어도 하나 이상의 컴퓨터들로 하여금 동작들을 수행하게 하는 명령어들을 저장하는 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 동작들은:
    클라이언트 디바이스에서 프리젠테이션되는 소정(given) 전자 문서의 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한(eligible) 다수의 디지털 컴포넌트의 다수의 상이한 구성들을 결정하는 단계;
    상기 다수의 상이한 구성들 중에서, 최대 구성 스코어를 가지며 소정 디지털 컴포넌트를 포함하는 특정 구성을 선택하는 단계;
    상기 다수의 디지털 컴포넌트 중의 다른 디지털 컴포넌트에 대한 상기 소정 디지털 컴포넌트의 부정적 영향을 정량화하는 오프셋 인자를 결정하는 단계;
    상기 오프셋 인자의 크기(magnitude)에 기초하여 상기 소정 디지털 컴포넌트에 적용되는 분배량(distribution amount)을 증가시키는 단계를 포함하는, 상기 오프셋 인자 및 상기 다수의 상이한 구성들의 각각의 구성에서 상기 다수의 디지털 컴포넌트들 각각에 적용되는 기준(baseline) 분배량에 기초하여 상기 소정 디지털 컴포넌트에 적용되는 분배량을 최적화하는 단계; 및
    상기 소정 디지털 컴포넌트가 상기 특정 구성에서 클라이언트 디바이스에 프리젠테이션되도록 하는 단계; 상기 소정 디지털 컴포넌트에 적용되는 분배량에 기초하여 상기 소정 디지털 컴포넌트를 클라이언트 디바이스로 전송하는 단계를 포함하는 것을 특징으로 하는 비일시적 컴퓨터 판독가능 저장 매체.
  16. 제15항에 있어서,
    상기 분배량을 최적화하는 단계는
    상기 다수의 구성들의 각 구성에 대해:
    디지털 컴포넌트 최적화 서버에 의해, (i) 상기 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값(eligibility value) 및 (ii) 상기 구성에서 단일 디지털 컴포넌트 슬롯 내의 상기 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값(total benefit value)을 계산하는 단계;
    디지털 컴포넌트 최적화 서버에 의해, (i) 상기 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내에 프리젠테이션되기에 적합한 다수의 디지털 컴포넌트의 적합성 값 및 (ii) 상기 선택된 구성에서 단일 디지털 컴포넌트 슬롯 내의 상기 다수의 디지털 컴포넌트의 배치에 기초하여, 총 이익값을 계산하는 단계;
    디지털 컴포넌트 최적화 서버에 의해, 상기 구성에 기초한 총 이익값과 상기 선택된 구성에 기초한 총 이익값 간의 차이를 계산하는 단계;
    디지털 컴포넌트 최적화 서버에 의해, (i) 상기 구성에서 디지털 컴포넌트들 각각에 적용된 기준 분배량의 가중 함수, (ii) 상기 구성에서 디지털 컴포넌트들 각각에 대한 상호작용 비율 및 (iii) 상기 구성에 기초한 총 이익값과 상기 선택된 구성에 기초한 총 이익값간의 차이의 함수의 최대값을 계산하는 단계;
    디지털 컴포넌트 최적화 서버에 의해, 상기 구성에 대한 함수의 최대값을 다른 다수의 상이한 구성들 각각에 대한 함수의 최대값과 비교하는 단계; 및
    디지털 컴포넌트 최적화 서버에 의해 상기 분배량으로서, 상기 다수의 상이한 구성들에 대한 상기 함수의 최대값을 선택하는 단계를 포함하는 것을 특징으로 하는 비일시적 컴퓨터 판독가능 저장 매체.
  17. 제16항에 있어서,
    상기 기준 분배량의 가중 함수는
    상기 구성에서 디지털 컴포넌트에 대한 상호 작용 비율들을 사용하여 가중화되는 것을 특징으로 하는 비일시적 컴퓨터 판독가능 저장 매체.
  18. 제16항에 있어서,
    상기 구성에 기초하여 총 이익값을 계산하는 단계는
    상기 적합한 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함하는 것을 특징으로 하는 비일시적 컴퓨터 판독가능 저장 매체.
  19. 제16항에 있어서,
    상기 선택된 구성에 기초하여 총 이익값을 계산하는 단계는
    상기 적합한 디지털 컴포넌트들 각각에 대해, 상기 디지털 컴포넌트의 적합성 값의 함수와 상기 선택된 구성내의 디지털 컴포넌트의 상호 작용 비율을 합산하는 단계를 포함하는 것을 특징으로 하는 비일시적 컴퓨터 판독가능 저장 매체.
  20. 제15항에 있어서, 상기 동작들은
    하나 이상의 컴퓨팅 디바이스들로 하여금 최대 구성 스코어를 가지며 상기 소정 디지털 컴포넌트를 포함하는 특정 구성이 또한 함수의 최대값을 제공할 때. 디지털 컴포넌트 최적화 서버에 의해, 상기 다수의 디지털 컴포넌트들 중 다른 디지털 컴포넌트들에 대한 상기 소정 디지털 컴포넌트의 부정적 영향을 정량화하는 오프셋 인자가 제로인 것으로 결정하는 단계를 더 포함하는 것을 특징으로 하는 비일시적 컴퓨터 판독가능 저장 매체.
KR1020187004469A 2016-12-16 2017-05-17 최적화된 디지털 컴포넌트 분석 시스템 KR102019411B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/382,231 US10397056B2 (en) 2016-12-16 2016-12-16 Optimized digital component analysis system
US15/382,231 2016-12-16
PCT/US2017/033116 WO2018111336A1 (en) 2016-12-16 2017-05-17 Optimized digital component analysis system

Publications (2)

Publication Number Publication Date
KR20180080175A KR20180080175A (ko) 2018-07-11
KR102019411B1 true KR102019411B1 (ko) 2019-11-04

Family

ID=62559603

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187004469A KR102019411B1 (ko) 2016-12-16 2017-05-17 최적화된 디지털 컴포넌트 분석 시스템

Country Status (7)

Country Link
US (1) US10397056B2 (ko)
EP (1) EP3363158B1 (ko)
JP (1) JP6617193B2 (ko)
KR (1) KR102019411B1 (ko)
CN (1) CN109075987B (ko)
AU (1) AU2017301075B2 (ko)
WO (1) WO2018111336A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10726196B2 (en) * 2017-03-03 2020-07-28 Evolv Technology Solutions, Inc. Autonomous configuration of conversion code to control display and functionality of webpage portions
US11797875B1 (en) * 2018-03-28 2023-10-24 Meta Platforms, Inc. Model compression for selecting content
US11164580B2 (en) 2018-10-22 2021-11-02 Google Llc Network source identification via audio signals
US10740103B2 (en) * 2018-10-26 2020-08-11 Google Llc Probabilistic techniques for formatting digital components

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7415423B2 (en) 1999-12-29 2008-08-19 Carl Meyer Method, algorithm, and computer program for optimizing the performance of messages including advertisements in an interactive measurable medium
US20180260365A1 (en) 2014-09-26 2018-09-13 Oracle International Corporation Semantic distance-based assignment of data elements to visualization edges

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6907566B1 (en) * 1999-04-02 2005-06-14 Overture Services, Inc. Method and system for optimum placement of advertisements on a webpage
US7693884B2 (en) 2006-01-02 2010-04-06 International Business Machines Corporation Managing storage systems based on policy-specific proability
US20080066107A1 (en) * 2006-09-12 2008-03-13 Google Inc. Using Viewing Signals in Targeted Video Advertising
US20080126226A1 (en) * 2006-11-23 2008-05-29 Mirriad Limited Process and apparatus for advertising component placement
CN102612691B (zh) 2009-09-18 2015-02-04 莱克西私人有限公司 给文本评分的方法和系统
JP5782418B2 (ja) * 2012-09-25 2015-09-24 ヤフー株式会社 広告決定装置、広告決定方法およびプログラム
US20150006300A1 (en) 2013-06-28 2015-01-01 Google Inc. Content distribution through an exchange
US9256688B2 (en) 2013-08-09 2016-02-09 Google Inc. Ranking content items using predicted performance
US20150051984A1 (en) 2013-08-14 2015-02-19 Google Inc. Value-Based Content Distribution
US20150051985A1 (en) 2013-08-14 2015-02-19 Google Inc. Value-based content distribution
US10395281B2 (en) * 2013-08-19 2019-08-27 Facebook, Inc. Advertisement selection and pricing based on advertisement type and placement
US9262541B2 (en) 2013-10-18 2016-02-16 Google Inc. Distance based search ranking demotion
US10198460B2 (en) 2014-06-04 2019-02-05 Waterline Data Science, Inc. Systems and methods for management of data platforms
CN104462283A (zh) * 2014-11-26 2015-03-25 北京奇虎科技有限公司 在移动终端中进行网页元素请求的方法、装置和客户端
US20160210689A1 (en) 2015-01-16 2016-07-21 Google Inc. Content item configuration optimization
CN105100245A (zh) * 2015-07-28 2015-11-25 北京京东尚科信息技术有限公司 网络文件智能分发方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7415423B2 (en) 1999-12-29 2008-08-19 Carl Meyer Method, algorithm, and computer program for optimizing the performance of messages including advertisements in an interactive measurable medium
US20180260365A1 (en) 2014-09-26 2018-09-13 Oracle International Corporation Semantic distance-based assignment of data elements to visualization edges

Also Published As

Publication number Publication date
CN109075987A (zh) 2018-12-21
EP3363158A4 (en) 2019-05-08
AU2017301075A1 (en) 2018-07-05
AU2017301075B2 (en) 2019-01-31
CN109075987B (zh) 2021-10-08
US20180176081A1 (en) 2018-06-21
JP6617193B2 (ja) 2019-12-11
KR20180080175A (ko) 2018-07-11
WO2018111336A1 (en) 2018-06-21
JP2019503522A (ja) 2019-02-07
US10397056B2 (en) 2019-08-27
EP3363158A1 (en) 2018-08-22
EP3363158B1 (en) 2021-02-24

Similar Documents

Publication Publication Date Title
US10515132B2 (en) Optimizing transmission of digital components
US20200162569A1 (en) Enhanced push messaging
KR102019411B1 (ko) 최적화된 디지털 컴포넌트 분석 시스템
US10997270B2 (en) Optimized digital components
WO2018034719A1 (en) Optimized machine learning system
US11294731B2 (en) Joint transmission commitment simulation
US10747821B2 (en) Optimized digital component analysis system
US10102304B1 (en) Multi-stage digital content evaluation
US20190335019A1 (en) Damping transmission requirement variations
US11080762B1 (en) Content item auction bidding
US20240160678A1 (en) Distributing digital components based on predicted attributes
JP7230231B2 (ja) 同じグループ内の異種サブグループ間でのロバストなモデル性能
US20220318644A1 (en) Privacy preserving machine learning predictions

Legal Events

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