Advertisement

A New Strategy for Incremental Maintenance of Cover Quotient Cube

  • Peng Xiang-kai
  • Chen Fu-qiang
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 99)

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.

Keywords

Quotient cube Cover quotient cube Incremental Maintenance OLAP 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Lee, K.Y., Kim, M.-H.: Efficient Incremental Maintenance of Data Cubes. In: Proceedings of VLDB 2006, pp. 823–833 (2006)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Peng Xiang-kai
    • 1
  • Chen Fu-qiang
    • 1
  1. 1.Guangdong Polytechnic Normal UniversityGuangzhouChina

Personalised recommendations