Summary

The major change of this release is the introduction of the GraphSketchDriver class which is responsible for coordinating stream ingestion, vertex-based batch construction, and the graph semi-streaming algorithm. As suggested by this description, this class implements the parts of the system that we do not expect to change when introducing new graph semi-streaming algorithms such as k-edge connectivity or minimum cut. Other changes include: performance enhancements, bug fixes, and documentation. Please see the change log for more.

What's Changed

• Better, faster, stronger query algorithm for the refactor by @etwest in #137
• Refactor Graph class -> GraphSketchDriver + CCSketchAlg by @etwest in #135
• Failed sketch merge should leave sketch in bad state by @etwest in #141
• Switch over to using streaming repository by @etwest in #142
• statistical testing by @DanielDeLayo in #139
• Make sketches_factor actually do something and fix exception race-case by @etwest in #145
• Better verifier by @etwest in #146
• Add Documentation by @etwest in #143
• Update process_stream tool to allow for multiple queries by @etwest in #151

Full Changelog: v2.0.0...v2.1.0

What's Changed

• Changes to support stream api improvements by @etwest in #121
• Dsu updates by @etwest in #120
• Sketching speed improvements by @etwest in #122
• Fixed small bug with bucket probabilities by @etwest in #123
• Faster fast with branch prediction by @etwest in #124
• Better Serialize and 3 Columns by @etwest in #125
• Supernode: range merge function by @etwest in #126
• Remove static alloc and cleanup warnings by @etwest in #127
• exhaustive query update removed by @Gillgamesh in #128
• header import by @Gillgamesh in #129
• Make parallel DSU work and benchmark it by @etwest in #130
• Verifier changes by @etwest in #131
• Bug fix for Multithreaded DSU by @etwest in #132
• Support for allocating more sketches than normal by @etwest in #133
• Compile time option to run L0 Sampling code and better GraphZeppelin configuration by @etwest in #134

New Contributors

• @Gillgamesh made their first contribution in #128

Contributions by @etwest often contain code and insights from @DanielDeLayo.

Full Changelog: v1.0.0...v2.0.0

GraphZeppelin Version v1.0.0

Initial release of GraphZeppelin.

Contributors: @kennyzzhang @Victor-C-Zhang @jad552255 @etwest @tenchd @DanielDeLayo @Abi1024 @edeturk32