Dynamic batch nearest neighbor search in video retrieval

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 1395-1399

  Shao, Jie ^a   Huang, Zi ^a   Shen, Heng Tao ^a   Zhou, Xiaofang ^a   Li, Yijun ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b Nielsen Media Research   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; FEATURE EXTRACTION; MATHEMATICAL MODELS; ONLINE SEARCHING; QUERY PROCESSING; VIDEO STREAMING;

BATCH NEAREST NEIGHBOR (BNN) SEARCH; CANDIDATE OVERLAPPING GRAPH (COG); DYNAMIC QUERY ORDERING (DQO); FEATURE VECTORS;

IMAGE RETRIEVAL;

EID: 34548797042     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.369020     Document Type: Conference Paper

References (8)

1. B. Braunmüller, M. Ester, H.-P. Kriegel, and J. Sander. Efficiently supporting multiple similarity queries for mining in metric databases. In ICDE, pages 256-267, 2000.
2. S.-C. S. Cheung and A. Zakhor, Efficient, video similarity measurement with video signature. IEEE Trans. Circuits Syst. Video Techn., 13(1):59-74, 2003.
3. +-tree based indexing method for nearest neighbor search. ACM Trans. Database Syst., 30(2):364-397, 2005.
4. N. Koudas, B. C. Ooi, H. T. Shen, and A. K. H. Tung. Ldc: Enabling search by partial distance in a hyper-dimensional space. In ICDE, pages 6-17, 2004.
5. H. Lu, B. C. Ooi, H. T. Shen, and X. Xue. Hierarchical indexing structure for efficient, similarity search in video retrieval, IEEE Trans. Knowl. Data Eng., 18(11):1544-1559, 2006.
6. H. T. Shen, B. C. Ooi, X. Zhou, and Z. Huang. Towards effective indexing for very large video sequence database. In SIGMOD Conference, pages 730-741, 2005.
7. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in highdimensional spaces. In VLDB, pages 194-205, 1998.
8. C. Xia, H. Lu, B. C. Ooi, and J. Hu. Gorder: An efficient method for knn join processing. In VLDB, pages 756-767, 2004.