期刊文献+

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

Rewriting query technology using materialized view based on extended semantics
下载PDF
导出
摘要 分组聚集查询已成为数据仓库领域研究的核心问题之一,实视图是提高分组聚集查询性能的有效手段。利用维属性间的层次关系,对一般意义上的实视图重写查询进行了扩展,讨论了单一视图重写查询的限制条件,并给出重写方法,在此基础上,提出了一种利用多个实视图重写查询的优化选择算法,并通过实验表明,该算法进一步提高了分组聚集查询效率。 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.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第12期157-160,共4页 Computer Engineering and Applications
基金 山西省自然科学基金(the Natural Science Foundation of Shanxi Province of China under Grant No.2006011041)
关键词 ROLAP 实视图 重写查询 查询优化 ROLAP materialized view rewriting query query optimization
  • 相关文献

参考文献10

  • 1Goldstein J,Larson P, Optimizing queries using materialized views:a practical, scalable solution[C]//Proc of SIGMOD, 2001 : 331-342.
  • 2Afrati F,Chirkov R.Selecting and using views to compute aggregate queries[C]//Proceedings of the Tenth International Conference on Database Theory(1CDT-2005),Edinburgh,Scotland,January 2005: 117-129.
  • 3陈长清,程恳.一种利用实化视图快速响应查询的技术[J].计算机工程与科学,2005,27(6):57-61. 被引量:1
  • 4周丽娟,柳池,刘大昕.在数据仓库中使用实视图优化查询[J].计算机工程与应用,2004,40(16):181-183. 被引量:2
  • 5Chaudhuri S,Krishnamurthy S,Potamianos S,et al.Optimizing queries with materialized views[C]//Philip S Y,Arbee L P C.Proeesdings of the 11th International Conference on Data Engineering,Taipei, 1995.Los Alamitos:IEEE Computer Society, 1995:190-200.
  • 6Valluri S R,Vadapalli S,Karlapalem K.View relevance driven materialized view selection in data warehousing environment[C]//The 13th Australasian Database Conference ADC2002,Meboume,Australia,Conferences in Research and Practice in Information Technology, 2002.
  • 7Lee A,Nica A.The EVE approach:view synchronization in dynamic distributed environments.IEEE TKDE,2002.
  • 8Chen S,Chen J,Zhang X.Detection and correction of conflicting source updates for view maintenance[C]//Proceedings of IEEE ICDE, 2004.
  • 9Harinarayan V,Rajaraman A,Ullman D J.Implementing data cubes effieiently[C]//Inderpal S M.Proceeding of ACM SIGMOD International Conference on Management of Data,Montreal,1996:205-216.
  • 10Srivastava D,Dar S,Jagadish H V,et al.Answering queries with aggregation using views[C]//Proceedings of the 22nd VLDB Conference India, 1996.

二级参考文献20

  • 1S Agrawal, S Chaudhuri, V R Narasayya. Automated Selection of Materialized Views and Indexes in SQL Databases[A]. VLDB 2000[C]. 2000. 496-505.
  • 2R G Bello, K Dias, J Feenan, et al. Materialized Views in Oracle[A]. VLDB 1998[C]. 1998. 659-664.
  • 3J Chang, S Lee. Query Reformulation Using Materialized Views in Data Warehousing Environment[A]. 1st ACM Int'l Workshop on Data Warehousing and OLAP (DOLAP)[C].1998. 54-59.
  • 4S Cohen, W Nutt, A Serebrenik. Rewriting Aggregate Queries Using Views[A]. PODS[C]. 1999. 155-166.
  • 5D Srivastava, S Dar, H V Jagadish, et al. Answering Queries with Aggregation Using Views[A]. VLDB 1996 [C].1996. 318-329.
  • 6S Chaudhuri, S Krishnamurthy, S Potamianos, et al. Optimizing Queries with Materialized Views[A]. ICDE 1995[C].1995. 190-200.
  • 7W P Yan, P-A Larson. Eager Aggregation and Lazy Aggregation[A]. VLDB 1995[C]. 1995. 345-357.
  • 8J Goldstein, P Larson. Optimizing Queries Using Materialized Views: A Practical, Scalable Solution[A]. Proc of SIGMOD[C]. 2001. 331-342.
  • 9V Harinarayan, A Rajaraman, J D Ullman. Implementing Data Cubes Efficiently[A]. Proc of SIGMOD[C]. 1996. 205-216.
  • 10S Chaudhuri,R Krishnamurthy,S Potamianos et al.Optimizing Queries with Materialized Views[C].In:Proc of the 11th IEEE Int Conf on Data Engineering(ICDE'95 ) ,Taiwan,1995

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部