Abstract
Database queries involving imprecise or fuzzy predicates are currently an evolving area of academic and industrial research (Buckles and Perty 1987; Bosc et al. 1988; Bosc and Pivert 1991; Kacprzyk et al. 1989; Prade and Testemale, 1987; Tahani, 1977; Umano, 1983; Zemankova and Kandel, 1985). Such queries place severe stress on the indexing and I/O subsystems of conventional database systems since they frequently involve the search of large numbers of records. The Datacycle (Datacycle is a trademark of Bellcore.) architecture and research prototype is a database processing system that uses filtering technology to perform an efficient, exhaustive search of an entire database. It has been modified to include fuzzy predicates in its query processing. The approach obviates the need for complex index structures, provides high-performance query throughput, permits the use of ad hoc fuzzy membership functions and provides deterministic response time largely independent of query complexity and load. This paper describes the Datacycle prototype implementation of fuzzy queries and some recent performance results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bosc, P., Galibourg M., and Hamon, G., (1988). Fuzzy querying with SQL: extensions and implementation aspects. Fuzzy Sets & Systems, 28, 333–349.
Bosc., P. and Galibourg, M. (1989). Indexing principles for a fuzzy data base. Information Systems,14. 6, 493–499.
Bosc, P. and Pivert, O., (1991), About equivalences in SQLf a relational language supporting imprecise querying.Proc. International Fuzzy Engineering Symposium.
Bowen, T.F., Gopal, G., Herman, G.E., Hickey, T., Lee, K.C., Mansfield, W.H., Raitz, J., Weinrib, A. (1992) The Datacycle TM architecture.Communications of the ACM, Special Issue on Information Filtering 35, 12, 71–81.
Buckles, B.P., Petry, F.E. (1983). Query languages for fuzzy databases.Management Decision Support Systems, 241–252.
Buckles, B.P., Petry, F.E., (1987). Generalized database and information systems.Analysis of Fuzzy Information 2, 177–201.
Codd, E.F. (1970). A relational model of data for large shared data banks.Communications of the ACM 13, 377–387.
Dubois, D., Prade, H. (1980).Fuzzy Sets and Systems: Theory and Applications. New York: Academic Press.
Eastman, C. (1987). Approaches to approximate retrieval in database management systems.NAFIPS 87: proceedings of the North American Fuzzy Information Processing Society Workshop, West Lafayette, Ind.
Gala, S., Chawala, D., Eastman, C. (1991). Combining fuzzy and nonfuzzy approximate retrieval in a database management system.NAFIPS 91 Proceedings of the North American Fuzzy Information Processing Society Workshop, Columbia, Mo.
Gold I. and Boral, H., (1986). The power of the private workspace model.Information Systems, 11, 1, 1–7.
Herman, G.E., Gopal, G., Lee K.C., Weinrib, A. (1987). The datacycle architecture for very high throughput database systems.Proceedings of the ACM SIGMOD 97–103, San Francisco.
Kacprzyk, J., Zadrozny, S. and Ziolkowski, A. (1989). FQUERY III+: A human consistent database querying system based on fuzzy logic with linguistic quantifiers.Information Systems, 14, 6, 443–453.
Kamel, M., Hadfield, B., and Ismail, M. (1990). Fuzzy query processing using clustering techniques.Information Processing & Management.26, 2, 279–293.
Kung, H.T., Robinson, J.T. (1981). On optimistic methods for concurrency control.ACM Transactions on Database Systems, 6, 2, 213–226.
Lee, K.C., Matoba, T., Herman, G.E., and Mansfield, W.H. (1991). A rapid turnaround design of a high speed VLSI search processor.Integration: the VLSI Journal, 10, 319–337.
Lee, K.C., Matoba, T., and Mak, V. (1991). VLSI accelerators for large database systems.IEEE Micro 11, 6, 8–20.
Prade, H. and Testemale, C. (1987) Representation of soft constraints and fuzzy attribute values by means of possibility distributions in databases.Analysis of Fuzzy Information.2, 213–229.
Pu, C. and Leff, A. (1990). Episilon-serializability. Technical Report CUCS-054-90, Department of Computer Science, Columbia University.
Tahani, Voliollah (1977). A conceptual framework for fuzzy query processing—a step toward very intelligent database systems.Information Processing and Management, 13, 289–303.
Umano, M. (1983). Retrieval from fuzzy database by fuzzy relational algebra Proc.IFAC Conf. Fuzzy Information, Knowledge Representation and Decision Analysis, 1–16.
Zadeh, L.A. (1965). Fuzzy Sets.Information and Control, 8, 338–353.
Zadeh, L.A. (1972). A fuzzy-set theoretic interpretation of linguistic hedges.Journal of Cybernetics, 2, 4–34.
Zemankova, M. and Kandel, A. (1984). A fuzzy relational database—a key to expert systems. Interdisciplinary Systems Research, Verlag TUV, Rheinland.
Zemankova, M. and Kandel, A. (1985). Implementing imprecision in information systems.Information Sciences 37 (1, 2, 3), 107–141.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mansfield, W.H., Fleischman, R.M. A high-performance, ad hoc, fuzzy query processing system. J Intell Inf Syst 2, 397–419 (1993). https://doi.org/10.1007/BF00961661
Issue Date:
DOI: https://doi.org/10.1007/BF00961661