Querying Spatial Data by Dominators in Neighborhood

Hua Lu, Man Lung Yiu, Xike Xie

Research output: Contribution to journalJournal articleResearchpeer-review

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.
Original languageEnglish
JournalInformation Systems
Volume77
Pages (from-to)71-85
Number of pages15
ISSN0306-4379
DOIs
Publication statusPublished - 1 Sep 2018

Fingerprint

Animals
Planning
Processing
Industry
Experiments

Keywords

  • Neighborhood dominators
  • Querying spatial data
  • Spatial data management

Cite this

Lu, Hua ; Yiu, Man Lung ; Xie, Xike. / Querying Spatial Data by Dominators in Neighborhood. In: Information Systems. 2018 ; Vol. 77. pp. 71-85.
@article{61c2d6c26c67456ab9155df8d9cd71d6,
title = "Querying Spatial Data by Dominators in Neighborhood",
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",
author = "Hua Lu and Yiu, {Man Lung} and Xike Xie",
year = "2018",
month = "9",
day = "1",
doi = "10.1016/j.is.2018.06.001",
language = "English",
volume = "77",
pages = "71--85",
journal = "Information Systems",
issn = "0306-4379",
publisher = "Pergamon Press",

}

Querying Spatial Data by Dominators in Neighborhood. / Lu, Hua; Yiu, Man Lung; Xie, Xike.

In: Information Systems, Vol. 77, 01.09.2018, p. 71-85.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - Querying Spatial Data by Dominators in Neighborhood

AU - Lu, Hua

AU - Yiu, Man Lung

AU - Xie, Xike

PY - 2018/9/1

Y1 - 2018/9/1

N2 - 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.

AB - 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.

KW - Neighborhood dominators

KW - Querying spatial data

KW - Spatial data management

UR - http://www.scopus.com/inward/record.url?scp=85048586264&partnerID=8YFLogxK

U2 - 10.1016/j.is.2018.06.001

DO - 10.1016/j.is.2018.06.001

M3 - Journal article

VL - 77

SP - 71

EP - 85

JO - Information Systems

JF - Information Systems

SN - 0306-4379

ER -