Patents by Inventor Eric Veach

Eric Veach has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9400816
    Abstract: A multiversioned position-space indexing system is disclosed. The system includes data structures for maintaining a multiversioned position space including a multi-versioned filter merge list which represents many versions of a changing position space in a very compact form and a position shift map which describes how to translate stored positions in many different log-structured merge tree layers into logical positions at a particular timestamp. Each log-structured merge tree layer can be divided into two sublayers: a final sublayer and a correction sublayer. The final sublayer contains index entries added after the layer's start timestamp and remain live as of the layer's final timestamp as well as deletion makers for index entries that were inserted before the layer's start timestamp, but deleted before the layer's final timestamp. The correction layer contains index entries that were both created and deleted between the start and end timestamps of the layer.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: July 26, 2016
    Assignee: Google Inc.
    Inventors: Andrey Gubarev, Eric Veach, Alexander Thomson, Nathan Bales, Laramie Leavitt, Dale Woodford, Sergey Melnik
  • Patent number: 9171313
    Abstract: The tracking of ad selections (such as ad clicks for example), and/or rich levels of ad performance may be facilitated by encoding one or more ad properties in a click URL of the ad. An intermediate URL server may be used to decode such ad properties when the ad is selected. Ad properties may include a rendering attribute of the ad; a geolocation to which the ad was served; information pertaining to advertiser charges, etc.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: October 27, 2015
    Assignee: Google Inc.
    Inventors: Chad Lester, Eric Veach
  • Publication number: 20140351062
    Abstract: A cost maintenance scheme useful with an advertising system which orders ads in a manner that maximizes both their relevance and their economic value, and which provides a fair bidding process in which a winning bidder is assured of not having paid too much. Ordering may be done based on accepted maximum ad bid information and/or ad performance information. For example, this information may be used to determine a position value. Cost may be determined based on accepted maximum ad bid information and/or performance information. Billing the determined cost may be subject to a condition precedent.
    Type: Application
    Filed: June 17, 2014
    Publication date: November 27, 2014
    Inventors: Eric VEACH, Salar Arta KAMANGAR
  • Patent number: 8762203
    Abstract: A cost maintenance scheme useful with an advertising system which orders ads in a manner that maximizes both their relevance and their economic value, and which provides a fair bidding process in which a winning bidder is assured of not having paid too much. Ordering may be done based on accepted maximum ad bid information and/or ad performance information. For example, this information may be used to determine a position value. Cost may be determined based on accepted maximum ad bid information and/or performance information. Billing the determined cost may be subject to a condition precedent.
    Type: Grant
    Filed: October 25, 2010
    Date of Patent: June 24, 2014
    Assignee: Google Inc.
    Inventors: Eric Veach, Salar Arta Kamangar
  • Publication number: 20140058829
    Abstract: In an online advertising system, advertisers compete with each other for advertising space. There may be multiple advertising positions available, where the placement of advertisements is determined by an auction. To encourage competition, some advertisements may be presented with enhanced features. These enhanced features create an incentive for which advertisers can compete, thereby increasing the effectiveness, usefulness and/or profitability of the advertising system. The application of enhanced features may be determined using at least one or more of pricing information, performance information and advertising information.
    Type: Application
    Filed: November 4, 2013
    Publication date: February 27, 2014
    Applicant: Google Inc.
    Inventor: Eric Veach
  • Patent number: 8645192
    Abstract: An advertiser may be provided with fast and accurate estimates of the future performance of at least one of their advertisements. These estimates may be broken down by keyword, thereby providing, up-front, useful information to the advertiser about how different keywords will affect the performance and cost of their ad campaign. Estimates and/or suggestions for a set of keywords, given additional campaign parameters, may be generated by using historical search traffic (or some other ad serving trigger) data to predict future inventory and to find useful keyword (or some other serving constraint) variations. Current data on competing ads may be used to simulate the competitions (e.g., real-time auctions) that the given ads will participate in.
    Type: Grant
    Filed: July 16, 2012
    Date of Patent: February 4, 2014
    Assignee: Google Inc.
    Inventors: Magnus Sandberg, Eric Veach, Zhe Qian
  • Patent number: 8595066
    Abstract: Maximum offers in an online advertising space (and/or some enhanced ad rendering attribute) arbitration may be discounted such that there exists a dominant bidding strategy, whereby advertisers can choose optimal maximum offers without knowing anything about their competitors' behavior, and without knowing anything about the relative selection rates for different ad spot positions (or the relative values of different enhanced ad rendering attributes that advertisers may compete for). Arbitrations can be run combining offers for use in arbitrations with a first price discounting method, with offers for use in arbitrations with a second price discounting technique.
    Type: Grant
    Filed: June 25, 2004
    Date of Patent: November 26, 2013
    Assignee: Google Inc.
    Inventors: John Lamping, Robert Shillingsburg, Eric Veach
  • Patent number: 8595071
    Abstract: In an online advertising system, advertisers compete with each other for advertising space. There may be multiple advertising positions available, where the placement of advertisements is determined by an auction. To encourage competition, some advertisements may be presented with enhanced features. These enhanced features create an incentive for which advertisers can compete, thereby increasing the effectiveness, usefulness and/or profitability of the advertising system. The application of enhanced features may be determined using at least one or more of pricing information, performance information and advertising information.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: November 26, 2013
    Assignee: Google Inc.
    Inventor: Eric Veach
  • Patent number: 8447653
    Abstract: A cost maintenance scheme useful with an advertising system which orders ads in a manner that maximizes both their relevance and their economic value, and which provides a fair bidding process in which a winning bidder is assured of not having paid too much. Ordering may be done based on accepted maximum ad bid information and/or ad performance information. For example, this information may be used to determine a position value. Cost may be determined based on accepted maximum ad bid information and/or performance information. Billing the determined cost may be subject to a condition precedent.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: May 21, 2013
    Assignee: Google Inc.
    Inventors: Eric Veach, Salar Arta Kamangar
  • Patent number: 8224689
    Abstract: An advertiser may be provided with fast and accurate estimates of the future performance of at least one of their advertisements. These estimates may be broken down by keyword, thereby providing, up-front, useful information to the advertiser about how different keywords will affect the performance and cost of their ad campaign. Estimates and/or suggestions for a set of keywords, given additional campaign parameters, may be generated by using historical search traffic (or some other ad serving trigger) data to predict future inventory and to find useful keyword (or some other serving constraint) variations. Current data on competing ads may be used to simulate the competitions (e.g., real-time auctions) that the given ads will participate in.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: July 17, 2012
    Assignee: Google Inc.
    Inventors: Magnus Sandberg, Eric Veach, Zhe Qian
  • Patent number: 8145527
    Abstract: Helping advertisers to control marketing expenditures by governing the delivery of an advertisement over a time period. Such governing may be accomplished by (a) determining an expected cost associated with delivering the advertisement, ungoverned, over the time period; and (b) governing the delivery of the advertisement based on the expected cost and a target cost. The delivery of the advertisement may be also governed based on time remaining in the time period, budget deficits from past periods, budget surpluses from past periods, a start date and an end date associated with the advertisement, time since a start date associated with the advertisement, and/or time until an end date associated with the advertisement. The target cost may be based on a predefined budget.
    Type: Grant
    Filed: July 11, 2011
    Date of Patent: March 27, 2012
    Assignee: Google, Inc.
    Inventor: Eric Veach
  • Publication number: 20120072278
    Abstract: An ordering of advertisements requested by an ad consumer is based on scores generated for the ads. In each case, a score may be a function of at least one performance parameter associated with the ad and/or a price parameter associated with the ad. The ad consumer may generate presentation information (e.g., a Web page) including advertisements and non-advertisement content (e.g., search results) by (i) accepting the non-advertisement content and advertisements, each of the advertisements including a score, and (ii) combining the non-advertisement content and the advertisements such that relative placements of the advertisements are based on their associated scores.
    Type: Application
    Filed: November 30, 2011
    Publication date: March 22, 2012
    Inventors: Salar Arta Kamangar, Eric Veach, Ross Koningstein
  • Patent number: 8078494
    Abstract: An ordering of advertisements requested by an ad consumer is based on scores generated for the ads. In each case, a score may be a function of at least one performance parameter associated with the ad and/or a price parameter associated with the ad. The ad consumer may generate presentation information (e.g., a Web page) including advertisements and non-advertisement content (e.g., search results) by (i) accepting the non-advertisement content and advertisements, each of the advertisements including a score, and (ii) combining the non-advertisement content and the advertisements such that relative placements of the advertisements are based on their associated scores.
    Type: Grant
    Filed: July 6, 2010
    Date of Patent: December 13, 2011
    Assignee: Google, Inc.
    Inventors: Salar Arta Kamangar, Eric Veach, Ross Koningstein
  • Publication number: 20110270675
    Abstract: Helping advertisers to control marketing expenditures by governing the delivery of an advertisement over a time period. Such governing may be accomplished by (a) determining an expected cost associated with delivering the advertisement, ungoverned, over the time period; and (b) governing the delivery of the advertisement based on the expected cost and a target cost. The delivery of the advertisement may be also governed based on time remaining in the time period, budget deficits from past periods, budget surpluses from past periods, a start date and an end date associated with the advertisement, time since a start date associated with the advertisement, and/or time until an end date associated with the advertisement. The target cost may be based on a predefined budget.
    Type: Application
    Filed: July 11, 2011
    Publication date: November 3, 2011
    Inventor: Eric Veach
  • Publication number: 20110264508
    Abstract: An ordering of advertisements requested by an ad consumer is based on scores generated for the ads. In each case, a score may be a function of at least one performance parameter associated with the ad and/or a price parameter associated with the ad. The score may also be a function of advertiser information. Alternatively, the score may be modified based on advertiser information. Ads may be filtered based on advertiser information.
    Type: Application
    Filed: June 30, 2011
    Publication date: October 27, 2011
    Inventors: George R. Harik, Salar Arta Kamangar, Jane Manning, Lawrence E. Page, Eric Veach
  • Patent number: 7991642
    Abstract: Helping advertisers to control marketing expenditures by governing the delivery of an advertisement over a time period. Such governing may be accomplished by (a) determining an expected cost associated with delivering the advertisement, ungoverned, over the time period; and (b) governing the delivery of the advertisement based on the expected cost and a target cost. The delivery of the advertisement may be also governed based on time remaining in the time period, budget deficits from past periods, budget surpluses from past periods, a start date and an end date associated with the advertisement, time since a start date associated with the advertisement, and/or time until an end date associated with the advertisement. The target cost may be based on a predefined budget.
    Type: Grant
    Filed: September 18, 2010
    Date of Patent: August 2, 2011
    Assignee: Google, Inc.
    Inventor: Eric Veach
  • Publication number: 20110173065
    Abstract: The tracking of ad selections (such as ad clicks for example), and/or rich levels of ad performance may be facilitated by encoding one or more ad properties in a click URL of the ad. An intermediate URL server may be used to decode such ad properties when the ad is selected.
    Type: Application
    Filed: March 25, 2011
    Publication date: July 14, 2011
    Inventors: Chad Lester, Eric Veach
  • Patent number: 7930384
    Abstract: The tracking of ad selections (such as ad clicks for example), and/or rich levels of ad performance may be facilitated by encoding one or more ad properties in a click URL of the ad. An intermediate URL server may be used to decode such ad properties when the ad is selected. Ad properties may include an identity of the ad; an identity of the advertiser; and/or various other ad serving parameters.
    Type: Grant
    Filed: December 29, 2003
    Date of Patent: April 19, 2011
    Assignee: Google, Inc.
    Inventors: Chad Lester, Eric Veach
  • Patent number: 7930210
    Abstract: Helping advertisers by simplifying the management of interactive advertising. Such simplification can by achieved by allowing an advertiser to specify a single bid for multiple keywords associated with an advertisement. When used in conjunction with a maximum cost bid, advertisers are not penalized with higher costs for such simplification.
    Type: Grant
    Filed: January 11, 2010
    Date of Patent: April 19, 2011
    Assignee: Google, Inc.
    Inventor: Eric Veach
  • Publication number: 20110040614
    Abstract: A cost maintenance scheme useful with an advertising system which orders ads in a manner that maximizes both their relevance and their economic value, and which provides a fair bidding process in which a winning bidder is assured of not having paid too much. Ordering may be done based on accepted maximum ad bid information and/or ad performance information. For example, this information may be used to determine a position value. Cost may be determined based on accepted maximum ad bid information and/or performance information. Billing the determined cost may be subject to a condition precedent.
    Type: Application
    Filed: October 25, 2010
    Publication date: February 17, 2011
    Inventors: Eric Veach, Salar Arta Kamangar