research-article

Generating succinct titles for web URLs

Authors:

Deepayan Chakrabarti,

Ravi Kumar,

Kunal PuneraAuthors Info & Claims

KDD '08: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 79 - 87

https://doi.org/10.1145/1401890.1401905

Published: 24 August 2008 Publication History

Get Access

Abstract

How can a search engine automatically provide the best and most appropriate title for a result URL (link-title) so that users will be persuaded to click on the URL? We consider the problem of automatically generating link-titles for URLs and propose a general statistical framework for solving this problem. The framework is based on using information from a diverse collection of sources, each of which can be thought of as contributing one or more candidate link-titles for the URL. It can also incorporate the context in which the link-title will be used, along with constraints on its length. Our framework is applicable to several scenarios: obtaining succinct titles for displaying quicklinks, obtaining titles for URLs that lack a good title, constructing succinct sitemaps, etc. Extensive experiments show that our method is very effective, producing results that are at least 20% better than non-trivial baselines.

References

[1]

P. Anick. Using terminological feedback for web search refinement: A log-based study. In 26th SIGIR, pages 88--95, 2003.

Digital Library

Google Scholar

[2]

P. Anick and S. Tipirneni. The paraphrase search assistant: Terminological feedback for iterative information seeking. In 22nd SIGIR, pages 153--159, 1999.

Digital Library

Google Scholar

[3]

M. Banko, V. O. Mittal, and M. J. Witbrock. Headline generation based on statistical translation. In 38th ACL, pages 318--325, 2000.

Digital Library

Google Scholar

[4]

O. Buyukkokten, H. Garcia-Molina, and A. Paepcke. Seeing the whole in parts: Text summarization for web browsing on handheld devices. In 10th WWW, pages 652--662, 2001.

Digital Library

Google Scholar

[5]

B. Dorr, D. Zajic, and R. Schwartz. Hedge trimmer: A parse-and-trim approach to headline generation. In HLT-NAACL Text Summarization Workshop, pages 1--8, 2003.

Digital Library

Google Scholar

[6]

J. Goldstein, V. Mittal, J. Carbonell, and M. Kantrowitz. Creating and evaluating multi-document sentence extract summaries. In 9th CIKM, pages 165--172, 2000.

Digital Library

Google Scholar

[7]

Y. Gong and X. Liu. Generic text summarization using relevance measure and latent semantic analysis. In 24th SIGIR, pages 19--25, 2001.

Digital Library

Google Scholar

[8]

R. Jin. Statistical Approaches Toward Title Generation. PhD thesis, Carnegie Mellon University, 2003.

Google Scholar

[9]

T. Joachims. Optimizing search engines using clickthrough data. In 8th KDD, pages 133--142, 2002.

Digital Library

Google Scholar

[10]

D. R. Radev and K. R. McKeown. Generating natural language summaries from multiple on-line sources. Computational Linguistics, 24(3):470--500, 1998.

Digital Library

Google Scholar

[11]

D. Shen, Z. Chen, Q. Yang, H.-J. Zeng, B. Zhang, Y. Lu, and W.-Y. Ma. Web-page classification through summarization. In 27th SIGIR, pages 242--249, 2004.

Digital Library

Google Scholar

[12]

J.-T. Sun, D. Shen, H.-J. Zeng, Q. Yang, Y. Lu, and Z. Chen. Web-page summarization using clickthrough data. In 27th SIGIR, pages 194--201, 2005.

Digital Library

Google Scholar

[13]

X. Wang, J.-T. Sun, Z. Chen, and C. Zhai. Latent semantic analysis for multiple-type interrelated data objects. In 28th SIGIR, pages 236--243, 2006.

Digital Library

Google Scholar

[14]

H. Zha. Generic summarization and keyphrase extraction using mutual reinforcement principle and sentence clustering. In 25th SIGIR, pages 113--120, 2002.

Digital Library

Google Scholar

Cited By

View all

Lopez CPrince VRoche M(2014)How can catchy titles be generated without loss of informativeness?Expert Systems with Applications: An International Journal10.1016/j.eswa.2013.07.10241:4(1051-1062)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1016/j.eswa.2013.07.102
Klein MNelson M(2014)Moved but not goneInternational Journal on Digital Libraries10.1007/s00799-014-0108-014:1-2(17-38)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1007/s00799-014-0108-0
Truran MGeorg GCavazza MZhou DConcolato CSchmitz P(2012)A section title authoring tool for clinical guidelinesProceedings of the 2012 ACM symposium on Document engineering10.1145/2361354.2361364(41-44)Online publication date: 4-Sep-2012
https://dl.acm.org/doi/10.1145/2361354.2361364
Show More Cited By

Index Terms

Generating succinct titles for web URLs
1. Information systems
  1. Information retrieval

Recommendations

Web site metadata

The currently established formats for how a Web site can publish metadata about a site's pages, the robots.txt file and sitemaps, focus on how to provide information to crawlers about where to not go and where to go on a site. This is sufficient as ...
Sitemaps: above and beyond the crawl of duty
WWW '09: Proceedings of the 18th international conference on World wide web

Comprehensive coverage of the public web is crucial to web search engines. Search engines use crawlers to retrieve pages and then discover new ones by extracting the pages' outgoing links. However, the set of pages reachable from the publicly linked web ...
An Analysis of URLs Generated from JavaScript Code
ICIS '12: Proceedings of the 2012 IEEE/ACIS 11th International Conference on Computer and Information Science

Search engines use a crawling system to recursively download web pages, analyze HTML pages, and generate a new list of URLs to crawl. As web pages are becoming more dynamic than before, JavaScript is heavily used, which poses a great challenge for the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

KDD '08: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining

August 2008

1116 pages

ISBN:9781605581934

DOI:10.1145/1401890

General Chair:
Ying Li
Microsoft adCenter Labs
,
Program Chairs:
Bing Liu
University of Illinois at Chicago
,
Sunita Sarawagi
Indian Institute of Technology, Bombay

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

KDD08

Sponsor:

KDD08: The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

August 24 - 27, 2008

Nevada, Las Vegas, USA

Acceptance Rates

KDD '08 Paper Acceptance Rate 118 of 593 submissions, 20%;

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
608
Total Downloads

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

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lopez CPrince VRoche M(2014)How can catchy titles be generated without loss of informativeness?Expert Systems with Applications: An International Journal10.1016/j.eswa.2013.07.10241:4(1051-1062)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1016/j.eswa.2013.07.102
Klein MNelson M(2014)Moved but not goneInternational Journal on Digital Libraries10.1007/s00799-014-0108-014:1-2(17-38)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1007/s00799-014-0108-0
Truran MGeorg GCavazza MZhou DConcolato CSchmitz P(2012)A section title authoring tool for clinical guidelinesProceedings of the 2012 ACM symposium on Document engineering10.1145/2361354.2361364(41-44)Online publication date: 4-Sep-2012
https://dl.acm.org/doi/10.1145/2361354.2361364
Asadi NMetzler DElsayed TLin JMa WNie JBaeza-Yates RChua TCroft W(2011)Pseudo test collections for learning web search ranking functionsProceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval10.1145/2009916.2010058(1073-1082)Online publication date: 24-Jul-2011
https://dl.acm.org/doi/10.1145/2009916.2010058
Wu XXie FWu GDing W(2011)Personalized News Filtering and Summarization on the WebProceedings of the 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence10.1109/ICTAI.2011.68(414-421)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.1109/ICTAI.2011.68
Paranjpe DCheung DSong IChu WHu XLin J(2009)Learning document aboutness from implicit user feedback and document structureProceedings of the 18th ACM conference on Information and knowledge management10.1145/1645953.1646002(365-374)Online publication date: 2-Nov-2009
https://dl.acm.org/doi/10.1145/1645953.1646002
Chakrabarti DKumar RPunera KQuemada JLeón GMaarek YNejdl W(2009)Quicklink selection for navigational query resultsProceedings of the 18th international conference on World wide web10.1145/1526709.1526762(391-400)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.1145/1526709.1526762

View Options

Login options

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

Cited By

Index Terms

Recommendations

Web site metadata

Sitemaps: above and beyond the crawl of duty

An Analysis of URLs Generated from JavaScript Code