## G-Tries: a data structure for storing and finding subgraphs

- Pedro Manuel Pinto Ribeiro, Fernando M. A. Silva
- Data Mining and Knowledge Discovery
- 2013

Given a query graph q, a “subgraph-search” algorithm retrieves from a graph database D all graphs that have q as a subgraph, D(q). Subgraph search is costly because of its involvement of a subgraph-isomorphism test, which is a NPcomplete problem. Graph indexes are used to improve the algorithm efficiency by first filtering out a set of false answers and… (More)

### Presentations referencing similar topics