云环境下基于编辑距离的相似碱基序列查询方法

摘要

本发明公开了一种云环境下基于编辑距离的相似碱基序列查询方法，主要解决云不完全可信时，从云端大量的电子记录中找出相似碱基序列的问题。其实现步骤为：(1)计算用户碱基序列的单字符操作集；(2)聚类；(3)用户碱基序列和聚类中心的哈希映射；(4)计算待查询碱基序列的单字符操作集；(5)待查询序列的哈希映射；(6)选择候选客户端；(7)查找相似碱基序列。本发明是将基于编辑距离的相似碱基序列查询方法应用于云环境下，较之传统的相似碱基序列查询方法，具有较好的扩展性和伸缩性，保证云环境下的碱基序列的安全，减少硬件资源的消耗。