[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2007-14 | ||
| Submitted on | 21st of March 2007 | ||
| Author | Agrawal, Parag; Widom, Jennifer | ||
| Title | Confidence-Aware Joins in Large Uncertain Databases | ||
| Date of publication | March 2007 | ||
| Citation | Agrawal, Parag; Widom, Jennifer. Confidence-Aware Joins in Large Uncertain Databases, | ||
| Number of pages | 12 | ||
| Language | English | ||
| Project | Stanford InfoLab | ||
| Type | Other | ||
| Subject group | Query processing | ||
| Abstract | Uncertain databases have \textit{confidence} values (or \textit{probabilities}) associated with each data item. Confidence values are assigned to query results based on combining confidences from the input data. Users may wish to apply a threshold on result confidence values, ask for the ``top-$k$'' results by confidence, or obtain results sorted by confidence. Efficient algorithms for these types of queries can be devised by exploiting properties of the input data and the combining functions for result confidences. Previous algorithms for these problems assumed sufficient memory was available for processing. In this paper, we address the problem of processing all three types of queries when sufficient memory is not available, minimizing retrieval cost. We present algorithms, theoretical guarantees, and experimental evaluation. | ||
| Contact address | paraga@cs.stanford.edu | ||
| Fulltext source |
| Management of the document by | siroker@db.stanford.edu
| |
[ Pagewise preview ]