Abstract
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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Duschka, O.M., Genesereth, M.R.: Query planning in infomaster. In: Proc. of the ACM Symposium on Applied Computing, San Jose, CA (1997)
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)
Florescu, D., Raschid, L., Valduriez, P.: Answering queries using OQL view expressions. In: Workshop on Materialized Views, Montreal, Canada (1996)
Florescu, D.: Search spaces for object-oriented query optimization. PhD thesis, University of Paris VI, France (1996)
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)
Grant, J., Minker, J.: A logic-based approach to data integration. Theory and Practice of Logic Programming 2(3), 293–321 (2002)
Halevy, A.Y.: Answering queries using views: a survey. VLDB Journal 10(4), 270–294 (2001)
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)
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)
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)
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)
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)
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)
Qian, X.: Query folding. In: Proc. of Int. Conf. on Data Engineering (ICDE), New Orleans, LA, pp. 48–55 (1996)
Staudt, M., von Thadden, K.: Subsumption checking in knowledge bases. Technical report 95-11, Aachener Informatik – Berichte, RWTH Aachen
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/978-3-540-30204-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-30204-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23243-8
Online ISBN: 978-3-540-30204-9
eBook Packages: Springer Book Archive