Combining fuzzy information from multiple systems

Journal of Computer and System Sciences

Volumn 58, Issue 1, 1999, Pages 83-99

  Fagin, Ronald ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DISTRIBUTED DATABASE SYSTEMS; FUZZY SETS; MULTIMEDIA SYSTEMS; PROBABILITY; QUERY LANGUAGES;

MULTIMEDIA INFORMATION SYSTEMS; NAIVE LINEAR ALGORITHMS;

MANAGEMENT INFORMATION SYSTEMS;

EID: 0033075316     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1998.1600     Document Type: Article

References (29)

1. C. Alsina, On a family of connectives for fuzzy sets, Fuzzy Sets Syst. 16 (1985), 231-235.
2. D. Angluin and L. G. Valiant, Fast probabilistic algorithms for Hamiltonian circuits and matchings, J. Comput. Syst. Sci. 18 (1979), 155-193.
3. A. Ait-Bouziad and H. Kassel, An imporved algorithm for retrieving fuzzy information from two systems, Inform. Process. Lett., to appear.
4. P. P. Bonissone and K. S. Decker, Selecting uncertainty calculi and granularity: An experiment in trading-off precision and complexity, in "Uncertainty in Artificial Intelligence" (L. N. Kanal and J. F. Lemmer, Eds.), Amsterdam, 1986.
5. R. Bellman and M. Giertz, On the analytic formalism of the theory of fuzzy sets, Inform. Sci. 5 (1973), 149-156.
6. M. J. Carey, L. M. Haas, P. M. Schwarz, M. Arya, W. F. Cody, R. Fagin, M. Flickner, A. W. Luniewski, W. Niblack, D. Petkovic, J. Thomas, J. H. Williams, and E. L. Wimmers, Towards heterogeneous multimedia information systems: The Garlic approach, in "RIDE-DOM '95 (5th Int. Workshop on Research Issues in Data Engineering: Distributed Object Management)," pp. 124-131, 1995.
7. S. Chaudhuri and L. Gravano, Optimizing queries over multimedia repositories, in "Proc. ACM SIGMOD Conference," pp. 91-102, 1996.
8. W. F. Cody, L. M. Haas, W. Niblack, M. Arya, M. J. Carey, R. Fagin, M. Flickner, D. S. Lee, D. Petkovic, P. M. Schwarz, J. Thomas, M. Tork Roth, J. H. Williams, and E. L. Wimmers, Querying multimedia data from multiple repositories by content: The Garlic project, in "IFIP 2.6 3rd Working Conference on Visual Database Systems (VDB-3)," 1995.
9. D. Dubois and H. Prade, "Fuzzy Sets and Systems: Theory and Applications," Academic Press, New York, 1980.
10. D. Dubois and H. Prade, Criteria aggregation and ranking of alternatives in the framework of fuzzy set theory, in "Fuzzy Sets and Decision Analysis" (H.-J. Zimmerman, L. A. Zadeh, and B. Gaines, Eds.), TIMS Studies in Management Sciences, Vol. 20, pp. 209-240, 1984.
11. D. Dubois and H. Prade, A review of fuzzy set aggregation connectives, Inform. Sci. 36 (1985), 85-121.
12. R. Fagin, Fuzzy queries in multimedia database systems, in "Proc. ACM Symposium on Principles of Database Systems," pp. 1-10, 1998.
13. R. Fagin and E. L. Wimmers, Incorporating user preferences in multimedia queries, in "Proc. 6th International Conference on Database Theory" (F. Afrati and Ph. Kolaitis, Eds.), Lecture Notes in Computer Science, Vol. 1186, pp. 247-261, Springer-Verlag, Berlin/New York, 1997. Full version under the title "A Formula for Incorporating Weights into Scoring Rules," to appear in Theoret. Comput. Sci.
14. R. Fagin and E. L. Wimmers, Incorporating user preferences in multimedia queries, in "Proc. 6th International Conference on Database Theory" (F. Afrati and Ph. Kolaitis, Eds.), Lecture Notes in Computer Science, Vol. 1186, pp. 247-261, Springer-Verlag, Berlin/New York, 1997. Full version under the title "A Formula for Incorporating Weights into Scoring Rules," to appear in Theoret. Comput. Sci.
15. T. Hagerup and C. Rüb, A guided tour of Chernoff bounds, Inform. Process. Lett. 33 (1990), 305-308.
16. M. Ioka, "A Method for Defining the Similarity of Images on the Basis of Color Information," Technical Report RT-0030, IBM Tokyo Research Lab, 1989.
17. M. Mizumoto, Pictorial representation of fuzzy connectives. I. Cases of T-norms, T-conorms and averaging operators, Fuzzy Sets Syst. 31 (1989), 217-242.
18. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, and P. Yanker, The QBIC project: Querying images by content using color, texture and shape, in "SPIE Conference on Storage and Retrieval for Image and Video Databases," Vol. 1908, pp. 173-187, 1993; QBIC Web server is http://wwwqbic.almaden.ibm.com/.
19. B. Schweizer and A. Sklar, Associative functions and abstract semi-groups, Publ. Math. Debrecen 10 (1963), 69-81.
20. J. R. Smith and S.-F. Chang "Searching for Images and Videos on the World-Wide Web," Technical Report #459-96-25, Center for Telecommunications Research, Columbia University, 1996.
21. M. Stricker and M. Orengo, Similarity of color images, in "SPIE Conference on Storage and Retrieval for Image and Video Databases III," Vol. 2420, pp. 381-392, 1995.
22. U. Thole, H.-J. Zimmermann, and P. Zysno, On the suitability of minimum and product operators for the inter-section of fuzzy sets, Fuzzy Sets Syst. 2 (1979), 167-180.
23. W. Voxman and R. Goetschel, A note on the characterization of the max and min operators, Inform. Sci. 30 (1983), 5-10.
24. E. L. Wimmers, Minimal Bellman-Giertz theorems, in preparation.
25. E. L. Wimmers, A formula for getting the top elements, in preparation.
26. E. L. Wimmers, L. M. Haas, M. Tork Roth, and C. Braendli, Using Fagin's algorithm for merging ranked results in multi-media middleware, in preparation.
27. R. R. Yager, Some procedures for selecting fuzzy set-theoretic operatons, Internat. J. Gen. Syst. 8 (1982), 115-124.
28. L. A. Zadeh, Fuzzy sets, Inform. Control 8 (1965), 338-353.
29. H.-J. Zimmermann, "Fuzzy Set Theory," 3rd ed., Kluwer Academic, Boston, 1996.