The Square Root Decomposition gives a fast algorithm for an update-query model. [pdf-embedder url=”/content/images/wordpress/2015/10/Sqrt.pdf”] In case the above file is not visible you can download it here. Image Source : Shutterstock