Title :
Efficient processing of nested fuzzy SQL queries
Author :
Yang, Qi ; Liu, Chengwen ; Wu, Jing ; Yu, Clement ; Dao, Son ; Nakajima, Hiroshi
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Abstract :
Fuzzy databases have been introduced to deal with uncertain or incomplete information in many applications. The efficiency of processing fuzzy queries in fuzzy databases is a major concern. We provide techniques to unnest nested fuzzy queries of two blocks in fuzzy databases. We show both theoretically and experimentally that unnesting improves the performance of nested queries significantly. The results obtained in the paper form the basis for unnesting fuzzy queries of arbitrary blocks in fuzzy databases
Keywords :
SQL; deductive databases; fuzzy systems; query processing; relational databases; uncertainty handling; 2-block fuzzy queries; arbitrary blocks; fuzzy databases; incomplete information; nested fuzzy SQL query processing; performance; processing efficiency; uncertain information; unnesting techniques; Computer science; Costs; Database systems; Delay; Fuzzy logic; Fuzzy sets; Libraries; Pipelines; Relational databases; Sorting;
Conference_Titel :
Data Engineering, 1995. Proceedings of the Eleventh International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-8186-6910-1
DOI :
10.1109/ICDE.1995.380400
