Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/232799

Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes)

Title

On modeling query refinement by capturing user intent through feedback

Author(s)

Islam, Md Saiful;  Liu, Chengfei;  Zhou, Rui

Abstract

SQL queries in relational data model implement the binary satisfaction of tuples. Tuples are generally filtered out from the result set if they miss the constraints expressed in the predicates of the given query. For naive or inexperienced users posing precise queries in the first place is very difficult as they lack of knowledge of the underlying dataset. Therefore, imprecise queries are commonplace for them. In connection with it, users are interested to have explanation of the missing answers. Even for unexpected tuples present in the result set advanced users may also want to know why a particular piece of information is present in the result set. This paper presents a simple model for generating explanations for both unexpected and missing answers. Further, we show how these explanations can be used to capture the user intent via feedback specifically for refining initial imprecise queries. The presented framework can also be thought as a natural extension for the existing SQL queries where support of explanation of expected and unexpected results are required to enhance the usability of relational database management systems. Finally, we summarize future research directions and challenges that need to be addressed in this endeavour.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Conferences in research and practice in information technology: Proceedings of the 23rd Australasian Database Conference (ADC 2012), Melbourne, Victoria, Australia, 30 January-02 February 2012 / Rui Zhang and Yanchun Zhang (eds.), Vol. 124, pp. 11-20

Publication year

2012

Keyword(s)

Domination theory;  Explanation;  Imprecise query;  Point;  Query refinement;  User feedback

Publisher

Australian Computer Society

ISSN

1445-1336 (series ISSN)

ISBN

9781921770050, 1921770058

Publisher URL

http://www.crpit.com/abstracts/CRPITV124Islam.html

Copyright

Copyright © 2012, Australian Computer Society, Inc. This paper appeared at the 23rd Australasian Database Conference (ADC 2012), Melbourne, Australia, January-February 2012. Conferences in Research and Practice in Information Technology (CRPIT), Vol. 124. Reproduction for academic, not-for profit purposes permitted provided this text is included. The published version is reproduced in accordance with this policy.

Full text

Peer reviewed