计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 235-239.doi: 10.11896/j.issn.1002-137X.2015.04.048

• 人工智能 • 上一篇    下一篇

模式匹配中的依赖冲突

杜小坤,李艳红,涂 韬   

  1. 中南民族大学计算机科学学院 武汉430074,中南民族大学计算机科学学院 武汉430074,中南民族大学计算机科学学院 武汉430074
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61173049),湖北省自然科学基金(2014CFB915),中央高校基本业务专项经费(CZQ14015)资助

Dependency Conflict in Schema Matching

DU Xiao-kun LI, Yan-hong and TU Tao   

  • Online:2018-11-14 Published:2018-11-14

摘要: 通过分析已有匹配方法的缺陷,提出了一种利用依赖冲突选取匹配关系的新方法。首先为目标模式中每个元素选取候选匹配,然后 计算 每个全局匹配方案的冲突值,最后选取冲突值最小的匹配方案作为最终结果。实验表明,该方法能够显著提高匹配结果的准确率,并使得后续数据映射结果的优化操作更省时。

关键词: 模式匹配,依赖冲突,数据映射

Abstract: Through analyzing the drawback of existing matching method,a new method was proposed to select matching relation between elements based on the dependency conflict.At first,the candidate match of elements in target schema is selected,and then the value of conflict is calculated for each overall matching solution,at last the solution with minimum value of conflict is selected as the final result.Experimental results show that the precision of matching result is increased and the time for the optimization procedure of the mapping data is reduced with this strategy.

Key words: Schema matching,Dependency conflict,Data mapping

[1] Rahm E,Bernstein P A.A Survey of approaches to automatic schema matching[J].VLDB Journal,2001,10(4):334-350
[2] Bernstein P A,Madhavan J,Rahm E.Generic schema matching,ten years later[J].Proceedings of the VLDB Endowment,2011,4(11):695-701
[3] Mecca G,Papotti P,Raunich S.Core schema mappings:Scalable core computations in data exchange[J].Information Systems,2012,37(7):677-711
[4] Calvanese D,De Giacomo G,Lenzerini M,et al.On simplification of schema mappings[J].Journal of Computer and System Scien-ces,2013,79(6):816-834
[5] Sorrentino S,Bergamaschi S,Gawinecki M,et al.Schema label normalization for improving schema matching[J].Data & Knowledge Engineering,2009,69(12):1254-1273
[6] Bilke A,Naumann F.Schema matching using duplicates[C]∥Proceedings of 21st International Conference on Data Enginee-ring.2005:69-80
[7] Elmeleegy H,Elmagarmid A,Lee J.Leveraging query logs for schema mapping generation in U-MAP[C]∥Proceedings of the 2011 International Conference on Management of Data.Athens Greece,2011:121-132
[8] 李国徽,杜小坤,杨兵,等.基于部分函数依赖的结构匹配方法[J].计算机学报,2010,33(2):240-250
[9] Madhavan M J,Bernstein P A,Rahm E.Generic schema matching with cupid[C]∥Proc.of VLDB.2001:49-58
[10] 申德荣,余恩运,张旭,等.SKM:一种基于模式结构和已有匹配知识的模式匹配模型[J].软件学报,2009,0(2):327-338
[11] Elmeleegy H,Elmagarmid A,Lee J.Leveraging query logs for schema mapping generation in U-MAP[C]∥Proceedings of the 2011 International Conference on Management of Data.Athens Greece,2011:121-132
[12] Pinkel C.Interactive Pay as You Go Relational-to-OntologyMapping[M]∥The Semantic Web-ISWC.2013:456-464
[13] Aumueller D,Do H H,Massmann S,et al.Schema and ontology matching with COMA++[C]∥Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data.Chicago,IL,USA,2005:906-908
[14] Peukert E,Eberius J,Rahm E.A self-configuring schema matching system[C]∥Proceedings of 28st International Conference on Data Engineering.Washington DC,USA,2012:306-317
[15] Qian L,Cafarella M J,Jagadish H V.Sample-driven schemamapping[C]∥Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data.Scottsdale,USA,2012:73-84
[16] Zhang C J,Chen L,Jagadish H V,et al.Reducing uncertainty of schema matching via crowdsourcing[J].Proceedings of the VLDB Endowment,2013,6(9):757-768
[17] Popa L,Velegrakis Y,Hernández M A,et al.Translating web data[C]∥Proceedings of the 28th international conference on Very Large Data Bases.VLDB Endowment,2002:598-609
[18] Fagin R,Kolaitis P G,Popa L.Data exchange:getting to thecore[J].ACM Transactions on Database Systems (TODS),2005,30(1):174-210
[19] Alexe B,Hernández M,Popa L,et al.MapMerge:Correlating independent schema mappings[J].Proceedings of the VLDB Endowment,2010,3(1/2):81-92

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!