arrow
Return

Efficient processing of nested fuzzy SQL queries in a fuzzy database

delete2001-01-01
delete24
PRE
AI
Q
Qi Yang *
W
Weining Zhang
刘成文 (Chengwen Liu)
J
Jing Wu
C
C. Yu
H
Hiroshi Nakajima
R
Rishe, ND
DOI:10.1109/69.971185delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
fuzzy database
fuzzy SOL
nested fuzzy query
query optimization
query transformation
possibility distribution
performance evaluation
fuzzy equijoin
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

No organization information available