Similarity-based ranking and query processing in multimedia databases

Data and Knowledge Engineering

Volumn 35, Issue 3, 2000, Pages 259-298

  Selcuk Candan K ^a,c   Li, Wen Syan ^b   Lakshmi Priya, M ^a  

^a Box 875406 ^*  (United States)

^b NEC Corporation of America   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUZZY SETS; INFORMATION RETRIEVAL; LINGUISTICS; MULTIMEDIA SYSTEMS;

FAGIN'S ALGORITHM;

QUERY LANGUAGES;

EID: 0343878030     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(00)00025-2     Document Type: Article

References (34)

1. S.Y. Lee, M.K. Shan, W.P. Yang, Similarity retrieval of ICONIC image databases systems, Pattern Recognition 22 (6) (1989) 675-682.
2. A. Prasad Sistla, Clement Yu, Chengwen Liu, King Liu, Similarity-based retrieval of pictures using indices on spatial relationships, in: Proceedings of the 1995 VLDB Conference, Zurich, Switzerland, 23-25 September 1995.
3. Wen-Syan Li, K. Selçuk Candan, SEMCOG: a hybrid object-based image database system and its modeling, language, and query processing, in: Proceedings of the 14th International Conference on Data Engineering, Orlando, FL, USA, February 1998.
4. Wen-Syan Li, K. Selçuk Candan, Kyoji Hirata, Yoshinori Hara, Facilitating multimedia database exploration through visual interfaces and perpetual query reformulations, in: Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), Athens, Greece, August 1997, pp. 538-547.
5. Wen-Syan Li, K. Selçuk Candan, K. Hirata, Y. Hara, Hierarchical image modeling for object-based media retrieval, Data and Knowledge Engineering 27 (2) (1998) 139-176.
6. R. Fagin, E.L. Wimmers, Incorporating user preferences in multimedia queries, in: F. Afrati, P. Koliatis (Eds.), Database Theory - ICDT '97, LNCS, vol. 1186, Springer, Berlin, Germany, 1997, pp. 247-261.
7. R. Fagin, Y.S. Maarek, Allowing users to weight search terms, Technical Report RJ10108, IBM Almaden Research Center, San Jose, CA, USA, 1998.
8. S.Y. Sung, A linear transform scheme for combining weights into scores, Technical Report TR98-327, Rice University, Houston, TX, USA, 1998.
9. S. Adali, P.A. Bonatti, M.L. Sapino, V.S. Subrahmanian, A Multi-similarity algebra, in: Proceedings of the 1998 ACM SIGMOD Conference, Seattle, WA, USA, June 1998, pp. 402-413.
10. R. Fagin, Fuzzy queries in multimedia database systems, in: The 17th ACM Symposium on Principles of Database Systems, June 1998, pp. 1-10.
11. R. Fagin, Combining fuzzy information from multiple systems, in: The 15th ACM Symposium on Principles of Database Systems, 1996, pp. 216-226.
12. C. Faloutsos, Searching Multimedia Databases by Content, Kluwer Academic Publishers, Boston, 1996.
13. R. Richardson, A. Smeaton, J. Murphy, Using Wordnet as a knowledge base for measuring conceptual similarity between words, in: Proceedings of Artificial Intelligence and Cognitive Science Conference, Trinity College, Dublin, 1994.
14. Weining Zhang, Clement Yu, Bryan Reagan, Hiroshi Nakajima, Context-dependent interpretations of linguistic terms in fuzzy relational databases, in: Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, March 1995 [IEEE].
15. S. Chaudhuri, L. Gravano, Optimizing queries over multimedia repositories, in: Proceedings of the 1996 ACM SIGMOD Conference, Montreal, Canada, June 1996, pp. 91-102.
16. L. Zadeh, Fuzzy sets, in: Information and Control, 1965, pp. 338-353.
17. H. Nakajima, Development of efficient fuzzy SQL for large scale fuzzy relational database, in: Proceedings of the Fifth International Fuzzy Systems Association World Conference, 1993, pp. 517-520.
18. V.S. Lakshmanan, N. Leone, R. Ross, V.S. Subrahmanian, ProbView: a flexible probabilistic database system, ACM Transactions on Database Systems 22 (3) (1997) 419-469.
19. H. Bandermer, S. Gottwald, Fuzzy Sets, Fuzzy Logic, Fuzzy Methods with Applications, Wiley, Chichester, UK, 1995.
20. U. Thole, H.-J. Zimmerman, P. Zysno, On the suitability of minimum and product operators for the intersection of fuzzy sets, Fuzzy Sets and Systems (1979) 167-180.
21. J. Yen, Fuzzy logic - a modern perspective, IEEE Transactions on Knowledge and Data Engineering 11 (1) (1999) 153-165.
22. D. Dubois, H. Prade, Criteria aggregation and ranking of alternatives in the framework of fuzzy set theory, Fuzzy Sets and Decision Analysis, TIMS Studies in Management Sciences 20 (1984) 209-240.
23. R.R. Yager, Some procedures for selecting fuzzy set - theoretic operations, International Jounral General Systems (1965) 115-124.
24. S. Adali, K.S. Candan, Y. Papakonstantinou, V.S. Subrahmanian, Query caching and optimization in distributed mediator systems, in: Proceedings of the 1996 ACM SIGMOD Conference, Montreal, Canada, June 1996, pp. 137-147.
25. Y. Alp Aslandogan, Chuck Thier, Clement Yu, Chengwen Liu, Krishnakumar R. Nair, Design, implementation and evaluation of SCORE, in: Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, March 1995 [IEEE].
26. K. Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft, When is nearest neighbor meaningful? in: Database Theory - ICDT '99, Springer, Berlin, Germany, 1999 [to appear].
27. C.T. Yu, W. Meng, Principles of Database Query Processing for Advanced Applications, Morgan Kauffman, Los Altos, CA, 1998.
28. A.Yoshitaka, T. Ichikawa, A survey on content-based retrieval for multimedia databases, IEEE Transactions on Knowledge and Data Engineering 11 (1) (1999) 81-93.
29. F. Idris, S. Panchanathan, Review of image and video indexing techniques (special issue on Indexing Storage and Retrieval of Images and Video - Part II), Journal of Visual Communication and Image Representation 8 (2) (1997) 146-166.
30. Y.A. Aslandogan, C.T. Yu, Techniques and systems for image and video retrieval, IEEE Transactions on Knowledge and Data Engineering 11 (1) (1999) 56-63.
31. O. Etzioni, K. Golden, D. Weld, Sound and efficient closed-world reasoning for planning, Artificial Intelligence 89 (1-2) (1997) 113-148.
32. S. Chaudhuri, K. Shim, Optimization of queries with user-defined predicates, in: VLDB'96, 1996, pp. 87-98.
33. G.K. Zipf, Relative frequency as a determinant of phonetic change, Harvard Studies in Classical Philiology, 1929.
34. Lee Breslau, Pei Cao, Li Fan, Graham Phillips, Scott Shenker, On the implications of Zipf's law for web caching, in: INFOCOM '99, New York, USA, March 1999.