Covering indexes for branching path queries.
Raghav KaushikPhilip BohannonJeffrey F. NaughtonHenry F. KorthPublished in: SIGMOD Conference (2002)
Keyphrases
- path queries
- index structure
- shortest path
- r tree
- multi dimensional
- query processing
- range queries
- data structure
- road network
- b tree
- nearest neighbor
- xml data
- xml query processing
- regular path queries
- database systems
- complex queries
- database management systems
- main memory
- path expressions
- application domains
- efficient processing
- database
- metadata
- databases