PANORAMA多数据库系统的后处理查询策略.pdfVIP

第 卷 第 期 小 型 微 型 计 算 机 系 统 H ?# BH (?# A/- ]/ 年 月 ## ?# ? (## 65]5 6547/ 7@7C)67 /0% 9:;=:: 多数据库系统的后处理查询策略 ?’ ? ? 王晓刚 王治纲 卢正鼎 ’ ’ ? 华中科技大学 计算机科学与技术学院 湖北 武汉 @ ’ $##AB 武汉科技学院 计算机科学系 湖北 武汉 @ ’ $##A$B 摘 要 分析不同的模式集成语义 从而得出后处理查询的两种主要运算 场地间联接和外联接运算 运用规则把后处 ! ’ ! ( 理查询先转换成普通表达式 再转换成析取条件范式 并讨论了其内部树结构的实现机制 生成实际用于调度的全局查 ’ ’ ’ 询超图集 并给出了具体的算法 在此基础上 根据超图集的特点 给出后处理查询的三级调度 ’ ( ’ ’ ( 关 键 词 多数据库系统 后处理查询 查询图 ! 3 3 中图分类号! $??(?$ 文献标识码! 文 章 编 号!?###%?#@##B?#%?FG?%#H CD E L 9IJK9MINOJJPQRSTOMUVIWTKPIQPQ9:;=:: TWKPXYKYZYJOVUJKO[ % ’ % ’ % \E]^ _,+/‘+2‘ \E]^ ab,‘+2‘ cd abe2‘f,2‘ ? @ ’ ’ $##A’ B ghijjkjlmjnopqrsghtruhrvuwxrhiujkjyz {pv|ijuy}ut~rs!tqzjlghtruhrvuwxrhiujkjyz pivu mituv @ ’ $##A’ B #rovsqnruqjlmjnopqrspivu}ut~rs!tqzjlghtruhrvuw$uyturrstuy pivu mituv ! ’ ’ @ :ZJKMYNK52%b,.+e’ ()+2+-)*,2‘%be.e*+2%,0/+.0be*+,2%e‘’+%,/2 ,e/(%+,2%,/*+,2’