Querying and cleaning uncertain data

LNCS v. 5786 is Proceedings of the 1st International Workshop, QuaCon 2009Invited PaperThe management of uncertainty in large databases has recently attracted tremendous research interest. Data uncertainty is inherent in many emerging and important applications, including location-based services, wireless sensor networks, biometric and biological databases, and data stream applications. In these systems, it is important to manage data uncertainty carefully, in order to make correct decisions and provide high-quality services to users. To enable the development of these applications, uncertain database systems have been proposed. They consider data uncertainty as a "first-class citizen", and use generic data models to capture uncertainty, as well as provide query operators that return answers with statistical confidences. We summarize our work on uncertain databases in recent years. We explain how data uncertainty can be modeled, and present a classification of probabilistic queries (e.g., range query and nearest-neighbor query). We further study how probabilistic queries can be efficiently evaluated and indexed. We also highlight the issue of removing uncertainty under a stringent cleaning budget, with an attempt of generating high-quality probabilistic answers. © 2009 Springer Berlin Heidelberg.link_to_subscribed_fulltextThe 1st International Workshop on Quality of Context (QuaCon 2009), Stuttgart, Germany, 25-26 June 2009. In Lecture Notes in Computer Science, 2009, v. 5786, p. 41-5