Interactive Graph Query Formulation

We present Orion, a visual interface for interactive graph query formulation. Large heterogeneous graphs are a great source of information. But their complex schema makes it difficult for users to specify exact queries. Orion is a graphical interactive interface that helps schema agnostic users formulate exact query graphs. Orion automatically recommends relevant edges to add to the query graph that can be either accepted or ignored by users. Users can also manually add new nodes and edges to the query graph using simple mouse actions!

Acknowledgement and Disclaimer: This work is partially supported by NSF grants IIS-1018865, CCF-1117369 and IIS-1408928. Any opinions, findings, and conclusions or recommendations expressed in this work do not necessarily reflect the views of the funding agencies. The underlying datagraph used is Freebase data of 2016. We pre-prcoessed the graph to remove edges related to numerical properties of entities. Many edge types had symmetric edges in the opposite direction, we included only one of the two edges in such cases. We fixed a few dirty data problems, still some may remain.

UTA Logo