AMS 103 Lecture Notes - Lecture 15: Radix Sort, Analysis Of Algorithms, Polynomial
3 Oct 2017
School
Department
Course
Professor
Document Summary
Take a search term and provide links- resources- that may (or may not) be relevant to the query. But how does a search engine know what links are out there: search engines also have to index or catalog web pages, this is an ongoing task! Categorizing information is not something developed for search engines. What are some historical resources for indexing information: librarians, encyclopedias, card catalogs, dewey decimal system. Historically, librarians would catalog information as new books, periodicals, etc. were published. The information collected by a particular search engine, and how that information is used to build the index, is often proprietary. Index the web, or maybe only a portion of the web. 1: use the catalog/database to suggest resources relevant to a given query, sort the results so that the user sees the most relevant resources. Note also that steps 1 and 2 are often industrial secrets- they are why google or yahoo! or.
