An Object-Oriented Framework for Reconciliation and Extraction in Heterogeneous Data Federations

  • Herman Balsters
  • Engbert O. de Brock
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3261)


Two major problems in constructing database federations concern achieving and maintaining consistency and a uniform representation of the data on the global level of the federation. The process of creation of uniform representations of data is known as data extraction, whereas data reconciliation is concerned with resolving data inconsistencies. Our approach to constructing a global, integrated system from a collection of (semantically) heterogeneous component databases is based on the concept of exact view. We will show that a global database constructed by exact views integrates component schemas without loss of constraint information. We shall describe a semantic framework for specification of database federations based on the UML/OCL data model. In particular, we will show that we can represent exact views by so-called derived classes in UML/OCL, providing the means to resolve in a combined setting data extraction and reconciliation problems on the global level of the federation.


Homogenize Function Global Schema Object Constraint Language Integrity Constraint Uniform Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., Douschka, O.: Complexity of answering queries using materialized views. In: ACM PODS 1998, ACM Press, New York (1998)Google Scholar
  2. 2.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison Wesley, Reading (1995)zbMATHGoogle Scholar
  3. 3.
    Balsters, H.: Modeling Database Views with Derived Classes in the UML/OCL framework. In: Stevens, P., Whittle, J., Booch, G. (eds.) UML 2003. LNCS, vol. 2863, pp. 295–309. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Balsters, H., de Brock, E.O.: An object-oriented framework for managing cooperating legacy databases. In: Konstantas, D., Léonard, M., Pigneur, Y., Patel, S. (eds.) OOIS 2003. LNCS, vol. 2817, pp. 311–316. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Balsters, H., de Brock, E.O.: Integration of Integrity Constraints in Database Federations. In: 6th IFIP TC-11 WG 11.5 Conference on Integrity and Internal Control in Information Systems, Kluwer Academic Press, Dordrecht (2003)Google Scholar
  6. 6.
    Balsters, H., de Brock, E.O.: Integration of Data Semantics and Integrity Constraints in Heterogeneous Database Federations. SOM Report, University of Groningen (2004)Google Scholar
  7. 7.
    Balsters, H., de By, R.A., Zicari, R.: Sets and constraints in an object-oriented data model. In: Nierstrasz, O. (ed.) ECOOP 1993. LNCS, vol. 707, Springer, Heidelberg (1993)Google Scholar
  8. 8.
    Balsters, H., Spelt, D.: Automatic verification of transactions on an object-oriented database. In: Cluet, S., Hull, R. (eds.) DBPL 1997. LNCS, vol. 1369, Springer, Heidelberg (1998)Google Scholar
  9. 9.
    Bouzeghoub, M., Lenzerini, M.: Introduction to: data extraction, cleaning, and reconciliation, Special issue. In: Information Systems, vol. 26, Elsevier Science, Amsterdam (2001)Google Scholar
  10. 10.
    Blaha, M., Premerlani, W.: Object-oriented modeling and design for database applications. Prentice Hall, Englewood Cliffs (1998)Google Scholar
  11. 11.
    Cali, A., Calvanese, D., De Giacomo, G., Lenzerini, M.: Data integration under integrity constraints. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 262. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Demuth, B., Hussmann, H.: Using UML/OCL constraints for relational database design. In: France, R.B., Rumpe, B. (eds.) UML 1999. LNCS, vol. 1723, pp. 598–613. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  13. 13.
    Demuth, B., Hussmann, H., Loecher, S.: OCL as a specification language for business rules in database applications. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, p. 104. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Grahne, G., Mendelzon, A.O.: Tableau techniques for querying information sources through global schemas. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 332–347. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  15. 15.
    Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal 10 (2001)Google Scholar
  16. 16.
    Hull, R.: Managing Semantic Heterogeneity in Databases. In: ACM PODS 1997, ACM Press, New York (1997)Google Scholar
  17. 17.
    Lenzerini, M.: Data integration: a theoretical perspective. In: ACM PODS 2002, ACM Press, New York (2002)Google Scholar
  18. 18.
    Miller, R.J., Haas, L.M., Hernandez, M.A.: Schema mapping as query discovery. In: Proc. 26th VLDB Conf., Morgan Kaufmann, San Francisco (2000)Google Scholar
  19. 19.
    Response to the UML 2.0 OCL RfP, Revised Submission, Version 1.6 (2003)Google Scholar
  20. 20.
    Sheth, A.P., Larson, J.A.: Federated database systems for managing distributed, heterogeneous and autonomous databases. ACM Computing Surveys 22 (1990)Google Scholar
  21. 21.
    Türker, C., Saake, G.: Global extensional assertions and local integrity constraints in federated schemata. Information Systems 8(25) (2001)Google Scholar
  22. 22.
    Vermeer, M., Apers, P.G.M.: The role of integrity constraints in database interoperation. In: Proc. 22nd VLDB Conf., Morgan Kaufmann, San Francisco (1996)Google Scholar
  23. 23.
    Warmer, J.B., Kleppe, A.G.: The object constraint language, 2nd edn. Addison Wesley, Reading (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Herman Balsters
    • 1
  • Engbert O. de Brock
    • 1
  1. 1.Faculty of Management and OrganizationUniversity of GroningenGroningenThe Netherlands

Personalised recommendations