Skip to main content
SpringerLink
Log in

Handling Inconsistencies in Data Warehouses

  • Conference paper
Current Trends in Database Technology - EDBT 2004 Workshops (EDBT 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3268))

Included in the following conference series:

Abstract

Data warehouses (DWs) can become inconsistent when some dimensional constraints are not satisfied by the dimension instances. In this paper, we present preliminary results about the effects of the violation of partitioning constraints in homogeneous dimension instances over aggregation queries, and in particular over the summarizability property (SUMM) of the DWs. We are interested in finding ways to retrieve consistent answers even when the DW is inconsistent. We give a notion of repair for inconsistent instances based on a notion of prioritized minimization. We also describe a notion of consistent answer in DWs.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

Similar content being viewed by others

References

  1. Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proc. ACM Symposium on Principles of Database Systems (ACM PODS 1999), Philadelphia, pp. 68–79. ACM Press, New York (1999)

    Chapter  Google Scholar 

  2. Arenas, M., Bertossi, L., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar aggregation in inconsistent databases. Theoretical Computer Science 296(3), 405–434 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  3. Barcelo, P., Bertossi, L., Bravo, L.: Characterizing and computing semantically correct answers from databases with annotated logic and answer sets. In: Bertossi, L., Katona, G.O.H., Schewe, K.-D., Thalheim, B. (eds.) Semantics in Databases 2001. LNCS, vol. 2582, pp. 7–33. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. SIGMOD Rec. 26(1), 65–74 (1997)

    Article  Google Scholar 

  5. Garcia-Molina, H., Labio, W.J., Yang, J.: Expiring data in a warehouse. In: Proc. 24th Int. Conf. on Very Large Data Bases VLDB, pp. 500–511 (1998)

    Google Scholar 

  6. Gupta, H., Mumick, I.S.: Selection of views to materialize under a maintenance cost constraint. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 453–470. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Hurtado, C.: Structurally Heterogeneous OLAP Dimensions. PhD thesis, Computer Science Dept., University of Toronto (2002)

    Google Scholar 

  8. Hurtado, C., Mendelzon, A., Vaisman, A.: Updating OLAP dimensions. In: Proc. 2nd IEEE-DOLAP Workshop, Kansas City, Missouri, USA, pp. 60–66 (1999)

    Google Scholar 

  9. Hurtado, C., Mendelzon, A., Vaisman, A.: Maintaining data cubes under dimension updates. In: Proc. 15th IEEE-ICDE Conference, Sydney, Australia, pp. 346–357 (1999)

    Google Scholar 

  10. Lakshmanan, L.V.S., Ng, R.T., Wang, C.X., Xiaodong,: The generalized MDL approach for summarization. In: Proc. 28th Int. Conf. Very Large Data Bases, VLDB, Hong Kong, China, August 20–23, pp. 766–777 (2002)

    Google Scholar 

  11. Letz, C., Henn, E.T., Vossen, G.: Consistency in data warehouse dimensions. In: Proc. Int. Database Engineering and Applications Symposium (IDEAS 2002), Edmonton, Canada, July 17–19, pp. 224–232. IEEE Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  12. Lifschitz, V.: Circumscription. In: Handbook of Logic in AI and Logic Programming, vol. 3, pp. 298–352. Oxford University Press, Oxford (1994)

    Google Scholar 

  13. Lloyd, J.W.: Foundations of Logic Programming. Springer, Heidelberg (1984)

    MATH  Google Scholar 

  14. Pedersen, T.B., Jensen, C.S., Dyreson, C.E.: Extending practical pre-aggregation in on-line analytical processing. In: Proc. 25th Int. Conf. Very Large Data Bases, VLDB, Edinburgh, Scotland, pp. 663–674 (1999)

    Google Scholar 

  15. Schlesinger, L., Lehner, W.: Extending data warehouses by semi-consistent views. In: Proc. 4th International Workshop of Design and Management of Data Warehouses (DMDW 2002, CEUR Workshop Proceedings, Technical University of Aachen (RWTH), Toronto, Kanada, May 27, pp. 43–51 (2002)

    Google Scholar 

  16. Srivastava, D., Ross, K., Stuckey, P., Sudarshan, S.: Foundations of aggregation constraints. In: Borning, A. (ed.) PPCP 1994. LNCS, vol. 874, pp. 193–204. Springer, Heidelberg (1994)

    Google Scholar 

  17. Theodoratos, D., Bouzeghoub, M.: A general framework for the view selection problem for data warehouse design and evolution. In: Proc. 3rd ACM int. workshop on Data warehousing and OLAP, pp. 1–8. ACM Press, New York (2000)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Carleton University, Ottawa, Canada

    Mónica Caniupán

Authors
  1. Mónica Caniupán
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sidonia Systems, Grubmühl 20, D-82131, Stockdorf, Germany

    Wolfgang Lindner

  2. Università di Milano, Italy

    Marco Mesiti

  3. Functional Genomics Center Zurich (FGCZ), UZH / ETH Zurich, Winterthurerstrasse 190, CH–8057, Zurich, Switzerland

    Can Türker

  4. Computer Science Department, University of Crete, GREECE, and, Institute of Computer Science, FORTH-ICS, Greece

    Yannis Tzitzikas

  5. Aristotle University of Thessaloniki,  

    Athena I. Vakali

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caniupán, M. (2004). Handling Inconsistencies in Data Warehouses. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30192-9_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23305-3

  • Online ISBN: 978-3-540-30192-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation