IRTA: AN IMPROVED THRESHOLD ALGORITHM FOR REVERSE TOP-K QUERIES

摘要：

Reverse top-k queries are recently proposed to help producers (or manufacturers) predict the popularity of a particular product. They can also help them design effective marketing strategies to advertise their products to a target audience. This paper designs an innovative algorithm, termed IRTA (Improved Reverse top-k Threshold Algorithm), to answer reverse top-k queries efficiently. Compared with the state-of-the-art RTA algorithm, it further reduces the number of expensive top-k queries. Besides, it utilizes the dominance and reverse-dominance relationships between the query product and the other products to cut down the cost of each top-k query. Comprehensive theoretical analyses and experimental studies show that IRTA is a more effective algorithm than RTA.

关键词： Reverse top-k queries RTA

作者: Cheng Luo Feng Yu Wen-Chi Hou Zhewei Jiang Dunren Che Shan He

作者单位: Department of Mathematics and Computer Science, Coppin State University 2500 West North Avenue, Balt Computer Science Department, Southern Illinois University Carbondale, Carbondale, IL 62901, U.S.A. School of Economics and Management, Southwest Petroleum University, Chengdu, Sichuan 610500, China

会议类型: 国际会议

会议名称: 13th International Conference on Enterprise Information System(第13届企业信息系统国际会议 ICEIS 2011)

会议地点: 北京

会议语种:英文

页码: 2021-2026

在线出版日期: 2011-06-08（万方平台首次上网日期，不代表论文的发表时间）