Abstract
The efficiency of processing fuzzy queries in fuzzy databases is a major concern. We provide techniques to unnest fuzzy queries (of two blocks) of type N, type J, type JA, and nested queries with quantifiers. We show that by unnesting the queries, efficiency can be improved significantly. The results obtained in the paper form the basis for unnesting fuzzy queries of arbitrary blocks in fuzzy databases.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Research supported in part by NSF under IRI-9111988, Omron Corporation, and Omron Management Center of America.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bosc P, Galibourg M, Hamon G. Fuzzy querying with SQL: extensions and implementation aspects. Fuzzy Sets and Systems 1988; 28: 333–349
Codd EF. Extending the database relational model to capture more meaning. ACM TODS 1979
Dayal U. Of nests and trees: a unified approach to processing queries that contain nested queries, aggregates, and quantifiers. VLDB 1987
Ganski RA, Wong HKT. Optimization of nested SQL queries revisited. ACM SIGMOD 1987; 23–33
Kim W. On Optimizing an SQL-like Nested Query. ACM Trans on Database Systems 1982; 7 (3): 443–469
Muralikrishna M. Improved unnesting algorithms for join aggregate SQL queries. VLDB 1992, Vancouver, Canada, pp 91–102
Nakajima H. Development of an efficient fuzzy SQL for large scale fuzzy relational database. Proc. of 5th International Fuzzy Systems Association World Congress, 1993, pp 517–520
Fuzzy LUNA - Fuzzy database system library user’s manual. Fuzzy LUNA - Fuzzy database system library reference manual. OMRON Corporation, 1992
Shenoi S, Melton A. An extended version of the fuzzy relational database model. Information Sciences 1990; 52: 35–52
Salzberg B Tsukerman A, Gray J,Stewart M, Uren S, Vaughan B. Fast-Sort: a distributed single-input single-output external sort. SIGMOD 1990; 94–101
Yang Q, Yu C, Nakajima H. A parallel scheme using the divide-andconquer method. Submitted
Zadeh LA. Fuzzy logic. IEEE Computer 1988; 83–93
Zhang W, Yu C, Wang G, Pham T, Nakajima H. A relational model for imprecise queries. Int’l Symposium on Methodologies in Intelligent Systems, Trondheim, Norway, 1993
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Yang, Q., Zhang, W., Luo, C., Yu, C., Nakajima, H. (1994). Unnesting Fuzzy SQL Queries in Fuzzy Databases. In: Alagar, V.S., Bergler, S., Dong, F.Q. (eds) Incompleteness and Uncertainty in Information Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3242-4_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3242-4_13
Publisher Name: Springer, London
Print ISBN: 978-3-540-19897-0
Online ISBN: 978-1-4471-3242-4
eBook Packages: Springer Book Archive