Skip to main content
Erschienen in: Information Systems Frontiers 4/2014

01.09.2014

Algebraic operations in fuzzy object-oriented databases

verfasst von: Li Yan, Z. M. Ma, Fu Zhang

Erschienen in: Information Systems Frontiers | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The fuzzy object-oriented databases have been proposed to meet the need of dealing with fuzzy as well as complex objects. In this paper, we present a formal fuzzy object-oriented database model. Based on the semantic measure of fuzzy data, we first identify two kinds of fuzzy object redundancies, which are inclusion redundancy and equivalence redundancy, and then define three kinds of merging operation for redundancy removal. On the basis, we define some fuzzy algebraic operations for fuzzy classes and fuzzy objects. Finally, in the paper, we discuss fuzzy querying strategies and give the form of SQL-like fuzzy querying for the fuzzy object-oriented databases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abiteboul, S., & Hull, R. (1987). IFO: a formal semantic database model. ACM Transactions on Database Systems, 12(4), 525–565.CrossRef Abiteboul, S., & Hull, R. (1987). IFO: a formal semantic database model. ACM Transactions on Database Systems, 12(4), 525–565.CrossRef
Zurück zum Zitat Alhajj, R., & Arkun, M. E. (1993). An object algebra for object-oriented database systems. Data Base, 24(3), 13–22.CrossRef Alhajj, R., & Arkun, M. E. (1993). An object algebra for object-oriented database systems. Data Base, 24(3), 13–22.CrossRef
Zurück zum Zitat Bertino, E., & Guerrini, G. (2008). Object-oriented databases. Wiley Encyclopedia of Computer Science and Engineering. John Wiley & Sons, Inc. Bertino, E., & Guerrini, G. (2008). Object-oriented databases. Wiley Encyclopedia of Computer Science and Engineering. John Wiley & Sons, Inc.
Zurück zum Zitat Bertino, E., & Martino, L. D. (1993). Object-oriented database systems - concepts and architecture. Reading: Addison-Wesley. Bertino, E., & Martino, L. D. (1993). Object-oriented database systems - concepts and architecture. Reading: Addison-Wesley.
Zurück zum Zitat Berzal, F., Marín, N., Pons, O., & Vila, M. A. (2007). Managing fuzziness on conventional object-oriented platforms. International Journal of Intelligent Systems, 22(7), 781–803.CrossRef Berzal, F., Marín, N., Pons, O., & Vila, M. A. (2007). Managing fuzziness on conventional object-oriented platforms. International Journal of Intelligent Systems, 22(7), 781–803.CrossRef
Zurück zum Zitat Blanco, I. J., Vila, M. A., & Martinez-Cruz, C. (2008). The use of ontologies for representing database schemas of fuzzy information. International Journal of Intelligent Systems, 23(4), 419–445.CrossRef Blanco, I. J., Vila, M. A., & Martinez-Cruz, C. (2008). The use of ontologies for representing database schemas of fuzzy information. International Journal of Intelligent Systems, 23(4), 419–445.CrossRef
Zurück zum Zitat Bordogna, G., Pasi, G., & Lucarella, D. (1999). A fuzzy object-oriented data model for managing vague and uncertain information. International Journal of Intelligent Systems, 14, 623–651.CrossRef Bordogna, G., Pasi, G., & Lucarella, D. (1999). A fuzzy object-oriented data model for managing vague and uncertain information. International Journal of Intelligent Systems, 14, 623–651.CrossRef
Zurück zum Zitat Bosc, P., & Pivert, O. (1997). On the comparison of imprecise values in fuzzy databases. Proceedings of the 1997 IEEE International Conference on Fuzzy Systems, 2, 707–712. Bosc, P., & Pivert, O. (1997). On the comparison of imprecise values in fuzzy databases. Proceedings of the 1997 IEEE International Conference on Fuzzy Systems, 2, 707–712.
Zurück zum Zitat Buckles, B. P., & Petry, F. E. (1982). A fuzzy representation of data for relational database. Fuzzy Sets and Systems, 7(3), 213–226.CrossRef Buckles, B. P., & Petry, F. E. (1982). A fuzzy representation of data for relational database. Fuzzy Sets and Systems, 7(3), 213–226.CrossRef
Zurück zum Zitat Cao, T. H., & Nguyen, H. (2011). Uncertain and fuzzy object bases: a data model and algebraic operations. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 19(2), 275–305.CrossRef Cao, T. H., & Nguyen, H. (2011). Uncertain and fuzzy object bases: a data model and algebraic operations. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 19(2), 275–305.CrossRef
Zurück zum Zitat Cattell, R. G. G., Barry, D. K., Berler, M., Eastman, J., Jordan, D., Russell, C., et al. (2000). The Object Data Management Standard: ODMG 3.0. Morgan Kaufmann. Cattell, R. G. G., Barry, D. K., Berler, M., Eastman, J., Jordan, D., Russell, C., et al. (2000). The Object Data Management Standard: ODMG 3.0. Morgan Kaufmann.
Zurück zum Zitat Chamorro-Martínez, J., Medina, J. M., Barranco, C. D., Galán-Perales, E., & Soto-Hidalgo, J. M. (2007). Retrieving images in fuzzy object-relational databases using dominant color descriptors. Fuzzy Sets and Systems, 158(3), 312–324.CrossRef Chamorro-Martínez, J., Medina, J. M., Barranco, C. D., Galán-Perales, E., & Soto-Hidalgo, J. M. (2007). Retrieving images in fuzzy object-relational databases using dominant color descriptors. Fuzzy Sets and Systems, 158(3), 312–324.CrossRef
Zurück zum Zitat Chen, G. Q., Vandenbulcke, J., & Kerre, E. E. (1992). A general treatment of data redundancy in a fuzzy relational data model. Journal of the American Society of Information Science, 43(4), 304–311.CrossRef Chen, G. Q., Vandenbulcke, J., & Kerre, E. E. (1992). A general treatment of data redundancy in a fuzzy relational data model. Journal of the American Society of Information Science, 43(4), 304–311.CrossRef
Zurück zum Zitat Cross, V., De Caluwe, R., & Van Gyseghem, N. (1997). A perspective from the fuzzy object data management group (FODMG). Proceedings of the 1997 IEEE International Conference on Fuzzy Systems, 2, 721–728. Cross, V., De Caluwe, R., & Van Gyseghem, N. (1997). A perspective from the fuzzy object data management group (FODMG). Proceedings of the 1997 IEEE International Conference on Fuzzy Systems, 2, 721–728.
Zurück zum Zitat Cubero, J. C., & Vila, M. A. (1994). A new definition of fuzzy functional dependency in fuzzy relational databases. International Journal of Intelligent Systems, 9(5), 441–448.CrossRef Cubero, J. C., & Vila, M. A. (1994). A new definition of fuzzy functional dependency in fuzzy relational databases. International Journal of Intelligent Systems, 9(5), 441–448.CrossRef
Zurück zum Zitat Cuevas, L., Marín, N., Pons, O., & Vila, M. A. (2008). pg4DB: a fuzzy object-relational system. Fuzzy Sets and Systems, 159(12), 1500–1514.CrossRef Cuevas, L., Marín, N., Pons, O., & Vila, M. A. (2008). pg4DB: a fuzzy object-relational system. Fuzzy Sets and Systems, 159(12), 1500–1514.CrossRef
Zurück zum Zitat de Tré, G., de Caluwe, R., & Prade, H. (2008). Null values in fuzzy databases. Journal of Intelligent Information Systems, 30(2), 93–114.CrossRef de Tré, G., de Caluwe, R., & Prade, H. (2008). Null values in fuzzy databases. Journal of Intelligent Information Systems, 30(2), 93–114.CrossRef
Zurück zum Zitat Dietrich, S. W., & Urban, S. D. (2010). Fundamentals of object databases: Object-oriented and object-relational design. Morgan & Claypool Publishers. Dietrich, S. W., & Urban, S. D. (2010). Fundamentals of object databases: Object-oriented and object-relational design. Morgan & Claypool Publishers.
Zurück zum Zitat Dubois, D., Prade, H., & Rossazza, J. P. (1991). Vagueness, typicality, and uncertainty in class hierarchies. International Journal of Intelligent Systems, 6, 167–183.CrossRef Dubois, D., Prade, H., & Rossazza, J. P. (1991). Vagueness, typicality, and uncertainty in class hierarchies. International Journal of Intelligent Systems, 6, 167–183.CrossRef
Zurück zum Zitat George, R., Srikanth, R., Petry, F. E., & Buckles, B. P. (1996). Uncertainty management issues in the object-oriented data model. IEEE Transactions on Fuzzy Systems, 4(2), 179–192.CrossRef George, R., Srikanth, R., Petry, F. E., & Buckles, B. P. (1996). Uncertainty management issues in the object-oriented data model. IEEE Transactions on Fuzzy Systems, 4(2), 179–192.CrossRef
Zurück zum Zitat Lee, J., Xue, N. L., Hsu, K. H., & Yang, S. J. (1999). Modeling imprecise requirements with fuzzy objects. Information Sciences, 118, 101–119.CrossRef Lee, J., Xue, N. L., Hsu, K. H., & Yang, S. J. (1999). Modeling imprecise requirements with fuzzy objects. Information Sciences, 118, 101–119.CrossRef
Zurück zum Zitat Ma, Z. M., & Mili, F. (2002). Handling fuzzy information in extended possibility-based fuzzy relational databases. International Journal of Intelligent Systems, 17(10), 925–942.CrossRef Ma, Z. M., & Mili, F. (2002). Handling fuzzy information in extended possibility-based fuzzy relational databases. International Journal of Intelligent Systems, 17(10), 925–942.CrossRef
Zurück zum Zitat Ma, Z. M., & Shen, D. (2006). Modeling fuzzy information in the IF2O and object-oriented data models. Journal of Intelligent & Fuzzy Systems, 17(6), 597–612. Ma, Z. M., & Shen, D. (2006). Modeling fuzzy information in the IF2O and object-oriented data models. Journal of Intelligent & Fuzzy Systems, 17(6), 597–612.
Zurück zum Zitat Ma, Z. M., & Yan, L. (2007). Updating extended possibility-based fuzzy relational databases. International Journal of Intelligent Systems, 22(3), 237–258.CrossRef Ma, Z. M., & Yan, L. (2007). Updating extended possibility-based fuzzy relational databases. International Journal of Intelligent Systems, 22(3), 237–258.CrossRef
Zurück zum Zitat Ma, Z. M., & Yan, L. (2008). A literature overview of fuzzy database models. Journal of Information Science and Engineering, 24(1), 189–202. Ma, Z. M., & Yan, L. (2008). A literature overview of fuzzy database models. Journal of Information Science and Engineering, 24(1), 189–202.
Zurück zum Zitat Ma, Z. M., & Yan, L. (2010). A literature overview of fuzzy conceptual data modeling. Journal of Information Science and Engineering, 26(2), 427–441. Ma, Z. M., & Yan, L. (2010). A literature overview of fuzzy conceptual data modeling. Journal of Information Science and Engineering, 26(2), 427–441.
Zurück zum Zitat Ma, Z. M., Zhang, W. J., & Ma, W. Y. (1999). Assessment of data redundancy in fuzzy relational databases based on semantic inclusion degree. Information Processing Letters, 72(1–2), 25–29.CrossRef Ma, Z. M., Zhang, W. J., & Ma, W. Y. (1999). Assessment of data redundancy in fuzzy relational databases based on semantic inclusion degree. Information Processing Letters, 72(1–2), 25–29.CrossRef
Zurück zum Zitat Ma, Z. M., Zhang, W. J., Ma, W. Y., & Chen, G. Q. (2001). Conceptual design of fuzzy object-oriented databases using extended entity-relationship model. International Journal of Intelligent Systems, 16, 697–711.CrossRef Ma, Z. M., Zhang, W. J., Ma, W. Y., & Chen, G. Q. (2001). Conceptual design of fuzzy object-oriented databases using extended entity-relationship model. International Journal of Intelligent Systems, 16, 697–711.CrossRef
Zurück zum Zitat Ma, Z. M., Zhang, W. J., & Ma, W. Y. (2004). Extending object-oriented databases for fuzzy information modeling. Information Systems, 29(5), 421–435.CrossRef Ma, Z. M., Zhang, W. J., & Ma, W. Y. (2004). Extending object-oriented databases for fuzzy information modeling. Information Systems, 29(5), 421–435.CrossRef
Zurück zum Zitat Ma, Z. M., Liu, J., & Yan, L. (2010). Fuzzy data modeling and algebraic operations in XML. International Journal of Intelligent Systems, 25(9), 925–947. Ma, Z. M., Liu, J., & Yan, L. (2010). Fuzzy data modeling and algebraic operations in XML. International Journal of Intelligent Systems, 25(9), 925–947.
Zurück zum Zitat Ma, Z. M., Yan, L., & Zhang, Fu. (2012). Modeling fuzzy information in UML class diagrams and object-oriented database models. Fuzzy Sets and Systems, 186(1), 26–46.CrossRef Ma, Z. M., Yan, L., & Zhang, Fu. (2012). Modeling fuzzy information in UML class diagrams and object-oriented database models. Fuzzy Sets and Systems, 186(1), 26–46.CrossRef
Zurück zum Zitat Marín, N., Medina, J. M., Pons, O., Sánchez, D., & Vila, M. A. (2003). Complex object comparison in a fuzzy context. Information and Software Technology, 45(7), 431–444.CrossRef Marín, N., Medina, J. M., Pons, O., Sánchez, D., & Vila, M. A. (2003). Complex object comparison in a fuzzy context. Information and Software Technology, 45(7), 431–444.CrossRef
Zurück zum Zitat Ozgur, N. B., Koyuncu, M., & Yazici, A. (2009). An intelligent fuzzy object-oriented database framework for video database applications. Fuzzy Sets and Systems, 160(15), 2253–2274.CrossRef Ozgur, N. B., Koyuncu, M., & Yazici, A. (2009). An intelligent fuzzy object-oriented database framework for video database applications. Fuzzy Sets and Systems, 160(15), 2253–2274.CrossRef
Zurück zum Zitat Prade, H., & Testemale, C. (1984). Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Information Sciences, 34, 115–143.CrossRef Prade, H., & Testemale, C. (1984). Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Information Sciences, 34, 115–143.CrossRef
Zurück zum Zitat Raju, K. V. S. V. N., & Majumdar, K. (1988). Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Transactions on Database Systems, 13(2), 129–166.CrossRef Raju, K. V. S. V. N., & Majumdar, K. (1988). Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Transactions on Database Systems, 13(2), 129–166.CrossRef
Zurück zum Zitat Rundensteiner, E. A., Hawkes, L. W., & Bandler, W. (1989). On nearness measures in fuzzy relational data models. International Journal of Approximate Reasoning, 3(3), 267–298.CrossRef Rundensteiner, E. A., Hawkes, L. W., & Bandler, W. (1989). On nearness measures in fuzzy relational data models. International Journal of Approximate Reasoning, 3(3), 267–298.CrossRef
Zurück zum Zitat Stonebraker, M., & Moore, D. (1996). Object-relational DBMSs: The next great wave. Morgan Kaufmann. Stonebraker, M., & Moore, D. (1996). Object-relational DBMSs: The next great wave. Morgan Kaufmann.
Zurück zum Zitat Umano, M., & Fukami, S. (1994). Fuzzy relational algebra for possibility-distribution-fuzzy-relational model of fuzzy data. Journal of Intelligent Information Systems, 3, 7–27.CrossRef Umano, M., & Fukami, S. (1994). Fuzzy relational algebra for possibility-distribution-fuzzy-relational model of fuzzy data. Journal of Intelligent Information Systems, 3, 7–27.CrossRef
Zurück zum Zitat Van Gyseghem, N., & De Caluwe, R. (1998). Imprecision and uncertainty in UFO database model. Journal of the American Society for Information Science, 49(3), 236–252.CrossRef Van Gyseghem, N., & De Caluwe, R. (1998). Imprecision and uncertainty in UFO database model. Journal of the American Society for Information Science, 49(3), 236–252.CrossRef
Zurück zum Zitat Wu, S., & Wang, N. (1997) Directed graph based association algebra for object-oriented databases. Proceedings of the 24th International Conference on Technology of Object-Oriented Languages and Systems, 53–59. Wu, S., & Wang, N. (1997) Directed graph based association algebra for object-oriented databases. Proceedings of the 24th International Conference on Technology of Object-Oriented Languages and Systems, 53–59.
Zurück zum Zitat Yazici, A., Buckles, B. P., & Petry, F. E. (1999). Handling complex and uncertain information in the ExIFO and NF2 data models. IEEE Transactions on Fuzzy Systems, 7(6), 659–676.CrossRef Yazici, A., Buckles, B. P., & Petry, F. E. (1999). Handling complex and uncertain information in the ExIFO and NF2 data models. IEEE Transactions on Fuzzy Systems, 7(6), 659–676.CrossRef
Zurück zum Zitat Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.CrossRef Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.CrossRef
Zurück zum Zitat Zadeh, L. A. (1975). The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, 8, 119–249. 301–357; 9: 43–80.CrossRef Zadeh, L. A. (1975). The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, 8, 119–249. 301–357; 9: 43–80.CrossRef
Zurück zum Zitat Zadeh, L. A. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1(1), 3–28.CrossRef Zadeh, L. A. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1(1), 3–28.CrossRef
Zurück zum Zitat Zamulin, A. V. (2002). An object algebra for the ODMG standard. Proceedings of the 6th East European Conference on Advances in Databases and Information Systems, Lecture Notes in Computer Science, 2435, 291–304. Zamulin, A. V. (2002). An object algebra for the ODMG standard. Proceedings of the 6th East European Conference on Advances in Databases and Information Systems, Lecture Notes in Computer Science, 2435, 291–304.
Zurück zum Zitat Zhang, W. N., & Wang, K. (2000). An efficient evaluation of a fuzzy equi-join using fuzzy equality indicators. IEEE Transactions on Knowledge and Data Engineering, 12(2), 225–237.CrossRef Zhang, W. N., & Wang, K. (2000). An efficient evaluation of a fuzzy equi-join using fuzzy equality indicators. IEEE Transactions on Knowledge and Data Engineering, 12(2), 225–237.CrossRef
Zurück zum Zitat Zhang, F., Ma, Z. M., Yan, L., & Wang, Y. (2012). A description logic approach for representing and reasoning on fuzzy object-oriented database models. Fuzzy Sets and Systems, 186(1), 1–25.CrossRef Zhang, F., Ma, Z. M., Yan, L., & Wang, Y. (2012). A description logic approach for representing and reasoning on fuzzy object-oriented database models. Fuzzy Sets and Systems, 186(1), 1–25.CrossRef
Metadaten
Titel
Algebraic operations in fuzzy object-oriented databases
verfasst von
Li Yan
Z. M. Ma
Fu Zhang
Publikationsdatum
01.09.2014
Verlag
Springer US
Erschienen in
Information Systems Frontiers / Ausgabe 4/2014
Print ISSN: 1387-3326
Elektronische ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-012-9359-8

Weitere Artikel der Ausgabe 4/2014

Information Systems Frontiers 4/2014 Zur Ausgabe