1. Some interesting papers to start off with
Some interesting papers!
Algorithms:
1. Google : The Anatomy of a Search Engine
Sergey Brin, Lawrence Page - Google, Stanford
This paper describes the implementation of google. It describes the system architecture, page rank and a lot of cool things.
2. Spelling Correction: On Spelling Correction and the Collective Knowledge of Web Users
Silviu Cucerzan, Eric Brill - Microsoft Research
This is a very nice paper on how spelling correction works on search engines. An extremely nice paper which starts of with very simple techniques based on a language dictionary and then refines it on and on and finally you have techniques that are very less dependent on a language dictionary. The final technique simply uses the collective knowledge of the web users.
Systems:
1. Broadcast protocol: The TESLA Broadcast Authentication Protocol
Adrian Perrig, Ran Canetti, J.D. Tygar, Dawn Song - IBM Research and UC Berekely
This is a very nice paper about a cool new broadcast authentication protocol. This considers unreliable communications where packets can be lost and not retrasmitted. This covers source authentication. It is very scalable and has very low low computational and communication cost.
Mobile Indexing:
1. R-TREES: A Dynamic Index Structures for Spatial Searching
Antomn Guttman - University of Cahforma, Berkeley
1. Google : The Anatomy of a Search Engine
Sergey Brin, Lawrence Page - Google, Stanford
This paper describes the implementation of google. It describes the system architecture, page rank and a lot of cool things.
2. Spelling Correction: On Spelling Correction and the Collective Knowledge of Web Users
Silviu Cucerzan, Eric Brill - Microsoft Research
This is a very nice paper on how spelling correction works on search engines. An extremely nice paper which starts of with very simple techniques based on a language dictionary and then refines it on and on and finally you have techniques that are very less dependent on a language dictionary. The final technique simply uses the collective knowledge of the web users.
Systems:
1. Broadcast protocol: The TESLA Broadcast Authentication Protocol
Adrian Perrig, Ran Canetti, J.D. Tygar, Dawn Song - IBM Research and UC Berekely
This is a very nice paper about a cool new broadcast authentication protocol. This considers unreliable communications where packets can be lost and not retrasmitted. This covers source authentication. It is very scalable and has very low low computational and communication cost.
Mobile Indexing:
1. R-TREES: A Dynamic Index Structures for Spatial Searching
Antomn Guttman - University of Cahforma, Berkeley
posted by Anand Murugappan at 3:47 AM
4 comments
