Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105615
Title: | Querying spatial data by dominators in neighborhood | Authors: | Lu, H Yiu, ML Xie, X |
Issue Date: | Sep-2018 | Source: | Information systems, Sept 2018, v. 77, p. 71-85 | 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 pi is said to dominate another object pj if pi is no worse than pj on all quality attributes and better than pj 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. | Keywords: | Neighborhood dominators Querying spatial data Spatial data management |
Publisher: | Elsevier Ltd | Journal: | Information systems | ISSN: | 0306-4379 | EISSN: | 1873-6076 | DOI: | 10.1016/j.is.2018.06.001 | Rights: | ©2018 Elsevier Ltd. All rights reserved. ©2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/ The following publication Lu, H., Yiu, M. L., & Xie, X. (2018). Querying spatial data by dominators in neighborhood. Information Systems, 77, 71-85 is available at https://doi.org/10.1016/j.is.2018.06.001. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Yiu_Querying_Spatial_Data.pdf | Pre-Published version | 1.22 MB | Adobe PDF | View/Open |
Page views
14
Citations as of Jul 7, 2024
Downloads
4
Citations as of Jul 7, 2024
SCOPUSTM
Citations
3
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
3
Citations as of Jul 4, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.