本文已被:浏览 2482次 下载 4183次
Received:July 08, 2011 Revised:July 30, 2011
Received:July 08, 2011 Revised:July 30, 2011
中文摘要: 近年来,随着数据元标准的建立,数据元在各行各业的数据集成过程中担任着重要角色,用于规范数据库、报表、文档中的数据项,实现各种数据源之间的映射。分析数据元的结构,提出一种数据项与数据元匹配算法,该算法基于编辑距离算法,融合最长公共子序列、权重、词语重心后移等思想,实现数据项与数据元字典中数据元的相似度计算,利用排列组合原理对匹配速度进行优化。以中石化标准数据元为实验数据进行实验,验证了该匹配算法的有效性。
Abstract:In recent years, with the establishment of data element standard, data element plays important role during data integration in many enterprises. Data element may standardize dataitems of databases, reports and documents. It may help mapping between data sources. Analyzing the compositions of data element and putting forward a kind of matching algorithm between dataitem and data element. The matching algorithm is based on levenshtein distance and fused the thought of longest common subsequence, weight and backward focus. It realizes similarity calculation between dataitem and data element of data element dictionary. It uses the permutation and combination principle to optimize matching speed. The experiments have proved that the matching algorithm was right through using the standard dataitems of China Petroleum and Chemical data element dictionary as experimental data.
keywords: levenshtein distance longest common subsequence similarity computation data element weight
文章编号: 中图分类号: 文献标志码:
基金项目:国家科技重大专项(2008ZX05023-05-05)
引用文本:
文必龙,付玥.数据集成中数据项与数据元匹配算法.计算机系统应用,2012,21(3):240-243,231
WEN Bi-Long,FU Yue.Matching Algorithm Between Data Item and Data Element During Data Integration.COMPUTER SYSTEMS APPLICATIONS,2012,21(3):240-243,231
文必龙,付玥.数据集成中数据项与数据元匹配算法.计算机系统应用,2012,21(3):240-243,231
WEN Bi-Long,FU Yue.Matching Algorithm Between Data Item and Data Element During Data Integration.COMPUTER SYSTEMS APPLICATIONS,2012,21(3):240-243,231