log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
A New Class of Lineage Expressions over Probabilistic Databases computable in P-time
Batya Kenig - Technion, Israel Instutute of Technology, Haifa, Israel
Friday, September 20, 2013, 11:00 am-12:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

We study the problem of query evaluation over tuple-independent probabilistic databases. We define a new characterization of lineage expressions called "acyclic disjoint branch", present methods to compute their probability and discuss their complexity. This work extends the class of lineage expressions for which evaluation can be performed in PTIME. We achieve this extension with a novel usage of junction trees to compute the probability of these lineage expressions.

This talk is organized by Amol