Multidatabase global query optimization (original) (raw)

Abstract

Data requests ro mulriaiztabase (MDBSs) are posed through non-procedural languages such as SQL and for a global data request optimization must be performed to achieve good system performance. However, the issues are ofren complicated in multidatabases, due to addirional issues arising because of the autonomy and heterogeneity restrictions of the independent local DBMSs. The data translation problem between various local systems can be observed at the schema level and at the instance level. We have identified the need for a domain translation table in mulridatabase query processing and discuss methods of implementing it. Some observations about multidatabase inter-site joins are made and four methods by which mulridatabase global queries can be processed are introduced and analytically compared.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (18)

  1. 0 Bibliography lB=q Breitbart, Y., Olson, P. L., and, Thompson, G. R., "Database Integration in a Distributed Heterogeneous Database System", Proc. of the Id. Conf. on Data Engg, 1986. pp. 301-310.
  2. K=W Ceri, S., and Pelagatti, G., Distributed Databases Principles and Systems, McGraw-Hill Book Company, 1984. v=Jm Czejdo, B., Embley, D. W., and, Rusinkiewicz, M., "An Approach to Schema Integration and Query Formulation in Federated Database Systems", Proc. of the 3rd Intl. Conf. on Data Engineering, 1987. pp. 477-484. [DAY841 Dayal, U., and Hwang, H. J., "View Definition and Generalization for Database Integration in a MDBS System" IEEE Transaction on Software Engg., Vol. 10, No. 6, Nov. 1984. pp.628~645. [DEW841 Dewitt, D.J., et. al., "Implementation Techniques for Main Memory Database Systems", Proc. ACM SIGMOD, June 1991,. pp. 1-8.
  3. DeMichiel, L. G., "Performing Operations over Mismatched Domains", Proc. of the Fifth Intl. Conf. on Data Engg., 1989. pp. 36-45.
  4. Du, W., Krishnamurthy, R., and Shan, M. C., "Query Optimization in Heterogeneous DBMS", Proceedings of the 18th Very Large Data Bases Conference, 1992. pp. 277-291.
  5. HAM791 Hammer, M., and McLeod, D., "On Database Management System Architecture", Tech. Report. MITiLCS/Tm-141, Massachusetts Institute of Technology, Cambridge, Mass. 1979. [mm Heimbigner, D., and McLeod, D., "A Federated Architecture for Information Management", ACM Transactions on Office Information Systems, 3, 3, July, 1985. pp. 253-278.
  6. Proc. of the First Intl. Conf. on Interoperability in Multidatabase Systems, Kyoto, Japan, April 1991.
  7. Knuth, D., The Art of Computer Programming: Sorting and Searching, Vol. 3, Addison-Wesley, Reading, Mass., 1973.
  8. WTw Litwin, W., and, Vigier, P., "Dynamic Attributes in the MDBS System MRDSM", Proc. of the Intl. Conf. on Data Engg., 1986. pp. 103-l 10.
  9. Lu, H., and Shan, M., "Global Query Optimization in Multidatabase Systems", 1992 NSF Workshop on Heterogeneous Databases and Semantic Interoperability, 1992. [MAR911 Markowitz, V. M., "An Architecture for Identifying Objects in Multidatabases", Proc. of the First Intl. Workshop on Interoperability of Multidatabases, April 1991. pp. 294-301. FICLW McLeod, D., "INTERBASE: An Approach to Controlled Sharing Among Autonomous, Heterogeneous Database Systems", Proc. of the Intl. Conf. on Data Engg., 1990. Vol. 13, No.2. pp. 4-9. [MS1901 Breitbart, Y ., Garcia-Molina, H., Litwin, W., Roussopoulos, N., Rusinkiewicz, M., Thompson, G., and Wiederhold, G., Final Report of the Workshop on Multidatabases and Semantic Interoperability,, November 2-4, 1990.
  10. Perrizo, W., Gustafson, J., Thureen, D., Wenberg, D., and Davidson, W., "Domain Vector Accelerator (DVA): A Query Accelerator for Relational Operators", IEEE Conf. on Data Engg., April, 1991, Kobe, Japan.
  11. Perrizo, W., Rajkumar, J., and Ram, P., "HYDRO: A Heterogeneously Distributed Database System", The Proc. of SIGMOD Intl. Conf. on Management of Data, 199 1.
  12. IpER Perrizo, W., Ram, P.,er al., "KB-HYDRO: A Distributed System for Integrating Data and Knowledge Bases", in the International Journal on Mini and Microcomputers, 1993. [RAM931 Ram, P., "Residual Surrogates in Database Query Processing", Ph.D. Dissertation, North Dakota State University, NDSU-CSOR-TR-9312.
  13. Shapiro, L., "Join Processing in Database Systems with Large Main Memories", ACM Trans. on Database Systems, Sept. 1986. pp. 239-264.
  14. Sheth, A., and Larson, J., "Federated Database Systems", ACM Computing Surveys, Vol. 22, Number 2, Sept., 1990. pp. 185-236.
  15. Templeton, et. al., , "Mermaid -A Front End to Distributed Heterogeneous Databases", Proc. of the IEEE, Vol. 75, No. 5, May 1987. pp. 695-708.
  16. Thomas, G., et. al., ., "Heterogeneous DDBSs for Production Use", ACM Comp. Surveys, Vol. 22, No. 3, Sept. 1990. pp. 237-265.
  17. Veijalainen, J., and Popescu-Zeletin,
  18. R., "On MDBS Trans. in a Cooperative Autonomous Environment", Tech. Report, Hahn-Meitnet Institut, Berlin GmnH, D-1000 Berlin 39, FRG, 1986. [WAN891 Wang, R. Y ., and, Madnick, S. E., "The Inter-Database Identification Problem in Integrating Autonomous Systems", Proceedings of the Fifth Intl. Conf. on Data Engg., L 1989. pp. 46-55.