abstract:A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and the use of more storage space to maintain the extra copy of data. Indexes are used to quickly locate data without having to search every row in a database table every time a database table is accessed.
The paper estimates that each new profile added to the US DNA database - the Combined DNA Index System, or Codis - resulted in 0.57 fewer serious offences.