Skip to main content

Query Rewriting Using Views in a Typed Mediator Environment

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3255))

  • 426 Accesses


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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others


  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)

    Chapter  Google Scholar 

  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. 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)

    MATH  MathSciNet  Google Scholar 

  4. Florescu, D., Raschid, L., Valduriez, P.: Answering queries using OQL view expressions. In: Workshop on Materialized Views, Montreal, Canada (1996)

    Google Scholar 

  5. Florescu, D.: Search spaces for object-oriented query optimization. PhD thesis, University of Paris VI, France (1996)

    Google Scholar 

  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. Grant, J., Minker, J.: A logic-based approach to data integration. Theory and Practice of Logic Programming 2(3), 293–321 (2002)

    Article  MathSciNet  Google Scholar 

  8. Halevy, A.Y.: Answering queries using views: a survey. VLDB Journal 10(4), 270–294 (2001)

    Article  MATH  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. 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. 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. Qian, X.: Query folding. In: Proc. of Int. Conf. on Data Engineering (ICDE), New Orleans, LA, pp. 48–55 (1996)

    Google Scholar 

  16. Staudt, M., von Thadden, K.: Subsumption checking in knowledge bases. Technical report 95-11, Aachener Informatik – Berichte, RWTH Aachen

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kalinichenko, L.A., Martynov, D.O., Stupnikov, S.A. (2004). Query Rewriting Using Views in a Typed Mediator Environment. In: Benczúr, A., Demetrovics, J., Gottlob, G. (eds) Advances in Databases and Information Systems. ADBIS 2004. Lecture Notes in Computer Science, vol 3255. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23243-8

  • Online ISBN: 978-3-540-30204-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics