Anytime Top-k Queries On Exact And Fuzzy Data

ResearchCommons/Manakin Repository

Anytime Top-k Queries On Exact And Fuzzy Data

Show full item record

Title: Anytime Top-k Queries On Exact And Fuzzy Data
Author: Chaudhari, Bhushan P
Abstract: Top-k queries on large multi-attribute data sets are fundamental operations in information retrieval and ranking applications. In this thesis, we initiate research on the anytime behavior of top-k algorithms on exact and fuzzy data. In particular given specific topk algorithms we are interested in studying their progress towards identification of the correct result at any point of the algorithms' execution. We adopt a probabilistic approach where we seek to report at any point the scores of the top-k results the algorithm has identified, as well as associate a confidence with this prediction. Such functionality can be a valuable asset when one is interested to reduce the runtime cost of top-k computations. We show analytically that such probability and confidence are monotone in expectation. We present a thorough experimental evaluation to validate our techniques using both synthetic and real data sets.
Date: 2007-08-23
External Link:

Files in this item

Files Size Format View
umi-uta-1268.pdf 439.8Kb PDF View/Open
439.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record


My Account


About Us