{"id":"W1561175729","doi":"10.5555/1496770.1496824","title":"Biased range trees","year":2009,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Range query (database); Data structure; Range (aeronautics); Computer science; Range tree; Set (abstract data type); Preprocessor; Tree (set theory); Tree structure; Query optimization; Segment tree; Interval tree; Data mining; Mathematics; Algorithm; Combinatorics; Sargable; Artificial intelligence; Web search query; Information retrieval; 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.001225966,0.0004717192,0.001181421,0.001918543,0.0007727701,0.001687342,0.001625749,0.0008665419,0.008014124],"category_scores_gemma":[0.01111539,0.0005509972,0.0008356399,0.003479955,0.0005523686,0.00502906,0.002598617,0.0009924391,0.003741942],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004732334,"about_ca_system_score_gemma":0.001149525,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001026101,"about_ca_topic_score_gemma":0.001789384,"domain_scores_codex":[0.9978878,0.0003403721,0.0002133766,0.0003396787,0.0009929251,0.0002258498],"domain_scores_gemma":[0.9937578,0.002089402,0.0005939918,0.002038882,0.001246841,0.0002730511],"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.001626932,0.0002860293,0.006539477,0.000691895,0.0001430518,0.0004407639,0.0003972128,0.03943915,0.04118219,0.1347022,0.04532124,0.7292299],"study_design_scores_gemma":[0.0004568034,0.0009905302,0.003966232,0.0003187543,0.0001688796,0.002327905,0.0003872042,0.3935072,0.05748354,0.3970901,0.1430635,0.00023937],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02701795,0.001156952,0.9560255,0.0003449417,0.0001136386,0.0002596948,0.003953173,0.005687433,0.005440662],"genre_scores_gemma":[0.2681114,0.001074161,0.7073989,0.0006661357,0.0002398218,0.0009324645,0.01353125,0.001329313,0.006716463],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008014124,"threshold_uncertainty_score":0.02680987,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01441717215288716,"score_gpt":0.2591209271457658,"score_spread":0.2447037549928787,"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."}}