Abstract
By establishing a new strategy for incremental maintenance of cover quotient cube, cover quotient cube is divided into several sub-sets, in determining whether to add or modify operation. With this approach, only some subsets of the cover quotient cube are accessed when there is an incremental maintenance operation. A new algorithm Update Add New is provided with respect to the case when there is new record added to the base table. Experimental results show that the count of records needed to be accessed is only 85% of that with an approach based on full access.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lakshmanan, L.V.S., Pei, J., Han, J.: Quotient Cube: How to Summarize the Semantics of a Data Cube. In: Proceedings of VLDB 2002, pp. 778–789 (2002)
Lee, K.Y., Kim, M.-H.: Efficient Incremental Maintenance of Data Cubes. In: Proceedings of VLDB 2006, pp. 823–833 (2006)
Li, C., Tung, K.-H., Wang, S.: Incremental Maintenance of Quotient Cube Based on Galois Lattice. Journal of Computer Science and Technology 19(3), 302–308 (2004)
Li, C., Wang, S.: Efficient Incremental Maintenance for Distributive and Non-Distributive Aggregate Functions. Journal of Computer Science and Technology 21(1), 52–65 (2006)
Lee, K.Y., Chung, Y.D., Kim, M.-H.: An efficient method for maintaining data cubes incrementally. Information Sciences: an International Journal 180(6), 928–948 (2010)
Jin, D., Tsuji, T., Tsuchida, T., Higuchi, K.: An incremental maintenance scheme of data cubes. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 172–187. Springer, Heidelberg (2008)
Hahn, C., et al.: Edited synoptic cloud reports from ships and land stations over the globe (DB/OL) (1982-2003), http://cdiac.ornl.gov/ftp/ndp026b
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiang-kai, P., Fu-qiang, C. (2011). A New Strategy for Incremental Maintenance of Cover Quotient Cube. In: Wan, X. (eds) Electrical Power Systems and Computers. Lecture Notes in Electrical Engineering, vol 99. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21747-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-21747-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21746-3
Online ISBN: 978-3-642-21747-0
eBook Packages: EngineeringEngineering (R0)