Automatic and Graceful Repairing of Data Inconsistencies Resulting from Retroactive Updates in Temporal Xml Databases

Hind Hamrouni, Zouhaier Brahmia, Rafik Bouaziz

Abstract

In temporal XML databases, a retroactive update (i.e., modifying or deleting 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. Indeed, all processing that have been carried out during the inconsistency period and have used erroneous information have normally produced erroneous information. In this paper, we propose an approach which preserves data consistency in temporal XML databases. More precisely, after any retroactive update, the proposed approach allows (i) detecting and analyzing periods of database inconsistency, which result from that update, and (ii) repairing of all inconsistencies and recovery of all side effects.

References

  1. Afrati, F. N. & Kolaitis, P. G. 2009, 'Repair Checking in Inconsistent Databases: Algorithms and Complexity', Proceedings of the 12th International Conference on Database Theory (ICDT 2009), St. Petersburg, Russia, 23-25 March, pp. 31-41.
  2. Allen, J. F. 1983, 'Maintaining Knowledge About Temporal Intervals', Communications of the ACM, Vol. 26, No. 11, pp. 832-843.
  3. Arenas, M., Bertossi, L. & Chomicki, J. 1999, 'Consistent Query Answers in Inconsistent Databases', Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 1999), Philadelphia, Pennsylvania, USA, 31 May - 2 June, pp. 68-79.
  4. Batini, C. & Scannapieco M. 2006, (eds.), Data Quality: Concepts, Methodologies and Techniques. Data-Centric Systems and Applications. Springer, Heidelberg.
  5. Bouaziz, R. & Moalla, M. 1998, 'Historisation of Data and Recovery of Side Effects' (in french), Proceedings of 14th Journées de Bases de Données Avancées (BDA'1998), Hammamet, Tunisia, 23-26 October, pp. 487-507.
  6. Bourret, R. 2005, XML and Databases, available at: <http://www.rpbourret.com/xml/XMLAndDatabases.ht m>, last updated in September 2005.
  7. Brahmia, Z. & Bouaziz, R. 2009, 'Data Manipulation in Multi-Temporal XML Databases Supporting Schema Versioning', Proceedings of the 4th International EDBT Workshop on Database Technologies for Handling XML Information on the Web (DaTaX'09), SaintPetersburg, Russia, 22 March.
  8. Brahmia, Z., Grandi, F., Oliboni, B. & Bouaziz, R. (in press, to appear during 2014), 'Schema Change Operations for Full Support of Schema Versioning in the tauXSchema Framework', International Journal of Information Technology and Web Engineering.
  9. Campo, M. & Vaisman, A. 2006, 'Consistency of Temporal XML Documents', Proceedings of the 4th International XML Database Symposium (XSym 2006), Seoul, Korea, 10-11 September, pp. 31-45.
  10. De Castro, C. 1998, 'On concurrency management in temporal relational databases', Proceedings of 6th Italian Symposium on Database Systems (SEBD 1998), Ancona, Italy, June, pp. 189-202.
  11. Deng, M., Sistla, A. P., & Wolfson, O. 1995, 'Temporal Conditions with Retroactive and Proactive Updates', Proceedings of the 1st International Workshop on Active and Real-Time Database Systems (ARTDB-95), Skövde, Sweden, 9-11 June, pp. 122-141.
  12. Dyreson, C. E., & Grandi, F. 2009, 'Temporal XML', in L. Liu and M. T. Özsu (Eds.), Encyclopedia of Database Systems. Heidelberg: Springer-Verlag, pp. 3032-3035.
  13. EMC. 2014, Documentum xDB. Available at: <http://www.emc.com/products/detail/software2/docum entum-xdb.htm>
  14. Etzion, O., Gal A. & Segev A. 1994, 'Retroactive and Proactive Database Processing', Proceedings of the 4th International Workshop on Research Issues in Data Engineering: Active Database Systems (RIDE-ADS 1994), Houston, Texas, USA, 14-15 February, pp. 126- 131.
  15. Etzion O., Jajodia S., Sripada S. 1998, (eds.), Temporal Databases: Research and Practice, LNCS 1399, Springer-Verlag.
  16. Grandi F. (in press, to appear in July 2014), 'Temporal Databases', In M. Koshrow-Pour, (Ed.), Encyclopedia of Information Science and Technology (3rd Ed.), IGI Global, Hershey.
  17. Hamrouni, H. 2012, Extending XQuery Update Facility to Temporal and Versioning Aspects, Master thesis, Faculty of Economics and Management of Sfax, Tunisia.
  18. Hamrouni, H., Brahmia, Z. & Bouaziz, R. 2014, 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, 17 June.
  19. <http://timecenter.cs.aau.dk/TimeCenterPublications/T R-97.pdf>
  20. Hellerstein, J. M., Stonebraker, M. & Hamilton, J. 2007, 'Architecture of a Database System', Foundations and Trends® in Databases, Vol. 1, No. 2, pp. 141-259.
  21. Jensen, C. S., Dyreson, C. E., (Eds.), et al. 1998, 'The Consensus Glossary of Temporal Database Concepts - February 1998 Version', In O. Etzion S. Jajodia, & S. Sripada, (Eds.), Temporal Databases: Research and Practice, LNCS 1399, pp. 367-405. Berlin: SpringerVerlag.
  22. Makni, A. & Bouaziz, R. 2010, 'Performance evaluation of an optimistic concurrency control algorithm for temporal databases', Proceedings of the 2nd International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA 2010), Menuires, France, 11-16 April, pp. 75-81.
  23. Mezzanzanica, M., Boselli, R., Cesarini, M., & Mercorio, F. 2013, 'Automatic Synthesis of Data Cleansing Activities', Proceedings of the 2nd International Conference on Data Management Technologies and Applications (DATA 2013), Reykjavík, Iceland, 29-31 July, pp. 138-149.
  24. Pardede, E., Rahayu, J. W., & Taniar D., 'XML data update management in XML-enabled database', Journal of Computer and System Sciences, Vol. 74, No. 2, pp. 170- 195.
  25. Pavlou, K. E., & Snodgrass, R. T. 2013, 'Generalizing database forensics', ACM Transactions on Database Systems, Vol. 38, No. 2, paper 12.
  26. Pissinou, N., Snodgrass, R. T., Elmasri, R., Mumick, I. S., Özsu, M. T., Pernici, B., Segev, A., Theodoulidis, B. & Dayal, U. 1994, 'Towards an Infrastructure for Temporal Databases: Report of an Invitational ARPA/NSF Workshop', SIGMOD Record, Vol. 23, No. 1, pp. 35-51.
  27. Rizzolo, F. & Vaisman, A. A. 2008, 'Temporal XML: modeling, indexing, and query processing', The VLDB Journal, Vol. 17, No. 5, pp. 1179-1212.
  28. Samet, A. 1997, Automatic Recovery of Side Effects in a Multi-Version Environment, Master thesis, Faculty of Science of Tunis, Tunisia.
  29. Skyt, J., Jensen, C. S. & Mark, L. 2003, 'A foundation for vacuuming temporal databases', Data and Knowledge Engineering, Vol. 44, No. 1, pp. 1 - 29.
  30. Snodgrass, R. T., Dyreson, C. E., Currim, F., Currim, S. & Joshi S. 2008, 'Validating Quicksand: Schema Versioning in tXSchema', Data Knowledge and Engineering, Vol. 65, No. 2, pp. 223-242.
  31. Svirec, M. & Mlýnková, I. 2012, 'Efficient Detection of XML Integrity Constraints Violation', Proceedings of the 4th International Conference on Networked Digital Technologies (NDT 2012) - Part I, Dubai, UAE, 24-26 April, pp. 259-273.
  32. Tatarinov, I., Ives, Z. G., Halevy, A. Y. & Weld, D. S. 2001, 'Updating XML', Proceedings of ACM SIGMOD Conference 2001, Santa Barbara, California, USA, , pp. 413-424.
  33. W3C. 2011, XQuery Update Facility 1.0, W3C Candidate Recommendation, 17 March. <http://www.w3.org/TR/2011/REC-xquery-update-10- 20110317/>
  34. Zellag, K. & Kemme, B. 2014, 'Consistency anomalies in multi-tier architectures: automatic detection and prevention', The VLDB Journal, Vol. 23, No. 1, pp. 147-172.
Download


Paper Citation


in Harvard Style

Hamrouni H., Brahmia Z. and Bouaziz R. (2014). Automatic and Graceful Repairing of Data Inconsistencies Resulting from Retroactive Updates in Temporal Xml Databases . In Proceedings of 3rd International Conference on Data Management Technologies and Applications - Volume 1: DATA, ISBN 978-989-758-035-2, pages 243-250. DOI: 10.5220/0005004102430250


in Bibtex Style

@conference{data14,
author={Hind Hamrouni and Zouhaier Brahmia and Rafik Bouaziz},
title={Automatic and Graceful Repairing of Data Inconsistencies Resulting from Retroactive Updates in Temporal Xml Databases},
booktitle={Proceedings of 3rd International Conference on Data Management Technologies and Applications - Volume 1: DATA,},
year={2014},
pages={243-250},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005004102430250},
isbn={978-989-758-035-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of 3rd International Conference on Data Management Technologies and Applications - Volume 1: DATA,
TI - Automatic and Graceful Repairing of Data Inconsistencies Resulting from Retroactive Updates in Temporal Xml Databases
SN - 978-989-758-035-2
AU - Hamrouni H.
AU - Brahmia Z.
AU - Bouaziz R.
PY - 2014
SP - 243
EP - 250
DO - 10.5220/0005004102430250