Wolfgang's abstract
parent
70c0d0850a
commit
6eba9690ab
|
|
@ -6,6 +6,9 @@
|
|||
{{! Files will be fingerprinted for cache busting }}
|
||||
{{! Access their filenames with the fingerprint variable }}
|
||||
<link rel="stylesheet" href="{{{rootPath}}}{{ fingerprint.[css/index.css] }}">
|
||||
{{#each extraCSS}}
|
||||
<link rel="stylesheet" href="{{{../rootPath}}}css/{{ file }}">
|
||||
{{/each}}
|
||||
</head>
|
||||
<body>
|
||||
{{> ubheader}}
|
||||
|
|
|
|||
|
|
@ -0,0 +1,50 @@
|
|||
|
||||
.seminar .event {
|
||||
margin-top: 20px;
|
||||
margin-bottom: 50px;
|
||||
}
|
||||
|
||||
.seminar .event .left_details {
|
||||
display: inline-block;
|
||||
width: 200px;
|
||||
vertical-align: top;
|
||||
}
|
||||
.seminar .event .right_details {
|
||||
display: inline-block;
|
||||
width: 400px;
|
||||
vertical-align: top;
|
||||
}
|
||||
.seminar .event .date {
|
||||
font-size: 20px;
|
||||
}
|
||||
.seminar .event .location {
|
||||
font-size: 16px;
|
||||
}
|
||||
.seminar .event .title {
|
||||
font-size: 18px;
|
||||
text-align: right;
|
||||
}
|
||||
.seminar .event .speaker {
|
||||
margin-top: 6px;
|
||||
font-size: 16px;
|
||||
text-align: right;
|
||||
}
|
||||
|
||||
.seminar .event .details_body {
|
||||
float: clear;
|
||||
font-size: 14px;
|
||||
text-align: justify;
|
||||
width: 500px;
|
||||
margin-left: auto;
|
||||
margin-right: auto;
|
||||
}
|
||||
.seminar .event .details_body a.paper {
|
||||
margin-top: 10px;
|
||||
margin-bottom: 10px;
|
||||
|
||||
}
|
||||
.seminar .event .details_body .heading {
|
||||
margin-top: 12px;
|
||||
text-align: center;
|
||||
font-size: 16px;
|
||||
text-decoration: underline;
|
||||
|
|
@ -0,0 +1,50 @@
|
|||
---
|
||||
title: The UBDB Seminar - Fall 2015
|
||||
schedule:
|
||||
- when: Sept. 22
|
||||
what: Organizational Meeting -- Research overviews
|
||||
where: Davis 113A
|
||||
- when: Oct. 6
|
||||
who: Gokhan Kul
|
||||
url: http://dl.acm.org/citation.cfm?id=2744205
|
||||
what: A Methodology to Evaluate Important Dimensions of Information Quality in Systems
|
||||
where: Davis 113A
|
||||
- when: Oct. 20
|
||||
who: Ying Yang
|
||||
url: http://www.vldb.org/pvldb/vol8/p938-dong.pdf
|
||||
what: "Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources"
|
||||
where: Davis 113A
|
||||
- when: Nov. 3
|
||||
who: Ladan Golshanara
|
||||
url: http://homepages.inf.ed.ac.uk/libkin/papers/icdt15.pdf
|
||||
what: SQL's three-valued logic and certain answers
|
||||
where: Davis 113A
|
||||
- when: Dec. 8
|
||||
who: Jing Gao
|
||||
what: Truthfinding
|
||||
where: Davis 113A
|
||||
extraCSS:
|
||||
- file: seminar.css
|
||||
---
|
||||
|
||||
# {{title}}
|
||||
|
||||
<div class="seminar">
|
||||
{{#each schedule}}
|
||||
|
||||
<div class="event">
|
||||
<div class="left_details">
|
||||
<div class="date">{{when}}</div>
|
||||
{{#if who}}<div class="location">{{where}}</div>{{/if}}
|
||||
</div>
|
||||
<div class="right_details">
|
||||
<div class="title">{{what}}</div>
|
||||
{{#if who}}<div class="speaker">{{who}}</div>{{/if}}
|
||||
</div>
|
||||
<div class="details_body">
|
||||
{{#if url}}<center><a href="{{url}}" class="paper">{{url}}</a></center>{{/if}}
|
||||
</div>
|
||||
</div>
|
||||
|
||||
{{/each}}
|
||||
</div>
|
||||
|
|
@ -0,0 +1,87 @@
|
|||
---
|
||||
title: The UBDB Seminar - Spring 2016
|
||||
schedule:
|
||||
- when: Jan. 25
|
||||
what: Brainstorming Joint Project Ideas
|
||||
who: The UB Database Group
|
||||
- when: Feb. 1
|
||||
what: TBD
|
||||
- when: Feb. 8
|
||||
what: TBD
|
||||
- when: Feb. 15
|
||||
what: TBD
|
||||
- when: Feb. 22
|
||||
what: Mining and Understanding Software Enclaves
|
||||
who: Chris Jermaine (Rice University)
|
||||
where: Location TBD
|
||||
- when: Feb. 29
|
||||
what: TBD
|
||||
- when: Mar. 7
|
||||
what: TBD
|
||||
- when: Mar. 14
|
||||
what: __Spring Break__
|
||||
- when: Mar. 21
|
||||
who: Wolfgang Gatterbaur (CMU)
|
||||
what: Approximate lifted inference with probabilistic databases
|
||||
abstract: |
|
||||
Probabilistic inference over large data sets is becoming a central data management problem. Recent large knowledge bases, such as Yago, Nell or DeepDive have millions to billions of uncertain tuples. Yet probabilistic inference is known to be #P-hard in the size of the database, even for some very simple queries. This talk shows a new approach that allows ranking answers to hard probabilistic queries in guaranteed polynomial time, and by using only basic operators of existing database management systems (e.g., no sampling required).
|
||||
|
||||
(1) The first part of this talk develops upper and lower bounds for the probability of Boolean functions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. We call this approach dissociation and give an exact characterization of optimal oblivious bounds, i.e. when the new probabilities are chosen independent of the probabilities of all other variables. Our new bounds shed light on the connection between previous relaxation-based and model-based approximations and unify them as concrete choices in a larger design space.
|
||||
|
||||
(2) The second part then draws the connection to lifted inference and shows how application of this theory allows a standard relational database management system to both upper and lower bound hard probabilistic queries in guaranteed polynomial time. We give experimental evidence on synthetic TPC-H data that our approach is by orders of magnitude faster and also more accurate than currently used sampling-based approaches.
|
||||
|
||||
(Talk based on joint work with Dan Suciu from TODS 2014 and VLDB 2015: http://arxiv.org/abs/1409.6052, http://arxiv.org/pdf/1412.1069)
|
||||
bio: |
|
||||
Wolfgang Gatterbauer is an Assistant Professor in Business Technologies and Computer Science at CMU. His current research focus is on scalable approaches to perform inference over uncertain data. He received degrees in Mechanical Engineering, Electrical Engineering & Computer Science, and Technology & Policy, and then got his PhD in Computer Science from Vienna University of Technolgoy. Prior to joining CMU, he was a Post-Doc in the Database group at University of Washington. In earlier times, he won a Bronze medal at the International Physics Olympiad, worked in the steam turbine development department of ABB Alstom Power, and in the German office of McKinsey & Company.
|
||||
where: Location TBD
|
||||
- when: Mar. 28
|
||||
what: TBD
|
||||
- when: Apr. 4
|
||||
what: TBD
|
||||
- when: Apr. 11
|
||||
what: TBD
|
||||
- when: Apr. 18
|
||||
who: Ihab Ilyas (Waterloo)
|
||||
what: Title TBD
|
||||
where: Location TBD
|
||||
- when: Apr. 25
|
||||
what: TBD
|
||||
- when: May 2
|
||||
what: TBD
|
||||
candidates:
|
||||
- who: Amol Deshpande
|
||||
- who: Boris Glavic
|
||||
- who: Daisy Wang
|
||||
extraCSS:
|
||||
- file: seminar.css
|
||||
---
|
||||
|
||||
# {{title}}
|
||||
|
||||
<div class="seminar">
|
||||
{{#each schedule}}
|
||||
|
||||
<div class="event">
|
||||
<div class="left_details">
|
||||
<div class="date">{{when}}</div>
|
||||
{{#if who}}<div class="location">{{where}}</div>{{/if}}
|
||||
</div>
|
||||
<div class="right_details">
|
||||
<div class="title">{{what}}</div>
|
||||
{{#if who}}<div class="speaker">{{who}}</div>{{/if}}
|
||||
</div>
|
||||
<div class="details_body">
|
||||
{{#if url}}<center><a href="{{url}}" class="paper">{{url}}</a></center>{{/if}}
|
||||
{{#if abstract}}
|
||||
<div class="heading">Abstract</div>
|
||||
{{abstract}}
|
||||
{{/if}}
|
||||
{{#if bio}}
|
||||
<div class="heading">Bio</div>
|
||||
{{bio}}
|
||||
{{/if}}
|
||||
</div>
|
||||
</div>
|
||||
|
||||
{{/each}}
|
||||
</div>
|
||||
|
|
@ -4,7 +4,8 @@ title: Teaching
|
|||
|
||||
## Database Seminar
|
||||
|
||||
* <a href="seminar/index.html">2015/2016</a>
|
||||
* <a href="{{rootPath}}seminar/index.html">Spring 2016</a>
|
||||
* <a href="{{rootPath}}seminar/2015fa.html">Fall 2015</a>
|
||||
|
||||
## CSE 4/562 - Database Systems
|
||||
|
||||
|
|
|
|||
|
|
@ -1,73 +0,0 @@
|
|||
---
|
||||
title: Database Seminar - 2015/2016
|
||||
schedule:
|
||||
- when: Sept. 22
|
||||
what: Organizational Meeting -- Research overviews
|
||||
where: Davis 113A
|
||||
- when: Oct. 6
|
||||
who: Gokhan Kul
|
||||
url: http://dl.acm.org/citation.cfm?id=2744205
|
||||
what: A Methodology to Evaluate Important Dimensions of Information Quality in Systems
|
||||
where: Davis 113A
|
||||
- when: Oct. 20
|
||||
who: Ying Yang
|
||||
url: http://www.vldb.org/pvldb/vol8/p938-dong.pdf
|
||||
what: "Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources"
|
||||
where: Davis 113A
|
||||
- when: Nov. 3
|
||||
who: Ladan Golshanara
|
||||
url: http://homepages.inf.ed.ac.uk/libkin/papers/icdt15.pdf
|
||||
what: SQL's three-valued logic and certain answers
|
||||
where: Davis 113A
|
||||
- when: Dec. 8
|
||||
who: Jing Gao
|
||||
what: Truthfinding
|
||||
where: Davis 113A
|
||||
- when: Jan. 25
|
||||
what: Brainstorming Joint Project Ideas
|
||||
- when: Feb. 1
|
||||
what: TBD
|
||||
- when: Feb. 8
|
||||
what: TBD
|
||||
- when: Feb. 15
|
||||
what: TBD
|
||||
- when: Feb. 22
|
||||
what: Mining and Understanding Software Enclaves
|
||||
who: Chris Jermaine (Rice University)
|
||||
where: TBD
|
||||
- when: Feb. 29
|
||||
what: TBD
|
||||
- when: Mar. 7
|
||||
what: TBD
|
||||
- when: Mar. 14
|
||||
what: __Spring Break__
|
||||
- when: Mar. 21
|
||||
who: Wolfgang Gatterbaur
|
||||
what: TBD
|
||||
- when: Mar. 28
|
||||
what: TBD
|
||||
- when: Apr. 4
|
||||
what: TBD
|
||||
- when: Apr. 11
|
||||
what: TBD
|
||||
- when: Apr. 18
|
||||
who: Ihab Ilyas
|
||||
what: TBD
|
||||
- when: Apr. 25
|
||||
what: TBD
|
||||
- when: May 2
|
||||
what: TBD
|
||||
candidates:
|
||||
- who: Amol Deshpande
|
||||
- who: Boris Glavic
|
||||
- who: Daisy Wang
|
||||
---
|
||||
|
||||
# The 2015/2016 Database Seminar
|
||||
|
||||
{{#each schedule}}
|
||||
|
||||
#### {{when}}
|
||||
{{#if where}}__Location__: {{where}}<br/>{{/if}}__Topic__: {{what}}<br/>{{#if url}}__Paper__: <a href="{{url}}">{{url}}</a><br/>{{/if}}{{#if who}}__Speaker__: {{who}}<br/>{{/if}}
|
||||
|
||||
{{/each}}
|
||||
Loading…
Reference in New Issue