Abstract
Considerable research effort has been spent on methods for representing imprecise information in various database models by using the fuzzy set theory. However, the research directed toward access structures to handle fuzzy querying effectively is still at an immature stage. Fuzzy querying involves more complex processing than the ordinary querying does. A larger number of tuples are possibly selected by fuzzy queries as compared to the crisp queries. It is obvious that the need for fast response time is very important when the database systems deal with imprecise (fuzzy) data. The current crisp index structures are inappropriate for representing and efficiently accessing fuzzy data. It is necessary to allow both the non-fuzzy and fuzzy attributes to be indexed together; therefore, a multidimensional access structure is required. In this chapter we describe a multi-dimensional data structure, namely Multi Level Grid File (MLGF), which can efficiently access both crisp and fuzzy data from fuzzy databases. Besides suitable access structures, an effective partitioning, representation, and storage of fuzzy data are necessary for efficient retrieval. The implementation of the access structure is described and compared with extant fuzzy access methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bentley, J.L., “Multidimensional Binary Search Trees Used for Associative Searching,” CACM, 509–517, (1975).
Bentley, J.L., “Multidimensional Binary Search Trees in Database Applications,” IEEE Trans. on Software Engineering,V.SE-5, No. 4, 333–340, (1979).
Bentley, J.L., and H.A. Maurer, “Efficient Worst-Case Data Structures for Range Searching,” Acta Infonnatica 13, 155–168, (1980).
Bordogna, G., D. Lucarella, G. Pasi, “A Fuzzy Object-Oriented Data Model,” Proceedings of the IFFE 3“ International Conference on Fuzzy Systems, 313318, (1994).
Bosc, P., M. Galibourg, and H. Hamon, “Fuzzy Querying With SQL: Extensions and Implementation Aspects,” Fuzzy Sets and Systems, 28, 333–349, (1988).
Bosc, P. and O. Pivert, “Fuzzy Querying in Conventional Databases,” Fuzzy Logic for Management of Uncertainty, Edited by L.A.Zadeh and J. Kacprzyk, John Wiley and Sons Inc, 645–671, (1992).
Bosc, P. and M. Galibourg, “Indexing Principles for a Fuzzy Data Base,”Information Systems, 14 (6), 93–499, (1989).
Buckles, B.P. and F.E. Petry, “A Fuzzy Representation of Data for Relational Database,” Fuzzy Sets and Systems, 7, 213–226, (1982).
Codd, E,R., “A relational Model of Data for Large Shared Data Banks”, Comm. ACM 13(6), 377–387(1970).
Dubois, D., H. Prade, J.P. Rossazza, “Vagueness, Typicality and Uncertainty in Class Hierarchies,” International Journal of Intelligent Systems, Vol. 6, 167183, (1991).
Freeston, M., “The BANG File: A New Kind of Grid File,” ACM, 260–269, (1987).
Grant, J. “Null Values in a Relational Database,” Information Processing Letters, 6 (5), 156–157, (1977).
Kacprzyk, J. and A. Ziolkowski, “Database Queries with Fuzzy Linguistic Quantifiers,” IEEE Transactions on Systems Man and Cybernetics, SMC-16, No: 3, 474–479, (1986).
Lipski, W. Jr.,“On Databases with Incomplete Information,” J. Assoc. Comput. Machinery, 28 (1), 41–70, (1981).
Nievergelt, J., H. Hinterberger, and K.C. Sevcik, “The Grid File: An Adaptable, Symmetric Multikey File Structure,” ACM Transactions on Database Systems, 9 (1), 38–71, (1984).
Prade, H. and C. Testemale, “Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries,” Information Sciences, 34, 115–143, (1984).
Petry, E. Frederick, Fuzzy Databases: Principles and Applications, Kluwer Academic Publishers, (1996).
Rotem, D., and Segev A., “Algorithms for Multidimensional Partitioning of Static Files,” IEEE Trans. on Software Engineering, 16 (11), 1700–1710, (1991).
Salzberg, B., File Structures: An Analytical Approach, Prentice-Hall International Editions, (1988).
Tahani, V. “A Conceptual Framework for Fuzzy Query Processing–A Step Toward Very Intelligent Database Systems,” Information Processing and Management, 12, 289–303, (1977).
Van Gyseghem, N., R. De. Caluwe, R.Vandenberghe, “UFO: Uncertainty and Fuzziness in an Object-Oriented Model,” Proceedings of the FUZZ-IEEE’93, USA, 773–778, (1993).
Whang, K.Y. and R. Krishnamurty, “The Multilevel Grid File- A Dynamic Hierarchical Multidimensional File Structure,” Database Systems for Advanced Applications, 449–456, (1991).
Yazici, A., B.P. Buckles and F.E. Petry, “A Semantic Data Model Approach to Knowledge-Intensive Applications,” International Journal of Expert Systems: Research and Applications, Vol. 8 (1), 77–91, (1995).
Yazici, A., M. Koyuncu, “Fuzzy Object-Oriented Database Modeling Coupled with Fuzzy Logic”, Fuzzy Sets and Systems 89, 1–26, (1997).
Yazici, A. and D. Cibiceli, “An Index Structure for Fuzzy Databases” The Proceedings of the Fifth IEEE_International Conference on Fuzzy Systems, 1375–1381, New Orleans, USA, (1996).
Zadeh, L.A., “Fuzzy Sets,” Information and Control, Vol.8, N.Y., Academic Press, 338–353, (1965).
Zadeh L.A., “Similarity Relations and Fuzzy Orderings,” Information Sciences, 3, 177–200, (1971).
Zadeh, L.A. and J. Kacprzyk, Fuzzy Logic for Management of Uncertainty, Eds. John Wiley and Sons Inc., 607–644, New York, (1992).
Zadeh, L.A., “A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges,” J.Cybern, 2, 4–34, (1972).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yazici, A., George, R. (1999). Physical Design of Fuzzy Databases. In: Fuzzy Database Modeling. Studies in Fuzziness and Soft Computing, vol 26. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1880-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1880-2_2
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-11809-2
Online ISBN: 978-3-7908-1880-2
eBook Packages: Springer Book Archive