A Method for Location Recommendation via Skyline Query Tolerant to Noisy Geo-referenced Data

This paper presents a method to perform a location recommendation based on multiple criteria allowing noised coordinates. More specifi cally, the skyline query is adapted to handle those noises by modeling the errors of georeferenced points with an appropriate probability distribution and modifying the traditional dominance criterion used by that technique. The method is applied to a scenario in which the coordinates are set by a geocoding process in a sample of schools in a specifi c Brazilian city. It enables one to choose the level of confi dence in which a point is removed from the skyline solution (the location recommendation).

[1]  Tova Milo,et al.  Skyline Queries with Noisy Comparisons , 2015, PODS.

[2]  Wolf-Tilo Balke,et al.  Skyline queries in crowd-enabled databases , 2013, EDBT '13.

[3]  Cyrus Shahabi,et al.  The spatial skyline queries , 2006, VLDB.

[4]  Seung-won Hwang,et al.  The Farthest Spatial Skyline Queries , 2013, Inf. Syst..

[5]  Bin Jiang,et al.  Probabilistic Skylines on Uncertain Data , 2007, VLDB.

[6]  Seung-won Hwang,et al.  MSSQ: Manhattan Spatial Skyline Queries , 2011, SSTD.

[7]  Beng Chin Ooi,et al.  Effectively Indexing Uncertain Moving Objects for Predictive Queries , 2009, Proc. VLDB Endow..

[8]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[9]  Seung-won Hwang,et al.  Spatial skyline queries: exact and approximation algorithms , 2011, GeoInformatica.

[10]  Seung-won Hwang,et al.  Spatial Skyline Queries: An Efficient Geometric Algorithm , 2009, SSTD.

[11]  Jarek Gryz,et al.  Maximal Vector Computation in Large Data Sets , 2005, VLDB.

[12]  Z. Birnbaum,et al.  A new family of life distributions , 1969 .

[13]  Wei Wang,et al.  Efficient mining of skyline objects in subspaces over data streams , 2010, Knowledge and Information Systems.

[14]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

[15]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[16]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[17]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[18]  N. Metropolis.  THE BEGINNING of the MONTE CARLO METHOD , 2022 .

[19]  Hai Jin,et al.  Probabilistic Skyline Queries over Uncertain Moving Objects , 2013, Comput. Informatics.

[20]  Anthony K. H. Tung,et al.  Continuous Skyline Queries for Moving Objects , 2006, IEEE Transactions on Knowledge and Data Engineering.

[21]  F. Massey.  The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .

[22]  Francisco Cribari-Neto,et al.  Improved statistical inference for the two-parameter Birnbaum-Saunders distribution , 2007, Comput. Stat. Data Anal..