{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005720639,0.0002408812,0.0002642665,0.0003064649,0.0002297016,0.0003148393,0.0007727019,0.00004714407,0.00007994557],"category_scores_gemma":[0.0001299767,0.0002003526,0.00008705533,0.0009342941,0.0001413358,0.001608177,0.0004829463,0.0001623324,0.00006550863],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003027778,"about_ca_system_score_gemma":0.00007960844,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001693379,"about_ca_topic_score_gemma":0.000009775828,"domain_scores_codex":[0.997728,0.00004979808,0.0005795725,0.0006075105,0.0006323329,0.0004028047],"domain_scores_gemma":[0.9986195,0.00009255768,0.0004875192,0.0004985522,0.0001742163,0.0001276567],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0003194484,0.0007974163,0.1957886,0.0003486996,0.000978919,0.002945813,0.01387078,0.0500147,0.00008482501,0.6433994,0.007606423,0.08384503],"study_design_scores_gemma":[0.002487352,0.00115381,0.3814673,0.0002294292,0.0001216934,0.0004252892,0.001774015,0.5885847,0.0006313262,0.01261359,0.00830674,0.002204778],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1569187,0.000136497,0.8363963,0.0004035792,0.0002112025,0.0001923243,0.00001866271,0.0003051488,0.005417536],"genre_scores_gemma":[0.6259698,0.000004790375,0.3730882,0.0001640911,0.00009536226,0.00001471071,0.0001026901,0.00001824972,0.0005421247],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6307858,"threshold_uncertainty_score":0.8170143,"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."}}