检索结果-南通市图书馆

Incremental Maintenance of Quotient Cube Based on Galois Lattice

Journal of Computer Science & Technology 2004年第3期19卷 302-308页

作者： Cui-PingLi kum-hoetung ShanWang InstituteofComputingTechnology TheChineseAcademyofSciencesBeijing100080P.R.China SchoolofComputing NationalUniversityofSingaporeSingapore117543 InformationSchool RenminUniversityofChinaBeijing100872P.R.China

Data cube computation is a well-known expensive operation and has been studied extensively. It is often not feasible to compute a complete data cube due to the huge storage requirement. Recently proposed quotient cube addressed this fundamental issue through a partitioning method that groups cube cells into equivalent partitions. The effectiveness and efficiency of the quotient cube for cube compression and computation have been proved. However, as changes are made to the data sources, to maintain such a quotient cube is non-trivial since the equivalent classes in it must be split or merged. In this paper, incremental algorithms are designed to update existing quotient cube efficiently based on Galois lattice. Performance study shows that these algorithms are efficient and scalable for large databases.

关键词： Galois lattice quotient cube incremental maintenance

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

基于“哥雷斯”格的“综合”数据方体增量维护

引用

Journal of Computer Science & Technology 2004年第C期19卷 72-72页

作者： Cui-PinqLi kum-hoetung ShanWang InstituteofComputingTechnology TheChineseAcademyofSciencesBeijing100080P.R.China SchoolofComputing NationalUniversityofSingaporeSingapore117543 InformationSchool RenminUniversityofChinaBeijing100872P.R.China

众所周知，数据方体预计算可以在一定程度上提高OLAP操作的效率。但同时，数据方体预计算又是一件非常耗费时间的操作，并且计算的结果集非常大，需要很大的存储空间。Lakshmanan等2002年提出了一种“综合”数据方体。它在等价划分理论... 详细信息

众所周知，数据方体预计算可以在一定程度上提高OLAP操作的效率。但同时，数据方体预计算又是一件非常耗费时间的操作，并且计算的结果集非常大，需要很大的存储空间。Lakshmanan等2002年提出了一种“综合”数据方体。它在等价划分理论的基础上通过抽取数据方体的语义信息，将数据方体进行了有效的缩减，从而节约了该数据方体的计算时间和存储空间。

关键词：数据存储空间 OLAP 增量操作抽取维护预计算计算时间等价

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：