logoalt Hacker News

adsharmatoday at 7:21 PM2 repliesview on HN

The idea of graph algorithms on Apache arrow at scale originated here. 100+ graph algorithms running on columnar memory.

https://github.com/Ladybug-Memory/icebug

Out of core with datafusion is the main innovation here in graphframes-rs. But it has only 2 algorithms so far.

Icebug and LadybugDB can be tightly integrated to efficiently move tables encoded as compressed sparse row (CSR) into arrow memory.

Jupyter notebooks available.


Replies

adsharmatoday at 7:23 PM

https://github.com/LadybugDB/ladybug-icebug-notebooks/blob/m...

Trade-off: datafusion allows you to do fine grained storage integration (spill to disk as a part of the algorithm).

The icebug/ladybug way is coarse grained. But it allows you to run cypher instead of writing datafusion operators.

lmeyerovtoday at 8:35 PM

Not really ;-)

~10 years ago, we helped create apache arrow, helped create GPU data frames, and been running for the last decade the open source pygraphistry and now gfql cpu+gpu property graph engine for this. Likewise, Nvidia has been doing great with cuGraph (OSS) for GPU algs around this.

It is great you are finding success with this direction, but "shoulders of giants" merit credit - 100+ people.

show 1 reply