Query Rewriting Using Views in a Typed Mediator Environment

  • Leonid A. Kalinichenko
  • Dmitry O. Martynov
  • Sergey A. Stupnikov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3255)


Query rewriting method is proposed for the heterogeneous information integration infrastructure formed by the subject mediator environment. Local as View (LAV) approach treating schemas exported by sources as materialized views over virtual classes of the mediator is considered as the basis for the subject mediation infrastructure. In spite of significant progress of query rewriting with views, it remains unclear how to rewrite queries in the typed, object-oriented mediator environment. This paper embeds conjunctive views and queries into an advanced canonical object model of the mediator. The “selection-projection-join” (SPJ) conjunctive query semantics based on type specification calculus is introduced. The paper demonstrates how the existing query rewriting approaches can be extended to be applicable in such typed environment. The paper shows that refinement of the mediator class instance types by the source class instance types is the basic relationship required for establishing query containment in the object environment.


Canonical Model Conjunctive Query Abstract Data Type Very Large Data Base Skolem Function 
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.
    Briukhov, D.O., Kalinichenko, L.A., Skvortsov, N.A.: Information sources registration at a subject mediator as compositional development. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, p. 70. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Duschka, O.M., Genesereth, M.R.: Query planning in infomaster. In: Proc. of the ACM Symposium on Applied Computing, San Jose, CA (1997)Google Scholar
  3. 3.
    Duschka, O., Genesereth, M., Levy, A.: Recursive query plans for data integration. Journal of Logic Programming, special issue on Logic Based Heterogeneous Information Systems 43(1), 49–73 (2000)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Florescu, D., Raschid, L., Valduriez, P.: Answering queries using OQL view expressions. In: Workshop on Materialized Views, Montreal, Canada (1996)Google Scholar
  5. 5.
    Florescu, D.: Search spaces for object-oriented query optimization. PhD thesis, University of Paris VI, France (1996)Google Scholar
  6. 6.
    Grant, J., Gryz, J., Minker, J., Raschid, L.: Semantic query optimization for object databases. In: Proc. of the 13th International Conference on Data Engineering (ICDE 1997), April 1997, pp. 444–454 (1997)Google Scholar
  7. 7.
    Grant, J., Minker, J.: A logic-based approach to data integration. Theory and Practice of Logic Programming 2(3), 293–321 (2002)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Halevy, A.Y.: Answering queries using views: a survey. VLDB Journal 10(4), 270–294 (2001)zbMATHCrossRefGoogle Scholar
  9. 9.
    Kalinichenko, L.A.: SYNTHESIS: the language for description, design and programming of the heterogeneous interoperable information resource environment. Institute of Informatics Problems, Russian Academy of Sciences, Moscow (1995)Google Scholar
  10. 10.
    Kalinichenko, L.A.: Compositional Specification Calculus for Information Systems Development. In: Eder, J., Rozman, I., Welzer, T. (eds.) ADBIS 1999. LNCS, vol. 1691, p. 317. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  11. 11.
    Kalinichenko, L.A.: Integration of heterogeneous semistructured data models in the canonical one. In: Proc. of the First Russian National Conference on ”Digital Libraries: Advanced Methods and Technologies, Digital Collections”, Saint-Petersburg (October 1999)Google Scholar
  12. 12.
    Kalinichenko, L.A., Briukhov, D.O., Skvortsov, N.A., Zakharov, V.N.: Infrastructure of the subject mediating environment aiming at semantic interoperability of heterogeneous digital library collection. In: Proc. of the Second Russian National Conference on ”Digital Libraries: Advanced Methods and Technologies, Digital Collections”, Protvino (October 2000)Google Scholar
  13. 13.
    Levy, A.Y., Rajaraman, A.: J.J. Ordille. Querying Heterogeneous Information Sources Using Source Descriptions. In: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Bombay, India (1996)Google Scholar
  14. 14.
    Pottinger, R., Levy, A.: A scalable algorithm for answering queries using views. In: Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Cairo, Egypt (2000)Google Scholar
  15. 15.
    Qian, X.: Query folding. In: Proc. of Int. Conf. on Data Engineering (ICDE), New Orleans, LA, pp. 48–55 (1996)Google Scholar
  16. 16.
    Staudt, M., von Thadden, K.: Subsumption checking in knowledge bases. Technical report 95-11, Aachener Informatik – Berichte, RWTH AachenGoogle Scholar
  17. 17.
    Wang, J., Maher, M., Topor, R.: Rewriting Unions of General Conjunctive Queries Using Views. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, Springer, Heidelberg (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Leonid A. Kalinichenko
    • 1
  • Dmitry O. Martynov
    • 1
  • Sergey A. Stupnikov
    • 1
  1. 1.Institute of Informatics ProblemsRussian Academy of SciencesMoscowRussian Fed

Personalised recommendations