System Seminars - "Factorised Relational Databases"
Event details
| Date | 17.02.2012 |
| Hour | 11:30 › 13:30 |
| Speaker | Dr. Dan Olteanu, Oxford University |
| Location | |
| Category | Conferences - Seminars |
Abstract :
In this talk I will present a representation system for relational data based on algebraic factorisation using distributivity of product over union and commutativity of product and union. The main part of the talk is on a characterisation of select-project-join (aka conjunctive) queries based on sizes of factorisations of query results. Early experimental results with a query engine for factorised databases suggest that factorised representations can significantly speed up query evaluation in relational databases.
This is joint work with Jakub Zavodny.
Bio :
See Dr. Dan Olteanu's page
http://www.cs.ox.ac.uk/dan.olteanu/
In this talk I will present a representation system for relational data based on algebraic factorisation using distributivity of product over union and commutativity of product and union. The main part of the talk is on a characterisation of select-project-join (aka conjunctive) queries based on sizes of factorisations of query results. Early experimental results with a query engine for factorised databases suggest that factorised representations can significantly speed up query evaluation in relational databases.
This is joint work with Jakub Zavodny.
Bio :
See Dr. Dan Olteanu's page
http://www.cs.ox.ac.uk/dan.olteanu/
Practical information
- General public
- Free
Contact
- Simone Muller