Cross-language high similarity search: Why no sub-linear time bound can be expected

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

Volumn 5993 LNCS, Issue , 2010, Pages 640-644

  Anderka, Maik ^a   Stein, Benno ^a   Potthast, Martin ^a  

^a BAUHAUS UNIVERSITY WEIMAR   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; SEARCH ENGINES;

BRUTE FORCE; CONCEPT SPACE; CROSS LANGUAGE INFORMATION RETRIEVAL; CROSS LANGUAGES; CROSS-LANGUAGE PLAGIARISM DETECTIONS; CURRENT LINES; LINEAR TIME; SIMILARITY SEARCH;

COMPUTATIONAL LINGUISTICS;

EID: 77952315339     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12275-0_66     Document Type: Conference Paper

References (7)

1. Anderka, M., Stein, B.: The ESA Retrieval Model Revisited. In: Proc. of SIGIR 2009 (2009)
2. Bayardo, R.J., Ma, Y., Srikant, R.: Scaling Up All Pairs Similarity Search. In: Proc. of WWW 2007 (2007)
3. Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-Sensitive Hashing Scheme Based on p-Stable Distributions. In: Proc. of SCG 2004 (2004)
4. Lin, J.: Brute Force and Indexed Approaches to Pairwise Document Similarity Comparisons with MapReduce. In: Proc. of SIGIR 2009 (2009)
5. Potthast, M., Stein, B.: New Issues in Near-duplicate Detection. In: Data Analysis, Machine Learning and Applications (2008)
6. Potthast, M., Stein, B., Anderka, M.: A Wikipedia-Based Multilingual Retrieval Model. In: Macdonald, C., Ounis, I., Plachouras, V., Ruthven, I., White, R.W. (eds.) ECIR 2008. LNCS, vol.4956, pp. 522-530. Springer, Heidelberg (2008)
7. Weber, R., Schek, H.-J., Blott, S.: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. In: Proc. of VLDB 1998 (1998)