Skip to main content
SpringerLink
Log in

An Improved Approach for Long Tail Advertising in Sponsored Search

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10178))

Included in the following conference series:

Abstract

Search queries follow a long tail distribution which results in harder management of ad space for sponsored search. During keyword auctions, advertisers also tend to target head query keywords, thereby creating an imbalance in demand for head and tail keywords. This leads to under-utilization of ad space of tail query keywords. In this paper, we have explored a mechanism that allows the advertisers to bid on concepts rather than keywords. The tail query keywords are utilized by allocating a mix of head and tail keywords related to the concept. In the literature, an effort has been made to improve sponsored search by extracting the knowledge of coverage patterns among the keywords of transactional query logs. In this paper, we propose an improved approach to allow advertisers to bid on high level concepts instead of keywords in sponsored search. The proposed approach utilizes the knowledge of level-wise coverage patterns to allocate incoming search queries to advertisers in an efficient manner by utilizing the long tail. Experimental results on AOL search query data set show improvement in ad space utilization and reach of advertisers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    ads.twitter.com

References

  1. Srinivas, P.G., Reddy, P.K., Bhargav, S., Kiran, R.U., Kumar, D.S.: Discovering coverage patterns for banner advertisement placement. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) Advances in Knowledge Discovery and Data Mining. LNCS, vol. 7302, pp. 133–144. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  2. Srikant, R., Agrawal, R.: Mining generalized association rules. Future Gener. Comput. Syst. 13, 161–180 (1997)

    Article  Google Scholar 

  3. Budhiraja, A., Reddy, P.K.: An approach to cover more advertisers in adwords. In: IEEE International Conference on Data Science and Advanced Analytics (DSAA 2015), 36678 2015, pp. 1–10 (2015)

    Google Scholar 

  4. Srinivas, P.G., Reddy, P.K., Trinath, A.V., Bhargav, S., Kiran, R.U.: Mining coverage patterns from transactional databases. J. Intell. Inf. Syst. 45, 423–439 (2015)

    Article  Google Scholar 

  5. Broder, A., Ciccolo, P., Gabrilovich, E., Josifovski, V., Metzler, D., Riedel, L., Yuan, J.: Online expansion of rare queries for sponsored search. In: International Conference on World Wide Web (2009)

    Google Scholar 

  6. Broder, A.Z., Fontoura, M., Gabrilovich, E., Joshi, A., Josifovski, V., Zhang, T.: Robust classification of rare queries using web knowledge. In: International ACM SIGIR Conference on Research and Development in Information Retrieval (2007)

    Google Scholar 

  7. Broder, A.Z., Ciccolo, P., Fontoura, M., Gabrilovich, E., Josifovski, V., Riedel, L.: Search advertising using web relevance feedback. In: Proceedings of the 17th ACM conference on Information and Knowledge management (2008)

    Google Scholar 

  8. Skiera, B., Eckert, J., Hinz, O.: An analysis of the importance of the long tail in search engine marketing. Electron. Commer. Res. Appl. 9, 488–494 (2010)

    Article  Google Scholar 

  9. Mehta, A., Amin, S., Umesh, V., Vijay, V.: Adwords and generalized online matching. J. ACM (JACM) 54, 22 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Noll, M.G., Meinel, C.: The metadata triumvirate: Social annotations, anchor texts and search queries. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2008, vol. 1, pp. 640–647 (2008)

    Google Scholar 

  11. Kavya, V.N.S., Reddy, P.K.: Coverage patterns-based approach to allocate advertisement slots for display advertising. In: Bozzon, A., Cudre-Maroux, P., Pautasso, C. (eds.) Web Engineering. LNCS, vol. 9671, pp. 152–169. Springer, Heidelberg (2016)

    Google Scholar 

  12. Mehta, A.: Online matching and ad allocation. Theor. Comput. Sci. 8, 265–368 (2012)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FC Kohli Center in Intelligent Systems, IIIT-Hyderabad, Hyderabad, 500032, India

    Amar Budhiraja & P. Krishna Reddy

Authors
  1. Amar Budhiraja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Krishna Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amar Budhiraja .

Editor information

Editors and Affiliations

  1. Arizona State University, Tempe - Phoenix, Arizona, USA

    Selçuk Candan

  2. of Science and Technology, Hong Kong University of Science and Technology, Hong Kong, China

    Lei Chen

  3. Aalborg University , Aalborg, Denmark

    Torben Bach Pedersen

  4. University of New South Wales , Sydney, New South Wales, Australia

    Lijun Chang

  5. The University of Queensland , Brisbane, Queensland, Australia

    Wen Hua

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Budhiraja, A., Reddy, P.K. (2017). An Improved Approach for Long Tail Advertising in Sponsored Search. In: Candan, S., Chen, L., Pedersen, T., Chang, L., Hua, W. (eds) Database Systems for Advanced Applications. DASFAA 2017. Lecture Notes in Computer Science(), vol 10178. Springer, Cham. https://doi.org/10.1007/978-3-319-55699-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-55699-4_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-55698-7

  • Online ISBN: 978-3-319-55699-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation