BEGIN:VCALENDAR
CALSCALE:GREGORIAN
PRODID:iCalendar-Ruby
VERSION:2.0
BEGIN:VEVENT
DESCRIPTION: Dynamic Query Evaluation considers the problem of evaluating a
  database query on a database using the following framework: In a preproces
 sing phase the query and an initial database are used to build a data struc
 ture which can enumerate the query result on the current database. Upon upd
 ates to the database the data structure is adapted to the new database. Res
 earch is then interested in the time needed for the preprocessing\, the han
 dling of an update\, and the maximal delay between tuples during enumeratio
 n. In this talk I will present a new class of queries that can be maintaine
 d with linear preprocessing time\, sublinear update time and constant delay
 . 
DTSTAMP:20191025T163100
DTSTART:20191028T160000
CLASS:PUBLIC
LOCATION:Humboldt-Universität zu Berlin\n Institut für Informatik\n Humbold
 t-Kabinett (between House 3&4 / 1st Floor [British Reading])\n Johann von N
 eumann-Haus\n Rudower Chaussee 25\n 12489 Berlin
SEQUENCE:0
SUMMARY:Benjamin Hauskeller (Humboldt-Universität zu Berlin): Dynamic Query
  Evaluation with Sublinear Update Time
UID:95691422@/www.mi.fu-berlin.de
URL:https://www.mi.fu-berlin.de/en/facetsofcomplexity/monday/20191028-C-Hau
 skeller.html
END:VEVENT
END:VCALENDAR