杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2014年
6期
76-79
,共4页
Top-k逆向查询%分支界定算法%逆向Top-k算法
Top-k逆嚮查詢%分支界定算法%逆嚮Top-k算法
Top-k역향사순%분지계정산법%역향Top-k산법
reverse Top-k query%branch-and-bound algorithm%reverse Top-k algorithm
Top－k逆向查询在现实生活中有着广泛应用。目前，计算Top－k逆向集最有效的算法是逆向Top－k算法。该算法的效率在处理Top－k逆向查询时受到明显的限制。为了解决这些限制，提出一种直观的分支定界算法来高效地处理Top－k逆向查询，并讨论新颖的优化方法以提其高能。实验评估表明，该算法的效率远胜于逆向Top－k算法。
Top－k逆嚮查詢在現實生活中有著廣汎應用。目前，計算Top－k逆嚮集最有效的算法是逆嚮Top－k算法。該算法的效率在處理Top－k逆嚮查詢時受到明顯的限製。為瞭解決這些限製，提齣一種直觀的分支定界算法來高效地處理Top－k逆嚮查詢，併討論新穎的優化方法以提其高能。實驗評估錶明，該算法的效率遠勝于逆嚮Top－k算法。
Top－k역향사순재현실생활중유착엄범응용。목전，계산Top－k역향집최유효적산법시역향Top－k산법。해산법적효솔재처리Top－k역향사순시수도명현적한제。위료해결저사한제，제출일충직관적분지정계산법래고효지처리Top－k역향사순，병토론신영적우화방법이제기고능。실험평고표명，해산법적효솔원성우역향Top－k산법。
Reverse Top-k queries have already attracted significant interest in research, due to numerous real-life applications such as market analysis and product placement.Currently, the most efficient algorithm for computing the reverse Top-k set is reverse Top-k algorithm(RTA).However RTA has some drawbacks when processing a reverse Top-k query.To address these limitations, in this paper, we identify useful properties for processing reverse Top-k queries without accessing each user's individual preferences or executing the Top-k query.An intuitive branch-and-bound algorithm is proposed for processing reverse Top-k queries efficiently while discussing novel optimizations to boost its performance.Experimental evaluation demonstrates the efficiency of the proposed algorithm that outperforms RTA by a large margin.
