• DocumentCode
    710167
  • Title

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

  • Author

    Jinbo Zhang ; Bhowmick, Sourav S. ; Nguyen, Hong H. ; Byron Choi ; Feida Zhu

  • Author_Institution
    Sch. of Electron. Eng. & Comput. Sci., Peking Univ., Beijing, China
  • fYear
    2015
  • fDate
    13-17 April 2015
  • Firstpage
    1500
  • Lastpage
    1503
  • Abstract
    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.
  • Keywords
    graph theory; graphical user interfaces; query languages; query processing; DaVinci; canned patterns; data-driven visual interface construction; data-driven visual subgraph query interface construction engine; graph data management tools; graph databases; graph query languages; node labels; subgraph search; visual query interfaces; visual subgraph query formulation task; Database languages; Generators; Linear programming; Query processing; Visual databases; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering (ICDE), 2015 IEEE 31st International Conference on
  • Conference_Location
    Seoul
  • Type

    conf

  • DOI
    10.1109/ICDE.2015.7113411
  • Filename
    7113411