Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities

This paper investigates the problem of efficiently computing the confidences of distinct tuples in the answers to conjunctive queries with inequalities (<) on tuple-independent probabilistic databases. This problem is fundamental to probabilistic databases and was recently stated open. Our co...

Full description

Bibliographic Details
Main Authors: Olteanu, D, Huang, J, ACM
Format: Journal article
Language:English
Published: 2009