Advertisement

The Tradeoff of Delta Table Merging and Re-writing Algorithms in What-If Analysis Application

  • Yansong Zhang
  • Yu Zhang
  • Yanqin Xiao
  • Shan Wang
  • Hong Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5446)

Abstract

What-if analysis can provide more meaningful information than classical OLAP. Multi-scenario hypothesis based on historical data needs efficient what-if data view support. In general, delta table for what-if analysis is more general than other solutions such as query re-writing prototype of Sesame. Delta table is independent of base table and is more suitable to represent complex hypothetical updates and multi-version hypothetical updates. Due to low efficiency of traditional delta table merging algorithm which is based on set operation, there are few researches focus on delta table merging algorithm but on query re-writing algorithm. By analyzing the difference between what-if query and what-if analysis and improving the delta table merging algorithm, we propose novel algorithms without set operation of difference. Considering the feature of aggregate operations in OLAP analysis, pre-merge algorithm is presented without the generation of what-if data view before group-bys in the scenario of SUM, AVERAGE and COUNT function OLAP queries. In our experiments, the pre-merge algorithm greatly improved the efficiency of delta table merging procedure which is close to base group-by statement and superior to the re-writing algorithm. A complete comparison between all candidate delta table merging algorithms and re-writing algorithm with different what-if update conditions of update, deletion, insertion and mixed what-if updates is exhibited in our experiments, the policy of what-if analysis among different types is also discussed.

Keywords

delta table delta table merging what-if analysis re-writing query 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hurtado, C.A., Mendelzon, A.O., Vaisman, A.A.: Maintaining Data Cubes under Dimension Updates. In: Proc. workshop on DOLAP, pp. 60–66 (1999)Google Scholar
  2. 2.
    Balmin, A., et al.: Hypothetical Queries in an OLAP Environment. In: Proc. VLDB 2000, pp. 220–231 (2000)Google Scholar
  3. 3.
    Lee, K.Y., Kim, M.: Efficient Incremental Maintenance Of Data Cubes. In: Proc. VLDB 2006, pp. 823–833 (2006)Google Scholar
  4. 4.
    Witkowski, A., Bellamkonda, S., Bozkayz, T., Folkert, N., Gupta, A., Sheng, L., Subramanian, S.: Business Modeling Using SQL Spreadsheets. In: Proc. VLDB 2003, pp. 1117–1120 (2003)Google Scholar
  5. 5.
    Witkowski, A., Bellamkonda, S., Bozkayz, T., Naimat, A., Sheng, L., Subramanian, S., Waingold, A.: Query By Excel. In: Proc. VLDB 2005, pp. 1204–1215 (2005)Google Scholar
  6. 6.
    Lehner, W., Sidle, R., Pirahesh, H., Cochrane, R.: Maintenance Of Cube Automatic Summary Tables. In: Proc. SIGMOD, pp. 512–513 (2000)Google Scholar
  7. 7.
    Lakshmanan, L.V.S., Russakovsky, A., Sashikanth, V.: What-if OLAP Queries with Changing Dimensions. In: Proc. ICDE 2008 (2008)Google Scholar
  8. 8.
    Bebel, B., Eder, J., Koncilia, C., Morzy, T., Wrembel, R.: Creation And Management Of Versions In Multiversion Data Warehouse. In: Proceedings of the 2004 ACM symposium on Applied computing, Nicosia, Cyprus, pp. 717–723. ACM, NY (2004)CrossRefGoogle Scholar
  9. 9.
    Morzy, T., Wrembel, R.: On Querying Versions Of Multiversion Data Warehouse. In: Proceedings of the 7th ACM international workshop on Data warehousing and OLAP, Washington, DC, USA, pp. 92–101. ACM, NY (2004)Google Scholar
  10. 10.
    Wang, S., Xiao, Y.-Q., Zhang, Y.-S., Chen, H.: Research on OLAP System Supporting What-if Analysis. Chinese Journal of Computers 31(9), 1573–1587 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Yansong Zhang
    • 1
    • 2
    • 3
  • Yu Zhang
    • 1
    • 2
    • 3
  • Yanqin Xiao
    • 1
    • 2
    • 4
  • Shan Wang
    • 1
    • 2
  • Hong Chen
    • 1
    • 2
  1. 1.Key Laboratory of the Ministry of Education for Data Engineering and Knowledge EngineeringRenmin University of ChinaBeijingChina
  2. 2.School of InformationRenmin University of ChinaBeijingChina
  3. 3.Department of Computer ScienceHarbin Finance CollegeHarbinChina
  4. 4.Computer CenterHebei UniversityBaodingChina

Personalised recommendations