It's an interesting read. Some nice figures too (I like Figure 3's ontology of sparse matrices). I haven't given much thought to the problems of optimizing operations over non dense arrays. They do a good job of clearly explaining the problem and approaches.
