Swinburne
Browse

FlexIQ: A flexible interactive Querying Framework by Exploiting the Skyline Operator

Download (1.84 MB)
journal contribution
posted on 2024-07-26, 13:52 authored by Md.Saiful Islam, Chengfei LiuChengfei Liu, Rui ZhouRui Zhou
Skyline operator has gained much attention in the last decade and is proved to be valuable for multi-criteria decision making. This paper presents a novel Flexible Interactive Querying ( FlexIQ) framework for user feedback-based Select-Project-Join (SPJ) query refinement in databases. In FlexIQ, the user feedback is used to discover the query intent. In addition, we have used the skyline operator to confine the search space of the proposed query refinement algorithms. The user feedback consists of both unexpected information currently present in the query output and expected information that is missing from the query output. Once the feedback is given by the user, our framework refines the initial query by exploiting the skyline operator to minimize the unexpected information as well as maximize the expected information in the refined query output. In our framework, the user can also control different quality metric such as quality of results (e.g., false positive rates, false negative rates and accuracy) and complexity (i.e., quantified as the number of subqueries) in the refined query. We have validated our framework both theoretically and experimentally. In particular, we have demonstrated the effectiveness of our proposed framework by comparing its performance with the naive decision tree based query refinement.

Funding

On effectively modelling and efficiently discovering communities from large networks

Australian Research Council

Find out more...

On Effectively Answering Why and Why-not Questions in Databases

Australian Research Council

Find out more...

History

Available versions

PDF (Accepted manuscript)

ISSN

0164-1212

Journal title

Journal of Systems and Software

Volume

97

Pagination

20 pp

Publisher

Elsevier

Copyright statement

Copyright © 2014 Elsevier Ltd. This is the accepted manuscript of a work that was accepted for publication in the Journal of Systems and Software. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Systems and Software, Vol. 97, (Nov 2014), DOI: 10.1016/j.jss.2014.07.011

Language

eng

Usage metrics

    Publications

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC