Skip to main content
Article
Maximum Rank Query
Proceedings of the VLDB Endowment: 41st International Conference on Very Large Data Bases, Kohala Coast, Hawaii, August 31-September 4, 2015
  • Kyriakos MOURATIDIS, Singapore Management University
  • Jilian ZHANG, Singapore Management University
  • Hwee Hwa PANG, Singapore Management University
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
9-2015
Abstract

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.

Keywords
  • Benchmarking,
  • Customer profiling,
  • Market impacts,
  • Maximum rank,
  • Query vectors,
  • Synthetic datasets,
  • Targeted advertising,
  • Top-k query,
  • User's preferences
Identifier
10.14778/2824032.2824053
Publisher
VLDB Endowment
City or Country
Saratoga, CA
Copyright Owner and License
LARC
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Comments

http://www.vldb.org/pvldb/vol8/p1554-Mouratidis.pdf

Additional URL
http://dx.doi.org/10.14778/2824032.2824053
Citation Information
Kyriakos MOURATIDIS, Jilian ZHANG and Hwee Hwa PANG. "Maximum Rank Query" Proceedings of the VLDB Endowment: 41st International Conference on Very Large Data Bases, Kohala Coast, Hawaii, August 31-September 4, 2015 Vol. 8 (2015) p. 1554 - 1565
Available at: http://works.bepress.com/hweehwa-pang/49/