数据匹配是数据库领域的一个重要研究方向.文中提出了一种Metrics空间下的数据匹配新方法.该方法基于三角不等式原理,对数据进行分类匹配,并引入多重循环机制提高匹配效率.文中还分析了该方法的复杂度.实验结果表明,该方法能够充分利用数据特性,有效提高数据匹配的精确率、正确率及回归率.
Data matching is an important research direction in database field. In this paper,a data matching method working in the metrics space is proposed,which classifies and matches data based on the triangle inequality theorem,and improves the matching efficiency by introducing a multiple iterative mechanism. Afterwards,the complexity of the method is analyzed and the efficiency of the method is verified by experiments. The results indicate that the proposed method makes full use of data characteristics,thus effectively improving the accuracy,correctness and recall rate of data matching.