Structural Informatics Group (SIG) logo
Home | Projects | Demos | Downloads | Publications | Local Info | About Us
Publications

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 Proceedings, International Conference on Data Engineering, Shanghai, China.

Full text available as:
PDF
Other (PDF of Longer technical report on same project)

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:Conference Paper
Keywords:icde icde2009
Projects:Biomediator, Uncertainty in Information Integration
Subjects:SIG Publications
ID Code:230
Deposited By:Franklin, Joshua Daniel
Deposited On:26 November 2008