Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/20962
Title: On computing farthest dominated locations
Authors: Lu, H
Yiu, ML 
Keywords: database management
query processing
Spatial objects
Issue Date: 2011
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on knowledge and data engineering, 2011, v. 23, no. 6, 5432173, p. 928-941 How to cite?
Journal: IEEE transactions on knowledge and data engineering 
Abstract: In reality, spatial objects (e.g., hotels) not only have spatial locations but also have quality attributes (e.g., price, star). An object p is said to dominate another one p′, if p is no worse than p′ with respect to every quality attribute and p is better on at least one quality attribute. Traditional spatial queries (e.g., nearest neighbor, closest pair) ignore quality attributes, whereas conventional dominance-based queries (e.g., skyline) neglect spatial locations. Motivated by these observations, we propose a novel query by combining spatial and quality attributes together meaningfully. Given a set of (competitors') spatial objects P, a set of (candidate) locations L, and a quality vector \Psi as design competence (for L), the farthest dominated location (FDL) query retrieves the location ε L such that the distance to its nearest dominating object in P is maximized. FDL queries are suitable for various spatial decision support applications such as business planning, wild animal protection, and digital battle field systems. As FDL queries cannot be readily solved by existing techniques, we develop several efficient R-tree-based algorithms for processing FDL queries, which offer users a range of selections in terms of different indexes available on the data. We also generalize our methods to support the generic distance metric and other interesting query types. The experimental results on both real and synthetic data sets disclose the performance of those algorithms, and reveal the most efficient and scalable one among them.
URI: http://hdl.handle.net/10397/20962
ISSN: 1041-4347
EISSN: 1558-2191
DOI: 10.1109/TKDE.2010.45
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Aug 12, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Jul 15, 2017

Page view(s)

25
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.