Abstract
This paper presents a framework for data integration that is based on using “Squirrel integration mediators” that use materialization to support integrated views over multiple databases. These mediators generalize techniques from active databases to provide incremental propagation of updates to the materialized views. A framework based on “View Decomposition Plans” for optimizing the support of materialized integrated views is introduced. The paper describes the Squirrel mediator generator currently under development, which can generate the mediators based on high-level specifications.
The integration of information by Squirrel mediators is expressed primarily through an extended version of a standard query language, that can refer to data from multiple information sources. In addition to materializing an integrated view of data, these mediators can monitor conditions that span multiple sources. The Squirrel framework also provides efficient support for the problem of “object matching”, that is, determining when object representations (e.g., OIDs) in different databases correspond to the same object-in-the-world, even if a universal key is not available.
To establish a context for the research, the paper presents a taxonomy that surveys a broad variety of approaches to supporting and maintaining integrated views.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abiteboul, S., R., Hull, and V., Vianu. Foundations of Databases. Addison-Wesley, Reading, MA, 1994.
Ahmed, R., P. DeSmedt, W. Du, W. Kent, M. Ketabchi, W. Litwin, A. Rafii, and M. C. Shan. Pegasus heterogeneous multidatabase system. IEEE Computer, December 1991.
Arens, Y., C.Y., Chee, C.N., Hsu, and C.A., Knoblock. Retrieving and integrating data from multiple information sources. Intl. Journal of Intelligent and Cooperative Information Systems, 2(2):127–158, 1993.
Beeri, C. Formal models for object oriented databases. In Proc. of First Intl. Conf. on Deductive and Object-Oriented Databases, 1989.
Blakeley, J.A., P.-A. Larson, and F.W. Tompa. Efficiently updating materialized views. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 61–71, 1986.
Boucelma, O., J., Dalrymple, M., Doherty, J. C., Franchitti, R., Hull, R., King, and G., Zhou. Incorporating Active and Multi-database-state Services into an OSA-Compliant Interoperability Framework. In The Collected Arcadia Papers, Second Edition. University of California, Irvine, May 1995.
Cattell, R.G.G.. The Object Database Standard: ODMG-93. Morgan Kaufmann Publishers, San Mateo, California, 1993.
Ceri, S. and J. Widom. Deriving production rules for incremental view maintenance. In Proc. of Intl. Conf. on Very Large Data Bases, pages 577–589, 1991.
Chang, T.-P. On Incremental Update Propagation Between Object-Based Databases. PhD thesis, University of Southern California, Los Angeles, CA, 1994.
Chang, T.-P. and R. Hull. Using witness generators to support bi-directional update between object-based databases. In Proc. ACM Symp. on Principles of Database Systems, pages 196–207, 1995.
Dalrymple, J. Extending Rule Mechanisms for the Construction of Interoperable Systems. PhD thesis, University of Colorado, Boulder, 1995.
Doherty, M., R. Hull, M. Derr, and J. Durand. On detecting conflict between proposed updates. In Proc. of Intl. Workshop on Database Programming Languages, September 1995. to appear.
Doherty, M., R. Hull, and M. Rupawalla. Structures for manipulating proposed updates in object-oriented databases, 1995. Technical report in preparation.
Eliassen, F. and R., Karlsen. Interoperability and object identity. SIGMOD Record, 20(4):25–29, 1991.
Florescu, D., L. Raschid, and P. Valduriez. Using heterogeneous equivalences for query rewriting in multidatabase systems. In Proc. of Third Intl. Conf. on Cooperative Information Systems (CoopIS-95), Vienna, Austria, May 1995.
Ghandeharizadeh, S., R. Hull, and D. Jacobs. Heraclitus[Alg,C]: Elevating deltas to be first-class citizens in a database programming language. Technical Report USC-CS-94-581, Computer Science Department, Univ. of Southern California, 1994.
Ghandeharizadeh, S., R. Hull, D. Jacobs, et al. On implementing a language for specifying active database execution models. In Proc. of Intl. Conf. on Very Large Data Bases, pages 441–454, 1993.
Griffin, T. and L. Libkin. Incremental maintenance of views with duplicates. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 328–339, 1995.
Gupta, A., I.S. Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 157–166, 1993.
Hull, R. and D. Jacobs. Language constructs for programming active databases. In Proc. of Intl. Conf. on Very Large Data Bases, pages 455–468, 1991.
Kent, W., R., Ahmed, J., Albert, and M., Ketabchi. Object identification in multidatabase systems. In D., Hsiao, E., Neuhold, and R., Sacks-Davis, editors, Interoperable Database Systems (DS-5) (A-25). Elsevier Science Publishers B. V. (North-Holland), 1993.
Litwin, W., L., Mark, and N., Roussopolos. Interoperability of multiple autonomous databases. ACM Computing Surveys, 22(3):267–293, September 1990.
Lu, J.J., G. Moerkotte, J. Schue, and V.S. Subrahmanian. Efficient maintenance of materialized mediated views. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 340–351, 1995.
Stacey, D. Replication: DB2, Oracle, or Sybase? Database Programming and Design, December 1994.
Thomas, G. et al. Heterogeneous distributed database systems for production use. ACM Computing Surveys, 22(3):237–266, September 1990.
Widjojo, S., R., Hull, and D., Wile. Distributed Information Sharing using WorldBase. IEEE Office Knowledge Engineering, 3(2):17–26, August 1989.
Zhou, G., R. Hull, and R. King. Squirrel phase 1: Generating data integration mediators that use materialization. Technical report CU-CS-793-95, Computer Science Department, University of Colorado, November 1995.
Zhou, G., R. Hull, R. King, and J-C. Franchitti. Using object matching and materialization to integrate heterogenous databases. In Proc. of Third Intl. Conf. on Cooperative Information Systems (CoopIS-95), Vienna, Austria, May 1995.
Zhuge, Y., H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 316–327, San Jose, California, May 1995.
Author information
Authors and Affiliations
Additional information
This research was supported in part by NSF grant IRI-931832, and ARPA grants BAA-92-1092 and 33825-RT-AAS. A preliminary version of some of the material presented here appears in (Zhou et al., 1995).
A student at the University of Southern California, in residence at the University of Colorado.
Rights and permissions
About this article
Cite this article
Zhou, G., Hull, R. & King, R. Generating data integration mediators that use materialization. J Intell Inf Syst 6, 199–221 (1996). https://doi.org/10.1007/BF00122128
Issue Date:
DOI: https://doi.org/10.1007/BF00122128