Reconstructing a Bounded-Degree Directed Tree Using Path Queries.

Zhaosen Wang Jean Honorio

Published in: CoRR (2016)

Keyphrases

bounded degree
path queries
index structure
graph theoretic
shortest path
r tree
path expressions
multi dimensional
tree structure
databases
b tree
data structure
regular path queries
main memory
bounded treewidth
road network
np hard
query processing
knowledge base