A novel Skyline query, namely, mutual Skyline query (MSQ) was proposed. Given a set of objects P and a query object q, a MSQ returns from P, the set of objects that were among the dynamic Skyline of q; meanwhile, among the reverse Skyline of q. Although MSQ has played an important role in many applications, such as multi-criteria decision making, market analysis, and task allocation, it cannot be efficiently computed by existing Skyline query algorithms. The first piece of work for tackling MSQ efficiently was presented. A conventional data-partitioning index (e.g., R tree, etc) on the data se...