Answering the why-not questions of graph query autocompletion

Guozhong Li*, Nathan Ng, Peipei Yi, Zhiwei ZHANG, Koon Kau CHOI

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

3 Citations (Scopus)


Graph query autocompletion (gQAC) helps users formulate graph queries in a visual environment (a.k.a GUI). It takes a graph query that the user is formulating as input and generates a ranked list of query suggestions. Since it is impossible to accurately predict the user’s target query, the current state-of-the-art of gQAC sometimes fails to produce useful suggestions. In such scenarios, it is natural for the user to ask why are useful suggestions not returned. In this paper, we address the why-not questions of gQAC. Specifically, given an intermediate query q, a target query qt, and a gQAC system X, the why-not questions of gQAC seek for the minimal refinement of the configuration of X, with respect to a penalty model, such that at least one useful suggestion towards qt appears in the returned suggestions. We propose a generic ranking function for existing gQAC systems. We propose a search algorithm for the why-not questions.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings
EditorsYannis Manolopoulos, Jianxin Li, Shazia Sadiq, Jian Pei
PublisherSpringer Verlag
Number of pages10
ISBN (Print)9783319914510
Publication statusPublished - 2018
Event23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018 - Gold Coast, Australia
Duration: 21 May 201824 May 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10827 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018
CityGold Coast

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)

User-Defined Keywords

  • Graph query
  • Query autocompletion
  • Why-not questions


Dive into the research topics of 'Answering the why-not questions of graph query autocompletion'. Together they form a unique fingerprint.

Cite this