Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (7): 33-38.doi: 10.3969/j.issn.1000-565X.2010.07.006

• Computer Science & Technology • Previous Articles     Next Articles

Data Matching Method Based on Triangle Inequality Theorem

Wu Yun-peng  Bao Wei-dong  Zhang Wei-ming   

  1. College of Information Systems and Management,National University of Defense Technology,Changsha 410073,Hunan,China
  • Received:2009-09-03 Revised:2010-03-13 Online:2010-07-25 Published:2010-07-25
  • Contact: 武云鹏（1981-）,男,博士生,主要从事数据匹配研究. E-mail:ypwu@nudt.edu.cn
  • About author:武云鹏（1981-）,男,博士生,主要从事数据匹配研究.
  • Supported by:

    国家自然科学基金资助项目（70701038 60902094）

PDF

1068

Abstract:

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.

Key words: data matching, metrics space, relative distance, weak similarity