Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity.

M. Praveen B. Srivathsan

Published in: CoRR (2016)

Keyphrases

database queries
database
depth information
query processor
graph representation
databases
random walk
directed graph
np hard
evaluation method
graph structure
weighted graph
data model
relational databases
worst case
structured data
space complexity
graph partitioning