Sciweavers

SIGMOD
2011
ACM

GBLENDER: visual subgraph query formulation meets query processing

12 years 6 months ago
GBLENDER: visual subgraph query formulation meets query processing
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 wider community. We present a novel HCI (human-computer interaction)-aware graph query processing paradigm, where instead of processing a query graph after its construction, it interleaves visual query construction and processing to improve system response time. We demonstrate a system called GBLENDER that exploits GUI latency to prune false results and prefetch candidate data graphs by employing a novel action-aware indexing scheme and a data structure called spindle-shaped graphs (SPIG). We demonstrate various innovative features of GBLENDER and its promising performance in evaluating subgraph containment and similarity queries. Categories and Subject Descriptors H.2.4 [Database Management]: Systems - Query processing General Terms Algorithms, Experimentation, Performance Keywords Graph ...
Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, By
Added 17 Sep 2011
Updated 17 Sep 2011
Type Journal
Year 2011
Where SIGMOD
Authors Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, Byron Choi, Shuigeng Zhou
Comments (0)