KR102329782B1 - 디지털 컴포넌트들을 포맷하기 위한 확률적 기법 - Google Patents

디지털 컴포넌트들을 포맷하기 위한 확률적 기법 Download PDF

Info

Publication number
KR102329782B1
KR102329782B1 KR1020207035321A KR20207035321A KR102329782B1 KR 102329782 B1 KR102329782 B1 KR 102329782B1 KR 1020207035321 A KR1020207035321 A KR 1020207035321A KR 20207035321 A KR20207035321 A KR 20207035321A KR 102329782 B1 KR102329782 B1 KR 102329782B1
Authority
KR
South Korea
Prior art keywords
digital component
given
extension
digital
selection
Prior art date
Application number
KR1020207035321A
Other languages
English (en)
Other versions
KR20200143495A (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 구글 엘엘씨
Priority to KR1020217037418A priority Critical patent/KR102406987B1/ko
Publication of KR20200143495A publication Critical patent/KR20200143495A/ko
Application granted granted Critical
Publication of KR102329782B1 publication Critical patent/KR102329782B1/ko

Links

Images

Classifications

    • H04L67/2823—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30181—Instruction operation extension or modification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/565—Conversion or adaptation of application format or content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
    • H04L67/16—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Operations Research (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

디지털 컴포넌트의 재 포맷된 버전들을 제공하기 위한 확률적 기법들을 위한 방법들, 장치들 및 장치를 포함하는 시스템이 제공된다. 일 양상에서, 디지털 컴포넌트 확장 세트를 사용하여 재 포맷할 수 있는 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계를 지정하는 데이터를 획득하는 과정이 포함된다. 여러 디지털 컴포넌트 요청 각각에 대하여, 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계를 초과할 것이라는 주어진 디지털 컴포넌트에 대한 기본 선택 요구 사항과 결합되는 경우, 주어진 디지털 컴포넌트 확장이 배포 파라미터 한계를 초과할 것이라는 추가 선택 요구 사항을 갖는다는 결정이 이루어진다. 확률적 기법을 사용하여, 주어진 디지털 컴포넌트 확장이 주어진 재구성 가능한 디지털 컴포넌트의 재구성된 버전을 생성하는 데 사용하기 위해 선택될 확률에 대한 결정이 이루어져, 시간 경과에 따른 요청들에 응답하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계(aggregate) 선택 요구 사항이 배포 파라미터 한계 내에 있도록 한다.

Description

디지털 컴포넌트들을 포맷하기 위한 확률적 기법
관련된 출원들에 대한 상호 참조
본 출원은 35 U.S.C. § 119 (e) 하에서 미국 특허 출원 번호 62/751,106, "디지털 컴포넌트를 포맷하기 위한 확률적 기법"(2018 년 10 월 26 일 출원)의 우선권을 주장하는, 2019 년 1 월 22 일에 출원된 미국 특허 출원 번호 18/254,160, "디지털 컴포넌트 포맷을 위한 확률적 기법"에 우선권을 주장한다. 전술한 출원 발명은 모든 목적을 위하여 그 전체가 참조로 본원에 통합된다.
본 발명은 디지털 컴포넌트들을 포맷하기 위한 확률적 기법에 관한 것이다.
인터넷은 다양한 리소스에 대한 액세스를 제공한다. 예를 들어, 비디오 및/또는 오디오 파일, 특정 주제 또는 특정 뉴스 기사에 대한 웹 페이지는 인터넷을 통해 액세스할 수 있다. 리소스는 특정 주제 또는 특정 뉴스 기사와 관련된 콘텐츠를 제공할 수 있다. 디지털 컴포넌트는 리소스의 내용과 함께 제공될 수 있다. 일부 디지털 컴포넌트는 예를 들어 디지털 컴포넌트에 확장을 추가하여 재 포맷할 수 있다. 그러나 일부 디지털 컴포넌트는 일부 확장을 사용하여 재 포맷할 수 없다.
본 명세서는 디지털 컴포넌트가 제시를 위해 제공되는 시간의 일부가 제공되지 않을 디지털 컴포넌트의 특정 포맷이 제공되도록 디지털 컴포넌트를 재 포맷하기 위해 확률적 기법을 사용하는 것과 관련된 기술을 설명한다.
일반적으로, 본 명세서에 설명된 주제(subject matter)의 하나의 혁신적인 측면은 디지털 컴포넌트에 대한 요청을 수신하고 요청에 대한 응답으로 디지털 컴포넌트를 제공하도록 구성된 하나 이상의 프론트 엔드 서버 및 하나 이상의 프론트 엔드 서버와 데이터 통신하는 하나 이상의 백 엔드 서버를 포함하는 시스템에 구현될 수 있다. 하나 이상의 백 엔드 서버는 디지털 컴포넌트 확장 세트를 사용하여 재 포맷할 수 있는 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계(distribution parameter limit)를 지정하는 데이터를 획득하는 것을 포함하는 동작들을 수행하도록 구성될 수 있다. 각 디지털 컴포넌트 확장은 선택 시 주어진 재 포맷 가능 디지털의 재 포맷된 버전을 생성하는 데 사용되는 추가 콘텐츠를 포함할 수 있다. 디지털 컴포넌트 요청에 대한 응답으로 클라이언트 장치에 배포하기 위해 주어진 재 포맷 가능한 디지털 컴포넌트가 선택된 각 여러 디지털 컴포넌트 요청에 대하여, 백 엔드 서버(들)은 디지털 컴포넌트 확장 세트에서 주어진 디지털 컴포넌트 확장이 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 기본 선택 요구 사항과 결합될 때 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 배포 파라미터 한계를 초과하는 추가 선택 요구 사항을 가지고 있다고 결정할 수 있다. 기본 선택 요구 사항은 확장없이 디지털 컴포넌트의 기본 버전을 제공하기 위해 디지털 컴포넌트 배포자에게 제출해야 하는 금액(amount)일 수 있다. 백 엔드 서버(들)은 시간 경과에 따른 복수의 요청에 응답하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계(aggregate) 선택 요구 사항이 배포 파라미터 한계 내에 있도록 확률적 기법을 사용하고 적어도 배포 파라미터 한계 및 기본 선택 요구 사항에 기초하여 주어진 디지털 컴포넌트 확장이 주어진 재구성 가능한 디지털 컴포넌트의 재구성된 버전을 생성하는 데 사용하기 위해 선택될 확률을 결정할 수 있다. 백 엔드 서버(들)은 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 디지털 컴포넌트 확장을 선택할 수 있다. 기본 선택 요구 사항과 추가 선택 요구 사항의 조합이 배포 파라미터 한계를 초과하는 주어진 디지털 컴포넌트 확장은 결정된 확률에 따라 디지털 컴포넌트 요청의 일부에 대해 선택된다. 백 엔드 서버(들)은 선택된 디지털 컴포넌트 확장을 사용하여 주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성할 수 있다. 백 엔드 서버(들)은 주어진 재 포맷된 디지털 컴포넌트의 재 포맷된 버전을 하나 이상의 프론트 엔드 서버(들)에 제공할 수 있다. 프론트 엔드 서버(들)은 주어진 디지털 컴포넌트의 재 포맷된 버전을 디지털 컴포넌트 요청이 수신된 클라이언트 장치로 전송할 수 있다. 이러한 양상의 다른 구현은 컴퓨터 저장 장치에 인코딩된 방법의 양상을 수행하도록 구성된 대응하는 장치, 방법 및 컴퓨터 프로그램을 포함한다.
이러한 구현 및 기타 구현은 각각 다음 기능 중 하나 이상을 선택적으로 포함할 수 있다. 일부 양상들에서, 상기 동작들은 확률적 기법을 사용하여, 주어진 재 포맷가능한 디지털 컴포넌트의 제 2 재 포맷된 버전을 생성하는데 사용하기 위해 제 2 디지털 컴포넌트 확장이 선택될 제 2 확률을 결정하는 동작을 포함한다. 기본 선택 요구 사항과 제2 디지털 컴포넌트 확장에 대한 제2 추가 선택 요구 사항의 조합은 배포 파라미터 한계보다 적을 수 있다.
일부 양상들에서, 상기 동작들은 (i) 기본 선택 요구 사항과 추가 선택 요구 사항 및 (ii) 기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초하여 디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 동작을 포함할 수 있다. 디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 동작은 기본 선택 요구 사항과 추가 선택 요구 사항의 조합에 기초한 제1 조합 선택 요구 사항이 배포 파라미터 한계보다 높은 디지털 컴포넌트 확장 세트에 대한 가장 낮은 조합 선택 요구 사항인지 결정하는 동작, 및 이에 대한 응답으로 주어진 디지털 컴포넌트 확장을 선택하는 동작, 및 기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초한 제2 결합 선택 요구 사항이 배포 파라미터 한계보다 적은 디지털 컴포넌트 확장 세트에 대한 가장 높은 조합 선택 요구 사항이라고 결정하는 동작, 및 이에 응답하여, 제2 디지털 컴포넌트 확장을 선택하는 동작을 포함할 수 있다.
일부 양상들에서, 상기 동작들은 확률적 기법을 사용하여, 주어진 재 포맷 가능한 디지털 컴포넌트가 디지털 컴포넌트 확장을 사용하여 재 포맷하지 않고 제공되는 제 2 확률을 결정하는 동작을 포함한다.
일부 양상들에서, 상기 동작들은 각각 또는 둘 이상의 제 2 디지털 컴포넌트 확장에 대해, 제 2 디지털 컴포넌트 확장이 주어진 재 포맷 가능한 디지털 컴포넌트의 제 2 재 포맷된 버전을 생성하는데 사용하기 위해 선택되는 각각의 제 2 확률을 결정하는 동작을 포함한다. 주어진 디지털 컴포넌트 확장이 선택될 확률 및 각각의 제 2 확률은 주어진 디지털 컴포넌트 확장 및 각각의 제 2 디지털 컴포넌트 확장을 사용하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계 선택 요구 사항이 배포 파라미터 한계 이내에 있도록 결정될 수 있다.
주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성하는데 사용하기 위해 주어진 디지털 컴포넌트가 선택될 확률을 결정하는 동작은 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전에 주어진 디지털 컴포넌트 확장을 포함시켜 재 포맷 가능한 디지털 컴포넌트와의 사용자 상호 작용의 예상되는 증가에 기초하여 확률을 결정하는 동작을 포함할 수 있다.
일부 양상들에서, 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 기본 선택 요구 사항은 배포 파라미터 한계 및 재 포맷 가능한 디지털 컴포넌트의 성능의 조합에 기초할 수 있다.
본 명세서에 기술된 주제는 다음의 장점 중 하나 이상을 실현하기 위해 특정 실시 예에서 구현될 수 있다. 본 명세서에 설명된 확률적 기법을 사용하여, 그렇지 않으면 관련 선택 요구 사항에 기초하여 제공되지 않을 디지털 컴포넌트의 포맷은 디지털 컴포넌트에 대한 배포 파라미터 한계를 초과하지 않도록 지정된 레이트로 제공된다. 지정된 확률을 사용하여 디지털 컴포넌트를 재 포맷화하는 데 사용할 확장을 선택하면 디지털 컴포넌트의 분산 포맷에 대한 총 선택 요구 사항이 디지털 컴포넌트에 대한 배포 파라미터 한계와 같거나 (예를 들어, 그 임계 값 내에서) 분배되도록 여러 확장을 사용하여 디지털 컴포넌트를 재 포맷화할 수 있다.
본 명세서에 설명된 비 통상적인 디지털 컴포넌트 배포 기술을 사용하면 사용자에게 더 높은 사용자 상호 작용 속도를 가진 포맷의 디지털 컴포넌트가 제공되고 따라서 사용자가 선호하는 디지털 컴포넌트가 사용자에게 제공되므로 사용자 경험은 기존 기법에 비해 개선된다. 일반적으로 이러한 포맷의 디지털 컴포넌트에는 디지털 컴포넌트에 대한 배포 파라미터 한계를 초과하는 선택 요구 사항이 있기 때문에 사용자를 위한 작업을 시작하는 대화형 디지털 컴포넌트가 사용자에게 제공된다. 디지털 컴포넌트 배포자는 더 높은 사용자 상호 작용 레이트를 가진 포맷으로 제공되는 디지털 컴포넌트로 인해 더 높은 상호 작용 레이트의 혜택을 갖는다.
전술한 주제의 다양한 특징 및 장점은 도면과 관련하여 아래에서 설명된다. 추가 특징 및 이점은 본 명세서에 설명된 주제 및 청구 범위로부터 명백하다.
도 1은 예시의 컴포넌트 배포 시스템이 디지털 컴포넌트들의 재 포맷된 버전들을 생성 및 배포하는 환경의 블록도이다.
도 2는 도 1의 예시의 디지털 컴포넌트 배포 시스템이 디지털 컴포넌트들의 재 포맷된 버전들을 생성 및 배포하는 환경의 블록도이다.
도 3은 디지털 컴포넌트들의 재 포맷된 버전들을 생성 및 배포하기 위한 예시의 과정을 도시하는 흐름도이다.
도 4는 디지털 컴포넌트들의 재 포맷된 버전들을 생성하기 위한 확률들을 결정하기 위한 예시의 과정을 도시하는 흐름도이다.
다양한 도면들에서의 유사 도면 부호들 및 표시들(designations)은 유사한 엘리먼트들을 나타낸다.
일반적으로, 본 명세서에 설명된 시스템 및 기술은 배포 파라미터 한계(distribution parameter limit)를 초과하지 않고 배포 파라미터 한계를 기반으로 하여 정상적으로 배포에 적합하지 않은 재 포맷화된 버전이 배포되도록 디지털 컴포넌트의 재 포맷된 버전을 생성하고 배포할 수 있다. 이 문서에서 재 포맷 가능한 디지털 컴포넌트는 다른 콘텐츠 및/또는 다른 기능 (예: 다른 디지털 컴포넌트 확장 사용)을 사용하여 포맷할 수 있는 디지털 컴포넌트이다. 디지털 컴포넌트 확장은 디지털 컴포넌트의 재 포맷된 버전을 생성하기 위해 디지털 컴포넌트에 추가할 수 있는 추가 콘텐츠 또는 기능이다. 간결함을 위해 디지털 컴포넌트 확장을 확장이라고도 한다. 결과적으로 배포 파라미터 한계를 초과하도록 하는 결합된 선택 요구 사항이 디지털 컴포넌트를 확장으로 재 포맷할 수 있도록 하는 것이 설명된 기법들의 목적이다.
디지털 컴포넌트는 일반적으로 디지털 컴포넌트에 대한 배포 파라미터 한계를 기반으로 배포를 위해 선택할 수 있으며, 배포 파라미터 한계는 디지털 컴포넌트의 디지털 컴포넌트 게시자가 디지털 컴포넌트의 표시를 제공할 수 있는 최대 금액이다. 예를 들어, 디지털 컴포넌트에 대한 배포 파라미터 한계는 일부 선택 프로세스에 대한 최대 입찰가가 될 수 있다. 디지털 컴포넌트의 기본 버전 (즉, 기본 선택 요구 사항)의 각 프레젠테이션에 대해 제출해야 하는 금액은 종종 선택 프로세스의 결과로 배포 파라미터 한계보다 적다. 예를 들어, 선택된 디지털 컴포넌트에 대한 기본 선택 요구 사항은 두 번째로 높은 배포 파라미터 한계를 갖는 디지털 컴포넌트에 대한 배포 파라미터 한계일 수 있다. 디지털 컴포넌트 분배자는 디지털 컴포넌트에 한 개 이상의 확장을 추가할 수 있다. 기본 선택 요구 사항 및 하나 이상의 확장 각각에 대한 추가 선택 요구 사항을 기반으로 하는 결합된 선택 요구 사항은 초과되지 않는다.
각 확장에는 확장을 포함하도록 디지털 컴포넌트를 재 포맷화할 때 기본 선택 요구 사항에 추가할 수 있는 관련 추가 선택 요구 사항이 있을 수 있다. 예를 들어, 디지털 컴포넌트 배포 시스템이 지정된 확장을 사용하여 디지털 컴포넌트를 재구성하는 경우 디지털 컴포넌트의 게시자는 기본 선택 요구 사항 및 기본 선택 요구 사항 및 추가 선택 요구 사항의 합계와 같거나 이에 기초한 결합된 선택 요구 사항을 제출해야 할 수 있다.
디지털 컴포넌트 게시자는 결합된 선택 요구 사항을 초과하지 않는 배포 파라미터 한계를 지정하고 배포 파라미터 한계를 초과하지 않는 한 디지털 컴포넌트 배포자가 디지털 컴포넌트에 확장을 추가하도록 할 수 있다. 이는 다양한 포맷으로 디지털 컴포넌트를 제공할 때 디지털 컴포넌트 분배 시스템의 유연성을 제공한다. 그러나 배포 파라미터 한계는 또한 결합된 선택 요구 사항이 배포 파라미터 한계를 초과하도록 하는 확장으로 디지털 컴포넌트가 제공되는 것을 방지할 수 있다. 이 문서에 설명된 기술을 사용하면 결합된 선택 요구 사항이 배포 파라미터 한계를 초과하도록 하는 일부 확장으로 디지털 컴포넌트를 재 포맷화할 수 있으며 시간이 지남에 따라 디지털 컴포넌트에 대한 누계 (예: 평균) 결합 선택 요구 사항이 배포 파라미터 한계보다 작거나 같도록 하는 것이 보장된다.
이 문서에서 사용되는 "디지털 컴포넌트"라는 용어는 디지털 콘텐츠 또는 디지털 정보의 개별 단위 (예: 비디오 클립, 오디오 클립, 멀티미디어 클립, 이미지, 텍스트 또는 다른 콘텐츠 단위)를 나타낸다. 디지털 컴포넌트는 물리적 메모리 장치에 단일 파일 또는 파일 모음으로 전자적으로 저장될 수 있으며 디지털 컴포넌트는 비디오 파일, 오디오 파일, 멀티미디어 파일, 이미지 파일 또는 텍스트 파일의 형태를 취할 수 있으며 광고 정보를 포함할 수 있고, 광고는 디지털 컴포넌트의 한 유형이다.
도 1은 예시적인 디지털 컴포넌트 배포 시스템 (120)이 디지털 컴포넌트의 재 포맷된 버전을 생성하고 배포하는 환경 (100)의 블록도이다. 디지털 컴포넌트 분배 시스템 (120)은 디지털 컴포넌트 선택기 (122), 확장 선택기 (124) 및 디지털 컴포넌트 포맷터 (126)를 포함한다. 도 2를 참조하여 이하에 설명되는 바와 같이, 이러한 각 구성 요소를 하나 이상의 서버에서 구현할 수 있다.
디지털 컴포넌트 선택기 (122)는 클라이언트 디바이스, 예를 들어 클라이언트 디바이스 A (130) 또는 클라이언트 디바이스 B (132)로부터 수신된 디지털 컴포넌트 요청에 응답하여 제공할 하나 이상의 디지털 컴포넌트를 선택할 수 있다. 디지털 컴포넌트 선택기 (122)는 각 디지털 컴포넌트에 대한 배포 파라미터 한계, 디지털 컴포넌트의 품질 또는 성능, 및/또는 각 디지털 컴포넌트 (127)에 대한 기타 배포 기준에 기초한 디지털 컴포넌트 세트 (127)로부터 디지털 컴포넌트(들)을 선택할 수 있다. 아래에 더 상세하게 설명되는 바와 같이, 배포 파라미터 한계는 디지털 컴포넌트를 제공하기위한 선택 요건이 초과하지 않아야 하는 금액 (예: 통화)이다. 누계 배포 파라미터 한계는 디지털 컴포넌트의 다중 분포에 대한 총 선택 요구 사항, 예를 들어 평균 선택 요구 사항이 초과하지 않는 평균 금액과 같은 금액일 수 있다. 예를 들어, 여러 분포에 대한 평균 선택 요구 사항은 누계 배포 파라미터 한계를 초과할 수 없으며, 이 예에서는 배포 파라미터 한계와 같을 수 있다. 특정 예에서 배포 파라미터 한계가 10인 경우 디지털 컴포넌트의 다중 분포에 대한 평균 선택 요구 사항은 10을 초과하지 않아야 한다.
디지털 컴포넌트 확장 선택기 (124)는 디지털 컴포넌트에 대한 선택 확률을 결정하고 디지털 컴포넌트에 대한 확장을 선택하기 위해 선택 확률을 사용할 수 있다. 확장에 대한 선택 확률은 디지털 컴포넌트 확장 선택기 (124)가 디지털 컴포넌트를 재 포맷하는데 사용하기 위해 확장을 선택하는 확률을 정의한다. 예를 들어, 주어진 확장에 대한 선택 확률이 10%이면 주어진 확장은 디지털 컴포넌트의 주어진 프리젠테이션을 위해 디지털 컴포넌트를 재 포맷하는 데 사용하기 위해 10%가 선택된다. 확장 선택기 (124)는 디지털 컴포넌트 확장 세트 (129)로부터 확장을 선택할 수 있다. 각 확장은 예를 들어 디지털 컴포넌트에 확장을 추가하거나 디지털 컴포넌트의 일부를 확장으로 대체하여, 디지털 컴포넌트를 재 포맷화 하는데 사용될 수 있는 추가 컨텐츠 또는 기능을 포함할 수 있다.
예를 들어, 확장(extension) 1은 디지털 컴포넌트와 관련된 웹 사이트에 사이트 링크를 추가하고 디지털 컴포넌트에 대한 기본 선택 요구 사항의 5%와 관련된 추가 선택 요구 사항을 가지고 있다. 확장 2는 디지털 컴포넌트와 연관된 엔티티에 대한 등급이며 디지털 컴포넌트에 대한 기본 선택 요구 사항의 10%에 대한 연관된 추가 선택 요구 사항이 있다. 확장 3은 상호 작용할 때 디지털 컴포넌트를 표시하는 전화가 디지털 컴포넌트와 관련된 엔티티의 전화 번호를 호출하게 하고 디지털 컴포넌트의 기본 선택 요구 사항의 20%와 관련된 추가 선택 요구 사항이 있는 클릭 투 콜 링크이다. 확장 4는 디지털 컴포넌트에 대한 엔티티의 위치이며 디지털 컴포넌트에 대한 기본 선택 요구 사항의 35%와 관련된 추가 선택 요구 사항을 가지고 있다. 일부 구현에서, 확장에 대한 추가 선택 요구 사항은 다른 디지털 컴포넌트에 따라 다를 수 있다.
확장에 대한 선택 확률은 결합된 선택 요구 사항, 예를 들어 기본 선택 요구 사항과 확장에 대한 추가 선택 요구 사항이 배포 파라미터 한계를 초과하는 확장이 계속 제공될 수 있도록 정의된다. 예를 들어, 배포 파라미터 한계보다 작은 결합 선택 요구 사항이 있는 포맷으로 디지털 컴포넌트를 제공하고 배포 파라미터 한계를 초과하는 결합 선택 요구 사항이 있는 포맷으로 디지털 컴포넌트를 지정된 선택 확률로 제공함으로써 누계 선택 요구 사항 배포 파라미터 한계보다 작거나 같을 수 있다. 선택 확률을 결정하는 기술의 예가 아래에 설명되어 있다.
예를 들어, 디지털 컴포넌트 a가 클라이언트 장치에서 프리젠테이션을 위해 선택되는 주어진 선택 프로세스의 경우, 디지털 컴포넌트 1은 배포 파라미터 한계 2.3, 기본 선택 요구 사항 2.0, 50%의 확장 2에 대한 선택 확률 및 50%의 확장 3에 대한 선택 확률을 갖는다. 이 예에서 확장 2에 대한 추가 선택 요구 사항이 0.1 (예: 기본 선택 요구 사항의 5%)이므로 확장 2에 대한 결합된 선택 요구 사항은 2.0 + (2.0 * 0.1) = 2.2이다. 마찬가지로 확장 3에 대한 추가 선택 요구 사항이 0.2 (예: 기본 선택 요구 사항의 10%)이기 때문에 확장 3에 대한 결합 선택 요구 사항은 2.0 + (2.0 * 0.2) = 2.4이다.
이 예에서, 확장 3 (2.4)이 있는 디지털 컴포넌트 1의 결합된 선택 요구 사항은 배포 파라미터 (2.3)를 초과한다. 따라서, 확장 3은 파라미터 중 하나가 변경되지 않는 한 디지털 컴포넌트 1과 함께 사용할 수 없다. 그러나, 확장 3이 시간의 50%를 사용하고 확장 2가 기본 선택 요구 사항이 2.0 인 시간의 50%를 사용하는 경우, 디지털 컴포넌트 1에 대한 누계 선택 요구 사항, 예를 들어 평균 선택 요구 사항은 기본 선택 요구 사항이 2.0 인 디지털 컴포넌트 1에 대하여 2.3이 될 것이다. 예를 들어, 확장 3을 10 회 사용하고 확장 2를 10 회 사용하면 총 금액은 24 (즉, 2.4 * 10) + 22 (즉, 2.2 * 10) = 46이 된다. 20회에 대한 평균은 디지털 컴포넌트 1에 대한 배포 파라미터 한계과 같은 2.3 (예: 46/20)이 될 것이다. 지정된 확률에서 배포 한계보다 큰 결합된 선택 요구 사항이 있는 하나 이상의 확장을 사용하여 디지털 구성 요소를 배포하는 것과 함께 배포 파라미터 한계보다 적은 결합된 선택 요구 사항이 있는 0 개 이상의 확장을 사용하여 디지털 컴포넌트를 배포하여, 시간이 지남에 따라 누계 배포 파라미터 한계를 초과하지 않고 더 높은 추가 선택 요구 사항이 있는 확장들을 사용할 수 있다.
디지털 컴포넌트 확장 선택기 (124)는 확률을 사용하여 디지털 컴포넌트에 대한 확장을 선택하고 디지털 컴포넌트 및 확장을 디지털 컴포넌트 포맷터 (126)로 지정하는 데이터를 전송할 수 있다. 디지털 컴포넌트 포맷터 (126)는 선택한 확장을 사용하여 디지털 컴포넌트의 재 포맷된 버전을 생성할 수 있다. 예를 들어, 디지털 컴포넌트 포맷터 (126)는 선택된 확장에 의해 정의된 데이터 또는 기능을 디지털 컴포넌트에 추가할 수 있다.
디지털 컴포넌트 분배 시스템 (120)은 그 다음 예시된 예에서 디지털 컴포넌트 요청이 수신된 클라이언트 장치로 재 포맷된 디지털 컴포넌트를 전송할 수 있으며, 디지털 컴포넌트 분배 시스템 (120)은 확장 2를 갖는 디지털 컴포넌트 1의 재 포맷된 버전 (140)을 생성하고 재 포맷된 버전 (140)을 클라이언트 장치 A 130에 전송한다. 재 포맷된 버전 (140)은 확장 2에 지정된 대로 등급 141을 포함한다. 마찬가지로, 디지털 컴포넌트 배포 시스템 (120)은 확장 3을 갖는 디지털 컴포넌트 1의 재 포맷된 버전 (142)를 생성하고 재 포맷된 버전 (142)을 클라이언트 장치 B (132)로 전송한다. 재 포맷된 버전 (142)에는 확장 3에 지정된 대로 클릭 투 콜 링크 (143)이 포함된다.
선택 확률을 사용함으로써, 디지털 컴포넌트 분배 시스템 (120)은 디지털 컴포넌트 요청에 응답하여 제공할 디지털 컴포넌트를 선택한 후 실시간 또는 거의 실시간으로 확장을 선택할 수 있다. 디지털 컴포넌트 분배 시스템 (120)은 매일 수백만 개의 디지털 컴포넌트 요청을 수신할 수 있고 짧은 시간 (예: 밀리 초) 내에 하나 이상의 디지털 컴포넌트로 각 요청에 응답해야 하기 때문에, 다음과 같은 확장을 빠르게 선택하기 위한 결정론적 기술 본 명세서에 설명된 기법이 필요하다.
디지털 컴포넌트 분배 시스템 (120)의 엘리먼트들은 도 2와 관련하여 더 상세히 설명되고, 도 2는 예시적인 디지털 컴포넌트 분배 시스템 (120)이 디지털 컴포넌트의 재 포맷된 버전을 생성하고 분배하는 환경 (200)의 블록도이다.
디지털 컴포넌트 분배 시스템 (120)은 클라이언트 장치 (230)로부터 디지털 컴포넌트 요청을 수신하고 요청에 응답하여 디지털 컴포넌트를 클라이언트 장치 (230)에 제공하는 하나 이상의 프론트 엔드 서버 (255)를 포함한다. 프론트 엔드 서버 (255)는 데이터 통신 네트워크 (220), 예를 들어 근거리 통신망 (LAN), 광역 통신망 (WAN), 인터넷, 모바일 네트워크, 또는 이들의 조합을 통해 디지털 컴포넌트를 요청하고 전송한다. 네트워크 (120)는 디지털 컴포넌트 배포 시스템 (120), 리소스 발행자 (210) (예를 들어, 웹 페이지 및/또는 애플리케이션의 발행자), 클라이언트 장치 (230) 및 디지털 컴포넌트 발행자 (240)를 연결한다.
디지털 컴포넌트 분배 시스템 (120)은 디지털 컴포넌트를 선택하고 디지털 컴포넌트 요청에 응답하여 디지털 컴포넌트를 제공하기 위해 디지털 컴포넌트를 재 포맷하는 백 엔드 서버를 포함한다. 백 엔드 서버는 하나 이상의 디지털 컴포넌트 선택 서버 (260), 하나 이상의 확장 선택 서버 (262), 하나 이상의 선택 확률 결정 서버 (264), 및 하나 이상의 디지털 컴포넌트 포맷팅 서버 (257)를 포함한다.
디지털 컴포넌트 선택 서버 (260)는 디지털 컴포넌트 요청에 응답하여 제공할 하나 이상의 디지털 컴포넌트를 선택한다. 디지털 컴포넌트 선택 서버 (260)는 디지털 컴포넌트 데이터 저장 장치 (266)에 저장된 디지털 컴포넌트, 예를 들어 하나 이상의 하드 드라이브, 플래시 메모리 및/또는 다른 적절한 유형의 저장 장치로부터 하나 이상의 디지털 컴포넌트를 선택할 수 있다. 디지털 컴포넌트 데이터 저장 장치 (266)에 저장된 디지털 컴포넌트는 디지털 컴포넌트 발행자 (240)에 의해 제공되는 디지털 컴포넌트, 예를 들어 사용자에게 배포하기 위한 디지털 컴포넌트를 제공하는 엔티티를 포함할 수 있다. 디지털 컴포넌트는 디지털 컴포넌트 발행자 (240)와 관련된 콘텐츠, 예를 들어 텍스트, 이미지 등 및/또는 디지털 컴포넌트 발행자 (240)에 의해 제공되는 제품 또는 서비스를 포함할 수 있다.
디지털 컴포넌트 선택 서버 (260)는 디지털 컴포넌트에 대한 배포 파라미터 한계, 디지털 컴포넌트에 대한 배포 기준, 디지털 컴포넌트의 품질 및/또는 디지털 컴포넌트의 성능에 기초하여 하나 이상의 디지털 컴포넌트를 선택할 수 있다.
예를 들어, 디지털 컴포넌트는 문맥을 지정하는 관련 배포 기준을 가질 수 있습니다. 예를 들어, 특정 웹 페이지, 특정 검색 키워드, 특정 키워드를 포함하거나 특정 주제로 향하는 리소스 등 디지털 구성 요소가 배포될 수 있다. 이 예에서, 디지털 컴포넌트 선택 서버 (260)는 디지털 컴포넌트 요청에 의해 정의된 문맥에서 제시할 수 있는 디지털 컴포넌트로부터, 예를 들어, 분포 파라미터 한계, 품질 및/또는 성능을 사용하여 선택할 수 있다.
배포 파라미터 한계는 디지털 컴포넌트를 제공하기 위한 선택 요건이 초과하지 않아야 하는 금액 (예: 통화)이다. 예를 들어, 위에서 설명한 바와 같이, 디지털 컴포넌트의 특정 배포에 대한 실제 선택 요구 사항은 기본 선택 요구 사항과 디지털 컴포넌트를 재 포맷화하는 데 사용되는 확장에 대한 추가 선택 요구 사항의 조합에 기초한 결합된 선택 요구 사항일 수 있다.
디지털 컴포넌트에는 여러 배포 파라미터 한계가 있을 수 있다. 예를 들어, 디지털 컴포넌트 발행자 (240)는 상이한 프리젠테이션 컨텍스트에 대해 상이한 배포 파라미터 한계를 지정할 수 있다. 또한 디지털 컴포넌트의 성능이나 품질은 디지털 컴포넌트가 표시되는 프레젠테이션 컨텍스트에 따라 달라질 수 있다. 예를 들어, 야구 배트와 관련된 디지털 컴포넌트는 기본 선택 요구 사항이 성능을 기반으로 하는 경우 자동차 관련 웹 페이지에 표시될 때 보다 야구 관련 웹 페이지에 표시될 때 더 높은 레이트로 사용자 상호 작용을 더 잘 수행할 수 있다. 또는 배포 파라미터 한계과 결합된 품질, 다른 프레젠테이션 컨텍스트에 대한 성능 또는 품질의 차이는 다른 프레젠테이션 컨텍스트에 대한 디지털 컴포넌트의 기본 선택 요구 사항에 영향을 미칠 수 있다.
전술한 바와 같이, 디지털 컴포넌트 서버 (260)는 예를 들어 프리젠테이션 컨텍스트에 기초하여 요청에 응답하여 배포에 적합한 디지털 컴포넌트를 식별할 수 있다. 그 다음, 디지털 컴포넌트 서버 (260)는 그들의 배포 파라미터 한계, 예를 들어 프리젠테이션 컨텍스트에 대한 배포 파라미터 한계에 기초하여 적격 디지털 컴포넌트로부터 하나 이상의 디지털 컴포넌트를 선택할 수 있다.
디지털 컴포넌트 서버 (260)는 하나 이상의 유형의 선택 프로세스를 사용할 수 있고 디지털 컴포넌트에 대한 배포 파라미터 한계 및 기본 선택 요건은 하나의 예에서 선택 프로세스에 기초하여 달라질 수 있으며, 디지털 컴포넌트 발행자는 디지털 컴포넌트의 각 임프레션 (예를 들어, 각 프리젠테이션)에 대한 배포 파라미터 한계를 제공한다. 이 예에서, 배포 파라미터 한계는 노출 당 비용 입찰일 수 있고 디지털 컴포넌트 선택 서버 (260)는 프리젠테이션 컨텍스트에 대해 가장 높은 배포 파라미터 한계를 갖는 디지털 컴포넌트를 선택할 수 있다. 선택된 디지털 컴포넌트에 대한 기본 선택 요건은 선택된 디지털 컴포넌트에 대한 배포 파라미터 한계, 두 번째로 높은 배포 파라미터 한계 (예: 두 번째로 높은 입찰가) 또는 두 번째로 높은 입찰가 플러스 다른 금액 (예: 1 센트)을 갖는 디지털 컴포넌트에 대한 배포 파라미터 한계와 동일할 수 있다.
다른 예에서, 디지털 컴포넌트 발행자 (240)는 각각의 사용자 액션, 예를 들어 디지털 컴포넌트의 선택 또는 디지털 컴포넌트의 선택 후 다른 액션에 대한 배포 파라미터 한계를 제공할 수 있다. 예를 들어 배포 파라미터 한계는 클릭당 비용 ("CPC") 입찰가 또는 전환 당 비용 입찰가일 수 있다. 이 예에서, 선택된 디지털 컴포넌트에 대한 기본 선택 요구 사항은 선택된 디지털 컴포넌트에 대한 배포 파라미터 한계와 같을 수 있으며, 디지털 컴포넌트에 대한 배포 파라미터 한계는 두 번째로 높은 배포 파라미터 한계 (예: 두 번째 최고 입찰가), 또는 두 번째로 높은 입찰가 플러스 다른 금액 (예: 1 센트)이다.
다른 예에서, 디지털 컴포넌트 선택 서버 (260)는 디지털 컴포넌트의 특정 수의 프리젠테이션의 유효 비용에 기초하여 디지털 컴포넌트를 선택할 수 있다. 예를 들어, 디지털 컴포넌트 선택 서버 (260)는 디지털 컴포넌트에 대한 CPC 입찰 및 디지털 컴포넌트의 성능 (예를 들어, 클릭률)에 기초하여 디지털 컴포넌트의 백만 개의 프리젠테이션에 대한 유효 비용을 결정할 수 있다. 이 예에서, 각 디지털 컴포넌트의 배포 파라미터 한계는 디지털 컴포넌트에 대한 eCPM 입찰이 될 수 있다. 선택된 디지털 컴포넌트에 대한 기본 선택 요건은 선택된 디지털 컴포넌트에 대한 배포 파라미터 한계, 두 번째로 높은 배포 파라미터 한계 (예: 두 번째로 높은 입찰가) 또는 두 번째 최고 입찰가와 플러스 다른 금액 (예: 1 센트)을 갖는 디지털 컴포넌트에 대한 배포 파라미터 한계와 동일할 수 있다.
디지털 컴포넌트 선택 서버 (260)는 선택된 디지털 컴포넌트 또는 선택된 디지털 컴포넌트를 식별하는 데이터를 확장 선택 서버 (262)에 제공할 수 있다. 확장 선택 서버 (262)는 선택된 디지털 컴포넌트가 확장을 사용하여 재 포맷되어야 하는지 여부를 결정할 수 있고, 그렇다면, 디지털 컴포넌트의 확장을 선택한다. 위에서 설명한 것처럼 확장은 디지털 컴포넌트의 재 포맷된 버전을 생성하기 위해 디지털 컴포넌트에 추가할 수 있는 추가 콘텐츠 또는 기능이다. 확장 또는 확장을 생성하는 데 사용되는 데이터, 예를 들어 링크, 전화 번호, 리뷰 등은 확장 데이터 저장 장치 (268), 예를 들어 하나 이상의 하드 드라이브, 플래시 메모리 등에 저장될 수 있다.
확장 선택 서버 (262)는 디지털 컴포넌트에 대한 각 확장에 대한 선택 확률에 기초하여 디지털 컴포넌트에 대한 확장을 선택할 수 있다. 확장에 대한 선택 확률은 확장 선택 서버 (262)가 디지털 컴포넌트를 재 포맷하는데 사용하기 위해 확장을 선택하는 확률 또는 다른 레이트를 정의한다. 확장을 사용하지 않는 옵션은 확장없이 디지털 컴포넌트가 배포되는 레이트(rate)을 정의하는 디지털 컴포넌트에 대한 선택 확률을 또한 가질 수 있다.
예를 들어, 주어진 디지털 컴포넌트는 확장이 없는 경우 25%의 선택 확률, 확장 1의 경우 25%의 선택 확률, 확장 2의 경우 25%의 선택 확률, 확장 4의 경우 25%의 선택 확률을 가질 수 있다. 이 예에서는 디지털 컴포넌트가 확장없이 제공될 확률이 25%, 디지털 컴포넌트에 확장 1이 제공될 확률이 25%, 디지털 컴포넌트에 확장 2가 제공될 확률이 25% 및 디지털 컴포넌트가 확장 3을 제공할 확률 25%이다.
후술하는 바와 같이, 확률 결정 서버 (264)는 디지털 컴포넌트에 대한 기본 선택 요구 사항을 사용하여 확장에 대한 선택 확률을 결정할 수 있다. 기본 선택 요건은 디지털 컴포넌트가 선택된 선택 프로세스의 결과 (예: 두 번째로 높은 입찰가 사용)에 따라 다를 수 있으므로, 확률 결정 서버 (264)는 디지털 컴포넌트가 선택된 후 선택 확률을 결정할 수 있다. 다른 예에서, 확률 결정 서버 (264)는 선택 프로세스 이전에, 예를 들어 다수의 가능한 기본 선택 요건에 대해 선택 확률을 결정할 수 있다. 이 예에서, 선택 확률은 선택 데이터 저장 유닛 (270)에 저장될 수 있고 디지털 컴포넌트가 선택된 후에 액세스될 수 있다.
확장 선택 서버 (262)는 선택된 디지털 컴포넌트 및 선택된 확장 (또는 선택된 디지털 컴포넌트 및 선택된 확장을 지정하는 데이터)을 디지털 컴포넌트 포맷 서버 (257)에 제공할 수 있다. 디지털 컴포넌트 포맷 서버 (257)는 선택된 디지털 컴포넌트를 사용하여 디지털 컴포넌트를 재 포맷할 수 있다. 예를 들어, 디지털 컴포넌트 포맷팅 서버 (257)는 특정 예에서 선택된 디지털 컴포넌트에 선택된 확장의 컨텍스트 또는 기능을 추가할 수 있으며, 선택된 확장이 웹 페이지에 대한 링크인 경우, 디지털 컴포넌트 포맷 서버 (257)는 링크를 디지털 컴포넌트에 연결한다. 선택된 확장이 콜 확장에 대한 딕(dick to call extension)이면, 디지털 컴포넌트 포맷팅 서버 (257)는 디지털 컴포넌트에 대한 전화 번호에 대한 참조와 함께 디지털 컴포넌트에 대한 클릭 투 콜 링크를 추가할 수 있다.
디지털 컴포넌트 포맷팅 서버 (257)는 디지털 컴포넌트의 재 포맷된 버전을 프론트 엔드 서버 (255)에 제공할 수 있다. 차례로, 프론트 엔드 서버 (255)는 디지털 컴포넌트의 재 포맷된 버전을 디지털 컴포넌트 요청이 수신되었던 클라이언트 장치 (230)에 제공할 수 있다.
확률 결정 서버 (264)는 디지털 컴포넌트 및 확장에 대한 선택 확률을 결정할 수 있다. 각 확장에는 해당하는 추가 선택 요구 사항이 있을 수 있다. 확장에 대한 추가 선택 요구 사항은 확장을 사용하여 디지털 컴포넌트를 재 포맷할 때 확장을 사용하기 위해 디지털 컴포넌트 배포자에게 제출해야 하는 금액이다. 디지털 컴포넌트 포맷팅 서버 (257)가 주어진 확장을 사용하여 주어진 디지털 컴포넌트를 재 포맷하는 경우, 주어진 디지털 컴포넌트의 디지털 컴포넌트 발행자는 주어진 디지털 컴포넌트에 대한 기본 선택 요구 사항 및 주어진 확장에 대한 추가 선택 요구 사항에 기초한 금액인 결합된 선택 요구 사항을 제출해야 한다. 예를 들어, 결합된 선택 요구 사항은 기본 선택 요구 사항과 추가 선택 요구 사항의 합계와 같을 수 있다.
확장에 대한 추가 선택 요구 사항은 기본 선택 요구 사항의 백분율로 표현할 수 있다. 예를 들어 확장에는 확장이 사용되는 디지털 컴포넌트에 대한 기본 선택의 10% 인 추가 선택 요구 사항이 있을 수 있다. 이 예에서 디지털 컴포넌트에 대한 기본 선택 요구 사항이 10 인 경우 추가 선택 요구 사항은 1이 되고 결합된 선택 요구 사항은 11이된다.
일부 구현에서, 확장에 대한 추가 선택 요구 사항은 확장이 없을 때 디지털 컴포넌트의 사용자 상호 작용 레이트에 대한 확장을 사용하여 디지털 컴포넌트가 재 포맷될 때 디지털 컴포넌트에 대한 사용자 상호 작용 레이트의 증가에 기초한다. 예를 들어 특정 확장 프로그램이 사용된 모든 디지털 컴포넌트에서 사용자 상호 작용 레이트가 10% 증가할 수 있다. 이러한 증가는 확장의 상승이라고도 지칭된다.
확장에 대한 추가 선택 요구 사항에 지정된 기본 선택 요구 사항의 백분율은 확장의 상승과 같거나 비례할 수 있다. 예를 들어, 백분율은 상승도의 절반이 될 수 있다. 이 예에서, 확장 프로그램이 10% 상승을 제공하는 경우 추가 선택 요구 사항은 확장 프로그램이 사용되는 디지털 컴포넌트에 대한 기본 선택 요구 사항의 5%가 될 수 있다.
일부 구현에서, 확장을 위한 추가 선택 요구 사항은 다른 디지털 컴포넌트에 대해 다를 수 있다. 예를 들어, 주어진 확장에 대한 추가 선택 요구 사항은 첫 번째 디지털 컴포넌트에 대한 기본 선택 요구 사항의 10% 일 수 있다. 주어진 확장에 대한 추가 선택 요구 사항은 제 1 디지털 컴포넌트와 다른 제 2 디지털 컴포넌트에 대한 기본 선택 요구 사항의 20% 일 수 있다.
확률 결정 서버 (264)는 디지털 컴포넌트에 대한 기본 선택 요건 및 확장에 대한 추가 선택 요구 사항을 사용하여 디지털 컴포넌트에 대한 선택 확률을 결정할 수 있다. 확률 결정 서버 (264)는 결합된 선택 요건이 배포 파라미터 한계를 초과할 확장이 디지털 컴포넌트를 재 포맷하는데 사용되지만 시간이 지남에 따라 디지털 컴포넌트에 대한 분배 한계가 초과되지 않도록 선택 확률을 결정할 수 있다. 예를 들어, 특정 프리젠테이션 컨텍스트에서 디지털 컴포넌트에 대한 배포 파라미터 한계가 10인 경우, 확률 결정 서버 (264)는 특정 프레젠테이션 컨텍스트에서 디지털 컴포넌트의 일부 프레젠테이션은 결합된 선택 요구 사항이 10을 초과하는 확장을 사용함에도 불구하고 특정 프리젠테이션 컨텍스트에서 디지털 컴포넌트에 대한 평균 결합 선택 요구 사항이 10을 초과하지 않도록 선택 확률을 결정할 수 있다.
본 명세서에 설명된 확률적 기법이 없으면, 디지털 컴포넌트는 결합된 선택 요구 사항이 디지털 컴포넌트에 대한 배포 파라미터 한계를 초과하는 확장을 사용하여 재 포맷되지 않을 것이다. 예를 들어, 첫 번째 확장은 디지털 컴포넌트에 대해 10% 상승을 제공할 수 있지만 기본 선택 요구 사항을 5%만큼 증가시키는 추가 선택 요구 사항이 있다. 두 번째 확장은 20% 상승을 제공할 수 있지만 기본 선택 요구 사항을 15% 증가시키는 추가 선택 요구 사항이 있다. 이 예에서, 배포 파라미터 한계가 배포 파라미터 한계를 초과하지 않고 15% 상승만 얻을 수 있는 경우, 첫 번째 확장만 확률적 기법 없이 사용되어 10% 상승만 발생한다. 확률적 기법을 사용하면, 두 확장 모두 지정된 확률로 사용할 수 있으므로 배포 파라미터 한계를 초과하지 않고 15% 상승이 달성된다.
디지털 컴포넌트가 프리젠테이션을 위해 선택될 때마다, 확률 결정 서버 (264)는 하나 이상의 확장을 선택하고 하나 이상의 확장에 대한 선택 확률을 결정할 수 있어, 디지털에 대한 선택 확률을 설명하는 평균 결합 선택 요건이 하나 이상의 확장을 사용하는 구성 요소가 디지털 컴포넌트에 대한 배포 파라미터 한계의 임계 값과 같거나 그 내에 있다. 특정 예에서, 확률 결정 서버 (264)는 디지털 컴포넌트의 두 가지 포맷을 식별한다. 두 가지 포맷에는 확장자가 없는 포맷과 확장자가 있는 포맷 또는 확장자가 있는 두 가지 포맷이 포함될 수 있다. 확률 결정 서버 (264)는 배포 파라미터 한계를 초과하지 않고 가장 높은 조합 선택 요구 사항을 갖는 포맷과 배포 파라미터 한계를 초과하는 가장 낮은 조합 선택 요구 사항을 갖는 포맷을 2 개의 포맷으로서 선택할 수 있다.
특정 예에서 배포 파라미터 한계는 2.3, 기본 선택 요구 사항은 2.0, 확장 1에 대한 결합된 선택 요구 사항은 2.1 (예: 기본 선택 요구 사항의 5%인 추가 선택 요구 사항)을 고려하고, 확장 2에 대한 결합된 선택 요구 사항은 2.2 (예: 기본 선택 요구 사항의 10%인 추가 선택 요구 사항), 확장 3에 대한 결합된 선택 요구 사항은 2.4 (예: 기본 선택 요구 사항의 20%의 추가 선택 요구 사항) 및 확장 4에 대한 결합된 선택 요구 사항은 2.6 (예: 기본 선택 요구 사항의 30% 인 추가 선택 요구 사항) 이 된다. 이 예에서, 확률 분배 서버 (264)는 두 가지 포맷들, 배포 파라미터 한계 (2.3)를 초과하지 않고 가장 높은 조합 선택 요구 사항 (2.2)을 갖는 포맷이므로 확장 2를 갖는 포맷과 배포 파라미터 한계 (2.3)를 초과하는 가장 낮은 결합 선택 요구 사항 (2.4)이 있는 포맷이므로 확장 3을 갖는 포맷을 선택할 것이다.
확률 결정 서버 (264)는 평균 선택 요건이 배포 파라미터 한계의 임계량 (예를 들어, 1%, 5% 또는 다른 적절한 양)과 같거나 그 내에 있도록 2 개의 포맷에 대한 확률을 결정할 수 있다. 이 예에서, 확률 결정 서버 (264)는 선택 확률을 결정하기 위해 아래의 관계 1을 사용할 수 있다. 관계 1은 디지털 컴포넌트의 두 가지 포맷에 대한 기본 선택 요구 사항, 추가 선택 요구 사항, 선택 확률 및 배포 파라미터 한계 간의 관계를 정의한다.
관계 1:
Figure 112020132923646-pct00001
관계 1에서 Base SR은 디지털 컴포넌트에 대한 기본 선택 요구 사항이고, pi는 (예: 확장이 없거나 배포 파라미터 한계를 초과하지 않는 가장 높은 조합 선택 요구 사항이 있는 확장을 갖는) 첫 번째 포맷에 대한 선택 확률이다. ASR은 첫 번째 포맷에 대한 추가 선택 요구 사항이고, ASRz는 (예: 배포 파라미터 한계를 초과하는 가장 낮은 결합 선택 요구 사항을 가진 확장을 갖는) 두 번째 포맷에 대한 추가 선택 요구 사항이고, DPL은 디지털 컴포넌트에 대한 배포 파라미터이다. 관계 1에서 추가 선택 요구 사항은 기본 선택 요구 사항의 백분율 (예: 기본 선택 요구 사항의 10%)로 표시된다. 확률 결정 서버 (264)는 제 1 포맷에 대한 선택 확률을 얻기 위해 pi에 대한 관계 1을 해결할 수 있다. 확률 결정 서버 (264)는 제 2 포맷, 즉 1-pi에 대한 선택 확률을 결정하기 위해 pi를 사용할 수 있다.
이전 예에 계속하여, 첫 번째 포맷에 대한 선택 확률과 두 번째 포맷에 대한 선택 포맷은 모두 0.5 (즉, 50%)가 된다. 즉, 이 예에서 관계 1은 2.0 * ((0 5 * 1.2) + (0.5 * 1.4)) = 2.3이된다. 따라서 디지털 컴포넌트에 시간의 50% 확장 2와 시간의 50% 확장 3이 제공되는 경우, 디지털 컴포넌트에 확장 3이 제공될 때마다 배포 파라미터 한계 2.3이 초과되더라도 누계 배포 파라미터 한계 2.3은 초과되지 않는다.
일부 구현에서, 확률 결정 서버 (264)는 2 개 초과의 포맷, 예를 들어 2 개 초과의 확장을 선택하고 평균 결합된 선택 요건이 배포 파라미터 한계의 임계량과 같거나 그 이내가 되도록 선택된 포맷 각각에 대한 선택 확률을 결정한다. 예를 들어, 확률 결정 서버 (264)는 관계 2를 만족시킬 수 있는 선택 확률을 결정할 수 있다.
관계 2:
Figure 112020132923646-pct00002
관계 2에서 관계 1의 파라미터와 매칭되는 파라미터는 동일한다. 또한 pz는 두 번째 포맷에 대한 선택 확률, pn은 n 번째 포맷에 대한 선택 확률, ASRn은 n 번째 포맷에 대한 추가 선택 요구 사항이다.
일부 구현들에서, 확률 결정 서버 (264)는 결합된 선택 요건 대신에 확장에 대한 상승 또는 확장에 대한 다른 값 측정을 사용하여 선택 확률을 결정한다. 예를 들어, 확률 결정 서버 (264)는 아래의 관계 3을 이용하여 선택 확률을 결정할 수 있다.
관계 3:
Figure 112020132923646-pct00003
관계 3에서 관계 1의 파라미터와 매칭되는 파라미터는 또한 동일하며 Li는 첫 번째 포맷의 상승도이고 L2는 두 번째 포맷의 상승도이다. 관계 2는 유사한 방식으로 수정될 수 있고, 예를 들어 두 개 이상의 포맷이 사용되는 경우 결합된 선택 요구 사항을 상승으로 대체하여 선택 확률을 결정한다.
디지털 컴포넌트에 대해 확률이 결정되고 고려되는 확장은 디지털 컴포넌트가 프리젠테이션을 위해 선택되는 다양한 시간에 걸쳐 변할 수 있다. 예를 들어, 기본 선택 요구 사항이 매우 낮으면 두 가지 더 비싼 확장을 고려할 수 있다. 기본 선택이 디지털 컴포넌트의 배포 파라미터 한계에 가까우면 두 가지 더 저렴한 확장을 고려할 수 있다.
각 확장에 대한 추가 선택 요구 사항, 각 디지털 컴포넌트에 대한 배포 기준, 디지털 컴포넌트에 대한 선택 확률 및/또는 디지털 컴포넌트 또는 디지털 컴포넌트에 대한 확장을 선택하는 데 사용하기 위한 다른 적절한 데이터가 선택 항목에 저장될 수 있다. 각 서버 (260, 262 및 264)는 데이터에 액세스하고 /하거나 선택 데이터 저장 유닛 (270)에 선택 데이터를 저장할 수 있다.
도 3은 디지털 컴포넌트의 재 포맷된 버전을 생성하고 배포하기 위한 예시적인 프로세스 (300)를 예시하는 흐름도이다. 프로세스 (300)는 예를 들어, 도 1 및 도 2의 디지털 컴포넌트 분배 시스템 (120 또는 220)에 의해 구현될 수 있다. 프로세스 (300)의 동작은 또한 비 일시적 컴퓨터 판독 가능 매체에 저장된 명령으로서 구현될 수 있으며, 명령의 실행은 하나 이상의 데이터 처리 장치로 하여금 하나 이상의 데이터 처리 장치가 프로세스 (300)의 동작들을 수행하게 할 수 있다.
주어진 재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계를 지정하는 데이터가 획득된다 (302). 재 포맷 가능한 디지털 컴포넌트는 일련의 디지털 컴포넌트 확장을 사용하여 재 포맷할 수 있다. 전술한 바와 같이, 확장은 디지털 컴포넌트의 상이한 포맷을 생성하기 위해 재 포맷 가능한 디지털 컴포넌트에 추가될 수 있는 콘텐츠 또는 기능을 포함할 수 있다. 배포 파라미터 한계는 디지털 컴포넌트를 제공하기 위한 선택 요건이 초과하지 않아야 하는 금액 (예: 통화)이다. 일부 구현에서 배포 파라미터 한계는 최대 입찰가(maximum bid)가 될 수 있다.
주어진 재구성 가능한 디지털 컴포넌트가 클라이언트 장치에 배포하기 위해 선택되는 여러 디지털 컴포넌트 요청 각각에 대해, 주어진 재 포맷 가능한 디지털 컴포넌트 (304)에 대한 배포 파라미터 한계를 초과할 것이라는 주어진 디지털 컴포넌트에 대한 기본 선택 요구 사항과 결합되는 경우, 디지털 컴포넌트 확장 세트의 주어진 디지털 컴포넌트 확장이 추가 선택 요구 사항을 갖는다는 결정이 내려진다. 전술한 바와 같이, 디지털 컴포넌트가 선택되는 선택 프로세스 동안 디지털 컴포넌트에 대한 기본 선택 요구 사항이 결정될 수 있다. 일부 구현들에서, 기본 선택 요구 사항은 다른 이용 가능한 디지털 컴포넌트의 배포될 디지털 컴포넌트에 대해 요구되는 금액 (예: 다음으로 높은 선택 요구 사항 (예: 두 번째로 높은 입찰가))일 수 있다. 기본 선택 요구 사항은 임의의 확장 없이 주어진 디지털 컴포넌트를 기본 포맷으로 제공하기 위해 디지털 컴포넌트 배포자에게 제출해야 하는 금액이다. 디지털 컴포넌트의 포맷을 확장을 포함하도록 재 포맷되는 경우 각 확장은 기본 선택 요구 사항에 추가할 수 있는 연관된 추가 선택 요구 사항을 가질 수 있다.
정상적으로, 확장을 사용하는 결합된 선택 요구 사항 (예: 기본 선택 요구 사항과 추가 선택 요구 사항)이 배포 파라미터 한계를 초과하는 경우 재 포맷 가능한 디지털 컴포넌트가 확장을 사용하여 제공되지는 않을 것이다. 이 프로세스 (300)를 사용하여, 주어진 디지털 컴포넌트 확장에 대한 결합된 선택 요구 사항이 배포 파라미터 한계를 초과하는 것으로 결정되면, 그렇게 하면 조합된 선택 요구 사항이 배포 파라미터 한계를 초과하게 될지라도, 주어진 디지털 컴포넌트 확장은 디지털 컴포넌트를 지정된 확률로 재 포맷하는 데 사용할 수 있다.
주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성하는데 사용하기 위해 주어진 디지털 컴포넌트 확장이 선택될 선택 확률이 결정된다 (306). 예를 들어, 주어진 디지털 컴포넌트 확장 및 하나 이상의 다른 디지털 컴포넌트 확장에 대해 각각의 선택 확률이 결정될 수 있다. 확장이 없는 재 포맷 가능한 디지털 컴포넌트의 버전에 대해 선택 확률을 결정할 수도 있다.
시간에 따른 재 포맷 가능한 디지털 컴포넌트에 대한 누계 선택 요구 사항이 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 누계 배포 파라미터 한계를 초과하지 않도록 선택 확률이 결정될 수 있다. 누계 선택 요구 사항은 시간 경과에 따른 평균 선택 요구 사항이 될 수 있으며 누계 배포 파라미터는 배포 파라미터 한계와 같을 수 있다. 예를 들어, 배포 파라미터 한계는 10일 수 있다. 시간이 지남에 따라 재 포맷화 가능한 디지털 컴포넌트에 대한 평균 선택 요구 사항은 10보다 작거나 같아야 한다. 선택 확률은 평균 선택 요구 사항이 10 이하가 되도록 결정할 수 있다. 확장에 대한 선택 확률은 위의 관계 1, 2 또는 3을 사용하여 결정될 수 있다.
주어진 재 포맷 가능한 디지털 컴포넌트 (308)에 대해 확장 (또는 확장 없음)이 선택된다. 확장은 선택 확률을 사용하여 선택할 수 있다. 예를 들어, 주어진 확장에 대한 선택 확률은 50%이고, 주어진 재구성 가능한 디지털 컴포넌트가 선택되는 각 디지털 컴포넌트 요청에 대해 주어진 확장이 선택될 확률은 50%이다.
주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전이 생성된다 (310). 선택한 확장의 내용이나 기능을 디지털 컴포넌트에 추가하여 포맷이 변경된 버전을 생성할 수 있다. 예를 들어, 선택된 확장이 등급 확장(rating extension)인 경우 주어진 재구성 가능한 디지털 컴포넌트와 연관된 엔티티에 대한 등급이 주어진 재구성 가능한 디지털 컴포넌트에 추가될 수 있다.
주어진 재 포맷 가능한 디지털 컴포넌트에 대한 재 포맷된 버전이 디지털 컴포넌트 요청이 수신된 클라이언트 장치로 전송된다 (312). 예를 들어, 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 재 포맷된 버전은 네트워크를 통해 클라이언트 장치로 전송될 수 있다. 그러면 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 재 포맷된 버전이 클라이언트 장치에서 제공될 수 있다.
도 4는 디지털 컴포넌트의 재 포맷된 버전을 생성하기 위해 디지털 컴포넌트를 사용하기위한 확률을 결정하기 위한 예시적인 프로세스 (400)를 예시하는 흐름도이다. 프로세스 (400)는 예를 들어 도 1 또는 도 2의 디지털 컴포넌트 분배 시스템 (120 또는 220)에 의해 구현될 수 있다. 프로세스 (400)의 동작은 또한 비 일시적 컴퓨터 판독 가능 매체에 저장된 명령으로서 구현될 수 있으며, 명령의 실행은 하나 이상의 데이터 처리 장치로 하여금 하나 이상의 데이터 처리 장치가 프로세스(400)의 동작들을 수행하게 할 수 있다.
재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계가 획득된다 (402). 전술한 바와 같이, 배포 파라미터 한계는 재 포맷 가능한 디지털 컴포넌트를 제공하기 위한 선택 요건이 초과하지 않도록 하는 금액이다.
디지털 컴포넌트에 대한 기본 선택 요건이 획득된다 (404). 위에서 설명한대로 디지털 컴포넌트에 대한 기본 선택 요구 사항은 배포자의 디지털 컴포넌트 배포 시스템이 디지털 컴포넌트의 기본 버전을 사용자의 클라이언트 장치로 제공하는 경우 디지털 컴포넌트의 게시자가 디지털 컴포넌트 배포자에게 제출해야 하는 기본 금액이다.
하나 이상의 디지털 컴포넌트 확장 세트의 각 디지털 컴포넌트 확장에 대해 추가 선택 요구 사항이 획득된다 (406). 확장 및 디지털 컴포넌트에 대한 추가 선택 요구 사항은 디지털 컴포넌트에 확장 기능이 제공될 때 디지털 컴포넌트에 대한 결합된 선택 요구 사항을 결정하기 위해 기본 선택 요구 사항과 결합된 금액이다. 위에서 설명한대로 추가 선택 요구 사항은 확장에 의해 제공되는 상승에 기초할 수 있다.
디지털 컴포넌트의 재 포맷된 버전을 생성하기 위해 적어도 하나의 확장이 사용될 확률이 결정된다 (408). 여러 확장 또는 확장이 없는 디지털 컴포넌트의 확장 및 포맷에 대해 선택 확률이 결정될 수 있다. 선택 확률이 결정되는 포맷은 결합된 선택 요구 사항이 배포 파라미터 한계를 초과하는 하나 이상의 포맷 (예: 확장 포함) 및 결합된 선택 요구 사항이 배포 파라미터 한계를 초과하지 않는 하나 이상의 포맷을 포함할 수 있다. 이러한 방식으로, 선택 요구 사항을 사용하여 디지털 컴포넌트의 2개 이상의 포맷을 제공하기 위한 평균 선택 요구 사항이 배포 파라미터 한계의 임계량과 같거나 그 내에 있도록 선택 확률이 결정될 수 있다.
각 포맷에 대한 선택 확률은 위의 관계 1 -3을 사용하여 결정할 수 있다. 예를 들어 두 가지 포맷을 선택한 경우 결합된 선택 요구 사항이 사용되는지 또는 확장에서 제공하는 상승을 사용되는지에 따라 관계 1 또는 관계 3을 사용할 수 있다. 두 개보다 많은 포맷들을 선택한 경우 관계 2를 사용하여 선택 확률이 누계 분포 파라미터의 임계 값과 같거나 그 이내인 누계 선택 요구 사항이 발생하도록 보정할 수 있다.
본 명세서에 기술된 주제 및 기능적 동작의 실시 예는 디지털 전자 회로, 유형적으로 구현된 컴퓨터 소프트웨어 또는 펌웨어, 본 명세서 및 그 구조적 등가물에 개시된 구조를 포함하는 컴퓨터 하드웨어, 또는 이들 중 하나 이상의 조합으로 구현될 수 있다. 본 명세서에 설명된 주제의 실시 예는 하나 이상의 컴퓨터 프로그램, 즉, 데이터 처리에 의해 실행되거나 그 동작을 제어하기 위해 유형의 비 일시적 프로그램 캐리어에 인코딩된 컴퓨터 프로그램 명령의 하나 이상의 모듈로서 구현될 수 있다. 대안적으로 또는 추가로, 프로그램 명령은 인공적으로 생성된 전파 신호 (예: 기계 생성 전기, 광학 또는 전자기 신호)에 인코딩될 수 있으며, 이는 데이터 처리에 의한 실행을 위해 적절한 수신기 장치로 전송하기 위한 정보를 인코딩하도록 생성된다. 기구. 컴퓨터 저장 매체는 기계 판독 가능 저장 장치, 머신-판독 가능 저장 장치, 랜덤 또는 직렬 액세스 메모리 장치, 또는 이들 중 하나 이상의 조합일 수 있다.
용어 "데이터 처리 장치"는 데이터 처리를 위한 모든 종류의 장치, 장치 및 기계를 포함하며, 예를 들어 프로그램 가능한 프로세서, 컴퓨터 또는 다중 프로세서 또는 컴퓨터를 포함한다. 이 장치는 특수 목적 논리 회로, 예를 들어 FPGA (필드 프로그래밍 가능 게이트 어레이) 또는 ASIC (애플리케이션 특정 집적 회로)를 포함할 수 있다. 장치는 또한 하드웨어에 추가하여 문제의 컴퓨터 프로그램에 대한 실행 환경을 생성하는 코드 (예: 프로세서 펌웨어, 프로토콜 스택, 데이터베이스 관리 시스템, 운영 체제 또는 이들의 조합을 구성하는 코드)를 포함할 수 있다.
컴퓨터 프로그램 (프로그램, 소프트웨어, 소프트웨어 응용 프로그램, 모듈, 소프트웨어 모듈, 스크립트 또는 코드라고도 함)은 컴파일되거나 해석된 언어를 포함하고, 독립형 프로그램이나 모듈, 컴포넌트, 서브 루틴 또는 컴퓨팅 환경에서 사용하기에 적합한 기타 단위를 포함하여 어떤 형태로든 판독될 수 있다면 컴파일 또는 해석 언어, 선언적 또는 절차적 언어를 포함하는 모든 형태의 프로그래밍 언어로 작성될 수 있다. 컴퓨터 프로그램은 파일 시스템 내의 파일에 대응할 수 있지만, 반드시 그렇지는 않다. 프로그램은 다른 프로그램 또는 데이터를 보유하는 파일의 일부, 예를 들어 마크 업 언어 문서에 저장된 하나 이상의 스크립트, 해당 프로그램 전용 단일 파일 또는 여러 조정 파일, 예컨대 하나 이상의 모듈, 하위 프로그램 또는 코드 부분을 저장하는 파일에 저장될 수 있다. 컴퓨터 프로그램은 하나의 컴퓨터 또는 한 사이트에 위치하거나 여러 사이트에 분산되고 통신 네트워크로 상호 연결된 여러 컴퓨터에서 실행되도록 배포될 수 있다.
본 명세서에 설명된 프로세스 및 로직 흐름은 입력 데이터에 대해 작동하고 출력을 생성함으로써 기능을 수행하기 위해 하나 이상의 컴퓨터 프로그램을 실행하는 하나 이상의 프로그래밍 가능한 컴퓨터에 의해 수행될 수 있다. 프로세스 및 논리 흐름은 또한 FPGA (필드 프로그래밍 가능 게이트 어레이), ASIC (애플리케이션 특정 집적 회로) 또는 GPGPU (범용 그래픽 처리 장치)와 같은 특수 목적 논리 회로로 구현될 수 있다.
컴퓨터 프로그램의 실행에 적합한 컴퓨터는 예를 들어 범용 또는 특수 목적의 마이크로 프로세서 또는 둘 다를 기반으로 할 수 있거나 다른 종류의 중앙 처리 장치를 포함할 수 있다. 일반적으로 중앙 처리 장치는 읽기 전용 메모리 나 랜덤 액세스 메모리 또는 둘 다에서 명령과 데이터를 수신한다. 컴퓨터의 필수 요소는 명령을 수행하거나 실행하기 위한 중앙 처리 장치와 명령 및 데이터를 저장하기위한 하나 이상의 메모리 장치이다. 일반적으로, 컴퓨터는 또한 데이터를 저장하기위한 하나 이상의 대용량 저장 장치, 예를 들어 자기, 광 자기 디스크 또는 광 디스크로부터 데이터를 수신하거나 데이터를 전송하기 위해 또는 둘 모두를 포함하거나 작동 가능하게 결합된다. 하지만, 컴퓨터에는 이러한 장치가 필요하지 않다. 또한 컴퓨터는 다른 장치 (예: 모바일 전화, PDA (Personal Digital Assistant), 모바일 오디오 또는 비디오 플레이어, 게임 콘솔, GPS (Global Positioning System) 수신기 또는 휴대용 저장 장치)에 내장될 수 있다. 예를 들어 범용 직렬 버스 (USB) 플래시 드라이브가 있다.
컴퓨터 프로그램 명령 및 데이터를 저장하기에 적합한 컴퓨터 판독 가능 매체는 예를 들어 EPROM, EEPROM 및 플래시 메모리 장치, 자기 디스크, 예를 들어 내부 하드 디스크 또는 이동식 디스크; 광 자기 디스크; 및 CD ROM 및 DVD-ROM 디스크와 같은 반도체 메모리 장치를 포함하는 모든 형태의 비 휘발성 메모리, 매체 및 메모리 장치를 포함한다. 프로세서와 메모리는 특수 목적 논리 회로에 의해 보완되거나 통합될 수 있다.
사용자와의 상호 작용을 제공하기 위해, 본 명세서에 설명된 주제의 실시 예는 사용자가 컴퓨터에 입력을 제공하기 위한 디스플레이 장치, 예를 들어 CRT (음극선 관) 또는 LCD (액정 디스플레이) 모니터 및 사용자가 컴퓨터에 입력을 제공할 수 있는 키보드 및 포인팅 장치, 예컨대, 마우스 또는 트랙볼을 구비하는 컴퓨터 상에서 구현될 수 있다. 사용자와의 상호 작용을 제공하기 위해 다른 종류의 장치를 사용할 수도 있다; 예를 들어, 사용자에게 제공되는 피드백은 예를 들어 시각적 피드백, 청각적 피드백 또는 촉각적 피드백과 같은 모든 형태의 감각 피드백 일 수 있고; 사용자로부터의 입력은 음향, 음성 또는 촉각 입력을 포함한 모든 형태로 수신될 수 있다. 또한 컴퓨터는 사용자가 사용하는 장치로 문서를 송신하고 수신하는 장치에서 사용자와 상호 작용할 수 있다; 예를 들어, 웹 브라우저에서 수신된 요청에 대한 응답으로 사용자 클라이언트 장치의 웹 브라우저에 웹 페이지를 전송한다.
본 명세서에 설명된 주제의 실시 예는 백 엔드 컴포넌트를 포함하는 컴퓨팅 시스템, 예컨대 데이터 서버 또는 미들웨어 컴포넌트, 예컨대 애플리케이션 서버를 포함하거나 프론트 엔드 구성 요소, 예컨대 그래픽 사용자 인터페이스 또는 웹 브라우저를 갖는 클라이언트 컴퓨터를 포함하는 컴퓨팅 시스템에서 구현될 수 있고, 이를 통해 사용자가 본 명세서에 설명된 주제의 구현 또는 이러한 백 엔드, 미들웨어 또는 프런트 엔드 컴포넌트의 하나 이상의 조합과 상호 작용할 수 있다. 시스템의 컴포넌트는 디지털 데이터 통신의 모든 형태 또는 매체, 예를 들어 통신 네트워크에 의해 상호 연결될 수 있다. 통신 네트워크의 예로는 근거리 통신망 ( "LAN")과 광역 통신망 ( "WAN") (예: 인터넷)이 있다.
컴퓨팅 시스템은 클라이언트 및 서버를 포함할 수 있다. 클라이언트와 서버는 일반적으로 서로 떨어져 있으며 일반적으로 통신 네트워크를 통해 상호 작용한다. 클라이언트와 서버의 관계는 각 컴퓨터에서 실행되고 서로 클라이언트-서버 관계를 갖는 컴퓨터 프로그램으로 인해 발생한다.
본 명세서는 많은 특정 구현 세부 사항을 포함하지만, 이들은 임의의 발명의 범위 또는 청구될 수 있는 것에 대한 제한으로 해석되어서는 안되며, 오히려 특정 발명의 특정 실시 예에 특정될 수 있는 특징의 설명으로 해석되어야 한다. 별도의 실시 예의 맥락에서 본 명세서에 설명된 특정 특징은 또한 단일 실시 예에서 조합하여 구현될 수 있다. 반대로, 단일 실시 예의 맥락에서 설명된 다양한 특징은 또한 다중 실시 예에서 개별적으로 또는 임의의 적절한 하위 조합으로 구현될 수 있다. 더욱이, 특징이 특정 조합으로 작용하는 것으로 위에서 설명될 수 있고 심지어 처음에 그렇게 청구될 수도 있지만, 청구된 조합으로부터 하나 이상의 특징이 어떤 경우에는 그 조합으로부터 실행될 수 있고, 청구된 조합은 하위 조합 또는 하위 조합의 변형을 지향할 수 있다.
유사하게, 동작이 특정 순서로 도면에 도시되어 있지만, 이는 그러한 동작이 도시된 특정 순서 또는 순차적인 순서로 수행되거나, 바람직한 결과의 달성을 위해 모든 예시된 동작이 수행될 것을 요구하는 것으로 이해되어서는 안된다. 특정 상황에서는 멀티 태스킹 및 병렬 처리가 유리할 수 있다. 더욱이, 위에서 설명된 실시 예에서 다양한 시스템 모듈 및 구성 요소의 분리는 모든 실시 예에서 그러한 분리를 필요로 하는 것으로 이해되어서는 안되며, 설명된 프로그램 구성 요소 및 시스템은 일반적으로 단일 소프트웨어 제품으로 통합될 수 있거나 또는 여러 소프트웨어 제품으로 패키징 될 수 있다고 이해되어야 한다.
주제의 특정 실시 예가 설명되었다. 다른 실시 예는 다음 청구항의 범위 내에 있다. 예를 들어, 청구항에 언급된 동작은 다른 순서로 수행될 수 있으며 여전히 바람직한 결과를 얻을 수 있다. 일례로서, 첨부된 도면에 도시된 프로세스는 특정 구현에서 바람직한 결과를 달성하기 위해 도시된 특정 순서 또는 순차적인 순서를 반드시 필요로 하지 않으며, 멀티 태스킹 및 병렬 처리가 유리할 수 있다.

Claims (20)

  1. 시스템에 있어서,
    디지털 컴포넌트에 대한 요청을 수신하고 요청에 대한 응답으로 디지털 컴포넌트를 제공하도록 구성된 하나 이상의 프론트 엔드 서버; 및
    하나 이상의 프론트 엔드 서버와 데이터 통신하는 하나 이상의 백 엔드 서버를 포함하고, 하나 이상의 백 엔드 서버는,
    디지털 컴포넌트 확장 세트를 사용하여 재 포맷할 수 있는 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계(distribution parameter limit)를 지정하는 데이터를 획득하는 동작 - 각 디지털 컴포넌트 확장은 선택 시 주어진 재 포맷 가능 디지털의 재 포맷된 버전을 생성하는 데 사용되는 추가 콘텐츠를 포함함 - 과;
    디지털 컴포넌트 요청에 대한 응답으로 클라이언트 장치에 배포하기 위해 주어진 재 포맷 가능한 디지털 컴포넌트가 선택된 각 여러 디지털 컴포넌트 요청에 대하여:
    디지털 컴포넌트 확장 세트에서 주어진 디지털 컴포넌트 확장이 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 기본 선택 요구 사항과 결합될 때 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 배포 파라미터 한계를 초과하는 추가 선택 요구 사항을 가지고 있다고 결정하는 동작 - 기본 선택 요구 사항은 확장없이 디지털 컴포넌트의 기본 버전을 제공하기 위해 디지털 컴포넌트 배포자에게 제출해야 하는 금액(amount)임 - 과;
    확률적 기법을 사용하고 적어도 배포 파라미터 한계 및 기본 선택 요구 사항에 기초하여 주어진 디지털 컴포넌트 확장이 주어진 재구성 가능한 디지털 컴포넌트의 재구성된 버전을 생성하는 데 사용하기 위해 선택될 확률을 결정하는 동작 - 시간 경과에 따른 복수의 요청에 응답하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계(aggregate) 선택 요구 사항이 배포 파라미터 한계 내에 있음 - 과;
    주어진 재 포맷 가능한 디지털 컴포넌트에 대한 디지털 컴포넌트 확장을 선택하는 동작 - 기본 선택 요구 사항과 추가 선택 요구 사항의 조합이 배포 파라미터 한계를 초과하는 주어진 디지털 컴포넌트 확장은 결정된 확률에 따라 디지털 컴포넌트 요청의 일부에 대해 선택됨 - 과;
    선택된 디지털 컴포넌트 확장을 사용하여 주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성하는 동작과; 그리고
    주어진 재 포맷된 디지털 컴포넌트의 재 포맷된 버전을 하나 이상의 프론트 엔드 서버에 제공하는 동작 - 하나 이상의 프론트 엔드 서버는 주어진 디지털 컴포넌트의 재 포맷된 버전을 디지털 컴포넌트 요청이 수신된 클라이언트 장치로 전송함 - 을 포함하는 동작들을 수행하도록 구성되는,
    시스템.
  2. 제 1 항에 있어서,
    상기 동작들은 확률적 기법을 사용하여, 주어진 재 포맷가능한 디지털 컴포넌트의 제 2 재 포맷된 버전을 생성하는데 사용하기 위해 제 2 디지털 컴포넌트 확장이 선택될 제 2 확률을 결정하는 동작을 포함하고, 기본 선택 요구 사항과 제2 디지털 컴포넌트 확장에 대한 제2 추가 선택 요구 사항의 조합은 배포 파라미터 한계보다 적은,
    시스템.
  3. 제 2 항에 있어서,
    (i) 기본 선택 요구 사항과 추가 선택 요구 사항의 조합 및 (ii) 기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초하여 디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 동작을 더 포함하는,
    시스템.
  4. 제 3 항에 있어서, 디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 동작은,
    기본 선택 요구 사항과 추가 선택 요구 사항의 조합에 기초한 제1 조합 선택 요구 사항이 배포 파라미터 한계보다 높은 디지털 컴포넌트 확장 세트에 대한 가장 낮은 조합 선택 요구 사항인지 결정하는 동작, 그리고 이에 대한 응답으로 주어진 디지털 컴포넌트 확장을 선택하는 동작; 및
    기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초한 제2 결합 선택 요구 사항이 분배 파라미터 한계보다 적은 디지털 컴포넌트 확장 세트에 대한 가장 높은 조합 선택 요구 사항이라고 결정하는 동작, 그리고 이에 응답하여, 제2 디지털 컴포넌트 확장을 선택하는 동작을 포함하는,
    시스템.
  5. 제 1 항에 있어서,
    상기 동작들은 확률적 기법을 사용하여, 주어진 재 포맷 가능한 디지털 컴포넌트가 디지털 컴포넌트 확장을 사용하여 재 포맷하지 않고 제공되는 제 2 확률을 결정하는 동작을 포함하는,
    시스템.
  6. 제 1 항에 있어서,
    상기 동작들은 각각 또는 둘 이상의 제 2 디지털 컴포넌트 확장에 대해, 제 2 디지털 컴포넌트 확장이 주어진 재 포맷 가능한 디지털 컴포넌트의 제 2 재 포맷된 버전을 생성하는데 사용하기 위해 선택되는 각각의 제 2 확률을 결정하는 동작을 포함하고, 주어진 디지털 컴포넌트 확장이 선택될 확률 및 각각의 제 2 확률은 주어진 디지털 컴포넌트 확장 및 각각의 제 2 디지털 컴포넌트 확장을 사용하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계 선택 요구 사항이 배포 파라미터 한계 이내에 있도록 결정되는,
    시스템.
  7. 제 1 항에 있어서,
    주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성하는데 사용하기 위해 주어진 디지털 컴포넌트가 선택될 확률을 결정하는 동작은 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전에 주어진 디지털 컴포넌트 확장을 포함시켜 재 포맷 가능한 디지털 컴포넌트와의 사용자 상호 작용의 예상되는 증가에 기초하여 확률을 결정하는 동작을 포함하는,
    시스템.
  8. 제 1 항에 있어서,
    주어진 재 포맷 가능한 디지털 컴포넌트에 대한 기본 선택 요구 사항은 배포 파라미터 한계 및 재 포맷 가능한 디지털 컴포넌트의 성능의 조합에 기초하는,
    시스템.
  9. 하나 이상의 데이터 장치에 의해 수행되는 방법에 있어서,
    디지털 컴포넌트 확장 세트를 사용하여 재 포맷할 수 있는 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계를 지정하는 데이터를 획득하는 단계 - 각 디지털 컴포넌트 확장은 선택 시 주어진 재 포맷 가능 디지털의 재 포맷된 버전을 생성하는 데 사용되는 추가 콘텐츠를 포함함 - 와;
    디지털 컴포넌트 요청에 대한 응답으로 클라이언트 장치에 배포하기 위해 주어진 재 포맷 가능한 디지털 컴포넌트가 선택된 각 여러 디지털 컴포넌트 요청에 대하여:
    디지털 컴포넌트 확장 세트에서 주어진 디지털 컴포넌트 확장이 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 기본 선택 요구 사항과 결합될 때 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 분배 파라미터 한계를 초과하는 추가 선택 요구 사항을 가지고 있다고 결정하는 단계 - 기본 선택 요구 사항은 확장없이 디지털 컴포넌트의 기본 버전을 제공하기 위해 디지털 컴포넌트 배포자에게 제출해야 하는 금액(amount)임 - 와;
    확률적 기법을 사용하고 적어도 배포 파라미터 한계 및 기본 선택 요구 사항에 기초하여 주어진 디지털 컴포넌트 확장이 주어진 재구성 가능한 디지털 컴포넌트의 재구성된 버전을 생성하는 데 사용하기 위해 선택될 확률을 결정하는 단계 - 시간 경과에 따른 복수의 요청에 응답하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계(aggregate) 선택 요구 사항이 분배 파라미터 한계 내에 있음 - 와;
    주어진 재 포맷 가능한 디지털 컴포넌트에 대한 디지털 컴포넌트 확장을 선택하는 단계 - 기본 선택 요구 사항과 추가 선택 요구 사항의 조합이 분배 파라미터 한계를 초과하는 주어진 디지털 컴포넌트 확장은 결정된 확률에 따라 디지털 컴포넌트 요청의 일부에 대해 선택됨 - 와;
    선택된 디지털 컴포넌트 확장을 사용하여 주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성하는 단계와; 그리고
    주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 디지털 컴포넌트 요청이 수신된 클라이언트 장치로 전송하는 단계를 포함하는,
    방법.
  10. 제 9 항에 있어서,
    확률적 기법을 사용하여, 주어진 재 포맷가능한 디지털 컴포넌트의 제 2 재 포맷된 버전을 생성하는데 사용하기 위해 제 2 디지털 컴포넌트 확장이 선택될 제 2 확률을 결정하는 단계를 더 포함하고, 기본 선택 요구 사항과 제2 디지털 컴포넌트 확장에 대한 제2 추가 선택 요구 사항의 조합은 배포 파라미터 한계보다 적은,
    방법.
  11. 제 10 항에 있어서,
    (i) 기본 선택 요구 사항과 추가 선택 요구 사항의 조합 및 (ii) 기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초하여 디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 단계를 더 포함하는,
    방법.
  12. 제11항에 있어서,
    디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 단계는,
    기본 선택 요구 사항과 추가 선택 요구 사항의 조합에 기초한 제1 조합 선택 요구 사항이 배포 파라미터 한계보다 높은 디지털 컴포넌트 확장 세트에 대한 가장 낮은 조합 선택 요구 사항인지 결정하는 단계, 그리고 이에 대한 응답으로 주어진 디지털 컴포넌트 확장을 선택하는 단계; 및
    기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초한 제2 결합 선택 요구 사항이 분배 파라미터 한계보다 적은 디지털 컴포넌트 확장 세트에 대한 가장 높은 조합 선택 요구 사항이라고 결정하는 단계, 그리고 이에 응답하여, 제2 디지털 컴포넌트 확장을 선택하는 단계를 포함하는,
    방법.
  13. 제9항에 있어서,
    확률적 기법을 사용하여, 주어진 재 포맷 가능한 디지털 컴포넌트가 디지털 컴포넌트 확장을 사용하여 재 포맷하지 않고 제공되는 제 2 확률을 결정하는 단계를 더 포함하는,
    방법.
  14. 제9항에 있어서,
    각각 또는 둘 이상의 제 2 디지털 컴포넌트 확장에 대해, 제 2 디지털 컴포넌트 확장이 주어진 재 포맷 가능한 디지털 컴포넌트의 제 2 재 포맷된 버전을 생성하는데 사용하기 위해 선택되는 각각의 제 2 확률을 결정하는 단계를 더 포함하고, 주어진 디지털 컴포넌트 확장이 선택될 확률 및 각각의 제 2 확률은 주어진 디지털 컴포넌트 확장 및 각각의 제 2 디지털 컴포넌트 확장을 사용하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계 선택 요구 사항이 배포 파라미터 한계 이내에 있도록 결정되는,
    방법.
  15. 제9항에 있어서,
    주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성하는데 사용하기 위해 주어진 디지털 컴포넌트가 선택될 확률을 결정하는 단계는 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전에 주어진 디지털 컴포넌트 확장을 포함시켜 재 포맷 가능한 디지털 컴포넌트와의 사용자 상호 작용의 예상되는 증가에 기초하여 확률을 결정하는 단계를 포함하는,
    방법.
  16. 제9항에 있어서,
    주어진 재 포맷 가능한 디지털 컴포넌트에 대한 기본 선택 요구 사항은 배포 파라미터 한계 및 재 포맷 가능한 디지털 컴포넌트의 성능의 조합에 기초하는,
    방법.
  17. 컴퓨터 프로그램으로 인코딩된 비 일시적(non-transitory) 컴퓨터 저장 매체에 있어서,
    상기 프로그램은 하나 이상의 데이터 처리 장치에 의해 실행되는 경우 하나 이상의 데이터 처리 장치로 하여금:
    디지털 컴포넌트 확장 세트를 사용하여 재 포맷할 수 있는 주어진 재 포맷 가능한 디지털 컴포넌트에 대한 배포 파라미터 한계를 지정하는 데이터를 획득하는 동작 - 각 디지털 컴포넌트 확장은 선택 시 주어진 재 포맷 가능 디지털의 재 포맷된 버전을 생성하는 데 사용되는 추가 콘텐츠를 포함함 - 과;
    디지털 컴포넌트 요청에 대한 응답으로 클라이언트 장치에 배포하기 위해 주어진 재 포맷 가능한 디지털 컴포넌트가 선택된 각 여러 디지털 컴포넌트 요청에 대하여:
    디지털 컴포넌트 확장 세트에서 주어진 디지털 컴포넌트 확장이 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 기본 선택 요구 사항과 결합될 때 주어진 재 포맷화 가능 디지털 컴포넌트에 대한 배포 파라미터 한계를 초과하는 추가 선택 요구 사항을 가지고 있다고 결정하는 동작 - 기본 선택 요구 사항은 확장없이 디지털 컴포넌트의 기본 버전을 제공하기 위해 디지털 컴포넌트 배포자에게 제출해야 하는 금액(amount)임 - 과;
    확률적 기법을 사용하고 적어도 배포 파라미터 한계 및 기본 선택 요구 사항에 기초하여 주어진 디지털 컴포넌트 확장이 주어진 재구성 가능한 디지털 컴포넌트의 재구성된 버전을 생성하는 데 사용하기 위해 선택될 확률을 결정하는 동작 - 시간 경과에 따른 복수의 요청에 응답하여 주어진 재 포맷 가능한 디지털 컴포넌트를 배포하기 위한 누계(aggregate) 선택 요구 사항이 배포 파라미터 한계 내에 있음 - 과;
    주어진 재 포맷 가능한 디지털 컴포넌트에 대한 디지털 컴포넌트 확장을 선택하는 동작 - 기본 선택 요구 사항과 추가 선택 요구 사항의 조합이 배포 파라미터 한계를 초과하는 주어진 디지털 컴포넌트 확장은 결정된 확률에 따라 디지털 컴포넌트 요청의 일부에 대해 선택됨 - 과;
    선택된 디지털 컴포넌트 확장을 사용하여 주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 생성하는 동작과; 그리고
    주어진 재 포맷 가능한 디지털 컴포넌트의 재 포맷된 버전을 디지털 컴포넌트 요청이 수신된 클라이언트 장치로 전송하는 동작을 포함하는 동작들을 수행하게 하는 명령어들(instructions)을 포함하는,
    컴퓨터 저장 매체.
  18. 제17항에 있어서,
    상기 동작들은 확률적 기법을 사용하여, 주어진 재 포맷가능한 디지털 컴포넌트의 제 2 재 포맷된 버전을 생성하는데 사용하기 위해 제 2 디지털 컴포넌트 확장이 선택될 제 2 확률을 결정하는 동작을 포함하고, 기본 선택 요구 사항과 제2 디지털 컴포넌트 확장에 대한 제2 추가 선택 요구 사항의 조합은 배포 파라미터 한계보다 적은,
    컴퓨터 저장 매체.
  19. 제18항에 있어서,
    상기 동작들은 (i) 기본 선택 요구 사항과 추가 선택 요구 사항의 조합 및 (ii) 기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초하여 디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 동작을 포함하는,
    컴퓨터 저장 매체.
  20. 제19항에 있어서,
    디지털 컴포넌트 확장 세트로부터 주어진 디지털 컴포넌트 확장 및 제 2 디지털 컴포넌트 확장을 선택하는 동작은,
    기본 선택 요구 사항과 추가 선택 요구 사항의 조합에 기초한 제1 조합 선택 요구 사항이 배포 파라미터 한계보다 높은 디지털 컴포넌트 확장 세트에 대한 가장 낮은 조합 선택 요구 사항인지 결정하는 동작, 그리고 이에 대한 응답으로 주어진 디지털 컴포넌트 확장을 선택하는 동작; 및
    기본 선택 요구 사항과 제2 추가 선택 요구 사항의 조합에 기초한 제2 결합 선택 요구 사항이 배포 파라미터 한계보다 적은 디지털 컴포넌트 확장 세트에 대한 가장 높은 조합 선택 요구 사항이라고 결정하는 동작, 그리고 이에 응답하여, 제2 디지털 컴포넌트 확장을 선택하는 동작을 포함하는,
    컴퓨터 저장 매체.
KR1020207035321A 2018-10-26 2019-09-09 디지털 컴포넌트들을 포맷하기 위한 확률적 기법 KR102329782B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020217037418A KR102406987B1 (ko) 2018-10-26 2019-09-09 디지털 컴포넌트들을 포맷하기 위한 확률적 기법

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201862751106P 2018-10-26 2018-10-26
US62/751,106 2018-10-26
US16/254,160 2019-01-22
US16/254,160 US10740103B2 (en) 2018-10-26 2019-01-22 Probabilistic techniques for formatting digital components
PCT/US2019/050175 WO2020086179A1 (en) 2018-10-26 2019-09-09 Probabilistic techniques for formatting digital components

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020217037418A Division KR102406987B1 (ko) 2018-10-26 2019-09-09 디지털 컴포넌트들을 포맷하기 위한 확률적 기법

Publications (2)

Publication Number Publication Date
KR20200143495A KR20200143495A (ko) 2020-12-23
KR102329782B1 true KR102329782B1 (ko) 2021-11-22

Family

ID=70325284

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020217037418A KR102406987B1 (ko) 2018-10-26 2019-09-09 디지털 컴포넌트들을 포맷하기 위한 확률적 기법
KR1020207035321A KR102329782B1 (ko) 2018-10-26 2019-09-09 디지털 컴포넌트들을 포맷하기 위한 확률적 기법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020217037418A KR102406987B1 (ko) 2018-10-26 2019-09-09 디지털 컴포넌트들을 포맷하기 위한 확률적 기법

Country Status (5)

Country Link
US (2) US10740103B2 (ko)
JP (2) JP7046231B2 (ko)
KR (2) KR102406987B1 (ko)
CN (2) CN114827264B (ko)
WO (1) WO2020086179A1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070050204A1 (en) 1999-12-29 2007-03-01 Product Engine, Inc. Method, algorithm, and computer program for optimizing the performance of messages including advertisements in an interactive measurable medium
US20160234526A1 (en) 2015-02-11 2016-08-11 Qualcomm Incorporated Placement of parameter sets and sync samples in video coding

Family Cites Families (20)

* 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
US7373274B2 (en) * 2003-07-10 2008-05-13 Erc-Ip, Llc Methods and structure for improved interactive statistical analysis
US7693884B2 (en) * 2006-01-02 2010-04-06 International Business Machines Corporation Managing storage systems based on policy-specific proability
CN1921484A (zh) * 2006-09-14 2007-02-28 南京中兴软创软件有限公司 一种基于浏览器的客户端/服务器架构
KR101085943B1 (ko) 2009-09-28 2011-11-23 주식회사 다음커뮤니케이션 광고 서비스 제공 방법 및 서버 장치
US20130132194A1 (en) 2011-11-17 2013-05-23 Giridhar Rajaram Targeting advertisements to users of a social networking system based on events
US20140359431A1 (en) * 2011-12-12 2014-12-04 Motorola Solutions, Inc. Effectively communicating large presence documents within high latency and lossy network environments
US9497507B2 (en) * 2013-03-14 2016-11-15 Arris Enterprises, Inc. Advertisement insertion
US20150051985A1 (en) * 2013-08-14 2015-02-19 Google Inc. Value-based content distribution
US9679314B1 (en) * 2014-01-31 2017-06-13 Google Inc. Content selection using distribution parameter data
US9930095B2 (en) * 2014-03-26 2018-03-27 Google Llc System for managing extension modifications to web pages
US9742835B2 (en) 2015-04-17 2017-08-22 Sap Se System and method for backend control of frontend user interfaces
KR20170017397A (ko) 2015-08-06 2017-02-15 에스케이플래닛 주식회사 광고 연동 처리 방법 및 이에 적용되는 장치
US10628490B2 (en) * 2015-11-05 2020-04-21 Microsoft Technology Licensing, Llc Techniques for digital entity correlation
CN106681703A (zh) * 2015-11-10 2017-05-17 北京仿真中心 一种可重用的界面组件构建系统及方法
US10523605B2 (en) * 2016-02-24 2019-12-31 Lenovo (Singapore) Pte. Ltd. Conforming electronic communication attachments to a recipient system's settings
US10747821B2 (en) * 2016-10-11 2020-08-18 Google Llc Optimized digital component analysis system
US10397056B2 (en) * 2016-12-16 2019-08-27 Google Llc Optimized digital component analysis system
WO2018125068A1 (en) * 2016-12-28 2018-07-05 Google Llc Integrating additional information into a telecommunications call
CN107330028A (zh) * 2017-06-23 2017-11-07 北京北信源软件股份有限公司 一种Apache NiFi在源数据录入数据库方面的扩展应用方法和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070050204A1 (en) 1999-12-29 2007-03-01 Product Engine, Inc. Method, algorithm, and computer program for optimizing the performance of messages including advertisements in an interactive measurable medium
US20160234526A1 (en) 2015-02-11 2016-08-11 Qualcomm Incorporated Placement of parameter sets and sync samples in video coding

Also Published As

Publication number Publication date
US20200133670A1 (en) 2020-04-30
JP7239758B2 (ja) 2023-03-14
KR20210143328A (ko) 2021-11-26
JP2021532438A (ja) 2021-11-25
CN112204936B (zh) 2022-05-03
CN114827264A (zh) 2022-07-29
KR102406987B1 (ko) 2022-06-10
JP2022084754A (ja) 2022-06-07
CN114827264B (zh) 2023-05-23
US10740103B2 (en) 2020-08-11
CN112204936A (zh) 2021-01-08
KR20200143495A (ko) 2020-12-23
JP7046231B2 (ja) 2022-04-01
US11307859B2 (en) 2022-04-19
WO2020086179A1 (en) 2020-04-30
US20200334039A1 (en) 2020-10-22

Similar Documents

Publication Publication Date Title
US11743348B2 (en) Custom digital components
US8510167B2 (en) Consolidated content item request for multiple environments
CN110692054A (zh) 预测数字分量的不可观察参数
WO2012140663A1 (en) Click-to-reveal content
US8612291B2 (en) Optimized display of ad landing page
JP2019527427A (ja) ポストインストールアプリケーション対話の改善
JP6617193B2 (ja) 最適化されたデジタル・コンポーネント分析システム
US10140256B2 (en) Location specific content visualization formatting
KR102329782B1 (ko) 디지털 컴포넌트들을 포맷하기 위한 확률적 기법
US10102304B1 (en) Multi-stage digital content evaluation

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
A107 Divisional application of patent
GRNT Written decision to grant