CS 595-052 Data Management in Modern Distributed Systems

Fall, 2003

(Please refer back regularly to this page. Its contents are regularly evolving. For a syllabus: [PS] [PDF]. Updated 10/9/2003.)

Course Details

Instructor: Wai Gen Yee (yee AT iit.edu)
Location: Life Sciences 116
Time: Thursdays, 6:25-9:05pm
Office hours: TBA/By appt.
Web Page: www.cs.iit.edu/~yee/course/cs595_f03.html

Course Description

This is a research-oriented course that focuses on data organization concepts and problems engendered by new systems and network architectures--e.g., peer-to-peer, client-server, ad-hoc, and sensor-based--common in today's Internet and wireless systems. We will discuss research problems related to data organization, such as resource discovery, consistency control, and resource allocation.

The topics to be covered this semester include peer-to-peer systems, sensor/stream systems, Web systems, and mobile systems.

Coursework consists of discussions of readings from recent conference proceedings and journals (on the order of 30 papers), student presentations, a research-focused project and report Students taking this course are expected to have a knowledge of databases, networking, and systems.

This class is discussion-oriented, and two to four papers will be covered in each class. A list of papers has been selected, but is open to change. A student scribe will be assigned to each paper. This student will spend 3 minutes describing the paper (descriptions will be posted on the Web) ahead of a group discussion on it. Paper descriptions are to be sent to the instructor a day ahead of each class for approval and posting on the Web. Scribing guidelines are here.

Besides scribing, students are responsible for two take home exams and a self-designed project. The goal of the take home exam is to ensure that students understand the material covered in class, while the project should encourage the student to explore deeper into the class topics.

Grading

Class participation, each of the take homes, and the project are each worth 25% of the final grade.

Schedule

Aug. 21	Introduction
Peer to Peer Systems Links: Univ. of Toronto P2P Bibliography
Aug. 28	Introduction to P2P Paper 1: Dejan S. Milojicic, Vana Kalogeraki, Rajan Lukose, Kiran Nagaraja, Jim Pruyne, Bruno Richard, Sami Rollins, Zhichen Xu. Peer-to-Peer Computing. HP Laboratories Palo Alto; HPL-2002-57. Paper 2a: Andy Oram, editor. A Free Software Agenda for Peer-to-Peer. O'Reilly, Feb. 2002. [Scribe Notes: Saura Das] Paper 2b: Andy Oram. Peer-to-Peer for Academia. Feb. 2001. [Scribe Notes: Saura Das] Paper 3: Steven Gribble, Alon Halevy, Zachary Ives, Maya Rodrig, Dan Suciu. What can p2p do for databases, and vice versa? Published in Proc. of WebDB 2001. Optional: Michael Miller. Initiatives and Technologies: An Introduction to Peer-to-Peer Computing. Intel Developer Update, 2001.
Sep. 4	Paper 1: Jordan Ritter. Why Gnutella Can't Scale. No, Really. Feb. 2001. [Scribe Notes: Joe Prokop] Paper 2: Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. Multimedia Computing and Networking (MMCN), San Jose, January, 2002. [Scribe Notes: Xiaoshan He] Paper 3a: Matthew Kotzen. Dramatic Improvements in the Gnutella Network Since Late 2000. Limewire, 2001 Paper 3b: Kelly Truelove.Gnutella: Alive, Well, and Changing Fast. O'Reilly, 2001. [Scribe Notes: Sujith Gadala]
Sep. 11	Paper 1: Eytan Adar and Bernardo A. Huberman. Free riding on Gnutella First Monday, Volume 5, Number 10, October 2nd 2000 [Scribe Notes: Venkata Kommu] Paper 2: Lakshmish Ramaswamy and Ling Liu. FreeRiding: A New Challenge for Peer-to-Peer File Sharing Systems. Proceedings of the 2003 Hawaii International Conference on System Sciences (P2P Track). (HICSS 2003). [Scribe Notes: Surya Kishan Chikkala] Paper 3: Ian Clarke, Theodore W. Hong, Scott G. Miller, Oskar Sandberg, and Brandon Wiley, Protecting Free Expression Online with Freenet. IEEE Internet Computing 6(1), 40-49 (2002). [Scribe Notes: Saura Das]
Sep. 18	Project Proposal Due. Paper 1: Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan. Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. SIGCOMM 2001. [Scribe Notes: Sujith Gadarla] Paper 2: Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker. A Scalable Content-Addressable Network. SIGCOMM 2001. [Scribe Notes: Xiaoshan He] W.S. Ng, B. C. Ooi, K.L. Tan, A. Zhou. PeerDB: A P2P-based System for Distributed Data Sharing. International Conference on Data Engineering (ICDE'2003), Bangalore, 2003. [Scribe Notes: Joe Prokop]
Web Systems
Sep. 25	Daniela Florescu , Alon Levy , Alberto Mendelzon, "Database Techniques for the World-Wide Web: A Survey." SIGMOD Record 1998 [Scribe: Surya Kishan Chikkala] Sriram Raghavan, Hector Garcia-Molina. "Complex Queries over Web Repositories." VLDB 2003. [Scribe: Saura Das]
Oct. 2	Anindya Datta, Kaushik Dutta, Helen Thomas, Debra VanderMeer, Suresha, Krithi Ramamritham. "Proxy-Based Acceleration of Dynamically Generated Content on the World Wide Web: An Approach and Implementation." SIGMOD 2002. [Scribe: Venkata Kommu] Xiaohui Long and Torsten Suel. "Optimized Query Execution in Large Search Engines with Global Page Ordering." VLDB 2003. [Scribe: Xiaoshan He]
Oct. 9	Junghoo Cho and Hector Garcia-Molina "The Evolution of the Web and Implications for an incremental Crawler." VLDB 2000. [Scribe: Joe Prokop] Junghoo Cho and Alexandros Ntoulas "Effective Change Detection Using Sampling." VLDB 2002. [Scribe: Sujith Gadarla] P. G. Ipeirotis and L. Gravano. "Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection." VLDB 2002. [Scribe: Chikkala Surya Kishan]
Oct. 16	Fall break. No class. First project status report due. Second take home assigned.
Sensors/Streams
Oct. 23	Second take home due. Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang. "NiagaraCQ: A Scalable Continuous Query System for Internet Databases." SIGMOD 2000. [Scribe: Saura Das] Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel R. Madden, Vijayshankar Raman, Fred Reiss, and Mehul A. Shah. "TelegraphCQ: Continuous Dataflow Processing for an Uncertain World." Conference on Innovative Data Systems Research (CIDR), 2003. [Scribe: Xiaoshan He] Charu Aggarwal. "A Framework for Diagnosing Changes in Evolving Data Streams." SIGMOD 2003.
Oct. 30	First take home returned. Bonnet, P., Gehrke, J.E. and Seshadri, P., "Towards Sensor Database Systems. in International Conference on Mobile Data Management", (Hong Kong, 2001). [Scribe: Sujith Gadarla] Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N. and Zdonik, S., "Monitoring Streams - A New Class of Data Management Applications". in International Conference on Very Large Databases (VLDB), (Hong Kong, 2002). [Scribe: Joe Prokop]
Nov. 6	No class.