Required Reading List
- Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger,
M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications.
IEEE/ACM Transactions on Networking (TON), 2003.
PDF - Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. 6th Symposium on Operating Systems Design and Implementation (OSDI), 2004.
PDF - Christopher Olston, Benjamin Reedy, Utkarsh Srivastavava, Ravi Kumar, Andrew Tomkins. Pig Latin: A Not-So-Foreign Language for Data Processing. SIGMOD, 2008.
PDF - Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, Volume 21 , Issue 7 (July 1978), pages 558-565.
PDF [restricted]
Optional Reading List
• Distributed database design
◊ Vertical fragmentation
1. S. Navathe, S. Ceri, G. Wiederhold, J. Dou. Vertical Partitioning Algorithms for Database Design.
ACM Transactions on Database Systems (TODS), volume 9, issue 4, 1984.
PDF [restricted]
PDF [restricted]
• Query processing and optimization in distributed databases
◊ Privacy-preserving join
2. R. Agrawal, A. Evfimievski, R. Srikant. Information Sharing Across Private Databases. ACM SIGMOD
International Conference on Management of Data, San Diego, California, 2003.
PDF [restricted]
PDF [restricted]
• P2P
◊ Designing a Super-peer Network
3. Yang, Beverly and Garcia-Molina, Hector (2003) Designing a Super-peer
Network. In: IEEE International Conference on Data Engineering, (ICDE 2003),
March 5-8, 2003, Bangalore, India.
PDF [restricted]
PDF [restricted]
• Distributed information retrieval
◊ Crawling
4. P. Boldi, B. Codenotti, M. Santini, S. Vigna. UbiCrawler: A Scalable Fully Distributed Web Crawler. Software
Practice & Experience 34(8): 711-726.
PDF
◊ Caching
5. R. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, F. Silvestri. The Impact of
Caching on Search Engines. ACM SIGIR International Conference on Information Retrieval, Amsterdam, The Netherlands, 2007.
PDF