Conference Proceeding Article
The top-k query is a common means to shortlist a number of options from a set of alternatives, based on the user's preferences. Typically, these preferences are expressed as a vector of query weights, defined over the options' attributes. The query vector implicitly associates each alternative with a numeric score, and thus imposes a ranking among them. The top-k result includes the k options with the highest scores. In this context, we define the maximum rank query (MaxRank). Given a focal option in a set of alternatives, the MaxRank problem is to compute the highest rank this option may achieve under any possible user preference, and furthermore, to report all the regions in the query vector's domain where that rank is achieved. MaxRank finds application in market impact analysis, customer profiling, targeted advertising, etc. We propose a methodology for MaxRank processing and evaluate it with experiments on real and benchmark synthetic datasets.
Benchmarking, Customer profiling, Market impacts, Maximum rank, Query vectors, Synthetic datasets, Targeted advertising, Top-k query, User's preferences
Computer Sciences | Databases and Information Systems
Data Management and Analytics
Proceedings of the VLDB Endowment: 41st International Conference on Very Large Data Bases, Kohala Coast, Hawaii, August 31-September 4, 2015
City or Country
MOURATIDIS, Kyriakos; ZHANG, Jilian; and Hwee Hwa PANG.
Maximum Rank Query. (2015). Proceedings of the VLDB Endowment: 41st International Conference on Very Large Data Bases, Kohala Coast, Hawaii, August 31-September 4, 2015. 8, 1554-1565. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2823
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.