Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

PIGEON: Progress indicator for subgraph queries

Language

English

Abstract

© 2015 IEEE. Subgraph queries have been a fundamental query for retrieving patterns from graph data. Due to the well known NP hardness of subgraph queries, those queries may sometimes take a long time to complete. Our recent investigation on real- world datasets revealed that the performance of queries on graphs generally varies greatly. In other words, query clients may occasionally encounter 'unexpectedly' long execution from a subgraph query processor. This paper aims to demonstrate a tool that alleviates the problem by monitoring subgraph query progress. Specifically, we present a novel subgraph query progress indicator called PIGEON that exploits query-time information to report to users accurate estimated query progress. In the demonstration, users may interact with PIGEON to gain insights on the query evaluation, which include the following: Users are enabled to (i) monitor query progress; (ii) analyze the causes of long query times; and (iii) abort queries that run abnormally long, which may sometimes contain human errors.

Publication Date

2015

Source Publication Title

2015 IEEE 31st International Conference on Data Engineering (ICDE)

Start Page

1492

End Page

1495

Conference Location

Seoul, Korea

Publisher

IEEE

DOI

10.1109/ICDE.2015.7113409

Link to Publisher's Edition

http://dx.doi.org/10.1109/ICDE.2015.7113409

This document is currently not available here.

Share

COinS