Towards precise metrics for predicting graph query performance.

Benedek Izsó Zoltán Szatmári Gábor Bergmann Ákos Horváth István Ráth

Published in: ASE (2013)

Keyphrases

response time
graph representation
connected components
graph theory
query processing
weighted graph
graph structure
graph matching
random walk
feature selection
graph partitioning
directed graph
structured data
information retrieval
spanning tree
pairwise
random graphs
graph construction
graph properties