The use of interval probability theory (IPT) for uncertain inference is demonstrated. The general inference rule adopted is the theorem of total probability. This enables information on the relevance of the elements of the power set of evidence to be combined with the measures of the support for and dependence between each item of evidence. The approach recognises the importance of the structur...

Significance. Driven by many recent applications including social networks, sensor networks, data cleaning and integration, moving objects, image processing, information retrieval, crime control, economic decision making and market surveillance, querying and analyzing uncertain data draws a great deal of research attention from database community. A number of system prototypes for managing unce...