{"id":"W2033152755","doi":"10.1145/1995412.1995419","title":"Lower bounds on performance of metric tree indexing schemes for exact similarity search in high dimensions","year":2011,"lang":"en","type":"article","venue":"","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"","keywords":"Search engine indexing; Metric (unit); Tree (set theory); Similarity (geometry); Computer science; Nearest neighbor search; Metric space; Mathematics; Theoretical computer science; Data mining; Discrete mathematics; Combinatorics; Artificial intelligence; Engineering","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.02000062,0.002621058,0.004455721,0.003759708,0.002355264,0.007596794,0.006225477,0.00430428,0.008266808],"category_scores_gemma":[0.136964,0.001124229,0.002037384,0.007791584,0.00448437,0.01881706,0.008163828,0.005581907,0.00323863],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007393312,"about_ca_system_score_gemma":0.005291908,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002090499,"about_ca_topic_score_gemma":0.002244746,"domain_scores_codex":[0.9733854,0.007926595,0.002140994,0.003047472,0.01012213,0.003377466],"domain_scores_gemma":[0.8428698,0.1185936,0.006667807,0.02312436,0.006210241,0.002534287],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003444752,0.0008244528,0.00648655,0.001608058,0.0002714016,0.0002838823,0.0006993404,0.4970869,0.01761891,0.2506612,0.01811218,0.2029024],"study_design_scores_gemma":[0.00009624252,0.0004306307,0.001183878,0.0001345225,0.00006764498,0.0003569979,0.0001261932,0.8855935,0.004563067,0.1047004,0.002671723,0.00007521016],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1032237,0.01633369,0.8436705,0.006633605,0.0006084596,0.0005266758,0.001813672,0.003194376,0.02399525],"genre_scores_gemma":[0.7458687,0.006011055,0.2350915,0.001534541,0.001134177,0.0009973075,0.002361709,0.00102887,0.005972174],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02000062,"threshold_uncertainty_score":0.1057746,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05797500141741404,"score_gpt":0.2711721914902825,"score_spread":0.2131971900728685,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}