3 ms·
I'm confused by your link. The part where the paper said that they don't support page rank was referencing prior work on Cog. The system that they are now prese
by tylerhou 3y ago
I'm confused by your link. The part where the paper said that they don't support page rank was referencing prior work on Cog. The system that they are now presenting seems to support PageRank queries.
> However, despite the high performance and declarativeness benefits of Cog, it does not support common complex data analytics, such as PageRank... We present Nexus, a Datalog evaluation system that overcomes all the aforementioned challenges.
And Figure 21 shows two Datalog systems that seem to be able to run the PageRank algorithm: https://link.springer.com/article/10.1007/s11280-021-00960-w#Fig21 https://link.springer.com/article/10.1007/s11280-021-00960-w...
> But datalog has limitations, stuff as simple as weighted [edges]... are the realm of academic research.
Weighted edges are well-supported by Soufflé, which is stable
and I would be comfortable using it in production. Soufflé also supports ADTs, so it also can augment paths with proofs in the same manner as Egglog. I used a more "research" implementation (Egglog) for the post because they have an online interactive demo. It is true that there is academic research being done on Soufflé, but there is academic research being done on e.g. Rust, and people still use Rust in production.
I also explicitly say that there needs to be more research into better Datalog engines and integrating Datalog support into programming languages. ("Languages could have amazing graph support! In maybe a decade? And only after lots of research effort?")