A consistent hierarchical representation for vector data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
SIAM Journal on Computing
Faster shortest-path algorithms for planar graphs
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
Incremental distance join algorithms for spatial databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
DOMINO: databases fOr MovINg Objects tracking
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Undirected single-source shortest paths with positive integer weights in linear time
Journal of the ACM (JACM)
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Computer Processing of Line-Drawing Images
ACM Computing Surveys (CSUR)
A quadtree medial axis transform
Communications of the ACM
An effective way to represent quadtrees
Communications of the ACM
Communications of the ACM
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Use of the SAND spatial browser for digital government applications
Communications of the ACM
IEEE Transactions on Knowledge and Data Engineering
An external memory data structure for shortest path queries
Discrete Applied Mathematics - Special issue: Special issue devoted to the fifth annual international computing and combinatories conference (COCOON'99) Tokyo, Japan 26-28 July 1999
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Motion in a Geographical Database System
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Shortest Path Algorithms: An Evaluation Using Real Road Networks
Transportation Science
Electronic computer applications in urban transportation planning
ACM '67 Proceedings of the 1967 22nd national conference
Indexing of Moving Objects for Location-Based Services
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Processing in-route nearest neighbor queries: a comparison of alternative approaches
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Roads, codes, and spatiotemporal queries
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Computing the shortest path: A search meets graph theory
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Fast exact and approximate geodesics on meshes
ACM SIGGRAPH 2005 Papers
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
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
Distance join queries on spatial networks
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Selectivity estimation in spatial networks
Proceedings of the 2008 ACM symposium on Applied computing
Scalable network distance browsing in spatial databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Node and edge selectivity estimation for range queries in spatial networks
Information Systems
Searching for similar trajectories in spatial networks
Journal of Systems and Software
Database and Representation Issues in Geographic Information Systems (GIS)
W2GIS '09 Proceedings of the 9th International Symposium on Web and Wireless Geographical Information Systems
Towards the next generation of location-based services
W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
Continuous evaluation of fastest path queries on road networks
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Efficient successor retrieval operations for aggregate query processing on clustered road networks
Information Sciences: an International Journal
Multidimensional data structures for spatial applications
Algorithms and theory of computation handbook
Voronoi-based range query for trajectory data in spatial networks
Proceedings of the 2011 ACM Symposium on Applied Computing
Shortest path and distance queries on road networks: an experimental evaluation
Proceedings of the VLDB Endowment
Finding Alternative Shortest Paths in Spatial Networks
ACM Transactions on Database Systems (TODS)
HLDB: location-based services in databases
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
G-tree: an efficient index for KNN search on road networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
GeoWhiz: toponym resolution using common categories
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
SAC: semantic adaptive caching for spatial mobile applications
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Structured toponym resolution using combined hierarchical place categories
Proceedings of the 7th Workshop on Geographic Information Retrieval
PhotoStand: a map query interface for a database of news photos
Proceedings of the VLDB Endowment
Seeder finder: identifying additional needles in the Twitter haystack
Proceedings of the 6th ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Hi-index | 0.00 |
A framework for determining the shortest path and the distance between every pair of vertices on a spatial network is presented. The framework, termed SILC, uses path coherence between the shortest path and the spatial positions of vertices on the spatial network, thereby, resulting in an encoding that is compact in representation and fast in path and distance retrievals. Using this framework, a wide variety of spatial queries such as incremental nearest neighbor searches and spatial distance joins can be shown to work on datasets of locations residing on a spatial network of sufficiently large size. The suggested framework is suitable for both main memory and disk-resident datasets.