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

M. Praveen B. Srivathsan

Published in: ICALP (2016)

Keyphrases

database queries
database
computational complexity
structured data
random walk
databases
query processor
graph theory
directed graph
expressive power
social networks
depth information
connected components
graph structure
evaluation model
graph representation
graph based algorithm