Efficient and Compact Spreadsheet Formula Graphs

Having only read the abstract, this looks pretty cool! The authors exploit the fact that neighboring cells often have similar formulas to compress the evaluation graph.

(Off topic but very related) I’ve been wondering recently more spreadsheets don’t support a mode of operation where everyone column just has a single formula. Think about e.g. a pandas dataframe - most of the code you write only operates at the column level. For certain data science applications, I think it might be a more sensible and convenient default than every cell being a different formula.

Of course, you can’t do an LBO model with that limitation… but not every spreadsheet need support every use case…

This seems odd to me. This is basically just ways of finding database-esque tables in spreadsheets to then leverage for vector/matrix operations.

It is a non-problem for anyone who really cares about performance as they've probably already realised they can just use a database some efficiently programmed transformations.

I guess it would be a great help for those poorly-optimised mega-spreadsheets that one can find in the corporate world. I'd say that the solution shouldn't be a smart algorithm to enable further mis-use of excel/spreadsheeting-tools, but rather to migrate the processes to a database. Not only do you get better data storage and computational speed efficiency, you also enable better data governance and access (or access control).

This paper is like adding an extra lane on a highway and making traffic worse.

Does anyone know of a tool/library that extracts the computational graph from an Excel spreadsheet? I saw someone start a project on this a few years ago but I don't know if it ever got anywhere.