An external memory data structure for shortest path queries.
David A. HutchinsonAnil MaheshwariNorbert ZehPublished in: Discret. Appl. Math. (2003)
Keyphrases
- external memory
- path queries
- data structure
- shortest path
- index structure
- main memory
- twig queries
- range queries
- road network
- r tree
- b tree
- tree structure
- memory space
- multi dimensional
- nearest neighbor
- quadtree
- complex queries
- memory efficient
- xml data
- databases
- graph databases
- join algorithms
- block size
- algorithms require
- database systems
- regular path queries
- computer vision