Storing sparse and repeated data in multivariate Markovian models of tuberculosis spread.
Through the use of appropriate sparse storage techniques, we were able to reduce memory usage in a multivariate Markovian model for the spread of tuberculosis in the United States through the year 2010. A straightforward software implementation of the model would have required approximately 2.5 x 10(9) bytes of storage for the population of each year being modeled and approximately 1.3 x 10(14) bytes of storage for each year-to-year set of transition probabilities. We were able to reduce memory usage in the model by 96% for cross-sectional population data and over 99.9% for transition probability data. Data structure initialization time for population data was increased by a factor of 16.48 and lookup time for population data was increased by a factor of 11.3 over times required for an array implementation. For transition data the initialization and lookup times were increased by negligible factors. This work was done under contract from the Centers for Disease Control and the Association of Teachers of Preventive Medicine.
Bielefeld
R A
RA
Department of Epidemiology and Biostatistics, School of Medicine, Case Western Reserve University, Cleveland, Ohio 44106, USA.
Debanne
S M
SM
Rowland
D Y
DY
D002487:Centers for Disease Control and Prevention, U.S.; D003430:Cross-Sectional Studies; D006801:Humans; D016247:Information Storage and Retrieval; D008390:Markov Chains; D015233:Models, Statistical; D015999:Multivariate Analysis; D011159:Population Surveillance; D011315:Preventive Medicine; D011336:Probability; D012984:Software; D014397:Tuberculosis, Pulmonary / Q000453:epidemiology*; D014481:United States / Q000453:epidemiology