Monochromatic and Bichromatic Mutual Skyline Queries

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. Crown Copyright © 2013 Published by Elsevier Ltd. All rights reserved.

Department(s)

Computer Science

Comments

National Natural Science Foundation of China, Grant LY12F02047

Keywords and Phrases

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

International Standard Serial Number (ISSN)

0957-4174

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Elsevier, All rights reserved.

Publication Date

01 Jan 2014

Link to Full Text

Share

 
COinS