DaVinci: Data-driven visual interface construction for subgraph search in graph databases

Due to the complexity of graph query languages, the need for visual query interfaces that can reduce the burden of query formulation is fundamental to the spreading of graph data management tools to a wider community. Despite the significant progress towards building such query interfaces to simplify visual subgraph query formulation task, construction of current generation visual interfaces is not data-driven. That is, it does not exploit the underlying data graphs to automatically generate the contents of various panels in the interface. Such data-driven construction has several benefits such as superior support for subgraph query formulation and portability of the interface across different graph databases. In this demonstration, we present a novel data-driven visual subgraph query interface construction engine called DaVinci. Specifically, it automatically generates from the underlying database two key components of the visual interface to aid subgraph query formulation, namely canned patterns and node labels.

[1]  Yinghui Wu,et al.  SLQ: a user-friendly graph querying system , 2014, SIGMOD Conference.

[2]  Shuigeng Zhou,et al.  PRAGUE: Towards Blending Practical Visual Subgraph Query Formulation and Query Processing , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[3]  Shuigeng Zhou,et al.  PRAGUE: A Practical Framework for Blending Visual Subgraph Query Formulation and Query Processing , 2013 .

[4]  Shuigeng Zhou,et al.  GBLENDER: visual subgraph query formulation meets query processing , 2011, SIGMOD '11.

[5]  Jeffrey Xu Yu,et al.  Connected substructure similarity search , 2010, SIGMOD Conference.

[6]  Christos Faloutsos,et al.  GRAPHITE: A Visual Query System for Large Graphs , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[7]  Ambuj K. Singh,et al.  Closure-Tree: An Index Structure for Graph Queries , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[8]  Jiawei Han,et al.  gSpan: graph-based substructure pattern mining , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[9]  Jignesh M. Patel,et al.  Efficient aggregation for graph summarization , 2008, SIGMOD Conference.