期刊文献+

分布式数据库中重复查询的半连接算法研究 被引量:1

The research of semi-join algorithm in distributed database duplicate query
原文传递
导出
摘要 分布式数据库系统中查询优化处理是非常重要的一环.在分析了基于半连接查询优化算法的同时,结合分布式数据库应用中存在的大量的重复查询操作的特点,提出了一种基于重复查询的半连接算法,利用存储少量的中间结果,从而缩短了计算时间和传输时间,提高了查询效率. The query optimization plays important roles in distributed database system. After analyzing algorithm which based on semi -join query, and combining the character of distribute database that there are lots of duplicate queries. It is put forward a kind of semi -join algorithm based on duplicate query. Using a small intermediate result set to reduce the time of calculation and transmission, improved the efficiency of query.
出处 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期238-241,共4页 Journal of Yunnan University(Natural Sciences Edition)
基金 辽宁省教育厅科学技术研究项目资助(2008314)
关键词 分布式数据库 查询优化 半连接 数据字典 distributed database query optimization semi - join data dictionary
  • 相关文献

参考文献8

二级参考文献37

  • 1沈娟,赵雄芳.对分布式数据库发展方向的分析[J].计算机工程与科学,1994,16(1):85-88. 被引量:10
  • 2昌月楼,杨利.分布式数据库技术的现状和发展方向[J].计算机工程与科学,1995,17(3):45-55. 被引量:6
  • 3Guy M. Lohman , Sam S. Lightstone, SMART: Making DB2(More) Autonomic [ EB/OL ]. http://www, almaden, ibm.corn/software/din/SMART/.
  • 4T. Urhan, M.J. Franklin and L. Amsaleg, Costbased Query Scrambling for Initial Dehys[J]. SIGMOD, 1998, UFA98.
  • 5A. N. Swami, K. B. Schlefer, On the Estimation of Join Result Sizes[J]. EDBT 1994:287-300, SS94.
  • 6CHEN M S, YU P S. Optimization of parallel execution for multi-join queries [ J]. IEEE Trans. Knowledge and Data Eng., 1996,8(3) :416-428.
  • 7P A Bernstein, N Goodman E Wong, C L Reeve, et. Query processing in a system for distributed database (SDD-1)[J].ACM Trans. Database Syst., 1981,6(4) :602-605.
  • 8Leonidas Fegaras. A New Heuristic for Optimizing Large Queries University of Texas at Arlingto[DB/OL]. http://www-cse. uta. edu/~ fegaras/,2000-06-01.
  • 9Agrawal R,Srikant R.Mining sequential pattern[A] .Proceedings of the 11st International Conference on Data Engineering [C]. Taipei, 1995.3-14.
  • 10Chen M S, Yu P S. A graph theoretical approach to determine a join reducer sequence in distributed query proceesing[ J].IEEE Trans. Knowledge and Data Engineering, 1994, 6( 1 ):152-165.

共引文献86

同被引文献8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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