期刊文献+

基于属性依赖关系的模式匹配方法

Pattern Matching Method Based on Attribute Dependence
下载PDF
导出
摘要 结合数据实例信息和结构信息给出了一种基于属性依赖关系的模式匹配方法,该方法先是根据实例信息计算出各属性间的依赖度,进而建立关系的属性依赖图,依据属性依赖图计算出属性间的依赖结构相似度,最后确定了属性之间相对应的关系.在后面的实验中可以看出其查准率、查全率和一些性能指标与其它方法相比较优. In this paper,we introduce a method based on attribute dependence,which integrates the data instance information and structure information to supply matching.At first,we calculated the degree of attribute dependence according to the data instance information,and further establish the graph of attribute dependence and calculated the degree of the degree of structure similarity according to the graph of attribute dependence.At last,the paper gets the mapping between attributes according to the degree of structure similarity.Experiments are conducted and the results show that this algorithm is better than other algorithms in various performance metrics.
出处 《微电子学与计算机》 CSCD 北大核心 2011年第12期167-170,174,共5页 Microelectronics & Computer
基金 淮安科技计划项目(HAG09061) 淮阴工学院重点基金项目(HGA0907)
关键词 属性依赖 模式匹配 相似度 attribute dependence schema matching similarity
  • 相关文献

参考文献9

  • 1Huimin Zhao. Semantic matching across heterogeneous data sources [J]. Communications of the ACM, 2007 (50):45 - 50.
  • 2张娜,张剑.一个快速的字符串模式匹配改进算法[J].微电子学与计算机,2007,24(4):102-105. 被引量:11
  • 3Alexander Bilke, Naumann F. Schema matching using duplieates[C]/// Proceeding of the 21st International Conference on Data Engineering (ICDE), Berlin, Ger- many: IEEE, 2005.
  • 4Sergey Melnik, Hector Garcia Molina, Erhard Rahm. Similarity flooding, a versatile graph matching algorithm and its application to schema matching. [C]// Proc of ICDE, San Jose, California, : IEEE, 2002.
  • 5任永昌,邢涛,于忠党,王晓轩.数据库规模估算数学模型研究[J].微电子学与计算机,2009,26(7):13-16. 被引量:2
  • 6潘超,杨良怀,龚卫华,古辉,陈敏智.模式匹配研究进展[J].计算机系统应用,2010,19(11):265-277. 被引量:15
  • 7Rahm E. and Bernstein P A. A survey of approaches to automatic schema matching[J]. VLDB Journal, 2001,10 (4) ..334-350.
  • 8李国徽,杜小坤,胡方晓,杨兵,唐向红.基于函数依赖的结构匹配方法[J].软件学报,2009,20(10):2667-2678. 被引量:5
  • 9David Aumueller, Do Hong-Hai, Sabine Massmann, et al. Schema and ontology matching with COMA+ + [C] //Proc SIGMOD, Baltimore, Maryland..IEEE, 2005.

二级参考文献31

  • 1王行荣.异构数据集成方法研究与实现[J].微电子学与计算机,2006,23(4):172-173. 被引量:9
  • 2杨勇.数据库系统中BLOB对象的管理[J].微电子学与计算机,2006,23(7):147-149. 被引量:13
  • 3Robin Dewson.SQL Server 2005基础教程[M].董明,译.北京:人民邮电出版社,2006.
  • 4Barry W Boehm.软件成本估算COCOMO Ⅱ模型方法[M].李师贤,译.北京:机械工业出版社,2005.
  • 5Hastings T E, Saieev A S M. A vector based approach to software size measurement and effort estimation[J]. IEEE Transactions on Software Engneer, 2001,27(4) : 94 - 97.
  • 6Salton G. The SMART Retrieval System--Experiments in Automatic Document Retrieval. Englewood Cliffs, 1971.
  • 7Domingos P, Pazzani M. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 1997,29(2-3): 103-130.
  • 8Li WS, Clifton C. SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks. Data & Knowledge Engineering, 2000,33(1):49-84.
  • 9Sa SX, Wang S. An Introduction to Database System. 3rd ed., Beijing: Higher Education Press, 2000. 183-187.
  • 10Lu ZN, Zhang HS. Foundation of Operations Research. 2nd ed., Hefei: University of Science and Technology of China Press, 2006. 117-123.

共引文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部