CSE 736: Advanced Topics in Database Systems

Spring 2010

Staff

Dr. Michalis Petropoulos, Assistant Professor

Description

The purpose of the seminar is to present and discuss the state-of-the-art on a set of topics in current database research. Each week, 2 or more papers on a databases-related topic will be presented and discussed. A choice of papers is given for the students to pick which one to present. Also, the students are required to read the papers scheduled for presentation each week, to be able to participate in discussions in class. In detail:

The students will be required to give a class presentation and prepare a report. Those will be based on an original research or survey paper.
The students must have their slides ready for the preparation meeting with the instructor on the Monday before their presentation (see Schedule below).
Report Guidelines - Reports are due one week after your presentation
All students must read at least one relevant paper a week and be prepared for the discussions in class. Every student has to ask at least one question!
Class attendance and participation are mandatory.
It is possible to register for 1-3 credits.
Prerequisite: CSE 562 or equivalent.

Schedule

.	Day/Time/Location
Seminar	Friday 2:00pm - 4:00pm The Commons - Room 9
Preparation Meeting	Monday 12:30pm - 1:30pm (Flexible) 210 Bell Hall

The following is a tentative schedule of presentations. Please check this section frequently.

Week	Date	Presenter/Papers	Slides/Report
1	01/15	No Meeting
2	01/22	Seminar Introduction & Topics Discussion
3	01/29	Abhijith Kashyap FACeTOR: Cost-Driven Exploration of Faceted Query Results	Slides
4	02/05	Michalis Petropoulos Exporting and Interactively Querying Web Service-Accessed Sources: The CLIDE System Interactive Query Formulation over Web Service-Accessed Sources	Slides
5	02/12	Mohan Kumar Padmanabhan Combining Keyword Search and Forms for Ad Hoc Querying of Databases Keyword Searching and Browsing in Databases Using BANKS	Slides Report
6	02/19	Robert Surówka Modeling and Querying Possible Repairs in Duplicate Detection Validity-Sensitive Querying of XML Databases	Slide Set 1 Slide Set 2 Report
7	02/26	Gaurav Vaidya PNUTS: Yahoo!'s Hosted Data Serving Platform Dynamo: Amazon's Highly Available Key-value Store	Slide Set 1 Slide Set 2 Report
7	02/26	Herat Acharya Toward Large Scale Integration: Building a MetaQuerier over Databases on the Web EntityRank: Searching Entities Directly and Holistically	Slides Report
8	03/05	Vishrawas Gopalakrishnan Bootstrapping Pay-As-You-Go Data Integration Systems Web-Scale Data Integration: You can afford to Pay as You Go	Slides Report
9	03/12	No Meeting (Spring Recess)
10	03/19	Suraj Paramasivam Data Integration and Genomic Medicine Bio2RDF: Towards a Mashup to Build Bioinformatics Knowledge Systems	Slide Set 1 Slide Set 2 Report
11	03/26	Senthil Kumar Gurusamy Compiling Mappings to Bridge Applications and Databases Anatomy of the ADO.NET Entity Framework	Slides Report
11	03/26	Yingjing Yan SQAK: Doing More with Keywords Chabot Retrieval from a Relational Database of Images	Slide Set 1 Slide Set 2 Report
12	04/02	Divyank Shwetank Mauria MapReduce: Simplified Data Processing on Large Clusters Pig Latin: A Not-So-Foreign Language for Data Processing	TBA
13	04/09	Prasad Tulsiraman Vandavasi HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads Hive – A Petabyte Scale Data Warehouse Using Hadoop	TBA
13	04/09	Rahul Malviya Bigtable: A Distributed Storage System for Structured Data The Chubby Lock Service for Loosely-Coupled Distributed Systems	Slide Set 1 Slide Set 2 Report
14	04/16	Sandeepkrishnan Poyyalae Building a Database on S3 Consistency Rationing in the Cloud: Pay only when it matters	Slide Set 1 Slide Set 2 Report
15	04/23	Mayur Sakthivel Mining Database Structure; Or, How to Build a Data Quality Browser Robust and Efficient Fuzzy Match for Online Data Cleaning	TBA
15	04/23	Ashish Dhal PeerDB: A P2P-based System for Distributed Data Sharing Querying the Internet with PIER	TBA

Topics

This is the tentative list of possible presentation topics that I would like to cover in the seminar. You can choose among those or propose another topic. Seed papers for each topic will keep being added until the third meeting. You should look at the list of references in these papers to find more relevant papers. You should also use Google Scholar to find later papers that reference the seed papers.

Data Integration - Overview Paper
- Wensheng Wu, Berthold Reinwald, Yannis Sismanis, Rajesh Manjrekar:
  Discovering Topical Structures of Databases.
  SIGMOD Conference 2008
- Shawn Jeffery, Michael Franklin, Alon Halevy:
  Pay-as-you-go User Feedback for Dataspace Systems.
  SIGMOD Conference 2008
- Anish Das Sarma, Luna Dong, Alon Halevy:
  Bootstrapping Pay-As-You-Go Data Integration Systems.
  SIGMOD Conference 2008
- Laura Chiticariu, Phokion Kolaitis, Lucian Popa:
  Interactive Generation of Integrated Schemas.
  SIGMOD Conference 2008
- Laura Chiticariu, Wang Chiew Tan:
  Debugging Schema Mappings with Routes.
  VLDB Conference 2006
- George Beskales, Mohamed A. Soliman, Ihab F. Ilyas, Shai Ben-David:
  Modeling and Querying Possible Repairs in Duplicate Detection.
  VLDB Conference 2009
Database Interfaces - Overview Paper
- Nick Koudas, Chen Li, Anthony K. H. Tung, Rares Vernica:
  Relaxing Join and Selection Queries.
  VLDB Conference 2006
- Eric Chu, Akanksha Baid, Xiaoyong Chai, AnHai Doan, Jeffrey F. Naughton:
  Combining Keyword Search and Forms for Ad Hoc Querying of Databases.
  SIGMOD Conference 2009
- Alkis Simitsis, Georgia Koutrika, Yannis E. Ioannidis:
  Précis: From Unstructured Keywords as Queries to Structured Databases as Answers.
  VLDB Journal 2008
- Sergey Melnik, Atul Adya, Philip A. Bernstein:
  Compiling Mappings to Bridge Applications and Databases.
  SIGMOD Conference 2007
- Sandeep Tata, Guy M. Lohman:
  SQAK: Doing More with Keywords.
  SIGMOD Conference 2008
- Nikos Sarkas, Gautam Das, Nilesh Bansal, Nick Koudas:
  Measure-Driven Keyword-Query Expansion.
  VLDB Conference 2009
- Magesh Jayapandian, H. V. Jagadish:
  Automated Creation of a Forms-based Database Query Interface.
  VLDB Conference 2008
Database As a Service - Overview Paper
- Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber:
  Bigtable: A Distributed Storage System for Structured Data.
  OSDI 2006
- Brian F. Cooper, Raghu Ramakrishnan, Utkarsh Srivastava, Adam Silberstein, Philip Bohannon, Hans-Arno Jacobsen, Nick Puz, Daniel Weaver, Ramana Yerneni:
  PNUTS: Yahoo!'s Hosted Data Serving Platform.
  PVLDB 2008
- Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins:
  Pig Latin: A Not-So-Foreign Language for Data Processing.
  SIGMOD Conference 2008
- Azza Abouzeid, Kamil Bajda-Pawlikowski, Daniel Abadi, Avi Silberschatz, Alexander Rasin:
  HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads.
  VLDB Conference 2009