Abstract
Fuzzy object-oriented data model is a fuzzy logic-based extension to object-oriented database model, which permits uncertain data to be explicitly represented. One of the proposed fuzzy object-oriented database models based on similarity relations is the FOOD model. Several kinds of fuzziness are dealt with in the FOOD model, including fuzziness between object/class and class/ superclass relations. The traditional index structures are inappropriate for the FOOD model for an efficient access to the objects with crisp or fuzzy values, since they are not efficient for processing both crisp and fuzzy queries. In this study we propose a new index structure (the FOOD Index) dealing with different kinds of fuzziness in FOOD databases and supports multi-dimensional indexing. We describe how the FOOD Index supports various types of flexible queries and evaluate performance results of crisp, range, and fuzzy queries using the FOOD index.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bertino, E.: An indexing technique for object-oriented databases. In: Proc. Seventh IEEE Int. Conf. Data Eng., Kobe, Japan (1991)
Bertino, E., Catania, B., Chiesa, L.: Definition and Analysis of Index Organization for Object- Oriented Database System. Information Systems 23(2), 65–108 (1998)
Bertino, E., Guglielmina, C.: Path-index: An approach to the efficient execution of objectoriented queries. Data & Knowledge Engineering 10, 1–27 (1993)
Bertino, E., Kim, W.: Indexing techniques for queries on nested objects. IEEE Transaction Knowledge and Data Eng. 1(2), 196–214 (1989)
Bertino, E., Quarati, A.: An approach to support method invocations in object-oriented queries. In: Proc. Int. Workshop Research Issues in Transactions and Query Processing (RIDE-TQP), Phoenix, Ariz (1992)
Bosc, P., Pivert, O.: Fuzzy Querying in Conventional Databases. In: Zadeh, L.A., Kacprzyk, J. (eds.) Fuzzy Logic for Management of Uncertainty, pp. 645–671. John Wiley and Sons Inc, Chichester (1992)
De Caluwe, R.: Fuzzy and Uncertain Object-Oriented Databases. World Scientific Pub. Co., Singapore (1997)
George, R., Srikanth, R., Petry, F.E., Buckles, B.P.: Uncertainty Management Issues in the Object-Oriented Data Model. IEEE Transactions on Fuzzy Systems 4(2) (1996)
Kemper, A., Moerkotte, G.: Access support in object bases. In: Proc. ACM-SIGMOD Int. Conf. Management of Data, Denver, Colo. (1991)
Kim, W., Kim, K.C., Dale, A.: Indexing techniques for object-oriented databases. In: Kim, W., Lochovsky, F. (eds.) Object-Oriented Concepts, Databases, and Applications, Addison-Wesley, Reading (1989)
Kumar, A.: G-Tree: A New Data Structure for Organizing Multidimensional Data. IEEE Transactions on Knowledge and Data Engineering 6(2), 341–347 (1994)
Liu, C., Ouksel, A., Sistla, P., Wu, J., Yu, C., Rishe, N.: Performance Evaluation of G-tree and Its Application in Fuzzy Databases. In: Proc. of the fifth international conference on Information and knowledge management (1996)
Maier, D., Stein, J.: Indexing an object-oriented DBMS. In: Proc. IEEE Workshop Object- Oriented DBMS, Asilomar, Calif. (1986)
Yazıcı, A., George, R.: Fuzzy Database Modeling. Physica-Verlag, Heidelberg (1999) ISBN: 3-7908-1171-8
Yazıcı, A., George, R., Aksoy, D.: Design and Implementation Issues in the Fuzzy Object-Oriented Data Model. Information Sciences (Int. J.) 108(1-4), 241–260 (1998)
Yazıcı, A., Cibiceli, D.: An Access Structure for Similarity-Based Databases. Information Sciences (Int. J.) 115(1-4), 137–163 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yazıcı, A., İnce, Ç., Koyuncu, M. (2004). An Indexing Technique for Similarity-Based Fuzzy Object-Oriented Data Model. In: Christiansen, H., Hacid, MS., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2004. Lecture Notes in Computer Science(), vol 3055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25957-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-25957-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22160-9
Online ISBN: 978-3-540-25957-2
eBook Packages: Springer Book Archive