The 25th Theory Weekly Meeting will happen this Friday between 2:00 – 3:00 pm at 203 Davis Hall (Theory Lab). The schedule will be as follows :
2:00 – 3:00 pm – A talk by Oliver Kennedy. The abstract of this talk in his words:
Over the years, the database community has developed a range of semantics for coping with uncertainty (ambiguity, conflicts, and/or incompleteness) in data. After introducing the space, Oliver will outline several of these semantics, including both data models, query processing semantics, and their embeddings into classical relational query processing. Oliver will also discuss a query-rewriting technique that ‘virtualizes’ uncertainty, making it possible to vary the complexity of query processing, allowing simpler representations of uncertain results to be generated more efficiently. Finally, Oliver will show how this technique is used in the Mimir probabilistic query processing system.
Warning: This talk will not include any novel complexity results or formal proofs… and you may be subjected to one or more graphs.