微信服务号

微信订阅号

2025年6月6日 0:27 星期五
首页 > 过刊浏览>2000年第11卷第2期 >222-228
PDF HTML阅读 XML下载 导出引用 引用提醒
异构数据源集成系统查询分解和优化的实现
作者:
基金项目:

本文研究得到国家自然科学基金资助.


Query Decomposition and Optimization in Heterogeneous Data Integration System
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [13]
    • |
  • 相似文献
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    通用异构数据源集成系统需要集成包括WWW在内的各种数据源,有些数据源既无规则的模式结构，又无强有力的查询功能,给全局查询的分解和优化造成一定的困难.异构数据源集成系统Versatile一方面利用局部动态字典的模板操作构造集成系统全局动态字典,作为查询分解和优化的依据.一方面采用基于缓存和数据源能力的查询分解和优化策略,以便充分利用数据源的查询能力,简化包装器的设计,并取得较高的查询效率.

    Abstract:

    A heterogeneous data integration system can integrate a broad range of data sources including WWW.Decomposition and optimization for query are very difficult because some data sources have neither regular schemata nor strong query capabilities.To help query decomposition and optimization,a dynamic dictionary is proposed as unified schemata for various heterogeneous data sources,and the way for the construction of a global dynamic dictionary by operating on dynamic dictionaries of local data sources is given.Furthermore,to simplify the design of wrappers for data sources with limited capabilities and reduce responding time for query,an approach,which can take advantage of all powers of various data sources and results of prior queries,is proposed for query decomposition and optimization.

    参考文献
    [1]Bright M W et al.A taxonomy and current issues in multidatabase systems.IEEE Computer,1992,25(3):50～59
    [2]Sheth Amit P.Federated database systems for managing distributed,heterogeneous,and autonomous databases.ACM Computing Surveys,1990,22(3):182～236
    [3]McHugh J,Abiteboul S,Goldman R et al.Lore:a database management system for semistructured data.SIGMOD Record,1997,26(3):39～53
    [4]Roy Goldman,Jennifer Widom.DataGuides:enabling query formulation and optimization in semistructured databases.In:Dayal U,Gray P M D,Nishio S eds.Proceedings of the 23rd International Conference on Very Large Data Bases.San Francisco,CA:Morgan Kaufmann Publishers,Inc.,1997.436～445
    [5]Mary Tork Roth,Peter Schwarz.Don't scrap it,wrap it! A wrapper architecture for legacy data sources.In:Dayal U,Gray P M D,Nishio S eds.Proceedings of the 23rd International Conference on Very Large Data Bases.San Francisco,CA:Morgan Kaufmann Publishers,Inc.,1997.266～275
    [6]Kevin Chen-Chuan Chang,Hector Garcia-Molina.Boolean query mapping across heterogeneous information sources.IEEE Transactions on Knowledge and Data Engineering,1996,8(4):515～521
    [7]Gupta A,Mumick I,Subrahmaman V.Maintaining views incrementally.In:Buneman P,Jajodia Sushil eds,Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data.New York:Academic Press,1993.157～166
    [8]Zhuge Y et al.View maintenance in a warehousing environment.In:Widom J ed,Proceedings of 1995 ACM SIGMOD Conference.New York:Academic Press,1995.316～327
    [9]Wang N,Chen Y,Yu B Q,Wang N B.Versatile:A scaleable CORBA-based system for integrating distributed data.In:Department of Computer Science and Technology of Tsinghua University ed.Proceedings of the 1997 IEEE International Conference on Intelligent Processing Systems.Beijing:International Academic Publishers,1997.1589～1593
    [10]Randy Otte,Paul Pafrik,Mark Roy.Understanding CORBA.Englewood Cliffs,NJ:Prentice Hall,Inc.,1996
    [11]Wang Ning,Xu Hong-bing,Wang Neng-bin.A data model and algebra for object integration based on a rooted connected directed graph.Journal of Software,1998,9(12):894～898 (王宁,徐宏炳,王能斌.基于带根连通有向图的对象集成模型及代数.软件学报,1998,9(12):894～898)
    [12]Wang Ning,Xu Hong-bing,Wang Neng-bin.Construction of global dynamic dictionary in heterogeneous data integration system.Chinese Journal of Computers,1999,22(1):103～107 (王宁,徐宏炳,王能斌.数据源集成系统中动态字典构造方法研究.计算机学报,1999,22(1):103～107)
    [13]Wang Ning,Xu Hong-bing,Wang neng-bin.Construction of global dynamic dictionary in heterogeneous data integration system.Chinese Journal of Computers,1999,22(1):31～38 (王宁,徐宏炳,王能斌.异构数据源集成系统中基于数据源能力的查询分解和优化策略,计算机学报,1999,22(1):31～38)
    相似文献
引用本文

王宁,王能斌.异构数据源集成系统查询分解和优化的实现.软件学报,2000,11(2):222-228

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1998-04-20
  • 最后修改日期:1999-01-20
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号