"Meet the new data model, same as the old data model"
Event details
| Date | 10.03.2011 |
| Hour | 15:00 |
| Speaker | Prof. Leonid Libkin, University of Edinburgh |
| Location |
INR 219
|
| Category | Conferences - Seminars |
Abstract : In the (very) old days, the world of databases was a big mess, dominated by the network (graph) and the hierarchical (tree) data models. Then Codd came, and the nice and clean relational model replaced all others. In addition to providing a steady employment to many logicians, it created a $20billion/year business. We didn't live in that paradise for too long though: less than 30 years later, the world came back to the hierarchical model (XML).
And graph-structured data hasn't been dormant all those years, although it was much less visible than the relational and XML models. Alberto Mendelzon was the first to revisit the graph model back in the 80s, and we have seen more activity lately, due to applications in areas such as RDF, biological databases, and social networks.
In this talk I shall give a few examples showing the importance of graph querying, demonstrate desirable features of graph query languages, and show which problems are easy for graph querying, and which problems suddenly become very hard.
Bio : Leonid Libkin is Professor of Foundations of Data Management in the School of Informatics at the University of Edinburgh. He was previously a Professor at the University of Toronto and a member of research staff at Bell Laboratories in Murray Hill. He received his PhD from the University of Pennsylvania in 1994. His main research interests are in the areas of data management and applications of logic in computer science. He has written four books and over 150 technical papers. He was the recipient of a Marie Curie Chair Award from the EU in 2006, a Premier's Research Excellence
Award in 2001, and won four best paper awards. He has chaired program committees of major database conferences (ACM PODS, ICDT) and was the conference chair of the 2010 Federated Logic Conference. He has given a dozen invited conference talks and has served on multiple program committees and editorial boards.
Practical information
- General public
- Free
Contact
- Christine Moscioni