Database Seminar (CS 7390)

Logistics

• Instructor: Immanuel Trummer, 411B Gates Hall
• Class: Mondays 12:15-1:15pm; Gates Hall 405.

There will be no seminar on the 27th of August due to the VLDB conference!

Description

We discuss recent (and a few seminal) papers in the areas of data management, data mining, and data science. We focus on papers published in the database community at conferences such as VLDB and SIGMOD. One to two papers (on related topics) are presented in each session. Each participant is expected to give one to two presentations over the semester.

At the beginning of the semester, participants select topics and time slots for their presentation. All topics that connect broadly to databases and data analysis are admissible. A few topic propositions follow below. You can however propose your own topic or present a proposed topic with different papers. You can also talk about your research as long as it falls within our focus area.

Lunch will be provided before the seminar.

Topic Proposals

Approximate Indexing

• The case for learned index structure, SIGMOD 2018.
• A-tree: A bounded approximate index structure, 2018.

Data Skipping

• Adaptive Data Skipping in Main-Memory Systems, SIGMOD 2016.
• Fine-grained Partitioning for Aggressive Data Skipping, SIGMOD 2014.

Data Processing for Visualization

• Rapid sampling for visualizations with ordering guarantees, VLDB 2015.
• M4: a visualization-oriented time series data aggregation, VLDB 2014.

Deterministic Approximation

• DAQ: A New Paradigm for Approximate Query Processing, VLDB 2015.
• Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees, 2018.

Self-Driving DBMS

• Self-Driving Database Management Systems, CIDR 2017.
• Automatic Database Management System Tuning Through Large-scale Machine Learning, SIGMOD 2017.

Adapting to Hardware

• Automatic synthesis of out-of-core algorithms, SIGMOD 2013.
• Hardware-oblivious parallelism for in-memory column stores, VLDB 2013.

Non-Volatile Memory

• Managing non-volatile memory in database systems, SIGMOD 2018.
• Scalable logging through emerging non-volatile memory, VLDB 2014.

Data Processing with Fast Networks

• The end of a myth: distributed transactions can scale, VLDB 2017.
• The data cyclotron data processing scheme, EDBT 2010.

Robust Query Optimization

• Robustness metrics for relational query execution plans, VLDB 2018.
• Cardinality estimation done right: index-based join sampling, CIDR 2017.

Worst-Case Optimal Join Algorithms

• Leapfrog triejoin: a simple, worst-case optimal join algorithm, 2014.
• Distributed evaluation of subgraph queries using worst-case optimal low-memory dataflows, VLDB 2018.

Concurrency-Control on Many-Cores

• Mostly optimistic concurrency control for highly contended workloads on a thousand cores, VLDB 2016.
• An empirical evaluation of in-memory multi-version concurrency control, VLDB 2017.