Subgraph Search Over Large Graph Database
Problem Definition
Given a graph database and a query graph, discover all graphs containing this query graph.
Sample database
Applications
- Chemical Informatics (chemical compound)
- Bioinformatics (protein structure, pathway)
- Workflow
- XML
