Bitmap indexing method for complex similarity queries with relevance feedback

MMDB 2003: Proceedings of the First ACM International Workshop on Multimedia Databases

Volumn , Issue , 2003, Pages 55-62

  Cha, Guang Ho ^a  

^a Sookmyung Women's University   (South Korea)

Author keywords

Bitmap index; Content based image retrieval; High dimensional index; Relevance feedback; Similarity search

Indexed keywords

CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; FEEDBACK; INTERNET; MULTIMEDIA SYSTEMS; SEMANTICS; VECTORS;

BITMAP INDEXING METHOD; CONTENT-BASED IMAGE RETRIEVAL (CBIR); HIGH-DIMENSIONAL INDEX; MULTIMEDIA DATABASES; RELEVANCE FEEDBACK; SIMILARITY SEARCH;

INDEXING (OF INFORMATION);

EID: 18844460135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/951683.951687     Document Type: Conference Paper

References (21)

1. C.C. Aggarwal and P.S. Yu, "The IGrid Index: Reversing the Dimensionality Curse for Similarity Indexing in High Dimensional Space," Proc. ACM SIGKDD, pp. 119-129, 2000.
2. S. Arya et al., "An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions," JACM, vol. 45, no. 6, pp. 891-923, Nov. 1998.
3. S. Berchtold, D.A. Keim, and H.-P. Kriegel, "The X-tree: An index structure for high-dimensional data," Proc. VLDB Conf., pp. 28-39, 1996.
4. K.S. Beyer, J. Goldstein, R. Ramakrishan, and U. Shaft, "When is nearest neighbor meaningful?" Proc. Int'l Conf. on Database Theory, pp. 217-235, 1999.
5. K. Böhm, M. Mlivoncic, H.-J. Schek, and R. Weber, "Fast Evaluation Techniques for Complex Similarity Queries," Proc. VLDB Conf., 2001.
6. G.-H. Cha and C.-W. Chung, "The GC-Tree: A High-Dimensional Index Structure for Similarity Search in Image Databases," IEEE Trans. on Multimedia, Vol. 4, No. 2, pp. 235-247, June 2002.
7. G.-H. Cha, X. Zhu, D. Petkovic, and C.-W. Chung, "An Efficient Indexing Method for Nearest Neighbor Searches in High-Dimensional Image Databases," IEEE Trans. on Multimedia, Vol. 4, No. 1, pp. 76-87, March 2002.
8. G.-H. Cha and C.-W. Chung, "Object-Oriented Retrieval Mechanism for Semistructured Image Collections," Proc. ACM Multimedia Conf., pp. 323-332, 1998.
9. K. Chakrabarti and S. Mehrotra, "Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces," Proc. of the Int'l Conf. on VLDB, pp. 89-100, 2000.
10. R. Fagin, "Combining Fuzzy Information from Multiple Systems," Proc. ACM Symp. on PODS, pp. 216-226, 1996.
11. A. Hinneburg, C.C. Aggarwal, and D.A. Keim, "What is the nearest neighbor in high dimensional spaces?," Proc. VLDB Conf., 2000.
12. P. Indyk and R. Motwani, "Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality," Proc. of the ACM Symp. Theory of Computing, pp. 604-613, 1998.
13. K.V.R. Kanth, D. Agrawal, and A. Singh, A., "Dimensionality Reduction for Similarity Searching in Dynamic Databases," Proc. of ACM SIGMOD Conf., pp. 166-176, 1998.
14. E. Kushilevitz, R. Ostrovsky, and Y. Rabani, "Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces," Proc. of the ACM STOC, pp. 614-623, 1998.
15. W.-C. Lai, C. Chang, E. Chang, K.-T. Cheng, and M. Crandell, "PBIR-MM: Multimodal Image Retrieval and Annotation," Proc. ACM Multimedia Conf., pp. 421-422, 2002.
16. J. MacQueen, "Some methods for classification and analysis of multivariate observations," Proc. 5th Berkeley Symp. Math. Statist, Prob., 1:281-297, 1967.
17. P.E. O'Neil and D. Quass, "Improved Query Performance with Variant Indexes," Proc. ACM SIGMOD, pp. 38-49, 1997.
18. Y. Rui, T.S. Huang, M. Ortega, and S. Mehrotra, "Relevance Feedback: A Power Tool for Interactive Content-Based Image Retrieval," IEEE Tr. Circuits and Video Technology, 8(5): 644-655, 1998.
19. E. Tuncel, H. Ferhatosmanoglu, and K. Rose, "VQ-index: An index structure for similarity searching in multimedia databases," Proc. ACM Multimedia Conf., pp. 543-552, 2002.
20. R. Weber, H.-J. Schek, and S. Blott, "A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces," Proc. of VLDB, pp. 194-205, 1998.
21. L. Wu, C. Faloutsos, K. Sycara, and T.R. Payne, "FALCON: Feedback Adaptive Loop for Content-Based Retrieval," Proc. of the Int'l Conf. on VLDB, 2000.