Research on Data Uncertainty and Lineage Through Trio

It is an indisputable fact that the amount of data has grown exponentially, and the resulting uncertainty of data has become more and more common in recent years, which has brought many negative effects to our life and scientific research. Through nearly a decade of research, the Trio team developed a relatively mature system prototype Trio to demonstrate their solutions to uncertain data and theoretically demonstrated. The Trio system supplements and expands the traditional relational database. In order to inherit the many advantages of the relational database, an improved ULDB data model and corresponding TriQL query language for uncertain databases are proposed. Studying a lot of Stanford's Trio project related materials, this article has mainly done the following work: 1. Analyze and organize the logical relationships in the complex Trio system, so that readers have a clearer understanding of their proposals in a simple way; 2. Analyze and compare the data model and query implementation between traditional database and extended database with uncertainty; In addition, the paper also simplifies the working principle and implementation of the complex Trio system, provides convenience and reference for further research, and provides a new perspective for the current research in the field of uncertain data.