MSSQ: Manhattan Spatial Skyline Queries

作者：

Highlights：

• We develop an efficient algorithm for spatial skyline queries in L1 metric.

• We also present an algorithm for queries moving vertically or horizontally.

• Our algorithms can easily be parallelized by computing each skyline independently.

• Our algorithms straightforwardly extend for L∞ distance.

• Evaluations show that our algorithms are faster than the current approaches.

摘要

Highlights•We develop an efficient algorithm for spatial skyline queries in L1 metric.•We also present an algorithm for queries moving vertically or horizontally.•Our algorithms can easily be parallelized by computing each skyline independently.•Our algorithms straightforwardly extend for L∞ distance.•Evaluations show that our algorithms are faster than the current approaches.

论文关键词：Spatial skyline queries,Spatial databases,Manhattan distance,Query semantics

论文评审过程：Received 18 April 2012, Revised 1 June 2013, Accepted 1 October 2013, Available online 18 October 2013.

论文官网地址：https://doi.org/10.1016/j.is.2013.10.001