Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Research in mobile database query optimization and processing
Mobile Information Systems
K nearest neighbor search in navigation systems
Mobile Information Systems
Data retrieval for location-dependent queries in a multi-cell wireless environment
Mobile Information Systems
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Voronoi-based K nearest neighbor search for spatial network databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Providing location based information/advertising for existing mobile phone users
Personal and Ubiquitous Computing
Approaching the skyline in Z order
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Dynamic skyline queries in metric spaces
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Location-Dependent Skyline Query
MDM '08 Proceedings of the The Ninth International Conference on Mobile Data Management
An innovative mobile electronic tourist guide application
Personal and Ubiquitous Computing
Continuous Range Search Query Processing in Mobile Navigation
ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
Mobile service oriented architectures for NN-queries
Journal of Network and Computer Applications
Processing spatial skyline queries in both vector spaces and spatial network databases
ACM Transactions on Database Systems (TODS)
Spatial Skyline Queries: An Efficient Geometric Algorithm
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Network Voronoi Diagram Based Range Search
AINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications
Continuous range search based on network Voronoi diagram
International Journal of Grid and Utility Computing
Multiple Object Types KNN Search Using Network Voronoi Diagram
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Reverse k Nearest Neighbor and Reverse Farthest Neighbor Search on Spatial Networks
Transactions on Large-Scale Data- and Knowledge-Centered Systems I
Location-dependent query processing under soft real-time constraints
Mobile Information Systems
Voronoi-based range and continuous range query processing in mobile databases
Journal of Computer and System Sciences
Approximate static and continuous range search in mobile navigation
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Spatial Network RNN Queries in GIS
The Computer Journal
Time constrained range search queries over moving objects in road networks
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Path branch points in mobile navigation
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Voronoi-based multi-level range search in mobile navigation
Multimedia Tools and Applications
Organizing and presenting geospatial tags in location-based augmented reality
Personal and Ubiquitous Computing
A NFC-based pervasive solution for city touristic surfing
Personal and Ubiquitous Computing
Dynamic skyline queries in large graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Computation of non-dominated points using compact voronoi diagrams
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
A pure peer-to-peer approach for kNN query processing in mobile ad hoc networks
Personal and Ubiquitous Computing
Hi-index | 0.00 |
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.