Graph query is to query answers from a heterogeneous information networks with a query graph. We explore hierarchical inheritance relations between entities and formulate the problem of graph query on heterogeneous information networks with hierarchical inheritance relations. We propose a graph query search algorithm by decomposing the original query graph into multiple star queries and apply a star query algorithm to each star query.
- Hadoop
- Spark GraphX
- Synthetic graph data
- Cisco Product Data
- Extended DBLP Data
- Model the graph inheritance relations
- Query graph decompostion into Star query graphs
- Solve star query
- Combine Star query answer
The graph query flow:
The graph query architecure:
We have greatly the query quality considering the hierachical relations while maintains the similar efficiency compared with the state-of-the-art method.