期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

数据方体中实视图的选择 被引量：3

Selection of Materialized Views within Data Cubes
下载PDF
导出
摘要 根据 0 - 1背包问题和方体的格模型 ,提出了数据方体中实视图的最优选择算法SemiWide(SElectionofMaterializedvIewsWIthinDatacubE) ,并证明了该算法可以给出选择问题的最优解 .实验表明 ,SemiWide的效率是较为理想的 . This paper provides an algorithm named SemiWide (SElection of Materialized vIews WIthin Data cubE) to select the optimal set of materialized views within data cubes based on the 0-1 knapsack problem and the lattice model of data cubes. Our experiments show that the efficiency of the algorithm is quite good.
作者 祁文文 徐彬 谭红星
机构地区 河南大学数学系 河南大学计算机学院
出处 《河南大学学报（自然科学版）》 CAS 2001年第1期20-24,共5页 Journal of Henan University:Natural Science
关键词 OLAP 方体 实体图选择 0-1背包问题 数据率 格模型 OLAP data cube, materialized view, 0-1 knapsack problem
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献3

  • 1谭红星,周龙骧.关系数据库系统中的视图[J].计算机科学,1998,25(6):94-98. 被引量：1
  • 2谭红星 祁文文 等.多维数据模型的比较与分析[J].兰州大学学报：自然科学版,1999,35:162-166.
  • 3谭红星，兰州大学学报，1999年，35卷，增刊，162页

同被引文献21

  • 1HARINARAYAN V, RAJARAMAN A, ULLMAN J D. Implementing data cubes efficiently[ J]. ACM SIGMOD Record, 1996, 25(2) : 205 - 216.
  • 2AGRAWAL R, GUPTA A, SARAWAGI S. Modeling multidimensional databases[ C]// ICDE' 97: Proceedings of the 13 th International Conference on Data Engineering. Birmingham: IEEE Computer Society Press, 1997:232 - 243.
  • 3BARALIS E, PARABOSCHI S, TENIENTE E. Materialized view selection in a multidimensional database[ C]//VLDB' 97: Proceedings of the 23 rd International Conference on Very Large Data Bases. Athens: Morgan Kaufmann Publishers, 1997:156 - 165.
  • 4SHUKLA A, DESHPANDE P, NAUGHTON J F. Materialized view selection for multidimensional datasets[ C]//VLDB' 98: Proceedings of the 24th International Conference on Very Large Data Bases. New York: Morgan Kaufmann Publishers, 1998:488-499.
  • 5GUPTA H, HARINARAYAN V, RAJARAMAN A, et al. Index selection for OLAP[ C]// ICDE' 97: Proceedings of the 13 th International Conference on Data Engineering. Birmingham: IEEE Computer Society Press, 1997:208 - 219.
  • 6ZHANG C, YAO X, YANG J. An evolutionary approach to materialized view' s selection in a data warehouse environment [ J ]. IEEE Transactions on System's Man and Cybernetics-Part C: Applications and Reviews, 2001,31 (3) : 282 -294.
  • 7HOMG J T, CHANG Y J, LIU B J. Applying evolutionary algorithm's to materialized view selection in a data warehouse [J]. Soft Computing, 2003, 7(8) : 574 -581.
  • 8DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating agents [ J ] .IEEE Transactions on System' s, Man, and Cybernetics-Part B, 1996, 26(1 ): 28-41.
  • 9Agrawal, R., Gupta, A., Sarawagi, S. Modeling multidimensional databases. In: Gray, A., Larson, Per-?ke, eds. ICDE'97, Proceedings of the 13th International Conference on Data Engineering. Birmingham, U.K.: IEEE Computer SocietyPress, 1997. 232～243.
  • 10Harinarayan, V., Rajaraman, A., Ullman, J.D. Implementing data cubesefficiently. In: Jagadish, H.V., Mumick, I.S., eds. SIGMOD'96, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data. Montreal: ACMPress 1996. 205～216.

引证文献3

二级引证文献35

河南大学学报（自然科学版）
2001年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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