-
Sample Debiasing in the Themis Open World Database System (Extended Version)
Open world database management systems assume tuples not in the database...
read it
-
The Power of Many Samples in Query Complexity
The randomized query complexity R(f) of a boolean function f{0,1}^n→{0,1...
read it
-
SQL Query Completion for Data Exploration
Within the big data tsunami, relational databases and SQL are still ther...
read it
-
SchenQL -- A Domain-Specific Query Language on Bibliographic Metadata
Information access needs to be uncomplicated, users rather use incorrect...
read it
-
Bayesian Inference of a Finite Population Mean Under Length-Biased Sampling
We present a robust Bayesian method to analyze forestry data when sample...
read it
-
STULL: Unbiased Online Sampling for Visual Exploration of Large Spatiotemporal Data
Online sampling-supported visual analytics is increasingly important, as...
read it
-
The Everlasting Database: Statistical Validity at a Fair Price
The problem of handling adaptivity in data analysis, intentional or not,...
read it
Mosaic: A Sample-Based Database System for Open World Query Processing
Data scientists have relied on samples to analyze populations of interest for decades. Recently, with the increase in the number of public data repositories, sample data has become easier to access. It has not, however, become easier to analyze. This sample data is arbitrarily biased with an unknown sampling probability, meaning data scientists must manually debias the sample with custom techniques to avoid inaccurate results. In this vision paper, we propose Mosaic, a database system that treats samples as first-class citizens and allows users to ask questions over populations represented by these samples. Answering queries over biased samples is non-trivial as there is no existing, standard technique to answer population queries when the sampling probability is unknown. In this paper, we show how our envisioned system solves this problem by having a unique sample-based data model with extensions to the SQL language. We propose how to perform population query answering using biased samples and give preliminary results for one of our novel query answering techniques.
READ FULL TEXT
Comments
There are no comments yet.