The development of the Internet in recent years has made it possible and useful to access
many different information systems anywhere in the world to obtain information. While there …

Uncertainty accompanies our life processes and covers almost all fields of scientific studies.
Two general categories of uncertainty, namely, aleatory uncertainty and epistemic …

Probabilistic databases are databases where the value of some attributes or the presence of
some records are uncertain and known only with some probability. Applications in many …

We show that relational algebra calculations for incomplete databases, probabilistic
databases, bag semantics and why-provenance are particular cases of the same general …

In recent years, a number of indirect data collection methodologies have lead to the
proliferation of uncertain data. Such data points are often represented in the form of a …

Uncertain data are inherent in some important applications. Although a considerable
amount of research has been dedicated to modeling uncertain data and answering some …

Top-k processing in uncertain databases is semantically and computationally different from
traditional top-k processing. The interplay between score and uncertainty makes traditional …

This chapter covers the Trio database management system. Trio is a robust prototype that
supports uncertain data and data lineage, along with the standard features of a relational …

The most acute information management challenges today stem from organizations relying
on a large number of diverse, interrelated data sources, but having no means of managing …

This paper introduces\uldb s, an extension of relational databases with simple yet
expressive constructs for representing and manipulating both {\em lineage} and {\em …