{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003832467,0.001154555,0.001999121,0.002344635,0.001491912,0.00411017,0.004396488,0.002678731,0.008682066],"category_scores_gemma":[0.03049758,0.0006243885,0.001696964,0.007223467,0.002492363,0.01489794,0.003944024,0.004051108,0.001421814],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002213388,"about_ca_system_score_gemma":0.001240729,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001489307,"about_ca_topic_score_gemma":0.0009322784,"domain_scores_codex":[0.9924815,0.001797787,0.0005070854,0.001489125,0.002953814,0.0007707182],"domain_scores_gemma":[0.9673758,0.02379245,0.001936917,0.004742456,0.001626777,0.0005255015],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0007468848,0.000478677,0.003432508,0.0008338398,0.0001321386,0.0003278808,0.0007538743,0.1250501,0.00742023,0.598565,0.02067672,0.2415822],"study_design_scores_gemma":[0.00009482343,0.0001635542,0.0009988247,0.000096276,0.00004834976,0.000688715,0.0002913131,0.489501,0.005042955,0.4918381,0.011177,0.00005912343],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06705506,0.003393544,0.9027789,0.003156483,0.0002040545,0.0003242123,0.0007689142,0.0008783964,0.02144043],"genre_scores_gemma":[0.4723575,0.002976711,0.5051865,0.001210057,0.001005241,0.0007457884,0.002245813,0.0006446731,0.01362767],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008682066,"threshold_uncertainty_score":0.02904445,"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."}}