Amortized efficiency of list update and paging rules
Communications of the ACM
Heuristic search in database systems
Proceedings from the first international workshop on Expert database systems
A performance study of transitive closure algorithms
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
Online computation and competitive analysis
Online computation and competitive analysis
Database Management Systems
An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps
IEEE Transactions on Knowledge and Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Optimal aggregation algorithms for middleware
Journal of Computer and System Sciences - Special issu on PODS 2001
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Aggregate Nearest Neighbor Queries in Road Networks
IEEE Transactions on Knowledge and Data Engineering
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Distance indexing on road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Query processing in spatial network databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
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
MOIR/MT: monitoring large-scale road network traffic in real-time
Proceedings of the VLDB Endowment
Efficient successor retrieval operations for aggregate query processing on clustered road networks
Information Sciences: an International Journal
Local network Voronoi diagrams
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Easiest-to-reach neighbor search
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Determining objects within isochrones in spatial network databases
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Nearest keyword search in XML documents
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Defining isochrones in multimodal spatial networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Range query processing in multi-objective networks
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Scalable computation of isochrones with network expiration
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Aggregate nearest neighbor search methods using SSMTA* algorithm on road-network
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Algorithms for continuous location-dependent and context-aware queries in indoor environments
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
ISOGA: a system for geographical reachability analysis
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
Optimal k-constraint coverage queries on spatial objects
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Top-K nearest keyword search on large graphs
Proceedings of the VLDB Endowment
Context-aware modelling of continuous location-dependent queries in indoor environments
Journal of Ambient Intelligence and Smart Environments - Context Awareness
Hi-index | 0.00 |
The performance optimization of query processing in spatial networks focuses on minimizing network data accesses and the cost of network distance calculations. This paper proposes algorithms for network k-NN queries, range queries, closest-pair queries and multi-source skyline queries based on a novel processing framework, namely, incremental lower bound constraint. By giving high processing priority to the query associated data points and utilizing the incremental nature of the lower bound, the performance of our algorithms is better optimized in contrast to the corresponding algorithms based on known framework incremental Euclidean restriction and incremental network expansion. More importantly, the proposed algorithms are proven to be instance optimal among classes of algorithms. Through experiments on real road network datasets, the superiority of the proposed algorithms is demonstrated.