{"id":"W2140065054","doi":"","title":"Adaptive Range Counting and Other Frequency-Based Range Query Problems","year":2012,"lang":"en","type":"dissertation","venue":"UWSpace (University of Waterloo)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Range query (database); Range (aeronautics); Data structure; Counting problem; Mathematics; Binary logarithm; Function (biology); Log-log plot; Combinatorics; Discrete mathematics; Algorithm; Computer science; Sargable; Search engine; Web search query","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.000241879,0.0002584639,0.0003600275,0.000222729,0.0002512185,0.00005630306,0.0006975548,0.0002631637,0.00008148734],"category_scores_gemma":[0.000005328745,0.0002670931,0.00009864752,0.000182255,0.00007805732,0.00081417,0.0001459823,0.0002402932,0.00003139851],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004969999,"about_ca_system_score_gemma":0.00009832259,"about_ca_topic_candidate":true,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.04117554,"about_ca_topic_score_gemma":0.0163764,"domain_scores_codex":[0.9986725,0.00007608943,0.0001248488,0.0004610513,0.0003470403,0.0003183991],"domain_scores_gemma":[0.998889,0.00004968922,0.0003303723,0.0004587488,0.0001542223,0.0001179395],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"qualitative","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0009527528,0.001277011,0.04526103,0.005047724,0.0009224985,0.0003299789,0.7724693,0.0003274151,0.0155297,0.02216473,0.01290434,0.1228135],"study_design_scores_gemma":[0.02464949,0.002826472,0.2936976,0.01518911,0.002107882,0.00007712541,0.25777,0.3280734,0.005143104,0.009751069,0.04825049,0.01246432],"study_design_candidate":"qualitative","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"methods","genre_scores_codex":[0.9556815,0.003289057,0.03499599,0.0006300199,0.001086849,0.001147893,0.0003268858,0.0003702647,0.002471548],"genre_scores_gemma":[0.3714932,0.000378681,0.3718551,0.0003836262,0.0005754789,0.00001122163,0.001394508,0.000227708,0.2536805],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.5841883,"threshold_uncertainty_score":0.9999781,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0162586066291587,"score_gpt":0.2008370117836284,"score_spread":0.1845784051544697,"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."}}