Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

GBLENDER: Visual subgraph query formulation meets query processing

Language

English

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 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. © 2011 Authors.

Keywords

frequent subgraphs, graph databases, graph indexing, infrequent subgraphs, prefetching, visual query formulation

Publication Date

2011

Source Publication Title

SIGMOD '11 Proceedings of the 2011 ACM SIGMOD International Conference on Management of data

Start Page

1327

End Page

1330

Conference Location

Athens, Greece

Publisher

ACM

DOI

10.1145/1989323.1989489

Link to Publisher's Edition

http://dx.doi.org/10.1145/1989323.1989489

ISBN (print)

9781450306614

This document is currently not available here.

Share

COinS