Internet search engine freshness by Web server help

V. Gupta, R. Campbell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study how to keep the Internet search engines up-to-date with the changes occurring at the various Web servers in the Internet. Currently, Web search engines poll the Web servers on a per-URL basis for obtaining update information. We advocate an approach in which Web servers themselves track the changes happening to their content files for propagating updates to search engines. We propose an algorithm which uses both freshness and popularity of data at the Web servers for deciding the discrepancy between a Web site and a search engine. This algorithm batches the push of updates from the Web server to the search engine. We prove that this algorithm is competitive with an optimal algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - 2001 Symposium on Applications and the Internet, SAINT 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages113-119
Number of pages7
ISBN (Electronic)0769509428, 9780769509426
DOIs
StatePublished - 2001
EventSymposium on Applications and the Internet, SAINT 2001 - San Diego, United States
Duration: Jan 8 2001Jan 12 2001

Publication series

NameProceedings - 2001 Symposium on Applications and the Internet, SAINT 2001

Other

OtherSymposium on Applications and the Internet, SAINT 2001
Country/TerritoryUnited States
CitySan Diego
Period1/8/011/12/01

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Internet search engine freshness by Web server help'. Together they form a unique fingerprint.

Cite this