The Community for Technology Leaders
2015 IEEE 31st International Conference on Data Engineering (ICDE) (2015)
Seoul, South Korea
April 13, 2015 to April 17, 2015
ISBN: 978-1-4799-7964-6
pp: 1492-1495
Xiaojing Xie , Fudan University, China
Zhe Fan , Hong Kong Baptist University, Hong Kong
Byron Choi , Hong Kong Baptist University, Hong Kong
Peipei Yi , Hong Kong Baptist University, Hong Kong
Sourav S Bhowmick , Nanyang Technological University, Singapore
Shuigeng Zhou , Fudan University, China
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.
INDEX TERMS
Runtime, Estimation, Cascading style sheets, Databases, Visualization, Optimization, YouTube
CITATION

X. Xie, Z. Fan, B. Choi, P. Yi, S. S. Bhowmick and S. Zhou, "PIGEON: Progress indicator for subgraph queries," 2015 IEEE 31st International Conference on Data Engineering (ICDE), Seoul, South Korea, 2015, pp. 1492-1495.
doi:10.1109/ICDE.2015.7113409
93 ms
(Ver 3.3 (11022016))