Sciweavers

SIGMOD
2010
ACM

GBLENDER: towards blending visual query formulation and query processing in graph databases

13 years 1 months ago
GBLENDER: towards blending visual query formulation and query processing in graph databases
Given a graph database D and a query graph g, an exact subgraph matching query asks for the set S of graphs in D that contain g as a subgraph. This type of queries find important applications in several domains such as bioinformatics and chemoinformatics, where users are generally not familiar with complex graph query languages. Consequently, user-friendly visual interfaces which support query graph construction can reduce the burden of data retrieval for these users. Existing techniques for subgraph matching queries built on top of such visual framework are designed to optimize the time required in retrieving the result set S from D, assuming that the whole query graph has been constructed. This leads to sub-optimal system response time as the query processing is initiated only after the user has finished drawing the query graph. In this paper, we take the first step towards exploring a novel graph query processing paradigm, where instead of processing a query graph after its cons...
Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, Ja
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SIGMOD
Authors Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, James Cheng, Byron Choi
Comments (0)