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

Cheng Luo, Feng Yu, Wen-Chi Hou, Zhewei Jiang, Dunren Che, Shan He

2011

Abstract

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.

Paper Citation

in Harvard Style

Luo C., Yu F., Hou W., Jiang Z., Che D. and He S. (2011). IRTA: AN IMPROVED THRESHOLD ALGORITHM FOR REVERSE TOP-K QUERIES . In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8425-53-9, pages 135-140. DOI: 10.5220/0003422501350140

in Bibtex Style

@conference{iceis11,
author={Cheng Luo and Feng Yu and Wen-Chi Hou and Zhewei Jiang and Dunren Che and Shan He},
title={IRTA: AN IMPROVED THRESHOLD ALGORITHM FOR REVERSE TOP-K QUERIES},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2011},
pages={135-140},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003422501350140},
isbn={978-989-8425-53-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - IRTA: AN IMPROVED THRESHOLD ALGORITHM FOR REVERSE TOP-K QUERIES
SN - 978-989-8425-53-9
AU - Luo C.
AU - Yu F.
AU - Hou W.
AU - Jiang Z.
AU - Che D.
AU - He S.
PY - 2011
SP - 135
EP - 140
DO - 10.5220/0003422501350140