Efficient processing of nested fuzzy SQL queries in a fuzzy database

被引：20

作者：

Yang, Q ^{[1
]}

Zhang, WN

Liu, CW

Wu, J

Yu, C

Nakajima, H

Rishe, ND

机构：

[1] Univ Wisconsin, Dept Comp Sci, Platteville, WI 53818 USA

[2] Univ Texas, Dept Comp Sci, San Antonio, TX 78249 USA

[3] Depaul Univ, Sch Comp Sci Telecommun & Informat Sci, Chicago, IL 60604 USA

[4] Univ Illinois, Dept Elect Engn & Comp Sci, Chicago, IL 60607 USA

[5] OMRON Corp, Informat Technol Res Ctr, Verbal Interact Technol Lab, Nagaokakyo, Kyoto 6178510, Japan

[6] Florida Int Univ, Sch Comp Sci, High Performance Database Res Ctr, Miami, FL 33199 USA

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2001年 / 13卷 / 06期

基金：

美国国家航空航天局; 加拿大自然科学与工程研究理事会; 美国国家科学基金会;

关键词：

fuzzy database; fuzzy SOL; nested fuzzy query; query optimization; query transformation; possibility distribution; performance evaluation; fuzzy equijoin;

D O I：

10.1109/69.971185

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In a fuzzy relational database where a relation is a fuzzy set of tuples and ill-known data are represented by possibility distributions, nested fuzzy queries can be expressed in the Fuzzy SOL language, as defined in [25], [23]. Although it provides a very convenient way for users to express complex queries, a nested fuzzy query may be very inefficient to process with the naive evaluation method. based on its semantics. In conventional databases, nested queries are unnested to improve the efficiency of their evaluation. In this paper, we extend the unnesting techniques to process several types of nested fuzzy queries. An extended merge-join is used to evaluate the unnested fuzzy queries. As shown by both theoretical analysis and experimental results, the unnesting techniques with the extended merge-join significantly improve the performance of evaluating nested fuzzy queries.

引用

页码：884 / 901

页数：18

共 50 条

[1] Expression and Efficient Processing of Fuzzy Queries in a Graph Database Context
Pivert, Olivier
Smits, Gregory
Thion, Virginie
[J]. 2015 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2015), 2015,
[2] Methodology of Transformation of Fuzzy Queries into Queries in the SQL Standard
Nowakowski, Grzegorz
[J]. PROCEEDINGS OF THE 2019 10TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS - TECHNOLOGY AND APPLICATIONS (IDAACS), VOL. 2, 2019, : 674 - 679
[3] Fuzzy SQL Queries with Weights Based on Fuzzy Logic Conjunctions
Zhang, Ying-Chao
Hui, Wang
Ye, Xiao-Ling
[J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 470 - 473
[4] Performance Comparison of Fuzzy Queries on Fuzzy Database and Classical Database
Hoque, A. H. M. Sajedul
Ali, Md. Sadek
Aktaruzzaman, Md.
Mondol, Sujit Kumer
Islam, Babul
[J]. PROCEEDINGS OF ICECE 2008, VOLS 1 AND 2, 2008, : 654 - 658
[5] Fuzzy Queries above Relational Database
Smolka, Pavel
Bradac, Vladimir
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2017 (ICCMSE-2017), 2017, 1906
[6] Processing fuzzy SQL queries with flat, context-dependent and multidimensional membership functions
Malysiak, B
Mrozek, D
Kozielski, S
[J]. Proceedings of the IASTED International Conference on Computational Intelligence, 2005, : 36 - 41
[7] DATABASE QUERIES WITH FUZZY LINGUISTIC QUANTIFIERS
KACPRZYK, J
ZIOLKOWSKI, A
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1986, 16 (03): : 474 - 479
[8] A Study on Database Fuzzy Query Method in SQL
Zhang Peng
[J]. INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING 2011, 2011, 24 : 340 - 344
[9] Framework for efficient processing of content-based fuzzy Cartesian queries
Li, CS
Chang, YC
Smith, JR
Bergman, L
Castelli, V
[J]. STORAGE AND RETRIEVAL FOR MEDIA DATABASES 2000, 2000, 3972 : 64 - 75
[10] On Database Queries Involving Inferred Fuzzy Predicates
Pivert, Olivier
Hadjali, Allel
Smits, Gregory
[J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2011, 6804 : 592 - 601

← 1 2 3 4 5 →