Monochromatic and bichromatic mutual skyline queries

T. Jiang, Y. Gao, B. Zhang, D. Lin, Qing Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)


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. Crown Copyright © 2013 Published by Elsevier Ltd. All rights reserved.
Original languageEnglish
Pages (from-to)1885-1900
Number of pages16
JournalExpert Systems with Applications
Issue number4 PART 2
Publication statusPublished - 1 Jan 2014
Externally publishedYes


  • Algorithm
  • Mutual skyline query
  • Query processing
  • Skyline query
  • Spatial database

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'Monochromatic and bichromatic mutual skyline queries'. Together they form a unique fingerprint.

Cite this