The bill also amends the current DNA database regime, bringing it in line with the Scottish model.
It aims to curtail the use of CCTV, the DNA database and reforms the child protection regime.
At present, there are about six million profiles on the national DNA database, making it the biggest in the world.
Interpol have already set up a prototype DNA database system which countries have only just started to add profiles to.
BBC: More than two million DNA samples are in the UK database
There are now more than five million profiles on the national DNA database, a rise of 40% in two years.
The DNA database, which covers England and Wales, currently contains around 4.5m profiles - routinely taken from criminal suspects after most arrests.
The bill seeks to scale back state powers by curtailing the use of CCTV, the DNA database and local authority surveillance powers.
Should prosecutors be allowed to subpoena a company's DNA database of thousands of people if they suspect it contains a match to a crime suspect?
But this relies on the person either being among a pool of suspects identified by the police or having their profile in a DNA database.
This involves searching for close, though not exact, matches in the DNA database, in the knowledge that such hits could represent family members of a suspect.
So far most of the reopened cases have relied on obtaining genetic profiles which were then fed into the national DNA database to check for matches.
BBC: NEWS | UK | England | Tyne/Wear | Cold cases solved by Phoenix
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.
Police forces in England and Wales have begun a large-scale operation to collect DNA samples from about 12, 000 serious offenders who are not on the national DNA database.
Faced with the problem that DNA gathered at the scene did not match any sample in the national DNA database, they tried what is known as "ancestral DNA profiling".
BBC: Night Stalker case: Delroy Grant's reign of terror ends
But shadow home secretary Yvette Cooper condemned changes to the DNA database, which cut the time that DNA profiles of those who are arrested but not convicted can be held, from six to three years.
The legislation, which became law last May, is resulting in many thousands of DNA profiles being removed from the UK's giant DNA database - people arrested but not convicted of a serious offence after three years.
Shadow leader of the House Baroness Royall of Blaisdon claimed that as a result of the bill "17, 000 rape suspects would be immediately removed from the DNA database", a move she described as "irresponsible and dangerous".
We have established the first DNA database.
BBC: NEWS | UK | Politics | Full text: Blair on law and order
"Make no mistake about it: As an entirely predictable consequence of today's decision, your DNA can be taken and entered into a national DNA database if you are ever arrested, rightly or wrongly, and for whatever reason, " he wrote.
The coalition has also announced a number of policies it says will strengthen civil liberties such as scrapping ID cards, extension of the Freedom of Information Act, more protections for the DNA database, protecting trial by jury and regulating CCTV.
Only identical twins share genetic profiles on all 20 alleles, so if you get a perfect match between the DNA you find at the scene and the DNA database profile, you have very strong evidence that the person in the database committed the crime.
FORBES: Criminal DNA databases get a constitutional stamp of approval
While the consultation is under way, work will progress on plans to establish a national collection of half a million DNA samples from adult volunteers in the UK. The anonymous DNA database would be linked to information from GPs about the volunteers' health and lifestyle.
There are by most estimates nearly 80 million dogs in this country alone, so to implement a dog DNA database on a large scale we are looking at a few billion dollars just to register dogs, and that is without administration, which would naturally be bloated and require a high-tech office complex inside the Beltway.
FORBES: Is DNA Testing Of Dog Poop Forensic Science Gone Too Far?
If the government can cross that line to collect DNA, the database can grow without limit, he said.
Four-stranded DNA, a database of alien planets, a new super-chemical to kill hospital bugs and a byzantine gamma-radiation blast.
ENGADGET: Alt-week 1.26.13: quadruple DNA helixes, Byzantine mutants and battling hospital bugs
The law previously only required people tried and convicted of violent offenses to submit their DNA to the database.
FORBES: New Jersey Governor Chris Christie Signs Controversial DNA Law
The database has been most useful in helping authorities find likely suspects by matching the DNA at the crime scene to the DNA results in the database, he said.
To a computer, pattern recognition is pattern recognition, whether on a string of DNA or a customer database.
应用推荐