Monochromatic and bichromatic mutual skyline queries

  • Authors:

  • Tao Jiang;Yunjun Gao;Bin Zhang;Dan Lin;Qing Li

  • Affiliations:

  • College of Mathematics Physics and Information Engineering, Jiaxing University, 56 Yuexiu Road (South), Jiaxing 314001, China;College of Computer Science, Zhejiang University, 38 Zheda Road, Hangzhou 310027, China;College of Mathematics Physics and Information Engineering, Jiaxing University, 56 Yuexiu Road (South), Jiaxing 314001, China;Department of Computer Science, Missouri University of Science and Technology, 500 West 15th Street, Rolla, MO 65409, USA;Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, China

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2014

Quantified Score

Hi-index 12.05

Visualization

Abstract

In this paper, we study a new skyline operator, namely, mutual skyline query (MSQ), which retrieves all the data objects that are contained in the dynamic skyline and meanwhile the reverse skyline of a specified query object q. MSQ has many applications such as marketing analysis, task allocation, and personalized matching. Motivated by this, we first formalize MSQ in both monochromatic and bichromatic cases, and then propose several algorithms for processing MSQ. Our methods utilize a conventional data-partitioning index on the dataset, employ the advantage of reusing technique, and exploit effective pruning heuristics to improve the query processing. Extensive experiments using both real and synthetic datasets demonstrate the effectiveness and efficiency of our proposed algorithms under various experimental settings.