loading...
Location-Dependent Skyline Query
April 27-April 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MDM.2008.14The Ninth International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Given a set of data points with both spatial coordinates andnon-spatial attributes, point a location-dependently dominates point b with respect to a query point q if a is??closer to q than b and meanwhile a dominates b. A location-dependent skyline query (LDSQ) issued at point q is to retrieve all the points that are not location-dependently dominated by other points with regard to q. In this paper, we focus on the query processing and result validation of LDSQ overstatic objects. Two algorithms, namely brute-forth and δ-scanning, are proposed. The former serves as the baseline algorithm while the latter significantly improves the performance via space pruning. We further conduct a comprehensive simulation to demonstrate the performance of proposed algorithms.
Citation:
Baihua Zheng, Ken C. K. Lee, Wang-Chien Lee, "Location-Dependent Skyline Query," mdm, pp.148-155, The Ninth International Conference on Mobile Data Management (mdm 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.