{"id":"W105892904","doi":"","title":"Approximate Orthogonal Range Search using Patricia Tries","year":2005,"lang":"en","type":"article","venue":"Canadian Conference on Computational Geometry","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Rectangle; Range query (database); Combinatorics; Range (aeronautics); Mathematics; Boundary (topology); Set (abstract data type); Trie; Range tree; Binary logarithm; Computational geometry; Data structure; Discrete mathematics; Algorithm; Computer science; Tree structure; Geometry; Binary tree; Sargable; Search engine; Interval tree; Mathematical analysis","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.002278142,0.0009516436,0.001797567,0.002531355,0.0009042515,0.002134986,0.002478413,0.001300308,0.003374913],"category_scores_gemma":[0.01585534,0.0005830064,0.001169679,0.004025708,0.001019225,0.003890868,0.003500615,0.0009628545,0.001713331],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006218235,"about_ca_system_score_gemma":0.001438037,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002153027,"about_ca_topic_score_gemma":0.002496682,"domain_scores_codex":[0.9963387,0.001101266,0.0004244253,0.0006701555,0.001060502,0.0004050257],"domain_scores_gemma":[0.9938697,0.002504009,0.0006417616,0.001878452,0.0009249789,0.000181145],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.001908436,0.0004150695,0.01720844,0.0005524839,0.0003245795,0.0006843078,0.001128263,0.3340166,0.01647861,0.0827053,0.01658289,0.527995],"study_design_scores_gemma":[0.0001483863,0.0002956189,0.0007293625,0.00002844676,0.00004644339,0.0005786355,0.0002089432,0.9619691,0.008695387,0.02192718,0.005329835,0.00004263312],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1162908,0.000698977,0.868032,0.0003957115,0.0000838936,0.0003323466,0.0005470067,0.00583169,0.007787583],"genre_scores_gemma":[0.4195767,0.0002749255,0.5752556,0.0002205269,0.00005542032,0.0004498674,0.00151485,0.0002384704,0.00241363],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.003374913,"threshold_uncertainty_score":0.01204813,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05859047501254531,"score_gpt":0.2789679369922952,"score_spread":0.2203774619797499,"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."}}