一种扩充语义的实视图重写查询技术

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 157-160.

• 数据库、信号与信息处理 • 上一篇下一篇

一种扩充语义的实视图重写查询技术

荀亚玲,张继福,刘爱琴

太原科技大学计算机学院，太原 030024

收稿日期:2007-08-09 修回日期:2007-11-28 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 荀亚玲

Rewriting query technology using materialized view based on extended semantics

XUN Ya-ling,ZHANG Ji-fu,LIU Ai-qin

School of Computer Science and Technology，Taiyuan University of Science and Technology，Taiyuan 030024，China

Received:2007-08-09 Revised:2007-11-28 Online:2008-04-21 Published:2008-04-21
Contact: XUN Ya-ling

摘要/Abstract

摘要： 分组聚集查询已成为数据仓库领域研究的核心问题之一，实视图是提高分组聚集查询性能的有效手段。利用维属性间的层次关系，对一般意义上的实视图重写查询进行了扩展，讨论了单一视图重写查询的限制条件，并给出重写方法，在此基础上，提出了一种利用多个实视图重写查询的优化选择算法，并通过实验表明，该算法进一步提高了分组聚集查询效率。

关键词: ROLAP, 实视图, 重写查询, 查询优化

Abstract: Aggregation queries with group-by is now a fundamental issue of data warehouse in ROLAP.Materialized views can significantly improve the performance of query.The paper makes an extension to general rewriting query using materialized views considering the hierarchical relation of attributes of dimension tables and discusses the restrict condition of rewriting query using single materialized view，then presents a method of rewriting query.In the final a local optimal search algorithm is described to find an approximately optimal rewriting query when we consider multi-view to rewrite query.The experimental result shows the algorithm proposed is more efficient.

Key words: ROLAP, materialized view, rewriting query, query optimization

荀亚玲,张继福,刘爱琴. 一种扩充语义的实视图重写查询技术[J]. 计算机工程与应用, 2008, 44(12): 157-160.

XUN Ya-ling,ZHANG Ji-fu,LIU Ai-qin. Rewriting query technology using materialized view based on extended semantics[J]. Computer Engineering and Applications, 2008, 44(12): 157-160.

[1]	黄涛贻，李优，宋浩，林煜明. 大规模商品知识的组织和查询优化[J]. 计算机工程与应用, 2020, 56(21): 154-163.
[2]	王泓机，戴炳荣，李超，张绍华. 针对区块链应用的查询优化模型[J]. 计算机工程与应用, 2019, 55(22): 34-39.
[3]	刘骁，刘辉平，金澈清. 面向不确定数据流的近似ER-Topk查询处理[J]. 计算机工程与应用, 2017, 53(4): 98-105.
[4]	王磊. 基于BACS算法的数据库查询优化[J]. 计算机工程与应用, 2015, 51(13): 118-121.
[5]	罗鹏. 基于GM-QPSO算法的数据库查询优化[J]. 计算机工程与应用, 2014, 50(8): 103-107.
[6]	刘东. 基于多子群萤火虫算法的数据库查询优化[J]. 计算机工程与应用, 2014, 50(11): 110-114.
[7]	林键，刘仁义，刘南，张丰. 基于查询优化器的分布式空间查询优化方法[J]. 计算机工程与应用, 2012, 48(22): 161-165.
[8]	李希明，郑瑾. 无线传感器网络中基于关联度的多查询优化[J]. 计算机工程与应用, 2011, 47(21): 98-101.
[9]	葛学彬，周丽娟，王林爽，石倩. 数据仓库中新型动态实视图选择调整算法[J]. 计算机工程与应用, 2010, 46(8): 120-122.
[10]	张晓琳，崔敏，谭跃生. DTD上的lazyDFA XML数据流查询优化算法[J]. 计算机工程与应用, 2009, 45(28): 131-132.
[11]	罗永红^1,2,陈特放¹,张友生³. 网格数据的语义查询优化研究[J]. 计算机工程与应用, 2009, 45(2): 16-20.
[12]	许新华¹,胡世港¹,唐胜群²,刘华东¹. 数据库查询优化技术的历史、现状与未来[J]. 计算机工程与应用, 2009, 45(18): 156-161.
[13]	李健,施磊,柏文阳. 自优化查询处理器的研究与实现[J]. 计算机工程与应用, 2008, 44(4): 184-186.
[14]	毕蓉蓉,刘渊,翟学敏. 企业信息集成中XQuery引擎的查询优化[J]. 计算机工程与应用, 2008, 44(29): 161-164.
[15]	张晓琳,崔敏,谭跃生. 基于LazyDFA的XPath在XML数据流上查询优化算法[J]. 计算机工程与应用, 2008, 44(28): 125-127.

一种扩充语义的实视图重写查询技术

Rewriting query technology using materialized view based on extended semantics

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics