Repairs and Consistent Answers for XML Data with Functional Dependencies

  • S. Flesca
  • F. Furfaro
  • S. Greco
  • E. Zumpano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2824)

Abstract

In this paper we consider the problem of XML data which may be inconsistent with respect to a set of functional dependencies. We propose a technique for computing repairs (minimal sets of update operations making data consistent) and consistent answers. More specifically, our repairs are based on i) the replacing of values associated with attributes and elements, and ii) the introduction of a function stating if the node information is reliable.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1994)Google Scholar
  2. 2.
    Abiteboul, S., Segoufin, L., Vianu, V.: Representing and Querying XML with Incomplete Information. In: Proc. of Symposium on Principles of Database Systems (PODS), Santa Barbara, CA, USA (2001)Google Scholar
  3. 3.
    Arenas, M., Bertossi, L., Chomicki, J.: Consistent Query Answers in Inconsistent Databases. In: Proc. of Symposium on Principles of Database Systems (PODS), Philadephia, PA, USA (1999)Google Scholar
  4. 4.
    Arenas, M., Libkin, L.: A Normal Form for XML Documents. In: Proc. of Symposium on Principles of Database Systems (PODS), Madison, WI, USA (2002)Google Scholar
  5. 5.
    Arenas, M., Fan, W., Libkin, L.: On Verifying Consistency of XML Specifications. In: Proc. of Symposium on Principles of Database Systems (PODS), Madison, WI, USA (2002)Google Scholar
  6. 6.
    Arenas, M., Fan, W., Libkin, L.: What’s Hard about XML Schema Constraints? In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, p. 269. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Atzeni, P., Chan, E.P.F.: Independent Database Schemes under Functional and Inclusion Dependencies. In: Proc. of 13th Int. Conf. on Very Large Data Bases (VLDB), Brighton, England (1987)Google Scholar
  8. 8.
    Buneman, P., Davidson, S.B., Fan, W., Hara, C.S., Tan, W.C.: Keys for XML. Computer Networks 39(5) (2002)Google Scholar
  9. 9.
    Buneman, P., Fan, W., Weinstein, S.: Path Constraints in Semistructured and Structured Databases. In: Proc. of Symposium on Principles of Database Systems (PODS), Seattle, WA, USA (1998)Google Scholar
  10. 10.
    Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. Journal of the ACM 49(3) (2002)Google Scholar
  11. 11.
    Greco, S., Zumpano, E.: Querying Inconsistent Databases. In: Parigot, M., Voronkov, A. (eds.) LPAR 2000. LNCS (LNAI), vol. 1955, pp. 308–325. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  12. 12.
    Suciu, D.: Semistructured Data and XML. In: Proc. of 5th Int. Conf. on Foundations of Data Organization and Algorithms (FODO), Kobe, Japan (1998)Google Scholar
  13. 13.
    Vincent, M.W., Liu, J.: Functional Dependencies for XML. In: Zhou, X., Zhang, Y., Orlowska, M.E. (eds.) APWeb 2003. LNCS, vol. 2642, pp. 22–34. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  14. 14.
    Yang, X., Yu, G., Wang, G.: Efficiently Mapping Integrity Constraints from Relational Database to XML Document. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, p. 338. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • S. Flesca
    • 1
  • F. Furfaro
    • 1
  • S. Greco
    • 1
  • E. Zumpano
    • 1
  1. 1.D.E.I.S.Università della CalabriaRende (CS)Italy

Personalised recommendations