"Factorized Relational Databases"
-- Dan Olteanu, University of Oxford, UK
Abstract
In this talk I will present a representation system for relational data that uses factored forms to encode succinctly large relations.
This talk will address two main questions of interest:
- How compact can factorizations of results to conjunctive (aka select-project-join) queries really be?
- Can such factorizations speed up query evaluation?
This is joint work with my student Jakub Zavodny.
Biography
Dan Olteanu is a tenured university lecturer (equivalent of tenured associate professor in North America) in the Department of Computer Science at the University of Oxford and Fellow of St. Cross College. He is spending his sabbatical as a computer scientist at LogicBlox and as a visiting associate professor at UC Berkeley.
