Charla Distinguida: Incomplete Information and Certain Answers in General Data Models



Charlista: Leonid Libkin, profesor School of Informatics, University of Edinburgh


Fecha: Miércoles 8 de septiembre
Hora: 12:00 hrs.
Lugar: Auditorio DCC. Av. Blanco Encalada 2120, tercer piso, Santiago.




We think that we understand - at least at some primitive level - incompleteness in relational databases. Based on that understanding, recently we tried to extend the key concepts to XML, facing some significant difficulties even with the most basic definitions such as certain answers. In fact the theory for XML on the surface looks quite different from its relational counterpart. But is it really? I shall try to argue that it is not - and in fact that there is a good common denominator, based on a natural model coming from ordered sets and graph theory, that unifies relations, XML, and can be extended to other models, should they arise in the future.


Comunicaciones DCC