Difference between revisions of "Basics of Search Engines and their History"
From PublicWiki
| Line 1: | Line 1: | ||
Basics of search engine algorithms (web crawling, building indexes, etc.). How has the field evolved? How have the services that search engines provide changed through the years? From WebCrawler to Inktomi to Yahoo!. How does Google's PageRank work? The use of WWW link structure to identify authoritative sources for user queries. | Basics of search engine algorithms (web crawling, building indexes, etc.). How has the field evolved? How have the services that search engines provide changed through the years? From WebCrawler to Inktomi to Yahoo!. How does Google's PageRank work? The use of WWW link structure to identify authoritative sources for user queries. | ||
| − | + | :*J. Kleinberg, and S. Lawrence. The structure of the Web, Science 294, 1849-1850, November 2001. The paper which addresses the overall structure of the web with "core", "in", "out", and "other" sections. http://www.cs.washington.edu/education/courses/cse522/CurrentQtr/kleinberg_structure_of_the_web.pdf | |
| − | + | :*[http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=/netahtml/srchnum.htm&r=1&f=G&l=50&s1=6,285,999.WKU.&OS=PN/6,285,999&RS=PN/6,285,999 PageRank patent]. | |
| − | + | :*http://www.iprcom.com/papers/pagerank/. Another explanation of PageRank. | |
| − | + | :'''For the more technically inclined''': | |
| − | + | :*Sergey Brin and Lawrence Page. 1998. <i>The anatomy of a large-scale hypertextual Web search engine</i>. Computer Networks and ISDN Systems v. 30. http://www-db.stanford.edu/pub/papers/google.pdf. The original paper describing PageRank. | |
| − | + | :*Jon Kleinberg. <i>Authoritative sources in a hyperlinked environment</i>. 1999. Journal of the ACM v. 46(5). http://www.cs.cornell.edu/home/kleinber/auth.pdf. The introduction is a good read if you don't want to read all of it. | |
| − | + | :*A. Altman and M. Tennenholtz. Ranking Systems: The PageRank Axioms, ACM Conference on Electronic Commerce, 1-8, 2005. A paper which shows that under certain assumptions PageRank is the only ranking allowed. http://www.cs.washington.edu/education/courses/cse522/CurrentQtr/pagerankaxioms.pdf | |
| − | |||
Revision as of 05:15, 29 March 2006
Basics of search engine algorithms (web crawling, building indexes, etc.). How has the field evolved? How have the services that search engines provide changed through the years? From WebCrawler to Inktomi to Yahoo!. How does Google's PageRank work? The use of WWW link structure to identify authoritative sources for user queries.
- J. Kleinberg, and S. Lawrence. The structure of the Web, Science 294, 1849-1850, November 2001. The paper which addresses the overall structure of the web with "core", "in", "out", and "other" sections. http://www.cs.washington.edu/education/courses/cse522/CurrentQtr/kleinberg_structure_of_the_web.pdf
- PageRank patent.
- http://www.iprcom.com/papers/pagerank/. Another explanation of PageRank.
- For the more technically inclined:
- Sergey Brin and Lawrence Page. 1998. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems v. 30. http://www-db.stanford.edu/pub/papers/google.pdf. The original paper describing PageRank.
- Jon Kleinberg. Authoritative sources in a hyperlinked environment. 1999. Journal of the ACM v. 46(5). http://www.cs.cornell.edu/home/kleinber/auth.pdf. The introduction is a good read if you don't want to read all of it.
- A. Altman and M. Tennenholtz. Ranking Systems: The PageRank Axioms, ACM Conference on Electronic Commerce, 1-8, 2005. A paper which shows that under certain assumptions PageRank is the only ranking allowed. http://www.cs.washington.edu/education/courses/cse522/CurrentQtr/pagerankaxioms.pdf
