TRANS: Top-k Implementation Techniques of Minimum Effort Driven Faceted Search For Databases.
Senjuti Basu Roy, Gautam Das · Conference on Management of Data · 2009
In this paper, we investigate opportunities to improve the performance of minimum effort driven faceted search techniques. The main idea is motivated by the early stopping techniques used in the TA-family of algorithms for top-k computations. Our initial set of experimental results demonstrate that the proposed techniques expedite performance significantly.