Skip to main content
SpringerLink
Log in
Book cover

New Trends in Database and Information Systems II pp 135–146Cite as

An Efficient Approach for Detecting and Repairing Data Inconsistencies Resulting from Retroactive Updates in Multi-temporal and Multi-version XML Databases

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 312))

Abstract

In multi-temporal XML databases supporting schema versioning, updating a past element with retroactive effect is not always a graceful task, since it could give rise to inconsistencies in the database. In fact, modifying a past element due to a detected error means that the database has included erroneous information during some period and, therefore, its consistency should be restored by correcting all errors and inconsistencies that have occurred in the past. In this paper, we propose an efficient approach which preserves data consistency in multi-temporal and multi-version XML databases. More precisely, after any retroactive update, the proposed approach allows (i) determining the period of database inconsistency, which results from that update, and (ii) repairing of all data inconsistencies and their consequent side effects.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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. Etzion, O., Jajodia, S., Sripada, S. (eds.): Dagstuhl Seminar 1997. LNCS, vol. 1399. Springer, Heidelberg (1998)

    Google Scholar 

  2. Grandi, F.: Temporal Databases. In: Koshrow-Pour, M. (ed.) Encyclopedia of Information Science and Technology, 3rd edn. IGI Global, Hershey (in press)

    Google Scholar 

  3. Jensen, C.S., et al.: The Consensus Glossary of Temporal Database Concepts – February 1998 Version. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. De Castro, C., Grandi, F., Scalas, M.R.: Schema versioning for multitemporal relational databases. Information Systems 22(5), 249–290 (1997)

    Article  MATH  Google Scholar 

  5. Brahmia, Z., Mkaouar, M., Chakhar, S., Bouaziz, R.: Efficient management of schema versioning in multi-temporal databases. International Arab Journal of Information Technology 9(6), 544–552 (2012)

    Google Scholar 

  6. Bourret, R.: XML and Databases, http://www.rpbourret.com/xml/XMLAndDatabases.htm (last updated in September 2005)

  7. Brahmia, Z., Grandi, F., Oliboni, B., Bouaziz, R.: Schema Change Operations for Full Support of Schema Versioning in the τXSchema Framework. International Journal of Information Technology and Web Engineering (in press)

    Google Scholar 

  8. Etzion, O., Gal, A., Segev, A.: Retroactive and Proactive Database Processing. In: Proceedings of the 4th International Workshop on Research Issues in Data Engineering: Active Database Systems (RIDE-ADS 1994), Houston, Texas, February 14-15, pp. 126–131 (1994)

    Google Scholar 

  9. Brahmia, Z., Bouaziz, R.: Data Manipulation in Multi-Temporal XML Databases Supporting Schema Versioning. In: Proceedings of the 4th International EDBT Workshop on Database Technologies for Handling XML Information on the Web (DaTaX 2009), Saint-Petersburg, Russia (March 22, 2009)

    Google Scholar 

  10. W3C, XQuery Update Facility 1.0, W3C Candidate Recommendation (March 17, 2011), http://www.w3.org/TR/2011/REC-xquery-update-10-20110317/

  11. Hamrouni, H.: Extending XQuery Update Facility to Temporal and Versioning Aspects, Master thesis, Faculty of Economics and Management of Sfax, Tunisia (December 2012)

    Google Scholar 

  12. Bouaziz, R., Moalla, M.: Historisation of Data and Recovery of Side Effects. In: Proceedings of the 14th Journées de Bases de Données Avancées (BDA 1998), Hammamet, Tunisia, October 23-26, pp. 487–507 (1998) (in french)

    Google Scholar 

  13. Hamrouni, H., Brahmia, Z., Bouaziz, R.: An Efficient Approach for Detecting and Repairing Data Inconsistencies Resulting from Retroactive Updates in Multi-Temporal and Multi-version XML Databases. TimeCenter Technical Report TR-97, 22 pages (June 17, 2014), http://timecenter.cs.aau.dk/TimeCenterPublications/TR-97.pdf

  14. Hellerstein, J.M., Stonebraker, M., Hamilton, J.: Architecture of a Database System. Foundations and Trends® in Databases 1(2), 141–259 (2007)

    Article  MATH  Google Scholar 

  15. Samet, A.: Automatic Recovery of Side Effects in a Multi-Version Environment, Master thesis, Faculty of Science of Tunis, Tunisia (March 1997)

    Google Scholar 

  16. Deng, M., Sistla, A.P., Wolfson, O.: Temporal Conditions with Retroactive and Proactive Updates. In: Proceedings of the 1st International Workshop on Active and Real-Time Database Systems (ARTDB 1995), Skövde, Sweden, June 9-11, pp. 122–141 (1995)

    Google Scholar 

  17. De Castro, C.: On Concurrency Management in Temporal Relational Databases. In: Proceedings of the 6th Italian Symposium on Advanced Database Systems (SEBD 1998), Ancona, Italy, pp. 189–202 (June 1998)

    Google Scholar 

  18. Shirvani, M.H., Mohsenzadeh, M., Shirvani, S.M.H.: A New Concurrency Control Algorithm in Temporal Databases. Journal of Advances in Computer Research 4(2), 63–73 (2013)

    Google Scholar 

  19. Pavlou, K.E., Snodgrass, R.T.: Generalizing database forensics. ACM Transactions on Database Systems 38(2) (2013), paper 12

    Google Scholar 

  20. Švirec, M., Mlýnková, I.: Efficient Detection of XML Integrity Constraints Violation. In: Benlamri, R. (ed.) NDT 2012, Part I. CCIS, vol. 293, pp. 259–273. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  21. Pardede, E., Rahayu, J.W., Taniar, D.: XML data update management in XML-enabled database. Journal of Computer and System Sciences 74(2), 170–195 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  22. Afrati, F.N., Kolaitis, P.G.: Repair Checking in Inconsistent Databases: Algorithms and Complexity. In: Proceedings of the 12th International Conference on Database Theory (ICDT 2009), March 23-25, pp. 31–41. St. Petersburg, Russia (2009)

    Chapter  Google Scholar 

  23. Mezzanzanica, M., Boselli, R., Cesarini, M., Mercorio, F.: Automatic Synthesis of Data Cleansing Activities. In: Proceedings of the 2nd International Conference on Data Management Technologies and Applications (DATA 2013), Reykjavík, Iceland, July 29-31, pp. 138–149 (2013)

    Google Scholar 

  24. Zellag, K., Kemme, B.: Consistency anomalies in multi-tier architectures: automatic detection and prevention. The VLDB Journal 23(1), 147–172 (2014)

    Article  Google Scholar 

  25. Snodgrass, R.T., Dyreson, C.E., Currim, F., Currim, S., Joshi, S.: Validating Quicksand: Schema Versioning in τXSchema. Data Knowledge and Engineering 65(2), 223–242 (2008)

    Article  Google Scholar 

  26. Gao, D., Snodgrass, R.T.: Temporal slicing in the evaluation of XML documents. In: Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), Berlin, Germany, September 9-12, pp. 632–643 (2003)

    Google Scholar 

  27. EMC, Documentum xDB (2014), http://www.emc.com/products/detail/software2/documentum-xdb.htm

Download references

Author information

Authors and Affiliations

  1. University of Sfax, Sfax, Tunisia

    Hind Hamrouni, Zouhaier Brahmia & Rafik Bouaziz

Authors
  1. Hind Hamrouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zouhaier Brahmia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rafik Bouaziz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hind Hamrouni .

Editor information

Editors and Affiliations

  1. Aristotle University of Thessaloniki, Thessaloniki, Greece

    Nick Bassiliades

  2. Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Novi Sad, Serbia

    Mirjana Ivanovic

  3. Faculty of Natural Science and Mathematics, Ss Cyril and Methodious University Institute for Informatics, Skopje, Macedonia

    Margita Kon-Popovska

  4. Department of Informatics, Aristotle University of Thessaloniki, University Campus, Thessaloniki, Greece

    Yannis Manolopoulos

  5. Paris Descartes University, Paris, France

    Themis Palpanas

  6. EECS Department, Northwestern University, Evanston, Illinois, USA

    Goce Trajcevski

  7. Department of Informatics, Aristotle University of Thessalonik, Thessaloniki, Greece

    Athena Vakali

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Hamrouni, H., Brahmia, Z., Bouaziz, R. (2015). An Efficient Approach for Detecting and Repairing Data Inconsistencies Resulting from Retroactive Updates in Multi-temporal and Multi-version XML Databases. In: Bassiliades, N., et al. New Trends in Database and Information Systems II. Advances in Intelligent Systems and Computing, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-319-10518-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10518-5_11

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10517-8

  • Online ISBN: 978-3-319-10518-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation