University of Twente Student Theses


A binary decision diagram based approach on improving probabilistic databases

Rijn, K.D. van (2020) A binary decision diagram based approach on improving probabilistic databases.

[img] PDF
Abstract:This research focusses on improving Binary Decision Diagram algorithms in the scope of probabilistic databases. The driving factor is to create probabilistic databases that scale, the first order logic formulae generated when retrieving data from these databases create a bottleneck in the scalability in the number of random variables. It is believed that Binary Decision Diagrams are capable of manipulating these formulae in a more scalable way. This research studies the complexity of existing BDD algorithms with regards to characteristics such as the depth and breadth of a tree, the scale and other metrics. These results will be evaluated and compared to the characteristics of equations typically produced by probabilistic databases. We present an improved probabilistic BDD construction algorithm that scales better.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page