Agrawal, Parag and Widom, Jennifer (2009) Continuous Uncertainty in Trio. In: MUD.
|PDF - Published Version|
We present extensions to Trio for incorporating continuous uncertainty into the system. Data items with uncertain possible values drawn from a continuous domain are represented through a generic set of functions. Our approach enables precise and efficient representation of arbitrary probability distribution functions, along with standard distributions such as Gaussians. We also describe how queries are processed efficiently over this representation, without knowledge of speciﬁc distributions. For queries that cannot be answered exactly, we can provide approximate answers using sampling or histogram approximations, offering the user a cost-precision trade-off. Our approach exploits Trio’s lineage and conﬁdence features, with smooth integration into the overall data model and system.
|Item Type:||Conference or Workshop Item (Paper)|
|Deposited By:||Parag Agrawal|
|Deposited On:||01 Jun 2009 23:16|
|Last Modified:||12 Sep 2009 01:24|
Repository Staff Only: item control page