research-article

Output URL bidding

Editors: José Blakeley, Joseph M. Hellerstein, Nick Koudas, Wolfgang Lehner, Sunita Sarawagi, Uwe Röhm Authors:

Panagiotis Papadimitriou,

Hector Garcia-Molina,

Santanu KolayAuthors Info & Claims

Proceedings of the VLDB Endowment, Volume 4, Issue 3

Pages 161 - 172

https://doi.org/10.14778/1929861.1929863

Published: 01 December 2010 Publication History

Abstract

Output URL bidding is a new bidding mechanism for sponsored search, where advertisers bid on search result URLs, as opposed to keywords in the input query. For example, an advertiser may want his ad to appear whenever the search result includes the sites www.imdb.com and en.wikipedia.org, instead of bidding on keywords that lead to these sites, e.g., movie titles or actor names.

In this paper we study the tradeoff between the simplicity and the specification power of output bids and we explore their utility for advertisers. We first present a model to derive output bids from existing keyword bids. Then, we use the derived bids to experimentally study output bids and contrast them to input query bids. Our main results are the following: (1) Compact output bids that mix both URLs and hosts have the same specification power as more lengthy input bids; (2) Output bidding can increase the recall of relevant queries; and (3) Output and input biding can be combined into a hybrid mechanism that combines the benefits of both.

References

[1]

G. Aggarwal, J. Feldman, and S. Muthukrishnan. Bidding to the top: VCG and equilibria of position-based auctions. In Proc. WAOA, Zrich, Switzerland, 2006.

Digital Library

[2]

A. Anurag, M. Cutts, J. Dean, P. Haahr, M. Henzinger, U. Hoelzle, S. Lawrence, K. Pfleger, O. Sercinoglu, and S. Tong. Information retrieval based on historical data. US Patent Pub. App. No. 20050071741, filed in 2005.

[3]

A. Z. Broder, P. Ciccolo, M. Fontoura, E. Gabrilovich, V. Josifovski, and L. Riedel. Search advertising using web relevance feedback. In Proc. CIKM, pages 1013--1022, New York, NY, USA, 2008.

Digital Library

[4]

B. B. Cambazoglu, F. P. Junqueira, V. Plachouras, S. Banachowski, B. Cui, S. Lim, and B. Bridge. A refreshing perspective of search engine caching. In Proc. WWW, pages 181--190, New York, NY, USA, 2010.

Digital Library

[5]

R. D. Carr, S. Doddi, G. Konjevod, and M. Marathe. On the red-blue set cover problem. In Proc. SODA, pages 345--353, Philadelphia, PA, USA, 2000.

Digital Library

[6]

Y. Choi, M. Fontoura, E. Gabrilovich, V. Josifovski, M. Mediano, and B. Pang. Using landing pages for sponsored search ad selection. In Proc. WWW, pages 251--260, New York, NY, USA, 2010.

Digital Library

[7]

P. Cramton, Y. Shoham, and R. Steinberg, editors. Combinatorial Auctions. MIT Press, 2006.

Digital Library

[8]

A. Dasdan. System for displaying advertisements associated with search results. US Patent Pub. App. No. 20080270228, filed in 2007.

[9]

A. Dasdan and R. Gonen. System and method for offering an auction bundle in an online advertising auction. US Patent Appl., 2008.

[10]

A. Dasdan, K. Santanu, P. Papadimitriou, and H. Garcia-Molina. Output bidding: A new search advertising model complementary to keyword bidding. In Ad Auctions, pages 1--6, Stanford, CA, USA, 2009.

[11]

D. J. Davis, M. Derer, J. Garcia, L. Greco, T. E. Kurt, T. Kwong, J. C. Lee, K. L. Lee, P. Pfarner, and S. Skovran. System and method for influencing a position on a search result list generated by a computer network search engine. US Patent 6269361, 2001.

[12]

D. C. Fain and J. O. Pedersen. Sponsored search: a brief history. Bulletin of ASIS&T, 32:12--13, 2006.

[13]

J. Feldman and S. Muthukrishnan. Algorithmic methods for sponsored search advertising. In Proc. SIGMETRICS, pages 91--124, Annapolis, MD, USA, 2008.

[14]

A. Fuxman, P. Tsaparas, K. Achan, and R. Agrawal. Using the wisdom of the crowds for keyword generation. In Proc. WWW, pages 61--70, New York, NY, USA, 2008.

Digital Library

[15]

Q. Gan and T. Suel. Improved techniques for result caching in web search engines. In Proc. WWW, pages 431--440, New York, NY, USA, 2009.

Digital Library

[16]

A. Ghosh, H. Nazerzadeh, and M. Sundararajan. Computing optimal bundles for sponsored search. In Proc. WINE, pages 576--83, 2006.

Digital Library

[17]

B. J. Jansen and T. Mullen. Sponsored search: An overview of the concept, history, and technology. Int. J. Electronic Business, 6(2):114--31, 2008.

[18]

R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. Comput. Netw., 31(11-16):1481--1493, 1999.

Digital Library

[19]

E. Manavoglu, A. Popescul, B. Dom, and C. Brunk. System for targeting data to sites referenced on a page. US Patent Appl., 2008.

[20]

C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008.

Digital Library

[21]

S. Muthukrishnan. Bidding on configurations in internet ad auctions. In Proc. COCOON, pages 1--6, Niagara Falls, NY, USA, 2009.

Digital Library

[22]

P. Papadimitriou, A. Dasdan, and H. Garcia-Molina. Web graph similarity for anomaly detection. Journal of Internet Services and Applications, 1:19--30, 2010.

[23]

P. Papadimitriou, H. Garcia-Molina, A. Dasdan, and S. Kolay. Output url bidding. Technical Report 969, Stanford InfoLab, 2010.

Digital Library

Cited By

Kumar PAggarwal BVerma RSingh G(2023)Towards Sustainable Smart Cities: Current Trends and DevelopmentTechnology and Talent Strategies for Sustainable Smart Cities10.1108/978-1-83753-022-920231006(117-134)Online publication date: 25-Oct-2023
https://doi.org/10.1108/978-1-83753-022-920231006
Xia ZBu TGong W(2019)Optimal bundles for sponsored search auctions via bracketing schemeFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6102-013:2(333-342)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s11704-017-6102-0

Index Terms

Output URL bidding
1. Information systems

Recommendations

Naive Bidding

This paper presents an equilibrium explanation for the persistence of naive bidding. Specifically, we consider a common value auction in which a "naive" bidder (who ignores the winner's curse) competes against a fully rational bidder. We show that the ...
Correcting vindictive bidding behaviors in sponsored search auctions

In this study, we aim to develop a pricing mechanism that reduces the effects resulted by vindictive advertisers who bid on sponsored search auctions run by search engine providers. In particular, we aim to ensure payment fairness and price stability in ...
Vindictive bidding in keyword auctions
ICEC '07: Proceedings of the ninth international conference on Electronic commerce

We study vindictive bidding, a strategic bidding behavior in keyword auctions where a bidder forces his competitor to pay more without affecting his own payment. We show that most Nash equilibria (NE) are vulnerable to vindictive bidding and are thus ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment

Proceedings of the VLDB Endowment Volume 4, Issue 3

December 2010

57 pages

ISSN:2150-8097

Issue’s Table of Contents

Publisher

VLDB Endowment

Publication History

Published: 01 December 2010

Published in PVLDB Volume 4, Issue 3

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
79
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kumar PAggarwal BVerma RSingh G(2023)Towards Sustainable Smart Cities: Current Trends and DevelopmentTechnology and Talent Strategies for Sustainable Smart Cities10.1108/978-1-83753-022-920231006(117-134)Online publication date: 25-Oct-2023
https://doi.org/10.1108/978-1-83753-022-920231006
Xia ZBu TGong W(2019)Optimal bundles for sponsored search auctions via bracketing schemeFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6102-013:2(333-342)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s11704-017-6102-0

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents