• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of data mining, modelling and management >A genetic approach for materialised skyline views selection problem
【24h】

A genetic approach for materialised skyline views selection problem

机译：物化天际线景观选择问题的遗传方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The materialisation of views has been one of the most successful techniques in optimising OLAP queries. In this context, many works have been conducted aiming either at studying the relationships between the views or at solving the materialised views selection problem. For skyline queries, researchers investigated only the first phase of the materialisation whereas the second phase which is the materialised skyline views selection problem has never been studied because of the difficulty of creating a cost model. In this paper, we propose a genetic method for the materialised skyline views selection problem. In order to reduce the high cost produced by evaluating the skycube all over the selection process, we propose a time reducing heuristic called OnceVisited which avoids the computation of the same query from the same views many times. The conducted experiments have proven the efficiency of the genetic approach since high quality solutions have been found. In addition, the proposed time reducing heuristic OnceVisited has been shown to be very efficient.
机译：视图的实现已成为优化OLAP查询的最成功技术之一。在这种情况下，已经进行了许多旨在研究视图之间的关系或解决具体化视图选择问题的工作。对于天际线查询，研究人员仅调查了实体化的第一阶段，而第二阶段（即实体化的天际线视图选择问题）由于创建成本模型的困难而从未进行过研究。在本文中，我们提出了一种针对物化天际线景观选择问题的遗传方法。为了减少在整个选择过程中评估Skycube所产生的高成本，我们提出了一种称为减少时间的启发式方法，称为OnceVisited，该方法避免了多次从相同的视图计算相同的查询。进行的实验证明了遗传方法的有效性，因为已经找到了高质量的解决方案。另外，建议的减少时间启发式方法“ OvenVisited”非常有效。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号