Skip to main content

Data Consistency of a Decision Support System at Distributed Database

  • Conference paper
Soft Computing as Transdisciplinary Science and Technology

Part of the book series: Advances in Soft Computing ((AINSC,volume 29))

  • 880 Accesses

Abstract

Warehousing for a decision support is a technique for retrieval and integration of data from distributed, autonomous, possibly heterogeneous, information sources. A data warehouse collects integrated information, available for queries and analysis. A materialized view of the system is kept at a site called the data warehouse, and user queries are processed using this view. The view has to be maintained to reflect the updates done against the base relations stored at the various data sources. A more efficient solution to be reflected updates done at each source is to materialize the relevant subsets of the data at the base relations pertaining to the actual view and process user queries against this local data. The updates done against the base relations are propagated to the materialized view and the view is maintained incrementally. However, earlier algorithms for incremental view maintenance either required a quiescent state at the data warehouse or required exponential message amounts in terms of the data sources. Therefore, in this paper, we proposed an enhanced algorithm and the algorithm instead does not require that the data warehouse be in a quiescent state for incorporating the new views and also the message amount between warehouse and sources can be reduced.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In M. Carey and D. Schneider, editors, Proceedings of ACM SIGMOD 1995 International Conference on Management of Data, pages 328–339, San Jose, CA, May 23–25 1995

    Google Scholar 

  2. S. Brobst and D. Sagar. The new fully loaded optimizer. DB2 Magazine 4(3):23–29, September 1999.

    Google Scholar 

  3. V. Harinarayan, A. Rajaraman, and J.D. Ullman. Implementing data cubes efficiently. In Proceedings of ACM SIGMOD 1996 International Conference on Management of Data, pages 205–216, 1996.

    Google Scholar 

  4. W.H. Inmon and C. Kelley. Rdb/VMS:Developing the Data Warehouse. QED Publishing Group, Boston, London, Toronto, 1993.

    Google Scholar 

  5. D. Quass and J. Widom. On-Line Warehouse View Maintenance. In Proceedings of ACM SIGMOD 1997 International Conference on Management of Data, pages 393–404, 1997.

    Google Scholar 

  6. Yue Zhuge, Hector Garcia-Molina, and Janet L. Wiener. The Strobe Algorithms for Multi-Source Warehouse Consistency. In Proceedings of the International Conference on Parallel and Distributed Information Systems, December 1996.

    Google Scholar 

  7. D. Agrawal, A. El Abbadi, A. Singh and T. Yurek. Efficient View Maintenance at Data Warehouses. In Proceedings of ACM SIGMOD 1997 International Conference on Management of Data, pages 417–427, 1997.

    Google Scholar 

  8. L. Colby, T. Griffin, L. Libkin, I. Mumick, and H. Trickey. Algorithms for deferred view maintenance. In SIGMOD, pages 469–480, June 1996.

    Google Scholar 

  9. A. Gupta and I. Mumick. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin, 18(2):3–18, June 1995.

    Google Scholar 

  10. R. Hull and G. Zhou. A framework for supporting data integration using the materialized and virtual approaches. In SIGMOD, pages 481–492, June 1996.

    Google Scholar 

  11. D. Lomet and J. Widom, editors. Special Issue on Materialized Views and Data Warehousing, IEEE Data Engineering Bulletin 18(2), June 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, H.C. (2005). Data Consistency of a Decision Support System at Distributed Database. In: Abraham, A., Dote, Y., Furuhashi, T., Köppen, M., Ohuchi, A., Ohsawa, Y. (eds) Soft Computing as Transdisciplinary Science and Technology. Advances in Soft Computing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32391-0_113

Download citation

  • DOI: https://doi.org/10.1007/3-540-32391-0_113

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25055-5

  • Online ISBN: 978-3-540-32391-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics