Reverse Top-k Queries

Rank-aware query processing has become essential for many applications that return to the user only the top-k objects based on the individual user's preferences. Top-k queries have been mainly studied from the perspective of the user, focusing primarily on efficient query processing. In this work, for the first time, we study top-k queries from the perspective of the product manufacturer. Given a potential product, which are the user preferences for which this product is in the topk query result set? We identify a novel query type, namely reverse top-k query, that is essential for manufacturers to assess the potential market and impact of their products based on the competition. We formally define reverse top-k queries and introduce two versions of the query, namely monochromatic and bichromatic. We first provide a geometric interpretation of the monochromatic reverse top-k query in the solution space that helps to understand the reverse top-k query conceptually. Then, we study in...

• Type: Conference
• Year: 2010
• Where: ICDE
• Authors: Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
• Keywords: Database, Efficient Query Processing, ICDE 2010, Reverse Top-k Query, Reverse Topk Query