小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2004年
2期
248-251
,共4页
演绎数据库%语义查询优化%查询树%展开式%自底向上
縯繹數據庫%語義查詢優化%查詢樹%展開式%自底嚮上
연역수거고%어의사순우화%사순수%전개식%자저향상
演绎数据库语义查询优化是运用数据库中的语义知识,即完整性约束条件,将用户提交的一种查询转换为能有效执行,并与原查询等价的查询的一种优化方法.至今在这一领域已有了许多的算法,但大多是基于自顶向下的查询计算模式.而本文提出的静态语义查询优化算法及其改进算法是在优化"并"和"连接"操作的过程中进行自底向上的查询计算,因此相对自顶向下的计算方式更有效地提高了查询执行效率.
縯繹數據庫語義查詢優化是運用數據庫中的語義知識,即完整性約束條件,將用戶提交的一種查詢轉換為能有效執行,併與原查詢等價的查詢的一種優化方法.至今在這一領域已有瞭許多的算法,但大多是基于自頂嚮下的查詢計算模式.而本文提齣的靜態語義查詢優化算法及其改進算法是在優化"併"和"連接"操作的過程中進行自底嚮上的查詢計算,因此相對自頂嚮下的計算方式更有效地提高瞭查詢執行效率.
연역수거고어의사순우화시운용수거고중적어의지식,즉완정성약속조건,장용호제교적일충사순전환위능유효집행,병여원사순등개적사순적일충우화방법.지금재저일영역이유료허다적산법,단대다시기우자정향하적사순계산모식.이본문제출적정태어의사순우화산법급기개진산법시재우화"병"화"련접"조작적과정중진행자저향상적사순계산,인차상대자정향하적계산방식경유효지제고료사순집행효솔.