BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260922T052442Z
UID:Seminar-dept-471@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20190108T130000
DTEND:20190108T140000
SUMMARY:School Seminar Series
DESCRIPTION:Dr. Andreas Pieris: Semantic Optimization of Conjunctive Queries\n\nThis talk will report on recent advances in semantic query optimization focussing on the core class of conjunctive queries (CQs). Since CQ evaluation is NP-complete, a long line of research has concentrated on identifying fragments of CQs that can be efficiently evaluated. One of the most general such restrictions corresponds to bounded generalized hypertreewidth, which extends the classical notion of acyclicity. We will investigate the problem of reformulating a query into one of bounded generalized hypertreewidth. Furthermore, we will discuss whether knowing that such a reformulation exists alleviates the cost of query evaluation. The above issues will be examined both for the constraint-free case, and the case where integrity constraints are present.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=471
LOCATION:Ashton Lecture Theater
END:VEVENT
END:VCALENDAR