A fuzzy query optimization approach for multidatabase systems

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 5, Issue 6, 1997, Pages 701-722

  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

Approximate fuzzy value; Fuzzy cost model; Fuzzy optimization; Global query optimization; Multidatabase system

Indexed keywords

EID: 0347435726     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488597000518     Document Type: Article

References (27)

1. M. W. Bright, A. R. Hurson, and S. H. Pakzad, "A taxonomy and current issues in multidatabase systems", IEEE Computer 25 (1976) 50-59.
2. H. Lu, B.-C. Ooi, and C.-H. Goh, "On global multidatabase query optimization", SIGMOD Record 21 (1992) 6-11.
3. H. Lu and M.-C. Shan, "On global query optimization in multidatabase systems", Proc. 2nd Int. workshop on Research Issues on Data Eng., Tempe, Arizona, USA, 1992, p. 217.
4. Qiang Zhu, "Query optimization in multidatabase systems", Proc. 1992 IBM CAS Conf., Toronto, Canada, Nov. 1992, vol.II, pp. 111-127
5. Qiang Zhu, "An integrated method of estimating selectivities in a multidatabase system", Proc. 1993 IBM CAS Conf., Toronto, Canada, Oct. 1993, pp. 832-847.
6. Qiang Zhu and P.-Å. Larson, "Global query processing and optimization in the CORDS multidatabase system", Proc. 9th ISCA Int. Conf. on Parallel and Distributed Computing Systems, Dijon, France, Sept. 1996, pp. 640-646.
7. W. Du, R. Krishnamurthy, and M. C. Shan, "Query optimization in heterogeneous DBMS", Proc. 18th Int. Conf. on Very Large Data Bases, Vancouver, Canada, Aug. 1992, pp. 277-291.
8. Qiang Zhu and P.-Å. Larson, "Building regression cost models for multidatabase systems", Proc. 4th IEEE Int. Conf. on Parallel and Distributed Information Systems, Miami Beach, Florida, Dec. 1996, pp. 220-231.
9. Qiang Zhu and P.-Å. Larson, "A query sampling method for estimating local cost parameters in a multidatabase system", Proc. 10th IEEE Int. Conf. on Data Engineering, Houston, Texas, Feb. 1994, pp. 144-153.
10. G.K. Attaluri, D.P. Bradshaw, N. Coburn, P.-Å. Larson, P. Martin, A. Silberschatz, J. Slonim, and Qiang Zhu, "The CORDS multidatabase project", IBM Systems Journal 34 (1995) 39-62.
11. L. A. Zadel, "Fuzzy sets", Inform. and Control 8 (1965) 338-353.
12. F. E. Petry, Fuzzy Databases: Principles and Applications (Kluwer Academic Publishers, 1996).
13. B. Buckles and F. Petry, "A fuzzy model for relational databases", Fuzzy Sets and Systems 7 (1982) 213-226.
14. B. Buckles, F. Petry, and J. Pillai, "Network data models for representation of uncertainty", Fuzzy Sets and Systems 38 (1990) 171-190.
15. T. Imieminski and W. Lipski, "Incomplete information in relational databases", J. of the ACM 31 (1984) 761-791.
16. M. Zemankova and A. Kandel, "Implementing imprecision in information systems", Information Sciences 37 (1985) 107-141.
17. R. Zicari, "Incomplete information in object-oriented databases", SIGMOD RECORD 19 (1990) 33-40.
18. P. Bosc and O. Pivert, "SQLf: A relational database language for fuzzy querying", IEEE Transaction on Fuzzy Systems 3 (1995) 1-17.
19. B. Buckles and F. Petry, "Query languages for fuzzy databases", in Management Decision Support Systems Using Fuzzy Sets and Possibility Theory, eds. J. Kacprzyk and R. Yager (1985) pp. 241-252.
20. S. Pak et al., "Fuzzy querying in relational databases", Proc. 5th IFSA World Congress, 1993, pp. 553-536.
21. Y. Takahashi, "A fuzzy query language for relational databases", IEEE Trans, on Systems, Man and Cybernetics 21 (1991) 1576-1579.
22. P. Saxena and B. Tyagi, "Fuzzy functional dependencies and independencies in extended fuzzy relational database models", Fuzzy Sets and Systems 69 (1995) 65-89.
23. D. Lee and M. Kim, "Accommodating subjective vagueness through a fuzzy extension to the relational data model", Information Systems 18 (1993) 363-374.
24. P. Bosc and M. Galibourg, "Indexing principles for a fuzzy data base", Information Systems 14 (1989) 493-499.
25. V. Novak, Fuzzy Sets and Their Applications (Adam Hilger, 1989).
26. L.A. Zadeh, "Fuzzy sets as a basis for a theory of possibility", Fuzzy Sets and Systems 1 (1978) 3-28.
27. R. Johnsonbaugh, Discrete Mathematics (Macmillan Publishing Company, 1993).