{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001395759,0.0004843306,0.001210536,0.001883761,0.0007634407,0.001772389,0.001715683,0.000896095,0.007444848],"category_scores_gemma":[0.01201871,0.0005754072,0.0008710772,0.00348582,0.0005839875,0.005209356,0.002625612,0.001018319,0.003627985],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004787659,"about_ca_system_score_gemma":0.001213743,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009853923,"about_ca_topic_score_gemma":0.001796138,"domain_scores_codex":[0.9976968,0.0003918026,0.000223691,0.000376826,0.001064518,0.0002463057],"domain_scores_gemma":[0.9931369,0.002347168,0.0006936701,0.002149858,0.001374354,0.0002980267],"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.00163657,0.0003053736,0.006934832,0.0007318102,0.0001588116,0.0004915607,0.0004347347,0.04123896,0.04429821,0.1486799,0.04277057,0.7123187],"study_design_scores_gemma":[0.0004621559,0.001016127,0.003828863,0.0003132347,0.000187349,0.002466013,0.0003427867,0.3640901,0.05196605,0.4378354,0.1372581,0.0002339364],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02555639,0.001233246,0.9590648,0.0003500249,0.0001118622,0.0002683537,0.003356124,0.004967669,0.005091502],"genre_scores_gemma":[0.2455262,0.001113272,0.7325578,0.0007037293,0.0002527925,0.0008671497,0.01115488,0.001131309,0.006692927],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007444848,"threshold_uncertainty_score":0.02490556,"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."}}