摘要
提出了一种对分布式数据库的随机查询进行优化的新方法。该方法分两层:①用马尔可夫决策规划求解最优调度策略;②用线性规划方法求单个查询语句的最小执行时间。这种方法把随机查询优化问题转化为马尔可夫决策规划问题,能够使分布式数据库系统在运行随机查询语句时总的开销最小。
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
出处
《江汉石油学院学报》
CSCD
北大核心
1999年第2期47-49,共3页
Journal of Jianghan Petroleum Institute
关键词
分布式
数据库
随机查询
优化方法
distributed databases
stochastic query
optimization]