Querying spatial data by dominators in neighborhood

作者:

Highlights:

• A generic problem of querying spatial objects with respect to their neighboring dominators.

• Meaningful score functions for ranking spatial objects with respect to their neighboring dominators.

• Generic algorithm frameworks for querying the spatial objects accordingly.

• Effective search bounds that allow the different score functions to be supported by the generic querying frameworks.

• Support for the generic distance and alternative score functions in the generic querying frameworks.

• Extensive experiments of the proposals, using both synthetic and real data.

摘要

•A generic problem of querying spatial objects with respect to their neighboring dominators.•Meaningful score functions for ranking spatial objects with respect to their neighboring dominators.•Generic algorithm frameworks for querying the spatial objects accordingly.•Effective search bounds that allow the different score functions to be supported by the generic querying frameworks.•Support for the generic distance and alternative score functions in the generic querying frameworks.•Extensive experiments of the proposals, using both synthetic and real data.

论文关键词:Querying spatial data,Neighborhood dominators,Spatial data management

论文评审过程:Received 9 June 2016, Revised 9 May 2018, Accepted 1 June 2018, Available online 6 June 2018, Version of Record 16 June 2018.

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