{"id":"W4239171964","doi":"10.1007/s00454-011-9347-7","title":"Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space","year":2011,"lang":"en","type":"article","venue":"Discrete & Computational Geometry","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"Killam Trusts; Dalhousie University; Canada Research Chairs","keywords":"Computer science; Cache; Range (aeronautics); Space (punctuation); Information retrieval; Parallel computing; Materials science; Operating system","routes":{"ca_aff":true,"ca_fund":true,"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.006354868,0.003075126,0.005232658,0.002183962,0.002522153,0.008222489,0.007276564,0.003953512,0.0240481],"category_scores_gemma":[0.04149289,0.001833049,0.002575241,0.009408274,0.003506173,0.02607768,0.009014489,0.005931755,0.008216751],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005101573,"about_ca_system_score_gemma":0.01094559,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007253725,"about_ca_topic_score_gemma":0.01116531,"domain_scores_codex":[0.9768665,0.004632293,0.001752404,0.003437093,0.009214704,0.004096959],"domain_scores_gemma":[0.9204253,0.03655909,0.003473233,0.03475028,0.003415404,0.001376762],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.01067914,0.002182984,0.008699586,0.002299313,0.000778102,0.0007396108,0.001399904,0.1595007,0.03856191,0.0968738,0.144279,0.5340058],"study_design_scores_gemma":[0.0009550135,0.0004635307,0.001668029,0.0001508396,0.0004652886,0.0009458445,0.0008514289,0.7624463,0.02306112,0.1965685,0.0122791,0.0001448948],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1191119,0.007410968,0.7652974,0.01696257,0.001516857,0.0008264619,0.005988955,0.04351014,0.03937488],"genre_scores_gemma":[0.7285054,0.001612821,0.2419817,0.00275967,0.0009828192,0.0006552553,0.004070263,0.002763239,0.01666883],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0240481,"threshold_uncertainty_score":0.08044887,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03748508906001073,"score_gpt":0.2570956064961202,"score_spread":0.2196105174361094,"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."}}