期刊文献+

基于Mediator/Wrapper信息集成的查询优化研究 被引量:4

Research on query optimization for information integration based on Mediator/Wrapper
下载PDF
导出
摘要 在对Mediator/Wrapper集成系统及其查询特点进行详细分析的基础上,针对涉及多个数据源的连接查询是使用频率较高且是查询代价最高的一种查询方式这一事实,确定了以全局连接查询为主要优化对象,并提出了用半连接方法来优化连接查询。在对半连接执行方案进行优化时,提出了半连接加权有向图的概念,并给出了针对半连接加权有向图的半连接执行方案的快速有效的优化算法。 This paper analyzes the integration system based on Mediator/Wrapper and its feature of query in detail.According to the fact that global join query involving more than several datasources is the main query type and its cost of query is very high,we consider global join query as the main object to be optimized.At the same time,this article puts forward optimization of join query based on semijoin.This paper presents the directed weighted graph of semijoin in order to optimize semijoin execution plan.Furthermore,the fast and effective optimization algorithm is presented in order to produce optimum semijoin execution plan based on directed weighted graph of semijoin.
作者 卓国锋 罗军
出处 《计算机工程与应用》 CSCD 北大核心 2007年第12期159-161,242,共4页 Computer Engineering and Applications
关键词 Mediator/Wrapper 查询优化 半连接 半连接加权有向图 固定终点最小分支流量算法 Mediator/Wrapper query optimization semijoin directed weighted graph of semijoin algorithm for minimal branch flow to fixed end-point
  • 相关文献

参考文献4

二级参考文献11

  • 1Y Papakonstantinou.Query Processing in Hetergeneous Information Sources[R].Technical report,Stanford University Thesis,1996.
  • 2Ramana Yerneni ,Yannis Papakonstantinou.Fusion Queries over Internet Database[C].In:Advances in Database Technology EDBT'98, 1998:57-71.
  • 3W Du,R Krishnamurthy,M Shan.Query Optimization in Heterogeneous DBMS[C].In:proc VLDB Conference,1992:277-291.
  • 4H J Lu, B C Ooi, C H Goh. Multi-Database Query Optimization: Issues and Solutions. In proc. RIDE-IMS, 1993:137~143.
  • 5L Serafini, C Ghidini. Using Wrapper Agents to Answer Queries in Distributed Information Systems. Proceedings of the First Biennial int. conf. On advances in information sysems (ADVIS2000), 2000.
  • 6S Chawathe, H Garcia-Molina, J Hammer, K Ireland. The TSIMMIS Project: Integration of Heterogeneous Information Sources. In proc. of IPSJ Conf., Tokyo, Japan, 1994.
  • 7R Yerneni, C Li. Optimizing Large Join Queries in Mediation Systems. In proc. Conf. On Database Theory, 1999.
  • 8S Chaudhuri. An Overview of Query Optimization in Relational Systems. PODS, 1998: 34~43.
  • 9P Bernstein, N Goodman, E Wong, C Reeve, J Rothnie.Query Processing in a System for Distributed Databases (SDD-1). In ACM Trans. Database Systems, 1981,6(4).
  • 10D Florscu, A Levy and A Mendelzon. Database Techniques for the Worldwide Web: a Survey. SIGMOD record, 1998.

共引文献6

同被引文献24

引证文献4

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部