Inverse queries: how to get this answer?

  • Authors:
  • Benoît Otjacques;Mickaël Stefas;Maël Cornil;Fernand Feltz

  • Affiliations:
  • Public Research Centre -- Gabriel Lippmann, Belvaux, Luxembourg;Public Research Centre -- Gabriel Lippmann, Belvaux, Luxembourg;Public Research Centre -- Gabriel Lippmann, Belvaux, Luxembourg;Public Research Centre -- Gabriel Lippmann, Belvaux, Luxembourg

  • Venue:
  • i-KNOW '11 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Although inverse problems are well studied in engineering, physics and computer graphics this uncommon perspective has been less investigated in many other contexts where it also offers some potential interest. Basically an inverse problem (or inverse modeling) aims to find the parameter values of a model that can have produced a given result. This paper adopts this point of view in order to invert queries. Therefore the main objective becomes to find the query criteria that might have produced a known result set. In order to structure the field of investigation, a list of various inverse queries is proposed. Out of the five identified categories, the paper focuses on the simplest one: the inverse Boolean conjunctive queries composed of n criteria each involving one attribute taking orderable values. Some theoretical issues raised by this type of inverse query are discussed in detail. Next, the paper describes a solution to integrate such inverse queries in user interfaces. Finally a prototype implementing one of the possible solutions to materialize inverse queries is presented.