分布式自治数据源的联合查询.pdf

第 卷 第 期 计 算 机 研 究与 发 展 ， 4l 4 Vol.4l No.4 年 月 A 2 4 4 JOURNALOFCOMPUTER RESEARCHANDDEVELOPMENT pr. 2 4 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 分布式自治数据源的联合查询 陈彤兵 胡金化 汪保友 施伯乐 （复旦大学计算机与信息技术系 上海 2 433） （ ） tbchen! 摘 要 不同数据源之间数据结构和表示方法的不同以及这些数据源在查询能力上受到的限制，使得对分布式异构数 据源的集成和综合查询成为一个困难的问题.基于元数据描述，在语义正确的前提下，根据不同查询条件和不同数据源 能力，自动构造查询计划是解决这个问题的一个可行方向，并可以根据实际需要有不同的具体方法，以快速构造查询计 划为目的的直观算法，和以充分利用各种数据源尽可能全面构造所有可能的查询计划为目的的闭包算法是其中两种典 型的方法，实验表明这两种方法具有不同的特点和适用情况. 关键词 分布式数据源；信息集成；元数据描述；数据模式；数据源能力 中图法分类号 TP3ll Inte ration and uer of diverse data Sources g O y ， ， ， CHEN Ton -bin HUJin-Hua WANGbao-you and SHI bai-Le g g （ ， ， ） De artment o Com utin and in ormation technolo Fudan unioersit Shan hai 2 433 P f P g f gy y g ， Abstract With thera id develo ment of Internet and WWW inte ration of distributed and diverse data p p g sourcesbecomesamoreandmoreim ortant issue. Howeverp ，it isa difficult roblem duetohetero eneous p g data structure and ca abilities of these data sources. One ossible solution is to construct uer lans p p C y p accordin tothedata source ca abilitieswhich are described asmetadata. A variet of methodsserve this g p y