Back to Search Start Over

Querying spatial data by dominators in neighborhood.

Authors :
Lu, Hua
Yiu, Man Lung
Xie, Xike
Source :
Information Systems. Sep2018, Vol. 77, p71-85. 15p.
Publication Year :
2018

Abstract

Spatial objects in reality are often associated with geographic locations (e.g., longitude and latitude) as well as multiple quality attributes. Quality attributes make it possible to compare spatial objects according to the dominance concept. Specifically, an object p i is said to dominate another object p j if p i is no worse than p j on all quality attributes and better than p j on at least one quality attribute. In many contexts, an object’s dominators in its neighborhood indicate the negative effect to the object. In this paper, we study the problem of querying spatial objects by their dominators in the neighborhood. We propose three meaningful score functions to quantify the negative effects of dominators in a spatial object’s neighborhood. The most endangered object (MEO) query thus defined has multiple practical applications such as business planning, online war games, and wild animal protection. For processing MEO queries, we design several algorithms that require different indexes on spatial data sets. Each algorithm is generic and flexible such that each can support all three score functions (and even more) without significant changes. We conduct extensive experiments to evaluate the algorithms. The experimental results disclose the performance differences of the algorithms under various settings. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03064379
Volume :
77
Database :
Academic Search Index
Journal :
Information Systems
Publication Type :
Academic Journal
Accession number :
130858284
Full Text :
https://doi.org/10.1016/j.is.2018.06.001