计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2008年
8期
1412-1421
,共10页
Deep Web%集成服务%相似度%模式匹配%不确定性
Deep Web%集成服務%相似度%模式匹配%不確定性
Deep Web%집성복무%상사도%모식필배%불학정성
随着 Deep Web 的迅猛发展,从高度自治、异构及动态变化的 Web 数据库中,为用户提供高质量的数据逐渐成为当前 Deep Web 集成服务的一个研究热点.在大部分 Web 数据库只能通过查询接口为用户提供服务的前提下,如何建立用户请求与集成查询接口模式之间以及集成查询接口模式与 Web 数据库查询接口模式之间的匹配关系,是 Deep Web 集成服务中进行合理的用户请求转换的关键.之前的相关工作都是寻找最佳的匹配结果,回避匹配的不确定性,丢弃了可能有价值的其他匹配结果.文中首先剖析了请求转换中模式匹配的不确定性,提出了数字类型的相似度计算方法,给出了进行数字类型的模式匹配的有效的剪枝方法以及数据类型驱动的模式匹配优化方法,并在此基础上提出了一种基于相似度计算的不确定性模式匹配方法,最后通过大量的实验证明了该方法的有效性.
隨著 Deep Web 的迅猛髮展,從高度自治、異構及動態變化的 Web 數據庫中,為用戶提供高質量的數據逐漸成為噹前 Deep Web 集成服務的一箇研究熱點.在大部分 Web 數據庫隻能通過查詢接口為用戶提供服務的前提下,如何建立用戶請求與集成查詢接口模式之間以及集成查詢接口模式與 Web 數據庫查詢接口模式之間的匹配關繫,是 Deep Web 集成服務中進行閤理的用戶請求轉換的關鍵.之前的相關工作都是尋找最佳的匹配結果,迴避匹配的不確定性,丟棄瞭可能有價值的其他匹配結果.文中首先剖析瞭請求轉換中模式匹配的不確定性,提齣瞭數字類型的相似度計算方法,給齣瞭進行數字類型的模式匹配的有效的剪枝方法以及數據類型驅動的模式匹配優化方法,併在此基礎上提齣瞭一種基于相似度計算的不確定性模式匹配方法,最後通過大量的實驗證明瞭該方法的有效性.
수착 Deep Web 적신맹발전,종고도자치、이구급동태변화적 Web 수거고중,위용호제공고질량적수거축점성위당전 Deep Web 집성복무적일개연구열점.재대부분 Web 수거고지능통과사순접구위용호제공복무적전제하,여하건립용호청구여집성사순접구모식지간이급집성사순접구모식여 Web 수거고사순접구모식지간적필배관계,시 Deep Web 집성복무중진행합리적용호청구전환적관건.지전적상관공작도시심조최가적필배결과,회피필배적불학정성,주기료가능유개치적기타필배결과.문중수선부석료청구전환중모식필배적불학정성,제출료수자류형적상사도계산방법,급출료진행수자류형적모식필배적유효적전지방법이급수거류형구동적모식필배우화방법,병재차기출상제출료일충기우상사도계산적불학정성모식필배방법,최후통과대량적실험증명료해방법적유효성.
