Trio: A System for Integrated Management of Data, Accuracy, and Lineage

TLDR

Approximate databases, which handle uncertain, probabilistic, incomplete, fuzzy, and imprecise data, have been proposed, and the lineage problem has also been studied. The study aims to create Trio, a database system that integrates data, accuracy, and lineage through a simple model, an SQL‑compatible query language, and a working prototype. Trio implements a data model, an SQL‑compatible query language, and a prototype system that manage data, accuracy, and lineage.

Abstract

Trio is a new database system that manages not only data, but also the accuracy and lineage of the data. Approximate (uncertain, probabilistic, incomplete, fuzzy, and imprecise!) databases have been proposed in the past, and the lineage problem also has been studied. The goals of the Trio project are to distill previous work into a simple and usable model, design a query language as an understandable extension to SQL, and most importantly build a working system---a system that augments conventional data management with both accuracy and lineage as an integral part of the data. This paper provides numerous motivating applications for Trio and lays out preliminary plans for the data model, query language, and prototype system.