Dictionary Term

Sparsity and Density


In a database, sparsity and density describe the number of cells in a table that are empty (sparsity) and that contain information (density), though sparse cells are not always technically empty—they often contain a “0” digit. Tables and databases are the sum total of their sparse and dense cells.

In multi-dimensional databases, problems can arise because of widespread sparsity in cubes. When thousands, or even millions of sparse cells exist in a multidimensional database, programs will calculate all of the zeroes that populate sparse cells, slowing processing considerably. This problem can be solved by linking cubes.

Sources :

http://www.maia-intelligence.com/glossary.htm#a http://searchdatamanagement.techtarget.com/definition/sparsity-and-density

Back to Dictionary