Multidatabase Query Optimization

Distributed and Parallel Databases

Volumn 5, Issue 1, 1997, Pages 77-114

  Evrendilek, Cem ^a   Dogac, Asuman ^a   Nural, Sena ^a   Ozcan, Fatma ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Heterogeneity; Multidatabases; Query optimization

Indexed keywords

DATA ACQUISITION; LOCAL AREA NETWORKS; OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; QUERY LANGUAGES; WIDE AREA NETWORKS;

INTERSITE JOIN OPTIMIZATION ALGORITHMS; MULTIDATABASE SYSTEM (MDBS);

DISTRIBUTED DATABASE SYSTEMS;

EID: 0030735582     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008674905987     Document Type: Article

References (35)

1. E. I. Chong. "Query Optimization in Distributed Database Systems and Multidatabase Systems", Ph.D Thesis, Northwestern University, 1994.
2. U. Dayal. "Processing Queries over Generalization Hierarchies in a Multidatabase System", in Proc. of VLDB Conference, 1983.
3. U. Dayal. "Query Processing in a Multidatabase System", Query Processing: Database Systems, eds. Kim, et al., pp.81-108, Springer-Verlag, New York, 1985.
4. A. Dogac, et. al. "METU Object-Oriented Database System", Demo Description in Proceedings of ACM SIGMOD Intl. Conf. on Management of Data, pp. 513, Minneapolis, May 1994.
5. A. Dogac, C. Dengi, E. Kilic, G. Ozhan, F. Ozcan, S. Nural, C. Evrendilek, U. Halici, B. Arpinar, P. Koksal, N. Kesim, and S. Mancuhan. "METU Interoperable Database System", ACM SIGMOD Record, 24(3),pp. 56-61, September, 1995.
6. A. Dogac, U. Halici, E. Kilic, G. Ozhan, F. Ozcan, S. Nural, C. Dengi, S. Mancuhan, B. Arpinar, P. Koksal, C. Evrendilek. "METU Interoperable Database System", Demo Description, In Proc. of ACM Sigmod Intl. Conf. on Management of Data, pp 552, Montreal, June 1996.
7. W. Du, R. Krishnamurthy, M-C. Shan. "Query Optimization in Heterogeneous DBMS", Proc. of the 18th Int'l Conf. Very Large Data Bases, pp. 277-291, August 1992.
8. A. Dogac, C. Dengi, T. Ozsu. "Building Interoperable Databases on Distributed Object Management Platforms", Communications of the ACM (to appear).
9. W. Du, M-C Shan and U. Dayal. "Reducing Multidatabase Query Response Time by Tree Balancing", In ACM SIGMOD Intl. Conf. on Management of Data, pp. 293-303, 1995.
10. C. Evrendilek, A. Dogac, S. Nural, F. Ozcan, "Query Optimization in Multidatabase Systems", in Proc. of Next Generation Information Technologies and Systems, pp. 49-58, Israel, June 1995.
11. C. Evrendilek. "Multidatabase Query Processing and Optimization", Ph. D. Thesis, Middle East Technical University, in Preparation, 1995.
12. M. R. Garey, and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman and Co., San Francisco, 1979.
13. E. Horowitz, S. Sahni. Fundamentals of Data Structures in Pascal, Pitman Publishing Limited, 1984.
14. W. Hong, M. Stonebraker. "Optimization of Parallel Query Execution Plans in XPRS", Journal of Distributed and Parallel Databases, Vol. 1, No. 1, pp. 9-32, Kluwer Academic Publishers, January, 1993.
15. T. Ibaraki, T. Kameda. "On the Optimal Nesting Order for Computing N-Relational Joins", ACM Trans. on Database Systems, Vol. 9, No. 3, pp. 482-502, September 1984.
16. E. Kilic, G. Ozhan, C. Dengi, N. Kesim, P. Koksal and A. Dogac, "Experiences in Using CORBA in a Multidatabase Implementation", in Proc. of 6th Intl. Workshop on Database and Expert System Applications, pp. 223-230, London, Sept. 1995.
17. H. Lu, B-C Ooi, C-H Goh. "On Global Multidatabase Query Optimization", Sigmod Record, Vol.21, No. 4, pp. 6-11, December 1992.
18. G.M. Lohman, C. Mohan, L.M. Haas, B.G. Lindsay, P.G. Selinger, P.F. Wilms, and D. Daniels, "Query Processing in R*", Query Processing in Database Systems, pp. 31-47, Springer-Verlag, 1985.
19. E-P. Lim and J. Srivastava. "Query optimization/processing in federated database systems", Technical Report 92-68, Dept. of Comp. Sc., University of Minnesota.
20. H. Lu, M. Shan, K. Tan. "Optimization of Multi-way Join Queries for Parallel Execution", In Proc. of the 17th Intl. Conf. on Very Large Data Bases, pp. 549-560, Barcelona, September, 1991.
21. A. Dogac, C. Dengi, E. Kilic, G. Ozhan, F. Ozcan, S. Nural, C. Evrendilek, U. Halici, B. Arpinar, P. Koksal, N. Kesim, S. Mancuhan. "A Multidatabase System Implementation on CORBA", 6th Intl. Workshop on Research Issues in Data Engineering (RIDE-NDS '96), pp. 2-11, New Orleans, February 1996.
22. G. Ozhan, A. Dogac, E. Kilic, F. Ozcan, S. Nural, C. Dengi, U. Halici, B. Arpinar, P. Koksal, S. Mancuhan, C. Evrendilek. "Making Oracle7, Sybase and Adabas D Interoperable through CORBA: MIND Project", in Proc. of European Oracle User Group Conference, pp. 1047-1058, Amsterdam, April 1996.
23. W. Meng, C. Yu. "Query Processing in Multidatabase Systems", in Modern Database Systems (Edtr. Won Kim), pp. 551-572, ACM Press 1995.
24. S. Nural, P. Koksal, F. Ozcan, A. Dogac. "Query decomposition and Processing in Multidatabase Systems", Object Oriented Database Symposium of the 3rd European Joint Conference on Engineering Systems Design and Analysis, pp. 41-52, France, 1996.
25. C. Ozkan, A. Dogac, M. Altinel. "A Cost Model for Path Expressions in Object-Oriented Queries", Journal of Database Management, Vol.7, No.3, pp. 25-33, June 1996.
26. C. Ozkan, A. Dogac, C. Evrendilek. "A Heuristic Approach for Optimization of Path Expressions", in Proc. of 6th Intl. Conf. on Database and Expert System Applications, pp. 522-534, London, September 1995.
27. F. Ozcan, S. Nural, P. Koksal, C. Evrendilek, A. Dogac. "Dynamic Query Optimization on a Distributed Object Management Platform", 5th Intl. Conf. on Information and Knowledge Management, pp. 117-124, USA, 1996.
28. A. Rosenthal, D. Reiner. "Extending the Algebraic Framework of Query Processing to Handle Outerjoins", in Proc. of the 10th VLDB Conference, pp. 334-341, Singapore, 1984.
29. B. Salzberg. File Structures: An Analytical Approach, Prentice Hall Inc., 1988.
30. R. M. Soley. Object Management Architecture Guide, OMG, Second Edition, 1992.
31. S. Salza, G. Barone, T. Morzy. "Distributed Query Optimization in Loosely Coupled Multidatabase Systems", Proc. of Intl. Conf. on Database Theory, 1995.
32. P. Scheurmann and E. Chong. "Role-based Query Processing in Multidatabase Systems", in Proc. of EDBT, 1994.
33. RG. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, and T.G. Price, "Access Path Selection in a Relational Database Management System", Proc. of ACM-SIGMOD , 1979.
34. A. Wilschut, P. Apers. Dataflow Query Execution in a Parallel Main-Memory Environment, Journal of Distributed and Parallel Databases, Vol. 1, No. 1, pp. 103-128, Kluwer Academic Publishers, January, 1993.
35. A. Wilschut, J. Flokstra, P. Apers. Parallel Evaluation of Multi-Join Queries, Technical Report, University of Twente, the Netherlands, 1994.