Solving local cost estimation problem for global query optimization in multidatabase systems

Distributed and Parallel Databases

Volumn 6, Issue 4, 1998, Pages 373-421

  Zhu, Qiang ^a   Larson, Per Åke ^b,c  

^a UNIVERSITY OF MICHIGAN DEARBORN   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c MICROSOFT   (United States)

Author keywords

Cost model; Global query optimization; Multidatabase; Multiple regression; Query sampling

Indexed keywords

CLASSIFICATION (OF INFORMATION); GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; QUERY LANGUAGES; REGRESSION ANALYSIS; COSTS; OPTIMIZATION; SAMPLING;

COST MODEL; GLOBAL QUERY OPTIMIZATION; MULTIDATABASE SYSTEMS (MDBS); MULTIPLE REGRESSION; QUERY SAMPLING; MULTIDATABASE SYSTEM;

DISTRIBUTED DATABASE SYSTEMS; DATABASE SYSTEMS;

EID: 0032180590     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008603331221     Document Type: Article

References (28)

1. Y. Breitbart and A. Silberschatz, Multidatabase update issues, In Proceedings of the ACM SIGMOD Conference, pages 135-142, 1988.
2. M. W. Bright, A. R. Hurson, and S. H. Pakzad, A taxonomy and current issues in multidatabase systems, IEEE Computer, 25(3):50-59, Mar. 1992.
3. S. Chatterjee and B. Price, Regression Analysis by Example, 2nd Ed. John Wiley & Sons, Inc., 1991.
4. W. G. Cochran, Sampling Techniques, John Wiley & Sons, Inc., 1977.
5. IBM Corp, Database 2 OS/2 guide, User manual, IBM Canada Ltd. Lab., North York, Canada, 1993.
6. U. Dayal and H. Hwang, View definition and generalization for database integration in a multidatabase system, IEEE Trans. Soft. Eng., SE-10(6):628-644, Nov. 1984.
7. W. Du, R. Krishnamurthy, and M. C. Shan, Query optimization in heterogeneous DBMS, In Proceedings of VLDB, pages 277-91, 1992.
8. W. C. Hou et al, Error-constrained COUNT query evaluation in relational databases, In Proceedings of SIGMOD, pages 278-87, 1991.
9. M. Jarke and J. Koch, Query optimization in database systems, Computing Surveys, 16(2):111-152, June 1984.
10. R. J. Lipton and J. F. Naughton, Practical selectivity estimation through adaptive sampling, In Proceedings of SIGMOD, pages 1-11, 1990.
11. W. Litwin, L. Mark, and N. Roussopouios, Interoperability of multiple autonomous databases, ACM Computing Surveys, 22(3):267-293, Sept. 1990.
12. H. Lu, B.-C. Ooi, and C.-H. Goh, On global multidatabase query optimization, SIGMOD Record, 21(4):6-11, Dec. 1992.
13. H. Lu and M.-C. Shan, On global query optimization in multidatabase systems, In 2nd Int'l workshop on Research Issues on Data Eng., page 217, Tempe, Arizona, USA, 1992.
14. M. Muralikrishna and D. J. DeWitt, Equi-Depth histograms for estimating selectivity factors for multi-Dimensional queries, In Proceedings of SIGMOD, pages 28-36, 1988.
15. J. Neter, W. Wasserman, and M. H. Kutner, Applied Linear Statistical Models, 3rd Ed. Richard D. Irwin, Inc., 1990.
16. F. Olken and D. Rotem, Simple random sampling from relational databases, In Proceedings of 12th VLDB, pages 160-9, 1986.
17. R. C. Pfaffenberger and J. H. Patterson, Statistical Methods for Business and Economics, Richard D. Irwin, Inc., 1987.
18. P. G. Selinger et al., Access path selection in relational database management systems, In Proceedings of ACM SIGMOD, pages 23-34, 1979.
19. G. P. Shapiro and C. Connel, Accurate estimation of the number of tuples satisfying a condition, In Proceedings of SIGMOD, pages 256-76, 1984.
20. A. P. Sheth and J. A. Larson, Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Computing Surveys, 22(3): 183-236, Sept. 1990.
21. N. Wang, P. Zhou, Qiang Zhu, et al., NITDB: A multi-user relational DBMS for microcomputers, Chinese Computer Journal, 10(8):477-84, Aug. 1987.
22. N. Wang and Qiang Zhu, Query processing in a relational micro-DBMS with multiple optimization strategies, Computer Research and Development, 23(9):24-30, Sept. 1986.
23. N. Wang and Qiang Zhu, Functionality and implementation techniques of the relational DBMS: NITDB, Software Industry, 5(9):28-37, Sept. 1988.
24. Qiang Zhu, Query optimization in multidatabase systems, In Proceedings of the 1992 IBM CAS Conference, vol. II, pages 111-27, Toronto, Canada, Nov. 1992.
25. Qiang Zhu, An integrated method of estimating selectivities in a multidatabase system, In Proceedings of the 1993 IBM CAS Conference, pages 832-47, Toronto, Canada, Oct. 1993.
26. Qiang Zhu and P.-Å. Larson, A fuzzy query optimization approach for multidatabase systems, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 5(6):701-22, 1997.
27. Qiang Zhu and P.-Å. Larson, A query sampling method for estimating local cost parameters in a multidatabase system. In Proceedings of the 10th IEEE International Conference on Data Engineering, pages 144-53, Houston, Texas, Feb. 1994.
28. Qiang Zhu and P.-Å. Larson, Establishing a fuzzy cost model for query optimization in a multidatabase system, In Proceedings of the 27th IEEE/ACM Hawaii International Conference on System Sciences, pages 263-72, Maui, Hawaii, Jan. 1994.