20世纪80年代中期以来,一个连环杀手在美国洛杉矶地区先后杀害了10名妇女。但每次犯罪后都会在很长期一段时间里销声匿迹,因而这个被称为“残酷睡客”的杀手(Grim Sleeper)逍遥法外了近25年。直到2010年,警方在加利福尼亚州逮捕了一名似乎与“残酷睡客”毫无关系的非法持枪的男子。根据加利福尼亚州的法律,警方需要将这名男子的DNA样本提交到一个国家DNA数据库。通常情况下DNA数据库检索要求精确匹配,即犯罪现场发现的未知人员的DNA图谱与数据库中某个已知犯罪分子的DNA数据完全一致时才会返回结果。检索主要比对基因组中的13个位置,这些区域的DNA序列因人 Since the mid-1980s, a serial killer killed 10 women in the Los Angeles area in the United States. But each time after the crime disappears for a long time, Grim Sleeper, known as the “cruel sleepy”, has been at large for nearly 25 years. Until 2010, the police arrested a California californian man who appeared to have nothing to do with “cruel sleeping”. Under California law, the police need to submit the man’s DNA sample to a national DNA database. Normally DNA database searches require an exact match, ie the DNA profile of an unknown person found at a crime scene is exactly the same as the DNA data of a known criminal in the database. The 13 major positions in the genome were searched for major alignments and the DNA sequences in these regions were humanized