Lab Lunch: 14 January 2020 - Yang Cao

Title:  Resource Bounded Query Evaluation: from Centralized Databases to Parallel and Distributed Systems

Abstract:

In this talk, I will give an overview of database query processing within bounded resources. I will start with query evaluation over centralized databases subject to I/O resource limitations, characterizing what can be answered exactly or approximately and how to incorporate the resource-bounded evaluation framework into existing database systems. I will then move to the shared-memory parallel systems, focusing on query evaluation subject to bounded communication resources. Finally, I will cover recent work on resource-bounded query evaluation over autonomous distributed database systems with flexible communication protocols.

(This talk is based on past and recent joint works with Wenfei Fan, Yanghao Wang and Tengfei Yuan).