CS591-KCC

Advanced Seminar in Computer Science

Data Data Everywhere: Sensors, Streams, and Mobility

Call number: 35946 , Credit: 1

Fall 2004

First meeting: Wednesday September 8th, 5-6pm at 2124 Siebel Center

Regular meetings (starting 9/14): Tuesdays, 4-5pm (tentative), 2124 Siebel Center

About the Course

Data has become ubiquitous-- As we move toward a digital world, data is now everywhere! It is being generated and captured in more and more previously unexpected settings. Consequently, a major challenge for data management today is to handle data generated from non-traditional sources, with non-traditional dynamism. These new settings challenge the notion of the dominating relational database system: Where do we get data? How do we store data? What are interesting queries? How do we process such queries? Many researchers in the field are engaging in these challenges.

Centering around this theme of ubiquitous data management, this seminar will broadly sample current research results, by reading  latest research literature in premier conferences (e.g., SIGMOD, VLDB, WWW, KDD). We will sample various topics in breadth, reflecting what the research community has been pursuing and what the future directions are. In particular, our study will cover three main areas-- Sensor network, stream databases, and mobile data.

The reading list, consisting of recent research papers, will be selected and finalized before the first class meeting.

Prerequisites

Instructor:

Format

This course will draw material from the literature in the relevant journals and conferences. Students will read and present the selected papers, usually one per week.

Presentation:

Each student will present one paper (depending on the enrollment) during the semester.

Class Participation:

Students will participate in class discussions during and after each presentation. Attendance is required. You will "pass" the class if you do not miss more than 3 times.

Evaluation:

The grade will be based on the paper presentations, class attendance, and participation in discussions.

Schedule

The schedule of the reading list will be finalized before the class starts.
 
Week Date Readings Presenters
3 09/08 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. CIDR Conference 2003. [EE] Bin He
4 09/14 Daniel Abadi, Don Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Michael Stonebraker, Nesime Tatbul, and Stan Zdonik: Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal, Vol. 12, No. 2, August, 2003. [EE] Chengkai Li
5 09/21 R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma: Query Processing, Resource Management, and Approximation in a Data Stream Management System. CIDR Conference 2003. [EE] Zhen Zhang
6 09/28 B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom: Models and Issues in Data Stream Systems. PODS Conference 2002. [EE][PPT] Govind Kabra
7 10/05    
8 10/12 A. Deshpande, S. Nath, P. Gibbons, S. Seshan: Cache-and-Query for Wide Area Sensor Databases. SIGMOD Conference 2003. [EE] Mitesh Patel
9 10/19 Ananth Rao, Sylvia Ratnasamy, Christos Padamitriou, Scott Shenker and Ion Stoica: Geographic Routing Without Location Information. Mobicom Conference 2003. [EE] Dionysios Kostoulas
10 10/26 Bartosz Przydatek, Dawn Song, Adrian Perri: SIA: Secure Information Aggregation in Sensor Networks. SenSys Conference 2003. [EE] Dimitrios Psaltoulis
11 11/02 Christos Efstratiou, Keith Cheverst, Nigel Davies, Adrian Friday: An Architecture for the Effective Support of Adaptive Context-Aware Applications. MDM Conference 2001. [EE] Quoc Le
12 11/09 Hae Don Chon, Divyakant Agrawal, Amr El Abbadi: Using Space-Time Grid for Efficient Management of Moving Objects. MobiDE Conference 2001. [EE] Linus Wong
13 11/19 (10am--11am,room 2124SC)Baihua Zheng, Wang-Chien Lee, Dik Lun Lee: Search K Nearest Neighbors on Air. MDM Conference 2003. [EE] Hong Cheng
14 11/23 Thanksgiving vacation  
15 11/30 Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong: The Design of an Acquisitional Query Processor for Sensor Networks. SIGMOD Conference 2003. [EE] Seung-won Hwang
16 12/07 Bo Xu, Aris Ouksel, Ouri Wolfson: Opportunistic Resource Exchange in Inter-Vehicle Ad-Hoc Networks. MDM Conference 2004. [EE] Shui-Lung Chuang

Resources

Finding papers online: