什麼是CSR索引作爲連接優化技術？

Question

的Spark Graphx紙提到CSR索引在以下上下文：

在圖表 處理系統的上下文中開發作爲加入的優化（例如，CSR索引，加入 消除，並加入現場GraphX重鑄系統優化規範）並物化視圖維護 （例如，頂點鏡像和增量更新）

然而，當我GOOGLE爲

CSR indexing join optimization 

個

結果均與

Corporate Social Responsibility. 

現在，我敢肯定，我們都爲;）不過，我有興趣在多個高科技相關的縮寫和語義信息。

Answer 1

OK我發現這是一個矩陣運算紙裏面：它是

壓縮稀疏行

詳情：

CSR允許索引訪問行。與COO類似，CSR存儲器 結構也由三個稀疏向量，非零向量，列向量和行向量組成。索引結構在行向量的形成 中不同。在CSR行向量中包含指向矩陣的每行 的指針。

比較稀疏矩陣算法：

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