2004 · 480 citations · 50 references
ComputingComputer ScienceInformation SystemsData EngineeringData ManagementDatabasesData LineageData ModelingDatabase ManagementQuery ProcessingRelational DatabasesStructured Query LanguageDatabase Management SystemsFuzzy Database SystemsLineage FormationPrototype EvaluationQuery Language DesignRelational Query LanguagesSemistructured Data SupportUncertain Databases
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.
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.
50
Data mining and knowledge discovery: making sense out of data
U.M. Feyyad · IEEE Expert · 1996 · 4.7K citations
Incomplete Information in Relational Databases
Tomasz Imieliński, Witold Lipski · Journal of the ACM · 1984 · 1K citations · Full text
Efficient query evaluation on probabilistic databases
Nilesh Dalvi, Dan Suciu · The VLDB Journal · 2006 · 979 citations