{"id":"W2207300025","doi":"10.1016/j.comgeo.2010.04.003","title":"A general approach for cache-oblivious range reporting and approximate range counting","year":2010,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"","keywords":"Range (aeronautics); Range query (database); Cache; Upper and lower bounds; Computer science; Mathematics; Linear space; Corollary; Data structure; Block (permutation group theory); Combinatorics; Web search query; Parallel computing; Sargable; Search engine; Information retrieval","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.004829689,0.002420474,0.003960223,0.003535102,0.002699692,0.007298486,0.01053802,0.004184169,0.01152776],"category_scores_gemma":[0.02561916,0.001608734,0.003724691,0.00880075,0.00398935,0.01872997,0.01047698,0.008456079,0.003102468],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003850773,"about_ca_system_score_gemma":0.00459017,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002989659,"about_ca_topic_score_gemma":0.003674965,"domain_scores_codex":[0.990854,0.0022713,0.000594056,0.00183788,0.003479784,0.000962968],"domain_scores_gemma":[0.9863929,0.004794233,0.0005579686,0.006498261,0.001433635,0.0003229597],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001299552,0.0001191041,0.0002693276,0.0002698735,0.00008343517,0.00007543845,0.0001789674,0.05546741,0.002027918,0.8584455,0.01305643,0.0698766],"study_design_scores_gemma":[0.00003217019,0.00004656079,0.00009862494,0.00004649104,0.00006964929,0.0001797436,0.00005129762,0.2914397,0.001951905,0.6949736,0.01106168,0.00004853678],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001733242,0.000477929,0.9907506,0.0006874682,0.0001474769,0.0001209336,0.0002025967,0.0005451339,0.005334681],"genre_scores_gemma":[0.162176,0.001875297,0.8135766,0.001215013,0.001043871,0.001071033,0.0008232243,0.0009140454,0.01730499],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01152776,"threshold_uncertainty_score":0.03856426,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03599642114052546,"score_gpt":0.2911862918408782,"score_spread":0.2551898707003528,"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."}}