A Query Optimization Framework for Fuzzy Relational Databases
DOI:
https://doi.org/10.51983/ajeat-2012.1.1.2502Keywords:
Query Optimization, Fuzzy Relational Databases, Fuzzy CostAbstract
Ever since the development of relational model, relational database systems have been extensively studied and several commercial relational database systems are currently available. Relational model usually take care of only well defined data. In order to capture more meaning to the data an extension of the classical relational model called fuzzy relational model was proposed. The key reasons for the success of relational database lies in the power of declarative languages and execution strategies used in query optimization. Estimating the cost of fuzzy query based on system catalog introduces error due to approximation involved and insufficient information at query execution time. So there is need for a query optimization framework that addresses the issues of query execution in fuzzy relational databases. This paper deals with a framework for building fuzzy cost model to obtain a good execution strategy for a query.
References
Abraham Silberschatz, Henry F Korth and Sudarshan S (2006), Database System Concepts, 5th Ed., Mc-Graw Hill International, pp. 300-350.
Bipin C. Desai, An Introduction to Database Systems, Galgotia Publishing Pvt. Ltd., pp. 460-486.
B. Buckles and F. Petry, “A Fuzzy model for relational Databases”, Fuzzy Sets and Systems, Vol.7, 1982, pp 213-226.
S. Deepa “A Multivalued Dependency-Based Normalization Approach for Symbolic Relational Databases, The IUP journal of Computer Sciences, Vol. 5, No. 3, 2011, pp 40-46.
GoetzGraefe “ The Cascades Framework for Query Optimization”. In Bulletin of the Technical Committee on Data Engineering, Vol. 18, No. 3, pp. 19-29, September 1995.
Qiang Zhu and P.A. Larson, “Building regression cost models for MultidatabaseSytems”, Proc. 4 th IEEE Int. Conf. on Parallel Distributed Information Systems, Miami Beach, Florida, Dec. 1996, pp. 220-231.
S. Pak et al., “Fuzzy Querying in Relational Databases”, Proc. 5th IFSA world Congress, 1993, pp. 553-536.
Qiang Zhu and P.A. Larson, “Building regression cost models for multidatabase sytems”, Proc. 4 th IEEE Int. Conf. on Parallel Distributed Information Systems, Miami Beach, Florida, Dec. 1996, pp. 220-231.
Navin Kabra, “Query Optimization for Object-Relational Database Systems”, Ph D Thesis, University of Wisconsin –Madison, 1999.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2012 The Research Publication
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
