Answering the why-not questions of graph query autocompletion

Guozhong Li; Nathan Ng; Peipei Yi; Zhiwei ZHANG; Koon Kau CHOI

doi:10.1007/978-3-319-91452-7_22

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

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

3 Citations (Scopus)

Abstract

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 q_t, 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 q_t 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 language	English
Title of host publication	Database Systems for Advanced Applications
Subtitle of host publication	23rd International Conference, DASFAA 2018, Gold Coast, QLD, Australia, May 21-24, 2018, Proceedings, Part I
Editors	Yannis Manolopoulos, Jianxin Li, Shazia Sadiq, Jian Pei
Publisher	Springer Cham
Pages	332-341
Number of pages	10
Edition	1st
ISBN (Electronic)	9783319914527
ISBN (Print)	9783319914510
DOIs	https://doi.org/10.1007/978-3-319-91452-7_22
Publication status	Published - 13 May 2018
Event	23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018 - Gold Coast, Australia Duration: 21 May 2018 → 24 May 2018

Publication series

Name	Lecture Notes in Computer Science
Volume	10827
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Name	Information Systems and Applications, incl. Internet/Web, and HCI
ISSN (Print)	2946-1634
ISSN (Electronic)	2946-1642

Name	International Conference on Database Systems for Advanced Applications

Conference

Conference	23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018
Country/Territory	Australia
City	Gold Coast
Period	21/05/18 → 24/05/18

User-Defined Keywords

Graph query
Query autocompletion
Why-not questions

Access to Document

10.1007/978-3-319-91452-7_22

Cite this

Li, G., Ng, N., Yi, P., ZHANG, Z., & CHOI, K. K. (2018). Answering the why-not questions of graph query autocompletion. In Y. Manolopoulos, J. Li, S. Sadiq, & J. Pei (Eds.), Database Systems for Advanced Applications: 23rd International Conference, DASFAA 2018, Gold Coast, QLD, Australia, May 21-24, 2018, Proceedings, Part I (1st ed., pp. 332-341). (Lecture Notes in Computer Science; Vol. 10827), (Information Systems and Applications, incl. Internet/Web, and HCI), (International Conference on Database Systems for Advanced Applications). Springer Cham. https://doi.org/10.1007/978-3-319-91452-7_22

Li, Guozhong ; Ng, Nathan ; Yi, Peipei et al. / Answering the why-not questions of graph query autocompletion. Database Systems for Advanced Applications: 23rd International Conference, DASFAA 2018, Gold Coast, QLD, Australia, May 21-24, 2018, Proceedings, Part I. editor / Yannis Manolopoulos ; Jianxin Li ; Shazia Sadiq ; Jian Pei. 1st. ed. Springer Cham, 2018. pp. 332-341 (Lecture Notes in Computer Science). (Information Systems and Applications, incl. Internet/Web, and HCI). (International Conference on Database Systems for Advanced Applications).

@inproceedings{43b4b2bcb0164ca1869be8dc26788a90,

title = "Answering the why-not questions of graph query autocompletion",

abstract = "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{\textquoteright}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.",

keywords = "Graph query, Query autocompletion, Why-not questions",

author = "Guozhong Li and Nathan Ng and Peipei Yi and Zhiwei ZHANG and CHOI, \{Koon Kau\}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.; 23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018 ; Conference date: 21-05-2018 Through 24-05-2018",

year = "2018",

month = may,

day = "13",

doi = "10.1007/978-3-319-91452-7\_22",

language = "English",

isbn = "9783319914510",

series = "Lecture Notes in Computer Science",

publisher = "Springer Cham",

pages = "332--341",

editor = "Yannis Manolopoulos and Jianxin Li and Shazia Sadiq and Jian Pei",

booktitle = "Database Systems for Advanced Applications",

edition = "1st",

}

Li, G, Ng, N, Yi, P, ZHANG, Z & CHOI, KK 2018, Answering the why-not questions of graph query autocompletion. in Y Manolopoulos, J Li, S Sadiq & J Pei (eds), Database Systems for Advanced Applications: 23rd International Conference, DASFAA 2018, Gold Coast, QLD, Australia, May 21-24, 2018, Proceedings, Part I. 1st edn, Lecture Notes in Computer Science, vol. 10827, Information Systems and Applications, incl. Internet/Web, and HCI, International Conference on Database Systems for Advanced Applications, Springer Cham, pp. 332-341, 23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018, Gold Coast, Australia, 21/05/18. https://doi.org/10.1007/978-3-319-91452-7_22

Answering the why-not questions of graph query autocompletion. / Li, Guozhong; Ng, Nathan; Yi, Peipei et al.
Database Systems for Advanced Applications: 23rd International Conference, DASFAA 2018, Gold Coast, QLD, Australia, May 21-24, 2018, Proceedings, Part I. ed. / Yannis Manolopoulos; Jianxin Li; Shazia Sadiq; Jian Pei. 1st. ed. Springer Cham, 2018. p. 332-341 (Lecture Notes in Computer Science; Vol. 10827), (Information Systems and Applications, incl. Internet/Web, and HCI), (International Conference on Database Systems for Advanced Applications).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Answering the why-not questions of graph query autocompletion

AU - Li, Guozhong

AU - Ng, Nathan

AU - Yi, Peipei

AU - ZHANG, Zhiwei

AU - CHOI, Koon Kau

N1 - Publisher Copyright: © Springer International Publishing AG, part of Springer Nature 2018.

PY - 2018/5/13

Y1 - 2018/5/13

N2 - 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.

AB - 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.

KW - Graph query

KW - Query autocompletion

KW - Why-not questions

UR - https://www.scopus.com/pages/publications/85048032165

U2 - 10.1007/978-3-319-91452-7_22

DO - 10.1007/978-3-319-91452-7_22

M3 - Conference proceeding

AN - SCOPUS:85048032165

SN - 9783319914510

T3 - Lecture Notes in Computer Science

SP - 332

EP - 341

BT - Database Systems for Advanced Applications

A2 - Manolopoulos, Yannis

A2 - Li, Jianxin

A2 - Sadiq, Shazia

A2 - Pei, Jian

PB - Springer Cham

T2 - 23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018

Y2 - 21 May 2018 through 24 May 2018

ER -

Li G, Ng N, Yi P, ZHANG Z, CHOI KK. Answering the why-not questions of graph query autocompletion. In Manolopoulos Y, Li J, Sadiq S, Pei J, editors, Database Systems for Advanced Applications: 23rd International Conference, DASFAA 2018, Gold Coast, QLD, Australia, May 21-24, 2018, Proceedings, Part I. 1st ed. Springer Cham. 2018. p. 332-341. (Lecture Notes in Computer Science). (Information Systems and Applications, incl. Internet/Web, and HCI). (International Conference on Database Systems for Advanced Applications). doi: 10.1007/978-3-319-91452-7_22

Answering the why-not questions of graph query autocompletion

Abstract

Publication series

Conference

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this