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
Link To Document