Faster Exact Histogram Intersection on Large Data Collections Using Inverted VA-Files

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3115, Issue , 2004, Pages 455-463

  Müller, Wolfgang ^a   Henrich, Andreas ^a  

^a UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; INDEXING (OF INFORMATION); QUERY LANGUAGES;

DISTANCE MEASURE; HIGH-DIMENSIONAL; HISTOGRAM INTERSECTION; INDEXING STRUCTURES; INVERTED FILES; LARGE IMAGES; MULTIMEDIA RETRIEVAL; VECTOR COMPONENTS;

VECTORS;

EID: 35048840373     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27814-6_54     Document Type: Article

References (9)

1. K. Böhm, M. Milvoncic, H.-J. Schek, and R. Weber. Fast Evaluation Techniques for Complex Similarity Queries. In Proc. Intl. Conf. on VLDB, 2001.
2. A. P. de Vries, N. Mamoulis, N. Nes, and M. L. Kersten. Efficient k-NN Search on Vertically Decomposed Data. In Proc. SIGMOD, Madison, WI, USA, June 2002.
3. H. Ferhatosmanoglu, E. Tuncel, D. Agrawal, and A. E. Abbadi. Vector approximation based indexing for non-uniform high dimensional data sets. In CIKM: ACM Intl. Conf. on Information and Knowledge Management. McLean, VA, USA, 2000.
4. A. Guttman. R-trees: A dynamic index structure for spatial searching. In B. Yormark, editor, SIGMOD'84, Proc. of Annual Meeting, Boston, MA, 1984
5. M. Ortega, Y. Rui, K. Chakrabarti, K. Porkaew, S. Mehrotra, and T. S. Huang. Supporting ranked boolean similarity queries in MARS. IEEE Transactions on Knowledge and Data Engineering, 10(6), December 1998.
6. D. M. Squire, H. Müller, and W. Müller. Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques. In IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'99), Fort Collins, CO, USA, 1999.
7. J. Tesic and B. S. Manjunath. Nearest Neighbor Search for Relevance Feedback. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), volume 2, Madison, WI, USA, June 2003.
8. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proc. Intl. Conf. on VLDB, New York, USA, 1998.
9. P. Wu, B. Manjunath, and S. Chandrasekaran. An Adaptive Index Structure for High-dimensional Similarity Search. In Proc. IEEE Pacific-Rim Conf. on Multimedia, Advances in Multimedia Information (PCM '01), Beijing, China, 2001.