The VLDB Journal

, Volume 25, Issue 4, pp 545–570

Know your customer: computing k-most promising products for targeted marketing

Regular Paper

DOI: 10.1007/s00778-016-0428-3

Cite this article as:
Islam, M.S. & Liu, C. The VLDB Journal (2016) 25: 545. doi:10.1007/s00778-016-0428-3


The advancement of World Wide Web has revolutionized the way the manufacturers can do business. The manufacturers can collect customer preferences for products and product features from their sales and other product-related Web sites to enter and sustain in the global market. For example, the manufactures can make intelligent use of these customer preference data to decide on which products should be selected for targeted marketing. However, the selected products must attract as many customers as possible to increase the possibility of selling more than their respective competitors. This paper addresses this kind of product selection problem. That is, given a database of existing products P from the competitors, a set of company’s own products Q, a dataset C of customer preferences and a positive integer k, we want to find k-most promising products (k-MPP) from Q with maximum expected number of total customers for targeted marketing. We model k-MPP query and propose an algorithmic framework for processing such query and its variants. Our framework utilizes grid-based data partitioning scheme and parallel computing techniques to realize k-MPP query. The effectiveness and efficiency of the framework are demonstrated by conducting extensive experiments with real and synthetic datasets.


Product selection Dynamic skylines Reverse skylines Algorithms Complexity analysis 

Funding information

Funder NameGrant NumberFunding Note
Australian Research Council (AU)
  • DP140103499

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Swinburne University of TechnologyMelbourneAustralia

Personalised recommendations