Managing the Evolution of Mediation Queries

  • Mokrane Bouzeghoub
  • Bernadette Farias Lóscio
  • Zoubida Kedad
  • Ana Carolina Salgado
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2888)


Previous works in data integration can be classified according to the approach used to define objects at the mediation level. One of these approaches is called global-as-view (GAV) and requires that each object is expressed as a view (a mediation query) on the data sources. One important limit of this approach is the management of the evolutions in the system. Indeed, each time a change occurs at the source schema level, all the queries defining the mediation objects have to be reconsidered and possibly redefined. In this paper, we propose an approach to cope with the evolution of mediation queries. Our claim is that if the definition of mediation queries in a GAV context follows a well-defined methodology, handling the evolution of the system becomes easier. These evolution problems are considered in the context of a methodology we have previously defined for generating mediation queries. Our solution is based on the concept of relevant relations on which propagation rules have been defined.


Computation Path Source Relation Relevant Relation Mediation System Operation Graph 
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.
    Ambite, J., Knoblock, C., Muslea, I., Philpot, A.: Compiling Source Description for Efficient and Flexible Information Integration. Journal of Intelligent Information Systems (JIIS) 16(2) (March 2001)Google Scholar
  2. 2.
    Banerjee, J., Kim, W., Kim, H.J., Korth, H.F.: Semantics and Implementation of Schema Evolution in ObjectOriented Databases. In: Proc. of SIGMOD, pp. 311–322 (1987)Google Scholar
  3. 3.
    Bouzeghoub, M., Farias-Loscio, B., Kedad, Z., Salgado, A.C.: Design and Evolution of Large Scale Mediation Systems, Technical report (September 2003)Google Scholar
  4. 4.
    Halevy, Y.: Theory of answering queries using views. SIGMOD Record 29(4), 40–47 (2000)CrossRefGoogle Scholar
  5. 5.
    Kedad, Z., Bouzeghoub, M.: Discovering View Expressions from a Multi-Source Information System. In: Proc. of the Fourth IFCIS International Conference on Cooperative Information Systems (CoopIS), Edinburgh, Scotland, pp. 57–68 (September 1999)Google Scholar
  6. 6.
    Levy, A.Y., Rajaraman, A., Ullman, J.D.: Answering Queries Using Limited External Processors. In: Proc. of Symposium on Principles of Database Systems – PODS, pp. 227– 237 (1996)Google Scholar
  7. 7.
    Levy, A.Y.: Logic-based techniques in data integration. In: Minker, J. (ed.) Logic Based Artificial Intelligence. Kluwer Publishers, Dordrecht (2000)Google Scholar
  8. 8.
    McBrien, P., Poulovassilis, A.: Schema Evolution in Heterogeneous Database Architectures, A Schema Transformation Approach. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 484–499. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Nica, A., Rundensteiner, E.A.: View maintenance after view synchronization. In: Proc. of International Database Engineering and Application Symposium, IDEAS 1999 (April 1999)Google Scholar
  10. 10.
    Ra, Y.G., Rundensteiner, E.A.: A Transparent Schema Evolution System Based on ObjectOriented View Technology. IEEE Transactions on Knowledge and Data Engineering, 600–624 (September 1997)Google Scholar
  11. 11.
    Rundensteiner, E.A., Lee, A., Ra, Y.G.: Capacityaugmenting schema changes on objectoriented databases: Towards increased interoperability. In: ObjectOriented Information Systems (1998)Google Scholar
  12. 12.
    Sjoberg, D.: Quantifying Schema Evolution. Information and Software Technology 35(1), 35–54 (1993)CrossRefGoogle Scholar
  13. 13.
    Srivastava, D., Dar, S., Jagadish, H.V., Levy, A.Y.: Answering Queries with Aggregation Using Views. In: Proc. of 22th International Conference on Very Large Data Bases, pp. 318–329 (1996)Google Scholar
  14. 14.
    Ullman, J.D.: Information integration using logical views. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 19–40. Springer, Heidelberg (1997)Google Scholar
  15. 15.
    Wiederhold, G.: Mediators in the architecture of future information systems. IEEE Computer, 38–49 (March 1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mokrane Bouzeghoub
    • 1
  • Bernadette Farias Lóscio
    • 2
  • Zoubida Kedad
    • 1
  • Ana Carolina Salgado
    • 2
  1. 1.Laboratoire PRiSMUniversité de VersaillesVersaillesFrance
  2. 2.Centro de InformáticaUniversidade Federal de PernambucoRecifeBrasil

Personalised recommendations