@inproceedings{972cda4313d846c0a564a74d2ae12056,
title = "PIGEON: Progress indicator for subgraph queries",
abstract = "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.",
author = "Xiaojing Xie and Zhe Fan and CHOI, {Koon Kau} and Peipei Yi and Bhowmick, {Sourav S.} and Shuigeng Zhou",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE. Copyright: Copyright 2015 Elsevier B.V., All rights reserved.; 31st IEEE International Conference on Data Engineering, ICDE 2015 ; Conference date: 13-04-2015 Through 17-04-2015",
year = "2015",
month = may,
day = "26",
doi = "10.1109/ICDE.2015.7113409",
language = "English",
series = "Proceedings - International Conference on Data Engineering",
publisher = "IEEE Computer Society",
pages = "1492--1495",
booktitle = "2015 IEEE 31st International Conference on Data Engineering, ICDE 2015",
address = "United States",
}