caa a22 4500 445822074 CHVBK 20180317145247.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s00779-011-0371-7 doi (NATIONALLICENCE)springer-10.1007/s00779-011-0371-7 Optimized skyline queries on road networks using nearest neighbors [Elektronische Daten] [Maytham Safar, Dalal El-Amin, David Taniar] Skyline queries are used with data extensive applications, such as mobile location-based services, to support multi-criteria decision-making and to prune the data space by returning the most "interesting” data points. Most interesting data points are the points, which are not dominated by any other point. Spatial network skyline query is a subset of the skyline query problem where data points are nodes in a road network and the attributes of the data points are network distance relative to a set of query points. Spatial network skyline query's problem is the need to calculate the attributes with an expensive distance calculation operation. Previous works (Deng et al. Proceedings of the 23th international conference on data engineering, 796-805, 2007), Sharifzadeh et al. Proceedings of the 32nd international conference on very large databases, 751-762, 2009) that addressed this problem involved extensive network distance calculation between the query points and data points. A new algorithm that requires a remarkably less number of network distance calculations is proposed in this work. Our approach uses a progressive nearest neighbor algorithm to minimize the set of candidates then evaluates those candidates by only comparing them to a subset of discovered skyline points. Experiments showed the effectiveness of our algorithm compared to previous works. Springer-Verlag London Limited, 2011 Skyline query nationallicence Road networks nationallicence Network Voronoi diagrams nationallicence Mobile computing nationallicence Nearest neighbor nationallicence Safar Maytham Kuwait University, Kuwait City, Kuwait aut El-Amin Dalal Kuwait University, Kuwait City, Kuwait aut Taniar David Monash University, Melbourne, Australia aut Personal and Ubiquitous Computing Springer-Verlag 15/8(2011-12-01), 845-856 1617-4909 15:8<845 2011 15 779 https://doi.org/10.1007/s00779-011-0371-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00779-011-0371-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Safar Maytham Kuwait University, Kuwait City, Kuwait aut NATIONALLICENCE 700 1- El-Amin Dalal Kuwait University, Kuwait City, Kuwait aut NATIONALLICENCE 700 1- Taniar David Monash University, Melbourne, Australia aut NATIONALLICENCE 773 0- Personal and Ubiquitous Computing Springer-Verlag 15/8(2011-12-01), 845-856 1617-4909 15:8<845 2011 15 779 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer