Full Citation

Title: Monochromatic and bichromatic mutual skyline queries

Citation Type: Journal Article

Publication Year: 2014

ISBN:

ISSN:

DOI: 10.1016/J.ESWA.2013.08.085

NSFID:

PMCID:

PMID:

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.

Url: https://www.sciencedirect.com/science/article/pii/S0957417413007069

User Submitted?: No

Authors: Jiang, Tao; Gao, Yunjun; Zhang, Bin; Lin, Dan; Li, Qing

Periodical (Full): Expert Systems with Applications

Issue: 4

Volume: 41

Pages: 1885-1900

Data Collections: IPUMS USA

Topics: Methodology and Data Collection, Other

Countries: