Efficient top-k shortest path query processing in sparse graph databases.
Hasan M. JamilPublished in: WIMS (2017)
Keyphrases
- shortest path
- graph databases
- query processing
- index structure
- similarity search
- graph search
- graph mining
- query language
- graph model
- application domains
- high dimensional
- r tree
- database systems
- weighted graph
- regular expressions
- structured data
- pattern mining
- relational database systems
- shortest path algorithm
- query evaluation
- xml databases
- data management
- xml data
- greedy algorithm
- protein structure
- database
- regular path queries
- database management systems
- clustering method
- data structure
- distance function