Inconsistency management for community databases

cse590q: Database Seminar (Autumn 2009)
Fridays 2:30-3:20 in CSE 605 (database lab)
Magda Balazinska, Wolfgang Gatterbauer, Dan Suciu

Please sign up for the class email list: 590q

Motivation

A database management system commonly manages a single and consistent data instance. In community applications where users disagree on content, databases increasingly need to deal with inconsistencies and allow discrepancies to be either resolved or to co-exist. In this paper reading seminar, we look into some key techniques in this area. On the way, we also discuss database annotations, data exchange and update propagation. The topic is motivated partly by our own current work on belief databases.

"Tweak" to standard procedure

One day before the day you present, prepare and send out a one-slide graphical summary of your paper; scanned hand drawings are fine and even encouraged (Examples). For the last class, pair up with another student and prepare a one-slide graphical big picture summary of the discussed papers (Examples). Present this slide at the beginning of the last class.

Preliminary agenda

Date	Paper(s)	Presenters
Oct 2	Introduction to topic and organization of seminar	Wolfgang
Oct 9	Consistent query answering in databases, Leopoldo Bertossi. SIGMOD Record 35(2), June 2006. (Optional: Consistent Query Answering: Five Easy Pieces, Jan Chomicki. ICDT 2007.)	Abhay
Oct 16	ConQuer: efficient management of inconsistent databases, Ariel Fuxman, Elham Fazli, Renée J. Miller SIGMOD 2005. (Optional: First-order query rewriting for inconsistent databases, Ariel Fuxman, Renée J. Miller Journal of Computer and System Sciences 73(4), 2007.)	Emad, Nicola
Oct 23	Reconciling while tolerating disagreement in collaborative data sharing, Nicholas Taylor, Zachary Ives SIGMOD 2006. Update Exchange with Mappings and Provenance, Todd Green, Grigoris Karvounarakis, Zachary Ives, Val Tannen VLDB 2007.	Kate, Rolfe
Oct 30	Intensional associations between data and metadata, Divesh Srivastava, Yannis Velegrakis SIGMOD 2007.	Yingyi
Nov 6	No 590q class. Instead we have the database meeting (591d) with an invited speaker	-
Nov 13	Cancelled ! Data exchange and incomplete Information, Leonid Libkin PODS 2006.	Julie, Nodira
Nov 20	FICSR: Feedback-based InConsistency Resolution and query processing on misaligned data sources, Yan Qi, K. Selçuk Candan, Maria Luisa Sapino SIGMOD 2007.	Prasang, Marianna
Nov 27	No class. Happy Thanksgiving!	-
Dec 4	2:30 - 4pm ! Clean Answers over Dirty Databases: A Probabilistic Approach., Periklis Andritsos, Ariel Fuxman, Renée J. Miller ICDE 2006. Cooperative update exchange in the Youtopia system, Lucja Kot, Christoph Koch VLDB 2009	Vibhor, YongChul
Dec 11	One-page summary slides and discussion	All

Why graphics

Infographics
Graphicacy
A beautiful example

Contact

Anonymous contact form (at the end, please do let us shortly know if the the one-page slides were helpful to you. Thanks :)
Class email list