基于灰色理论的整体模式匹配.pdfVIP

2008牟第11期 中图分类号：TP393 文献标识码：A 文章编号：1009—2552(20o8)11—0041—05 基于灰色理论的整体模式匹配 靳光俊，范学峰，郭文宏，金 玉 (同济大学电子与信息工程学院，上海 200092) 摘 要：模式匹配是DeepWeb研究中的关键问题。现有的模式匹配算法都是基于两两匹配的原 则，同一时刻只能比较两个属性，比较繁琐，当数据源很大时困难很大，效率不高。利用整体 模式匹配的思想，提出了一种新的匹配算法。这个方法引入了灰色理论，将每个接 口属性抽象 成一个向量，每一个向量表示该属性在某一个模式中出现与否。通过比较两个向量各个分量的 值，一次性地处理所有模式，从而从整体上分析属性之间的关联性。实验证明这种方法易于计 算机实现，可以简单、高效地完成模式匹配。 关键词：灰色理论；查询接 口；模式匹配；关联性 Gray-theorybasedholisticschemamatching JINGuang-jun，FANXue-feng，GUOWen—h0ng，JINYIl (CoH~e0f~eetronicandInformafi~blginl哪illg，Ton~iI ve随哆，删1gllai2O0092，China) A~tract：Schemamatchi~ isakeyproblem inDeepWebresearch．Thepresentschema ma tchi~ al~fithms areaHbasedonpmrwisec0玎叩 sonof interfaces，whicharetoofhssyand，astheamount0fdata~urce ~comesbiggeraJ1dbigger，Seywould~comelabouredaIldnotefficient．Th isp叩erpresentsanew schema ma tchingMgofithrnusingholisdcschema matchingidea，whichintroducesgreytheoryinSe~hema matching field，comide~everyinterfacepropertyasal1abs昀ctvector，eachwei~trep~ ntswhe~erSeproperty 印pearsoncertaininterfaceornot．Bycompari~ ever)，wei~t0ftwovecto~，itcandealwi廿1allSescherflas onceandfora11．and~Myzestherelev~cyoftwopm~ ies．Thee~erimentsproveSat山isme山odiseasy torealizebycomputerandcansimplyaIlde~cienflyfinishschemama tching． Keywor~ ：grayt}leoI)r；inquirymtefface；schemamatching；Ielmlce 0 引言 查询接 口的研究。查询接 口概括了数据库的特征， ~temet上有大量页面是由后台数据库动态产 完全体现了数据库的内容，是Deep b后台数据库 生的，现有的搜索引擎不能索引这部分页面信息，使 的唯一入口，被称为模式。对查询接 口的研究主要 得这部分信息对用户来说是隐藏的，称之为 Deep 是要解决模式匹配问题，而分析接 口属性的相关性 reb。 正是进行模式匹配的首要前提。 Deepweb中的信息没有被主流搜索引擎所索 1 相关研究工作现状 引，主要是 由于技术原因。搜索引擎 的爬虫程序 传统的模式匹配主要是基于两两匹配的方法， (Crawler)往往可以很容易找到数据库的查询接 口页