CSE 720 Rich Data and Queries

Registration #313291

Instructor

Time and location

Monday, 2:00-5:00pm, Bell 224

Schedule

Date Topics Presenter References

09/17/07 Hierarchical CP-networks (dry run for MPREF'07) Denis Mindolin D. Mindolin, J. Chomicki: Hierarchical CP-networks.

09/24/07 Probabilistic Databases Xi Zhang N. Dalvi, D. Suciu: Efficient Query Evaluation on Probabilistic Databases.VLDB Journal, 2007.

10/01/07 Top-K Queries in Probabilistic Databases Xi Zhang C. Re, N. Dalvi, D. Suciu: Efficient Top-K Query Evaluation on Probabilistic Data. ICDE'07

10/08/07 VLDB'07 trip report Denis Mindolin

10/15/07 Logic-Based Approaches to Database Consistency Jan Chomicki Course slides

10/22/07 Data Integration with Uncertainty Demian Lessa X. Dong, A. Y. Halevy, C. Yu: Data Integration with Uncertainty, VLDB'07

10/29/07 Secure XML Publishing Sergey Chernokozinskiy Gerome Miklau, Dan Suciu: Controlling Access to Published Data Using Cryptography. VLDB'03
Xiaochun Yang, Chen Li: Secure XML Publishing without Information Leakage in the Presence of Data Inference. VLDB'04.

11/05/07 Fine-Grained Access Control using Query Rewriting V. Moharir S. Rizvi, A. O. Mendelzon, S. Sudarshan, Pr. Roy: Extending Query Rewriting Techniques for Fine-Grained Access Control. SIGMOD 2004

11/12/07 OLAP over Uncertain Data Abhijith Kashyap D. Burdick et al.: OLAP over Uncertain and Imprecise Data, VLDB Journal, 2007.

11/26/07 Current research Demian Lessa

12/02/07 Research in inconsistency and preference handling at the Univ. of Calabria Cristian Molinaro
??? Detecting Anomalous Access Patterns Michalis Petropoulos A. Kamra, E. Terzi, E. Bertino: Detecting Anomalous Access Patterns in Database Systems, VLDB Journal, 2007.

Date	Topics	Presenter	References
09/17/07	Hierarchical CP-networks (dry run for MPREF'07)	Denis Mindolin	D. Mindolin, J. Chomicki: Hierarchical CP-networks.
09/24/07	Probabilistic Databases	Xi Zhang	N. Dalvi, D. Suciu: Efficient Query Evaluation on Probabilistic Databases.VLDB Journal, 2007.
10/01/07	Top-K Queries in Probabilistic Databases	Xi Zhang	C. Re, N. Dalvi, D. Suciu: Efficient Top-K Query Evaluation on Probabilistic Data. ICDE'07
10/08/07	VLDB'07 trip report	Denis Mindolin
10/15/07	Logic-Based Approaches to Database Consistency	Jan Chomicki	Course slides
10/22/07	Data Integration with Uncertainty	Demian Lessa	X. Dong, A. Y. Halevy, C. Yu: Data Integration with Uncertainty, VLDB'07
10/29/07	Secure XML Publishing	Sergey Chernokozinskiy	Gerome Miklau, Dan Suciu: Controlling Access to Published Data Using Cryptography. VLDB'03 Xiaochun Yang, Chen Li: Secure XML Publishing without Information Leakage in the Presence of Data Inference. VLDB'04.
11/05/07	Fine-Grained Access Control using Query Rewriting	V. Moharir	S. Rizvi, A. O. Mendelzon, S. Sudarshan, Pr. Roy: Extending Query Rewriting Techniques for Fine-Grained Access Control. SIGMOD 2004
11/12/07	OLAP over Uncertain Data	Abhijith Kashyap	D. Burdick et al.: OLAP over Uncertain and Imprecise Data, VLDB Journal, 2007.
11/26/07	Current research	Demian Lessa
12/02/07	Research in inconsistency and preference handling at the Univ. of Calabria	Cristian Molinaro
???	Detecting Anomalous Access Patterns	Michalis Petropoulos	A. Kamra, E. Terzi, E. Bertino: Detecting Anomalous Access Patterns in Database Systems, VLDB Journal, 2007.

Summary

In many database applications today, the data is annotated with a variety of metadata. Such metadata annotations are supposed to reflect data certainty, quality, consistency, provenance, confidentiality etc. We will study how different classes of annotations affect data and query semantics, and query evaluation. We will review recent research in probabilistic, incomplete and inconsistent databases, and in databases with provenance or lineage. We will also look at newly identified classes of queries and applications. The seminar will cover theoretical foundations, and current systems and applications. We will read papers from current database conferences and journals. A solid background in databases and some knowledge of logic are required. Each participant will have to prepare a class presentation. Attendance and class participation are mandatory.

Possible topics

List of topics

Previous offering of CSE 720

Pervasive Information Management