11 marca 2016 12:15
Piotr Wieczorek o "Learning and teaching tree pattern queries".
The first talk at our new TIBAD seminar will be given on Friday, 18th March (day changed!), by Piotr Wieczorek, who will talk about learning and teaching tree pattern queries. The abstract is below. You are all most welcome!
*Date* March 18
*Room* 310, II
Title: Learning and teaching tree pattern queries
Tree patterns are standard mechanism for querying tree and graph databases.
I would like to discuss the problem of learning such queries from positive examples, the learning framework as well as to give some intuitions behind the learning algorithms.
I will show you well-behaving and practical class of anchored tree patterns with motivation why this class is so important in the context.
Finally, I will say a few words on the following problem of teaching: For a given query Q, does there exist a finite set of examples CS(Q) such that no other query is consistent with CS(Q)?
The talk is based on join work with Slawek Staworko presented at ICDT 2012 and ICDT 2015