title: Implementation of 3D spatial indexing and compression in a large-scale molecular dynamics simulation database for rapid atomic contact detection.
abstract: BACKGROUND
  Molecular dynamics (MD) simulations offer the ability to observe the dynamics and interactions of both whole macromolecules and individual atoms as a function of time. Taken in context with experimental data, atomic interactions from simulation provide insight into the mechanics of protein folding, dynamics, and function. The calculation of atomic interactions or contacts from an MD trajectory is computationally demanding and the work required grows exponentially with the size of the simulation system. We describe the implementation of a spatial indexing algorithm in our multi-terabyte MD simulation database that significantly reduces the run-time required for discovery of contacts. The approach is applied to the Dynameomics project data. Spatial indexing, also known as spatial hashing, is a method that divides the simulation space into regular sized bins and attributes an index to each bin. Since, the calculation of contacts is widely employed in the simulation field, we also use this as the basis for testing compression of data tables. We investigate the effects of compression of the trajectory coordinate tables with different options of data and index compression within MS SQL SERVER 2008.
  
  
  RESULTS
  Our implementation of spatial indexing speeds up the calculation of contacts over a 1 nanosecond (ns) simulation window by between 14% and 90% (i.e., 1.2 and 10.3 times faster). For a 'full' simulation trajectory (51 ns) spatial indexing reduces the calculation run-time between 31 and 81% (between 1.4 and 5.3 times faster). Compression resulted in reduced table sizes but resulted in no significant difference in the total execution time for neighbour discovery. The greatest compression (~36%) was achieved using page level compression on both the data and indexes.
  
  
  CONCLUSIONS
  The spatial indexing scheme significantly decreases the time taken to calculate atomic contacts and could be applied to other multidimensional neighbor discovery problems. The speed up enables on-the-fly calculation and visualization of contacts and rapid cross simulation analysis for knowledge discovery. Using page compression for the atomic coordinate tables and indexes saves ~36% of disk space without any significant decrease in calculation time and should be considered for other non-transactional databases in MS SQL SERVER 2008.
authors.affiliation: Department of Bioengineering, University of Washington, Seattle, Washington 98195-5013, USA.
authors.forename: Rudesh D
authors.initials: RD
authors.lastname: Toofanny
authors.forename: Andrew M
authors.initials: AM
authors.lastname: Simms
authors.forename: David A C
authors.initials: DA
authors.lastname: Beck
authors.forename: Valerie
authors.initials: V
authors.lastname: Daggett
mesh_terms: D000465:Algorithms; D044962:Data Compression; D030562:Databases, Protein; D056004:Molecular Dynamics Simulation; D011506:Proteins / Q000737:chemistry*; D012441:Saccharomyces cerevisiae / Q000737:chemistry; D029701:Saccharomyces cerevisiae Proteins / Q000737:chemistry
chemical_list: D011506:Proteins; D029701:Saccharomyces cerevisiae Proteins