In-database connected component analysis

Harald Bögeholz, Michael Brand, Radu-Alexandru Todor

We describe a Big Data-practical, SQL-implementable algorithm for efficiently determining connected components for graph data stored in a Massively Parallel Processing (MPP) relati…