Skip to main content
USENIX
  • Conferences
  • Students
Sign in
  • Overview
  • Workshop Program
  • Call for Papers

connect with us


  •  Twitter
  •  Facebook
  •  LinkedIn
  •  Google+
  •  YouTube

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home » Refining SQL Queries based on Why-Not Polynomials
Tweet

connect with us

Refining SQL Queries based on Why-Not Polynomials

Authors: 

Nicole Bidoit, Université Paris Sud; Melanie Herschel, University of Stuttgart; and Katerina Tzompanaki, Télécom ParisTech

Abstract: 

Explaining why some data are not part of a query result has recently gained significant interest. One use of why-not explanations is adapting queries to meet user expectations. We propose an algorithm to automatically generate changes to a query, by using Why-Not polynomials, one form of why-not explanations based on query operators.We improve on the state of the art in three aspects: (i) we refine both selection and join predicates, (ii) we guarantee a maximum similarity to the original query, and (iii) we cover all possible cases of why the desired data was missing. A prototype implementation shows the applicability of our approach in practice.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {196982,
title = {Refining {SQL} Queries based on Why-Not Polynomials},
booktitle = {8th {USENIX} Workshop on the Theory and Practice of Provenance (TaPP 16)},
year = {2016},
address = {Washington, D.C.},
url = {https://www.usenix.org/conference/tapp16/workshop-program/presentation/bidoit},
publisher = {{USENIX} Association},
month = jun,
}
Download
Bidoit PDF
View the slides
  • Log in or    Register to post comments

© USENIX

  • Privacy Policy
  • Conference Policies
  • Contact Us