Stanford InfoLab Publication Server

Generalized Uncertain Databases: First Steps

Agrawal, Parag and Widom, Jennifer (2010) Generalized Uncertain Databases: First Steps. In: MUD.




Existing uncertain databases have difficulty managing data when exact confidence values or probabilities are not available. Confidence values may be known imprecisely or coarsely, or even be missing altogether. We propose a generalized uncertain database that can manage data with such incomplete knowledge of uncertainty. We develop a semantics for generalized uncertain databases based on Dempster-Shafer theory. We propose a representation scheme for generalized uncertain databases that generalizes the Trio representation. Our approach builds upon Trio's query processing techniques to extend them to operate on generalized uncertain databases.

Item Type:Conference or Workshop Item (Paper)
ID Code:976
Deposited By:Parag Agrawal
Deposited On:11 Jul 2010 00:16
Last Modified:08 Aug 2010 23:16

Download statistics

Repository Staff Only: item control page