Affinity hybrid tree: An indexing technique for content-based image retrieval in multimedia databases

ISM 2006 - 8th IEEE International Symposium on Multimedia

Volumn , Issue , 2006, Pages 47-54

  Chatterjee, Kasturi ^a   Chen, Shu Ching ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT BASED RETRIEVAL; FEATURE EXTRACTION; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; INFORMATION THEORY; MECHANISMS; TECHNICAL PRESENTATIONS;

ACCESS MECHANISM; ACCESS METHODS; COMPUTATIONAL OVERHEADS; CONTENT-BASED IMAGE RETRIEVAL (BCIR); DISTANCE-BASED; EXISTING PROBLEMS; FEATURE LEVEL; HUMAN PERCEPTIONS; HYBRID STRUCTURES; IMAGE DATA SETS; INDEX STRUCTURES; INDEXING TECHNIQUES; INTERNATIONAL SYMPOSIUM; K NEAREST NEIGHBOR (K-NN); MULTI MEDIA DATABASES; QUERY RESULTS; RETRIEVAL (MIR); SIMILARITY MEASUREMENTS; SPACE-BASED;

TREES (MATHEMATICS);

EID: 46249105312     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISM.2006.21     Document Type: Conference Paper

References (19)

1. S. Berchtold, D. A. Keim, and H. Kriegel. The x-tree: an index structure for high dimensional data. In Proceedings of the 22nd International Conference on Very Large Databases, pages 28-39, Bombay, India, September 1996.
2. K. Chakrabarti. Hybrid tree code. //www.ics.uci.edu/ kaushik/research/ htree.html, 2005.
3. K. Chakrabarti and S. Mehrotra. The hybrid tree: An index structure for high-dimensional feature spaces. In Proceedings of the IEEE International Conference on Data Engineering, pages 440-447, Sydney, Australia, March 1999.
4. K. Chakrabarti, K. Porkaew, M. Ortega, and S. Mehrotra. Evaluating refined queries in top-k retrieval systems. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(2):256-270, February 2004.
5. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In Proceedings of the 23rd VLDB International Conference, pages 426-435, Athens, Greece, August 1997.
6. R. Fagin. Fuzzy queries in multimedia database systems. In PODS '98: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pages 1-10, Seattle, Washington, United States, June 1998.
7. D. Greene. An implementation and performance analysis of spatial data access methods. In Proceedings of ICDE, pages 606-615, Los Angeles, California, United States, February 1989.
8. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pages 47-57, Boston, Massachusetts, Unites States, June 1984.
9. R. Krishnapuram, S. Medasani, J. Hwan, C. Y. Sik, and R. Balasubramaniam. Content based image retrieval based on fuzzy approach. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(10): 1185-1199, 2004.
10. D. B. Lomet and B. Salzberg. The hb-tree: A multiattribute indexing method with good guaranteed performance. ACM Transactions on Database Systems, 15(4):625-658, 1990.
11. A. Motro. Vague: A user interface to relational databases that permits vague queries. ACM Transactions on Office Information Systems, 6(3):187-214, 1988.
12. M. Patella. M-tree code. http://www-db.deis.unibo.it/Mtree, 2005.
13. J. Robinson. The k-d-b-tree: A search structure for large multidimensional dynamic indexes. In Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, pages 10-18, Ann Arbor, Michigan, United States, April 1981.
14. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of the 1995 ACM SIGMOD international conference on Management of Data, pages 71-79, San Jose, California, United States, May 1995.
15. Y. Rui, T. Huang, and S. Mehrotra. Content based image retrieval with image retrieval in mars. In Proceedings of International Conference on Image Processing, pages 815-818, Santa Barbara, California, United States, October 1997.
16. M.-L. Shyu, S.-C. Chen, M. Chen, C. Zhang, and C.-M. Shu. MMM: A stochastic mechanism for image database queries. In Proceedings of the IEEE Fifth International Symposium on Multimedia Software Engineering (MSE2003), pages 188-195, Taichung, Taiwan, ROC, December 2003.
17. D. A. White and R. Jain. Similarity indexing with ss-tree. In Proceedings of the 12th International Conference on Data Engineering, pages 516-523, New Orleans, LA, United States, February 1996.
18. P. N. Yianilos. Data structures and algorithms for nearest neighbor search in general metric spaces. In Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, pages 311-321, Philadelphia, PA, United States, January 1993.
19. P. Zezula, P. Ciaccia, and F. Rabitti. M-tree: A dynamic index for similarity queries in multimedia databases. In Technical Report 7, HERMES ESPRIT LTR Projects, 1996.