{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000351317,0.0001912738,0.0001773297,0.0009713782,0.0003152075,0.0005668301,0.0009296141,0.00006229994,0.0002767796],"category_scores_gemma":[0.00003072191,0.000201669,0.00005950669,0.001126671,0.00007365723,0.0007678823,0.0001446076,0.0002001537,0.0003147973],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002206381,"about_ca_system_score_gemma":0.0009304551,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002097208,"about_ca_topic_score_gemma":0.002230247,"domain_scores_codex":[0.998133,0.00005865963,0.0002469172,0.00048234,0.0005473582,0.000531751],"domain_scores_gemma":[0.9988784,0.00009924085,0.00006346447,0.0003265647,0.0002264048,0.0004059596],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00000765393,0.00006584547,0.001795537,0.00002259006,0.00004583936,0.00005820292,0.0001889306,0.04946891,0.000006413374,0.6713164,0.002994865,0.2740288],"study_design_scores_gemma":[0.000416881,0.00004291377,0.005863655,0.00002233697,0.000005999042,0.00000910325,0.00004266586,0.9806701,0.00001799123,0.005009643,0.007588392,0.0003103055],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0726504,0.0001012266,0.9096899,0.005213233,0.0004493237,0.0003465075,0.0002093408,0.0001600528,0.01118002],"genre_scores_gemma":[0.9194196,0.000007551227,0.07811501,0.001622756,0.0002586829,0.000006754215,0.0001207124,0.00001250097,0.0004364028],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9312012,"threshold_uncertainty_score":0.8223825,"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."}}