Skip to main content

Hierarchy-Based Update Propagation in Decision Support Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7239))

Abstract

Sales forecasting systems are used by enterprise managers and executives to better understand the market trends and prepare appropriate business plans. These decision support systems usually use a data warehouse to store data and OLAP tools to visualize query results. A specific feature of sales forecasting systems regarding future predictions modification is backward propagation of updates, which is the computation of the impact of modifications on summaries over base data. In Data warehouses, some methods propagate updates in hierarchies when data sources are subject to modifications. However, very few works have been devoted so far, regarding update propagation from summaries to data sources. This paper proposes an algorithm called PAM (Propagation of Aggregate Modification), to efficiently propagate modifications on summaries over base data. Experiments on an operational application (Anticipeo) have been conducted.

Research partially supported by the French Agency ANRT (www.anrt.asso.fr), Anticipeo (www.anticipeo.com) and the Rhône-Alpes region (projet Web Intelligence, http://www.web-intelligence-rhone-alpes.org).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Body, M., Miquel, M., Bedard, Y., Tchounikine, A.: Handling Evolutions in Multidimensional Structures. In: ICDE, pp. 581–591 (2003)

    Google Scholar 

  2. Chen, S., Liu, B., Rundensteiner, E.A.: Multiversion-based view maintenance over distributed data sources. ACM Trans. Database Syst. 29(4), 675–709 (2004)

    Article  Google Scholar 

  3. Chen, S., Rundensteiner, E.A.: Gpivot: Efficient incremental maintenance of complex rolap views. In: ICDE, pp. 552–563 (2005)

    Google Scholar 

  4. Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (On-Line Analytical Processing) to User-Analysis: An IT Mandate, vol. 32. Codd & Date, Inc. (1993)

    Google Scholar 

  5. Feng, H.: Data management in forecasting systems: Case study - performance problems and preliminary results. In: BDA Proceedings (2011)

    Google Scholar 

  6. Feng, H.: Performance problems of forecasting systems. In: ADBIS Proceedings II, pp. 254–261 (2011)

    Google Scholar 

  7. Gupta, H.: Selection of Views to Materialize in a Data Warehouse. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 98–112. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  8. Hurtado, C.A., Mendelzon, A.O., Vaisman, A.A.: Maintaining data cubes under dimension updates. In: ICDE, pp. 346–355 (1999)

    Google Scholar 

  9. Jain, Chaman, L.: Which forecasting model should we use? Journal of Business Forecasting Methods & Systems 19(3), 2 (2000)

    Google Scholar 

  10. McKeefry, Lynne, H.: Adding more science to the art of forecasting. In: EBN, vol. 1252, p. 46 (2001)

    Google Scholar 

  11. Mentzer, J.T., Bienstock, C.C.: The seven principles of sales-forecasting systems. Supply Chain Management Review (Fall 1998)

    Google Scholar 

  12. Ross, K.A., Srivastava, D., Chatziantoniou, D.: Complex Aggregation at Multiple Granularities. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 263–277. Springer, Heidelberg (1998)

    Google Scholar 

  13. Theodoratos, D.: Exploiting hierarchical clustering in evaluating multidimensional aggregation queries. In: DOLAP, pp. 63–70 (2003)

    Google Scholar 

  14. Zhou, J., Larson, P.Å., Elmongui, H.G.: Lazy maintenance of materialized views. In: VLDB, pp. 231–242 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Feng, H., Lumineau, N., Hacid, MS., Domps, R. (2012). Hierarchy-Based Update Propagation in Decision Support Systems. In: Lee, Sg., Peng, Z., Zhou, X., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29035-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29035-0_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29034-3

  • Online ISBN: 978-3-642-29035-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics