loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Cheng Luo 1 ; Feng Yu 2 ; Wen-Chi Hou 2 ; Zhewei Jiang 2 ; Dunren Che 2 and Shan He 3

Affiliations: 1 Coppin State University, United States ; 2 Southern Illinois University Carbondale, United States ; 3 Southwest Petroleum University, China

Keyword(s): Reverse top-k queries, RTA.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Query Languages and Query Processing

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.144.244.44

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 2: ICEIS; ISBN 978-989-8425-53-9; ISSN 2184-4992, SciTePress, pages 135-140. DOI: 10.5220/0003422501350140

@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 2: ICEIS},
year={2011},
pages={135-140},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003422501350140},
isbn={978-989-8425-53-9},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS
TI - IRTA: AN IMPROVED THRESHOLD ALGORITHM FOR REVERSE TOP-K QUERIES
SN - 978-989-8425-53-9
IS - 2184-4992
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
PB - SciTePress