Integrating and Ranking Uncertain Scientific Data

Detwiler, Landon T and Gatterbauer, Wolfgang and Louie, Brenton and Suciu, Dan and Tarczy-Hornoch, Peter (2009) Integrating and Ranking Uncertain Scientific Data. In: International Conference on Data Engineering. (In Press)

[thumbnail of ICDE_2009_FINAL_ONLINE.pdf]
Preview
Text
ICDE_2009_FINAL_ONLINE.pdf

Download (289kB) | Preview
[thumbnail of ICDE_2009_TR.pdf]
Preview
Text
ICDE_2009_TR.pdf

Download (900kB) | Preview

Abstract

Mediator-based data integration systems resolve exploratory queries by joining data elements across sources. In the presence of uncertainties, such multiple expansions can quickly lead to spurious connections and incorrect results. The BioRank project investigates formalisms for modeling uncertainty during scientific data integration and for ranking uncertain query results. Our motivating application is protein function prediction. In this paper we show that: (i) explicit modeling of uncertainties as probabilities increases our ability to predict less-known or previously unknown functions (though it does not improve predicting the well-known). This suggests that probabilistic uncertainty models offer utility for scientific knowledge discovery; (ii) small perturbations in the input probabilities tend to produce only minor changes in the quality of our result rankings. This suggests that our methods are robust against slight variations in the way uncertainties are transformed into probabilities; and (iii) several techniques allow us to evaluate our probabilistic rankings efficiently. This suggests that probabilistic query evaluation is not as hard for real-world problems as theory indicates.

Item Type: Book Section
Uncontrolled Keywords: icde icde2009
Subjects: All Projects > Biomediator
Depositing User: Jim Brinkley
Date Deposited: 26 Nov 2008
Last Modified: 24 Jul 2017 23:29
URI: http://sigpubs.si.washington.edu/id/eprint/230

Actions (login required)

View Item View Item