En algebra presenteras för en enkel probabilistisk datamodell som kan betraktas som en förlängning av standardrelationsmodellen. Den probabilistiska algebran utvecklas på ett sådant sätt att den relationella algebran (begränsad till α-acykliska databassystem) är en homomorfisk bild av den. Strikt probabilistiska resultat betonas. Variationer i den grundläggande probabilistiska datamodellen diskuteras. Algebran används för att explicera en allmänt använd statistisk utjämning och visas vara potentiellt mycket användbar för beslutsstöd med osäker information.
En förlängning av modellen med hjälp av sannolikhetsintervall, som ses som begränsningar av sannolikheterna, granskas i REF.
An algebra for probabilistic databases
{'venue': 'IEEE Trans. Knowl. Data Eng.', 'journal': 'IEEE Trans. Knowl. Data Eng.', 'mag_field_of_study': ['Computer Science']}