Recommendation-based Query Relaxation via Space Partitioning and Mapping Functions

From Anita Borg Institute Wiki

Presenter: Manasi Vartak (Worcester Polytechnic Institute)

Although databases expect precisely defined queries, users seldom have prior knowledge about the data to formulate such queries. Therefore, queries may not satisfy cardinality constraints and can output empty answer sets. Users then have to employ a frustrating and computationally expensive trial-and-error process to create appropriate queries. In this work we propose a novel technique based on space partitioning and mapping functions to incrementally relax queries to ensure output cardinality.