分布式数据库中随机查询优化方法  

An Approach to Stochastic Query Optimization in Distributed Databases

作　　者：李新玉[1] 马建平[1] 

机构地区：[1]江汉石油学院计算机科学系

出　　处：《江汉石油学院学报》1999年第2期47-49,共3页Journal of Jianghan Petroleum Institute

摘　　要：提出了一种对分布式数据库的随机查询进行优化的新方法。该方法分两层：①用马尔可夫决策规划求解最优调度策略；②用线性规划方法求单个查询语句的最小执行时间。这种方法把随机查询优化问题转化为马尔可夫决策规划问题，能够使分布式数据库系统在运行随机查询语句时总的开销最小。An approach to stochastic query optimization in distributed databases is presentedBy using this approach a stochastic query optimization can be transformed into Markovian decision programming problems This approach is completed in two steps, firstly, to find the optimum strategy by means of Markovian decision programming method; secondly, to solve the minimum running time of a single query sentence by means of linear programming

关 键 词：分布式 数据库 随机查询 优化方法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP392[自动化与计算机技术—计算机科学与技术]