AH +-tree: An efficient multimedia indexing structure for similarity queries

Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011

Volumn , Issue , 2011, Pages 69-76

  Fleites, Fausto C ^a   Chen, Shu Ching ^a   Chatterjee, Kasturi ^b  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b Hi5 Networks   (United States)

Author keywords

index structures; nearest neighbor queries; range queries

Indexed keywords

ACCESS METHODS; AFFINITY PROPAGATION; CONTENT-BASED IMAGE RETRIEVAL; HIGH LEVEL SEMANTICS; INDEX STRUCTURE; MACHINE LEARNING MECHANISM; MULTIMEDIA DATA; MULTIMEDIA DATABASE; MULTIMEDIA INDEXING; NEAREST NEIGHBOR ALGORITHM; NEAREST NEIGHBOR QUERIES; NOVEL STRUCTURES; RANGE QUERY; RETRIEVAL PROCESS; SEMANTIC GAP; SIMILARITY QUERY; SIMILARITY SEARCH; TREE-BASED;

FORESTRY; SEMANTICS;

TREES (MATHEMATICS);

ALGORITHMS; DECISION MAKING; FORESTRY; INDEXING;

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

References (15)

1. Facebook, http://www.facebook.com/, may 2010.
2. A. Yoshitaka and T. Ichikawa, "A survey on content-based retrieval for multimedia databases," IEEE Transactions on Knowledge and Data Engineering, no. 1, pp. 81-93, 1999.
3. M.-L. Shyu, S.-C. Chen, Q. Sun, and H. Yu, "Overview and future trends of multimedia research for content access and distribution," International Journal of Semantic Computing (IJSC), vol. 1, no. 1, pp. 29-66, Mar. 2007.
4. K. Chatterjee and S.-C. Chen, "Affinity hybrid tree: An indexing technique for content-based image retrieval in multimedia databases," in Proceedings of the IEEE International Symposium on Multimedia (ISM2006), San Diego, CA, USA, Dec. 2006, pp. 47-54.
5. P. N. Yianilos, "Data structures and algorithms for nearest neighbor search in general metric spaces," in Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas, 1993, pp. 311-321.
6. P. Ciaccia, M. Patella, and P. Zezula, "M-tree: An efficient access method for similarity search in metric spaces," in Proceedings of the 23rd International Conference on Very Large Data Bases, 1997, pp. 47-54.
7. 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), Taiwan, Dec. 2003, pp. 188-195.
8. H.-J. Zhang, "Relevance feedback in content-based image search," in Proceedings of the 1st International Workshop on Pattern Recognition in Information Systems: In conjunction with ICEIS 2001. ICEIS Press, 2001, pp. 29-31.
9. D. Wang and X. Ma, "Multimedia data mining for building rule-based image retrieval systems," in IEEE International Conference on Multimedia and Expo, 2005. ICME 2005, oct 2005, pp. 197-200.
10. O. R. Zaïane, J. Han, Z.-N. Li, and J. Hou, "Mining multimedia data," in CASCON '98: Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research. IBM Press, 1998, pp. 1-18.
11. J. T. 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, Ann Arbor, Michigan, 1981, pp. 10-18.
12. A. Guttman, "R-trees: a dynamic index structure for spatial searching," in Proceedings of the 1984 ACM SIGMOD International Conference on Management of data, Boston, Massachusetts, 1984, pp. 47-57.
13. S. Berchtold, D. A. Keim, and H. Kriegel, "The x-tree: An index structure for high-dimensional data," in Proceedings of the 22th International Conference on Very Large Data Bases, 1996, pp. 28-39.
14. D. B. Lomet and B. Salzberg, "A survey on content-based retrieval for multimedia databases," IEEE Transactions on Knowledge and Data Engineering, no. 4, pp. 625-658, 1990.
15. M. Novak, D; Batko, "Metrix index: An efficient and scalable solution for similarity searches," in International Workshop on Similarity Search and Applications (SISAP'09), 2009, pp. 65-73.