BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:IC Colloquium: Optimizing Recursive Queries
DTSTART:20220926T161500
DTEND:20220926T173000
DTSTAMP:20260408T140510Z
UID:b2e327e7d7377158c92a65dcfed4a0f9bf21d0f87bbf7a63b6f1e930
CATEGORIES:Conferences - Seminars
DESCRIPTION:By: Dan Suciu - University of Washington\nVideo of his talk\n\
 nAbstract\nModern data analytics requires iteration\, yet relational datab
 ase engines are mostly optimized for non-recursive queries.  SQL supports
  only a limited form of recursion.  A better formalism for recursive quer
 ies is datalog\, which has some elegant properties (recursion always termi
 nates)\, and lead to the development of two powerful optimizations techniq
 ues: semi-naive evaluation\, and magic set rewriting.  But standard datal
 og is restricted to monotone queries over sets and does not support aggreg
 ates\, which has limited its adoption.\n\nIn this talk I will describe a n
 ew approach to recursive queries and their optimization.  First\, we exte
 nd datalog to semirings\, while preserving some of the elegant properties 
 of datalog\, and also supporting aggregates naturally. Then\, I will descr
 ibe a simple\, yet very powerful optimization rule\, called the FGH rule\,
  that rewrites a recursive program into a different recursive program.  T
 he rule captures many optimizations discussed in the literature\, such as 
 magic set optimization\, the PreM rule\, and semi-naive evaluation\, and a
 s well as new semantics optimizations.  Our implementation of the FGH rul
 e is based on the egg term rewriting engine\, and the Rosette program synt
 hesizer.\n\nJoint work with: Yisu Remy Wang\, Mahmoud Abo Khamis\, Hung Q.
  Ngo\, Reinhard Pichler\n\nBio\nDan Suciu is a Microsoft Endowed Professor
  in Computer Science and Engineering at the University of Washington. Suci
 u is conducting research in data management\, on topics such as query opti
 mization\, probabilistic data\, data pricing\, parallel data processing\, 
 data security. He is a co-author of two books Data on the Web: from Relati
 ons to Semistructured Data and XML\, 1999\, and Probabilistic Databases\, 
 2011. He received the ACM SIGMOD Codd Innovation Award\, received several 
 best paper awards and test of time awards\, and is a Fellow of the ACM. Su
 ciu is currently an associate editor for the Journal of the ACM. Suciu's P
 hD students Gerome Miklau\, Christopher Re and Paris Koutris received the 
 ACM SIGMOD Best Dissertation Award in 2006\, 2010\, and 2016 respectively\
 , and Nilesh Dalvi was a runner up in 2008.\n\nMore information
LOCATION:BC 420 https://plan.epfl.ch/?room==BC%20420 https://epfl.zoom.us/
 j/64264324613?pwd=QmxjWTlWbjBFYlpoZE1pYTB0YWxDQT09
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR