Languages Representable by Vertex-Labeled Graphs.

Igor Grunsky Oleksiy Kurganskyy Igor Potapov

Published in: MFCS (2005)

Keyphrases

labeled graphs
regular path queries
similarity function
regular expressions
expressive power
graph kernels
graph patterns
bipartite graph
graph databases
subgraph isomorphism
graph data
application domains
random walk
databases
graph grammars
data sources
database systems