Course Schedule (tentative)

Week 1 (9/4, 9/6): Data, Data, Data
Lecture notes: [9/4] [9/6]
- MyLifeBits: A Personal Database for Everything, by Jim Gemmell, Gordon Bell and Roger Lueder. MSR-TR-2006-23. Feb. 2006.
- As We May Think Vannevar Bush. Atlantic Monthly. July 1945.
- How Much Information? 2003

Week 2 (9/10): Search Engines Overview
- Search Engine Wikipedia
- Major Search Engines and Directories SearchEngineWatch.com
- Desktop Search Wikipedia
- An analysis of search-based user interaction on the Semantic Web
  M. Hildebrand, J.R. van Ossenbruggen, L. Hardman. Report INS-E0706. May 2007.

Week 3 (9/17): Peer-to-Peer systems
- Search and Replication in Unstructured Peer-to-Peer Networks
  Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker. ICS'02.
- Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan. IEEE/ACM Transactions on Networking. The CHORD Project
- A Survey of Peer-to-Peer Content Distribution Technologies
  Stephanos Androutsellis-Theotokis and Diomidis Spinellis. CSUR. Dec. 2004.
- Wikipedia: Peer-to-Peer BitTorrent Skype

Week 4 (9/24): VLDB
- Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network
  Josiane Xavier Parreira, Debora Donato, Sebastian Michel, Gerhard Weikum.
- LinkClus: Efficient Clustering via Heterogeneous Semantic Links
  Xiaoxin Yin, Jiawei Han, Philip S. Yu.
- Performance Tradeoffs in Read-Optimized Databases
  Stavros Harizopoulos, Velen Liang, Daniel J. Abadi, Samuel Madden.
- Compact Histograms for Hierarchical Identifiers
  Frederick Reiss, Minos N. Garofalakis, Joseph M. Hellerstein
- Distance Indexing on Road Networks
  Haibo Hu, Dik Lun Lee, Victor C. S. Lee

Week 5 (10/1): The Google Paradigm
- Web Search for a Planet: The Google Cluster Architecture
  Luiz Barroso, Jeffrey Dean, and Urs Hoelzle. IEEE Micro. Mar. 2003.
- The Google File System
  Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung. SOSP'03.
- The Chubby lock service for loosely-coupled distributed systems
  Mike Burrows. OSDI'06.
- MapReduce: Simplified Data Processing on Large Clusters
  Jeffrey Dean and Sanjay Ghemawat. OSDI'04.
- Bigtable: A Distributed Storage System for Structured Data
  Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. OSDI'06.

Week 6 (10/8): Sketching
- Finding Near-Duplicate Web Pages: A Large-Scale Evaluation of Algorithms Monika Henzinger. SIGIR'06.
- Detecting Near-Duplicates for Web Crawling Gurmeet Singh Manku, Arvind Jain, Anish Das Sarma. WWW'07.

Week 7 (10/15): Bloom Filters
- Wikipedia: Bloom Filter
- Network Applications of Bloom Filters: A Survey Andrei Broder and Michael Mitzenmacher. Internet Mathematics Vol. 1, No. 4: 485-509. 2005.
- The Bloomier Filter: An Efficient Data Structure for Static Support Lookup Tables
  Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld and Ayellet Tal. SODA'04.
- 10/15: Project proposals

Week 8 (10/22): Locality Sensitive Hashing
- Locality-sensitive hashing scheme based on p-stable distributions
  Mayur Datar, Nicole Immorlica, Piotr Indyk, Vahab S. Mirrokni. SCG'04.
- LSH Forest: Self-Tuning Indexes for Similarity Search
  Mayank Bawa, Tyson Condie, Prasanna Ganesan. WWW2005.
- Entropy based Nearest Neighbor Search in High Dimensions.
  Rina Panigrahy. SODA'06.
- Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search
  Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li. VLDB'07.

Week 9 (10/29): Multimedia Data
- Image Retrieval from the World Wide Web: Issues, Techniques, and Systems
  M.L Kherfi, D. Ziou and A. Bernardi. CSUR. Mar. 2004.
- Content-Based Multimedia Information Retrieval: State of the Art and Challenges
  Michael S. Lew, Nicu Sebe, Chabane Djeraba, Ramesh Jain. ACM Transactions on Multimedia Computing, Communications, and Applications. Feb. 2006.
- Data Mining and Information Retrieval in Time Series and Multimedia Databases
  Eamonn Keogh. ACM MM'06 Tutorial.

Week 10 (11/5): Storage Systems
- Stasis: Flexible Transactional Storage
  Russell Sears and Eric Brewer. OSDI'06.
- Ensemblue: Integrating Distributed Storage and Consumer Electronics
  Daniel Peek and Jason Flinn. OSDI'06.
- Dynamo: Amazon's Highly Available Key-Value Store
  Guiseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swami Sivasubramanian, Peter Vosshall, and Werner Vogels. (Amazon.com). SOSP'07.
- Sinfonia: A New Paradigm for Building Scalable Distributed Systems
  Marcos K. Aguilera (HP Labs), Arif Merchant (HP Labs), Mehul Shah (HP Labs), Alistair Veitch (HP Labs), and Christos Karamanolis (VMWare). SOSP'07.

Week 11 (11/12): Sensor Networks
- Overview of Sensor Networks
  David Culler, Deborah Estrin, Mani Srivastava. IEEE Computer, Special Issue in Sensor Networks, Aug 2004.
- Fidelity and Yield in a Volcano Monitoring Sensor Network Geoff Werner-Allen, Konrad Lorincz, Jeff Johnson, Jonathan Lees, Matt Welsh. OSDI'06.
- Information Fusion for Wireless Sensor Networks Eduardo F. Nakamura, Antonio A. F. Loureiro, Alejandro C. Frery. CSUR Volume 39 Issue 3 (2007).

Week 13 (11/26): Streaming Data
- Adaptive Control of Extreme-Scale Stream Processing Systems
  Lisa Amini, Navendu Jain, Anshul Sehgal, Jeremy Silber, Olivier Verscheure. ICDCS'06.
- Multi-Site Cooperative Data Stream Analysis Fred Douglis, Michael Branson, Kirsten Hildrum, Bin Rong, Fan Ye. ACM SIGOPS Operating Systems Review. Vol. 40, Issue 3. July 2006.
- Streaming in a Connected World: Querying and Tracking Distributed Data Streams
  [PPT] [PDF] Graham Cormode and Minos Garofalakis. SIGMOD'07 Tutorial.

Week 14 (12/3): Genomic Data, Scientific Data
- Bioinformatics -- An Introduction for Computer Scientists
  Jacques Cohen. CSUR. Jun. 2004.
- Biclustering Algorithms for Biological Data Analysis: A Survey S.C. Madeira and A.L. Oliveira. IEEE Trans. on Computational Biology and Bioinformatics. 1(1): 24-45. 2004.
- A Taxonomy of Data Grids for Distributed Data Sharing, Management and Processing
  Srikumar Venugopal, Rajkumar Buyya and Kotagiri Ramamohanarao. CSUR. Jun. 2006.
- Scientific Data Management in the Coming Decade
  Jim Gray; David T. Liu; Maria A. Nieto-Santisteban; Alexander S. Szalay; Gerd Heber; David DeWitt. MSR-TR-2005-10. Jan. 2005.

Week 15 (12/10)
- 12/10: Project presentations.
- 12/10: Project reports due.