Incremental maintenance of quotient cube based on Galois lattice

	Incremental maintenance of quotient cube based on Galois lattice
	Li, CP ; Tung, KH ; Wang, S
	2004-05-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	19 期号:3 页码:302-308
摘要	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
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000221509800004
出版者	SCIENCE PRESS
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13875
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, CP
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 2.Natl Univ Singapore, Sch Comp, Singapore 117543, Singapore 3.Renmin Univ China, Informat Sch, Beijing 100872, Peoples R China
推荐引用方式 GB/T 7714	Li, CP,Tung, KH,Wang, S. Incremental maintenance of quotient cube based on Galois lattice[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2004,19(3):302-308.
APA	Li, CP,Tung, KH,&Wang, S.(2004).Incremental maintenance of quotient cube based on Galois lattice.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,19(3),302-308.
MLA	Li, CP,et al."Incremental maintenance of quotient cube based on Galois lattice".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 19.3(2004):302-308.