首页> 外文OA文献 >Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments
【2h】

Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments

机译:数据仓库环境中用于物化视图选择的并行模拟退火

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

In order to facilitate efficient query processing, the information contained in data warehouses is typically stored as a set of materialized views. Deciding which views to materialize represent a challenge in order to minimize view maintenance and query processing costs. Some existing approaches are applicable only for small problems, which are far from reality. In this paper we introduce a new approach for materialized view selection using Parallel Simulated Annealing (PSA) that selects views from an input Multiple View Processing Plan (MVPP). With PSA, we are able to perform view selection on MVPPs having hundreds of queries and thousands of views. Also, in our experimental study we show that our method provides a significant improvement in the quality of the obtained set of materialized views over existing heuristic and sequential simulated annealing algorithms.
机译:为了促进高效的查询处理,数据仓库中包含的信息通常存储为一组物化视图。为了最小化视图维护和查询处理成本,确定要实现的视图是一个挑战。一些现有的方法仅适用于与现实相去甚远的小问题。在本文中,我们介绍了一种使用并行模拟退火(PSA)进行物化视图选择的新方法,该方法从输入的多视图处理计划(MVPP)中选择视图。借助PSA,我们能够在具有数百个查询和数千个视图的MVPP上执行视图选择。此外,在我们的实验研究中,我们表明,与现有的启发式和顺序模拟退火算法相比,我们的方法在获得的实体化视图集的质量方面有了显着改善。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号