{"id":"W2950253786","doi":"10.1137/1.9781611973068.54","title":"Biased Range Trees","year":2009,"lang":"en","type":"article","venue":"Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Range query (database); Data structure; Range (aeronautics); Computer science; Range tree; Preprocessor; Set (abstract data type); Tree (set theory); Tree structure; Query optimization; Segment tree; Constant (computer programming); Interval tree; Data mining; Mathematics; Combinatorics; Sargable; Artificial intelligence; Information retrieval; Web search query; Search engine","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","open_science"],"consensus_categories":[],"category_scores_codex":[0.0007613216,0.000517853,0.0005107367,0.0003151179,0.0003476366,0.0005285626,0.006360913,0.0001394554,0.00001684066],"category_scores_gemma":[0.0001604305,0.0003631276,0.0004125597,0.001330207,0.000180205,0.002456154,0.001429387,0.0003870107,0.00005681154],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006018634,"about_ca_system_score_gemma":0.00003556568,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002423064,"about_ca_topic_score_gemma":9.655771e-7,"domain_scores_codex":[0.9962976,0.00003106839,0.0006457839,0.0009694188,0.001238223,0.0008178881],"domain_scores_gemma":[0.9977551,0.00007099299,0.0005301016,0.001071862,0.0003398577,0.0002321281],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0005806524,0.003145926,0.004678914,0.0005669533,0.0007576633,0.00004332652,0.0107773,0.0002755727,0.03895609,0.1250385,0.3829227,0.4322564],"study_design_scores_gemma":[0.02123266,0.01447744,0.1370333,0.003279952,0.001177599,0.0001781135,0.005942455,0.1971676,0.2168415,0.1220581,0.2699653,0.01064602],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.3606278,0.003215196,0.06308233,0.3162847,0.02438487,0.01415199,0.002185417,0.007563142,0.2085046],"genre_scores_gemma":[0.8741103,0.0005552035,0.09928513,0.005595056,0.001509987,0.0001340213,0.00005530274,0.0001304534,0.01862459],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5134825,"threshold_uncertainty_score":0.999882,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01307242082644874,"score_gpt":0.245268440160445,"score_spread":0.2321960193339963,"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."}}