HypeR: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach

03/28/2022
by   Sainyam Galhotra, et al.
0

What-if (provisioning for an update to a database) and how-to (how to modify the database to achieve a goal) analyses provide insights to users who wish to examine hypothetical scenarios without making actual changes to a database and thereby help plan strategies in their fields. Typically, such analyses are done by testing the effect of an update in the existing database on a specific view created by a query of interest. In real-world scenarios, however, an update to a particular part of the database may affect tuples and attributes in a completely different part due to implicit semantic dependencies. To allow for hypothetical reasoning while accommodating such dependencies, we develop HypeR, a framework that supports what-if and how-to queries accounting for probabilistic dependencies among attributes captured by a probabilistic causal model. We extend the SQL syntax to include the necessary operators for expressing these hypothetical queries, define their semantics, devise efficient algorithms and optimizations to compute their results using concepts from causality and probabilistic databases, and evaluate the effectiveness of our approach experimentally.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2019

On Constrained Open-World Probabilistic Databases

Increasing amounts of available data have led to a heightened need for r...
research
02/23/2023

A Scalable Space-efficient In-database Interpretability Framework for Embedding-based Semantic SQL Queries

AI-Powered database (AI-DB) is a novel relational database system that u...
research
04/14/2021

Translating synthetic natural language to database queries: a polyglot deep learning framework

The number of databases as well as their size and complexity is increasi...
research
10/27/2022

Querying Incomplete Numerical Data: Between Certain and Possible Answers

Queries with aggregation and arithmetic operations, as well as incomplet...
research
06/08/2017

Securing Databases from Probabilistic Inference

Databases can leak confidential information when users combine query res...
research
02/21/2020

Online Semantic Exploration of Indoor Maps

In this paper we propose a method to extract an abstracted floor plan fr...
research
07/30/2022

Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs

Differential computation (DC) is a highly general incremental computatio...

Please sign up or login with your details

Forgot password? Click here to reset