A New Approach for Query Processing and Optimization Base on the Fuzzy Object Algebra and Equivalent Transformation Rules


  • Thuan Tan Nguyen Institute of Information Technology – VAST
  • Ban V. Doan Institute of Information Technology – VAST,
  • Chau N. Truong Danang University of Technology;
  • Trinh T. T.Tran Graduate University of Science and Technology – Vietnam Academy of Science and Technology (VAST) Duy Tan University, Da Nang, Viet Nam,




Fuzzy association algebra, Fuzzy object algebra, Fuzzy Object Oriented Database, fuzzy object query language


For enhancing the effeciency of processing users’ queries, all Database Management Systems (DBMSs) must conduct query pre-processing, or query optimizing. This paper proposes a new model for the Fuzzy Object Oriented DBMS (FOO-DBMS), which optimizes the query statements and processes the data before returning back to users based on Fuzzy-Object-Algebra and equivalant transformation rules. Discussions on this model are also presented with computation and analysis


(1) Truong Ngoc Chau, Nguyen Tan Thuan, A Approach New In The Algebra Fuzzy Object, Procedings of the @ Conference, Viet Nam, 2013:p. 204-209.

(2) Selee Na., A Process of Fuzzy Query on New Fuzzy Object Oriented Data Model, Database and Expert Systems Applications, 1996:p. 500-509.

(3) Stefano Ceri, Georg Gottlob., Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries, Software Engineering, IEEE Transactions, 1985.11(4):p.324 – 345.

(4) XU Silao, HONG Mei., Translating SQL Into Relational Algebra Tree-Using Object-Oriented Thinking to Obtain Expression Of Relational Algebra, IJEM, 2012.2(3):p.53-62.

(5) Doan Van Ban, Ho Cam Ha, Vu Duc Quang., Querying Fuzzy Object-Oriented Data Based On Fuzzy Association Algebra, Software Engineering, IEEE Transactions, 2011.11(4): p.40 – 46.

(6) M. Tamer Özsu, José A. Blakeley., Query Processing in Object-Oriented Database Systems, Modern database systems, 1995:p.146-174.

(7) Sonia., Fuzzy Object Oriented Database versus FRDB for Uncertainty Management, International Journal of Computer Applications, 2013.74 (17):p.0975 – 8887.

(8) Nitesh Kumar, Sumanta Nikhilesh Satpathy, An algebraic operation in fuzzy object-oriented databases, Journal of Global Research in Computer Science, 2013. 4(12).

(9) Gloria Bordogna, A Fuzzy Object-Oriented Data Model for Managing Vague and Uncertain Information, International journal of intelligent systems,1999. 14: p.623-651.

(10) Straube D., Ozsu M., Queries and Query Processing in Object-Oriented Database Systems, ACMTransactions on Information Systems, 1990.8(4):p.387–430.

(11) Selee Na., A Fuzzy Association Algebra Based on A Fuzzy Object Oriented Data Model, Software Engineering, IEEE Transactions, 1999:p.276-281.

(12) E.Bertino., Optimization of Queries using Nested Indices, in Proc.EDBT, LNCS, Springer, 1990.416: p. 44-59.

(13) P,G. Selinger, M.M. Astranhan, D.D. Chamberlin, R.A. Lorie, and T.G. Price., Access Path Selection in a Relational Database Management System, Proc. ACM SIGMOD, MA., (Boston), 1979: p. 23-34.

(14) A. Swami., Optimization of Large Jion Queries, Combining Huristics and Combinatorial Techiques, Proc. ACM SIGMOD (Porland), 1989: p.367.

(15) A. Swami and A. Gupta., Optimization of Large Jion Queries, Proc. ACM SIGMOD (Chicago), 1988: pp.8-17.

(16) L. A. Zadeh., Fuzzy Sets As A Basis For A Theory Of Possibility, Fuzzy Sets and Systems, 1978.1 (1):p. 3-28.

(17) Marin, N., Vila, M.A. & Pons.O., A New Concept Of Type For Managing Vague Structure, International Journal of Intelligent systems, 2000.15: p.1061-1085.

(18) Laxman Sahoo & Shukla Praveen., Fuzzy Techniques In Object Based Modeling, International Journal on Information Science and computing, 2008.2(1):p. 9397.

(19) Ma, Z.M, Zhang, W.J., Extending Object oriented Databases for Fuzzy Information modeling, Information Systems, 2004.29(5): p. 421-435.

(20) G.De. Tre., Ann Algebra for Querying a Constraint Defined Fuzzy and Uncertain Object-oriented Database Model, IEEE Transactions, 2001: p. 2138-2143.

(21) Selee Na, and Seog Park., A Process of Fuzzy Query on New Fuzzy Object Oriented Data Model. Databases and Expert Systems Applications Lecture Notes in Computer Science, 1998. 134:p. 500-509.

(22) Tru H. Cao, and Hoa nguyen, Uncertain and Fuzzy Object Bases: A Data Model and Algebraic Operations,Knowledge Based System, Vol. 19, Issue 2, 2001, pp. 275-305.




How to Cite

Nguyen, T. T., Doan, B. V., Truong, C. N., & T.Tran, T. T. (2017). A New Approach for Query Processing and Optimization Base on the Fuzzy Object Algebra and Equivalent Transformation Rules. Transactions on Engineering and Computing Sciences, 5(2), 18. https://doi.org/10.14738/tmlai.52.3105