Retrieval from Multimedia Databases Using Fuzzy Temporal Concepts

  • Ronald R. Yager
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 39)


The focus here is on the problem of querying video multimedia information systems. The role of annotation as a means of interpreting the video is discussed. It is noted that temporal concepts play a uniquely important role in this media. This requires a facility for representing and manipulating naturally occurring temporal concepts. We suggest the use of fuzzy sets to address this issue. We then investigate various aspects of the use of the fuzzy set based theory of approximate reasoning for the retrieval of information in annotated video multimedia systems.


Fuzzy Subset Membership Grade Possibility Distribution Approximate Reasoning Temporal Concept 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1].
    Nwosu, K. C., Thuraisingham, B. and Berra, P. B., Multimedia Database Systems, Kluwer Academic Publishers: Boston, 1996.CrossRefGoogle Scholar
  2. [2].
    Mackay, W. E., “EVA: An experimental video annotator for symbolic analysis of video data,” SIGCHI Bulletin 21, 68–71, 1989.CrossRefGoogle Scholar
  3. [3].
    Oomoto, E. and Tanaka, K., “OVID: Design and implementation of a video-object database system,” IEEE Transactions on Knowledge and Data Engineering 5, 629–643, 1993.CrossRefGoogle Scholar
  4. [4].
    Hjelsvold, R. and Midstraum, R., “Modeling and querying video data,” Proceedings of the 20th VLDB Conference, Santiago, Chile, 686–694, 1994.Google Scholar
  5. [5].
    Davis, M., “Knowledge representation for video,” Proc. of the 12th National Conference on Artificial Intelligence, AAAI Press, 120–127, 1994.Google Scholar
  6. [6].
    Hibino, S. and Rundensteiner, E. A., “A visual multimedia query language for temporal analysis of video data,” in Multimedia Database Systems, edited by Nwosu, K. C., Thuraisingham, B. and Berra, P. B., Kluwer Academic Publishers: Norwell. MA, 123–159, 1996.Google Scholar
  7. [7].
    Hjelsvold, R., Midstraum, R. and Sandsta, O., “Searching and browsing a shared video database,” in Multimedia Database Systems, edited by Nwosu, K. C., Thuraisingham, B. and Berra, P. B., Kluwer Academic Publishers: Norwell, MA, 89–122, 1996.CrossRefGoogle Scholar
  8. [8].
    Clementini, E., Sharma, J. and Egenhofer, M. J., “Modelling topological and spatial relations: strategies for query processing,” Computers and Graphics 18, 815–822, 1994.CrossRefGoogle Scholar
  9. [9].
    Egenhofer, M. J., “Spatial query languages,” Ph.D. thesis, University of Maine, 1989.Google Scholar
  10. [10].
    Snodgrass, R., “The temporal query language TQUEL,” ACM Transactions on Database Systems 12, 247–298, 1987.CrossRefGoogle Scholar
  11. [11].
    Allen, J. F., “Maintaining knowledge about temporal intervals,” Communications of the Association of Computing Machinery 26, 832–843, 1983.CrossRefGoogle Scholar
  12. [12].
    Allen, J. F., “Towards a general theory of action and time,” Artificial Intelligence 23, 123–154, 1983.CrossRefGoogle Scholar
  13. [13].
    Cobb, M. and Petry, F., “Fuzzy querying binary relationships in spatial databases,” Proceedings of the 1995 IEEE International Conference on Cybernetics and Society, Vancouver, 1452–1458, 1995.Google Scholar
  14. [14]
    Cobb, M. and Petry, F., “Modeling spatial data within a fuzzy framework,” Journal of the American Society for Information Science, (To Appear).Google Scholar
  15. [15].
    Vitek, M., “Fuzzy information and fuzzy time,” Proc. IFAC Symp. on Fuzzy Information, Knowledge Representation and Decision Analysis, Marseille, 159–162, 1983.Google Scholar
  16. [16].
    Dutta, S., “An event based fuzzy temporal logic,” Proc. 18th IEEE Int. on Multiple Valued Logic, Palma de Mallorca, Spain, 64–71, 1988.Google Scholar
  17. [17].
    Dubois, D. and Prade, H., “Processing fuzzy temporal knowledge,” IEEE Transactions on Systems, Man and Cybernetics 19, 729–744, 1989.CrossRefGoogle Scholar
  18. [18].
    Zadeh, L., “The concept of a linguistic variable and its application to approximate reasoning: Part 1,” Information Sciences 8, 199–249, 1975.CrossRefGoogle Scholar
  19. [19].
    Zadeh, L. A., “The concept of a linguistic variable and its application to approximate reasoning: Part 2,” Information Sciences 8, 301–357, 1975.CrossRefGoogle Scholar
  20. [20].
    Zadeh, L. A., “The concept of a linguistic variable and its application to approximate reasoning: Part 3,” Information Sciences 9, 43–80, 1976.CrossRefGoogle Scholar
  21. [21].
    Zadeh, L. A., “Fuzzy sets as a basis for a theory of possibility,” Fuzzy Sets and Systems 1, 3–28, 1978.CrossRefGoogle Scholar
  22. [22].
    Dubois, D. and Prade, H., Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Press: New York, 1988.CrossRefGoogle Scholar
  23. [23].
    Yager, R. R., Ovchinnikov, S., Tong, R. and Nguyen, H., Fuzzy Sets and Applications: Selected Papers by L. A. Zadeh, John Wiley & Sons: New York, 1987.Google Scholar
  24. [24].
    Zadeh, L. A., “Fuzzy sets and information granularity,” in Advances in Fuzzy Set Theory and Applications, Gupta, M.M., Ragade, R.K. & Yager, R.R. (eds.), Amsterdam: North-Holland, 3–18, 1979.Google Scholar
  25. [25].
    Zadeh, L. A., “Fuzzy logic = computing with words,” IEEE Transactions on Fuzzy Systems 4, 103–111, 1996.CrossRefGoogle Scholar
  26. [26].
    Zadeh, L. A., “A theory of approximate reasoning,” in Machine Intelligence, Vol. 9, Hayes, J., Michie, D., & Mikulich, L.I. (eds.), New York: Halstead Press, 149–194, 1979.Google Scholar
  27. [27].
    Yager, R. R., “Toward a theory of conjunctive variables,” Int. J. of General Systems 13, 203–227, 1987.CrossRefGoogle Scholar
  28. [28].
    Yager, R. R., “Reasoning with conjunctive knowledge,” Fuzzy Sets & Systems 28, 69–83, 1988.CrossRefGoogle Scholar
  29. [29]
    Zadeh, L. A., “Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic,” Fuzzy Sets and Systems, (To Appear).Google Scholar
  30. [30].
    Zadeh, L. A., “A computational approach to fuzzy quantifiers in natural languages,” Computing and Mathematics with Applications 9, 149–184, 1983.CrossRefGoogle Scholar
  31. [31].
    Yager, R. R., “Characterizations of fuzzy set properties,” Technical Report# MII-1627 Machine Intelligence Institute, Iona College, New Rochelle, NY, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Ronald R. Yager
    • 1
  1. 1.Machine Intelligence InstituteIona CollegeNew RochelleUSA

Personalised recommendations