apache-spark - 什么是 CSR 索引作为连接优化技术？

Question

Spark Graphx 论文在以下上下文中提到了 CSR 索引：

GraphX 将在图形处理系统的上下文中开发的系统优化重铸为连接优化（例如，CSR 索引、连接消除和连接站点规范）和物化视图维护（例如，顶点镜像和增量更新）

但是，当我搜索

CSR indexing join optimization

结果与

Corporate Social Responsibility.

现在我确信我们都赞成；）但是，我会对更多与技术相关的首字母缩写词和语义的信息感兴趣。

Answer 1

好的，我在矩阵运算文件中找到了它：它是

压缩稀疏行

细节：

CSR 允许对行进行索引访问。与COO类似，CSR存储结构也由三个稀疏向量组成，非零向量、列向量和行向量。索引结构的不同在于行向量的形成。在 CSR 中，行向量由指向矩阵每一行的指针组成。

稀疏矩阵算法的比较：

http://ir.cs.georgetown.edu/publications/downloads/SCI-Journal-CameraReady-Goharian.pdf