/single-source-closure

Implementations of 3 single source closure (SSC) algorithms in Python3

Primary LanguagePython

Single Source Closure (SSC)

Implementations of Single Source Closure (SSC) algorithms in Python3, specifically the transitive closure. Written for the course 2ID35 Database Technology, taught by Dr. G.H.L. Fletcher at the Eindhoven University of Technology. Algorithms (SSC1, SSC2 & SSC12) based on the paper "Main Memory Evaluation of Recursive Queries on Multicore Machines" by Yang and Zaniolo (University of California, Los Angeles), 2014 IEEE International Conference on Big Data.