{"id":"W2019406253","doi":"10.1145/2484028.2484088","title":"Faster and smaller inverted indices with treaps","year":2013,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":33,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Merge (version control); Inverted index; Identifier; Computer science; ENCODE; Thresholding; Algorithm; Representation (politics); Data structure; Data compression; Theoretical computer science; Topology (electrical circuits); Mathematics; Artificial intelligence; Search engine indexing; Information retrieval; Combinatorics","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.001317509,0.001137153,0.001580353,0.004097946,0.001090636,0.003977797,0.00265416,0.00106585,0.007758399],"category_scores_gemma":[0.009805182,0.0006810689,0.0009391024,0.009053942,0.00119411,0.009551701,0.002907216,0.002032831,0.004497882],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001170467,"about_ca_system_score_gemma":0.00191681,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003298565,"about_ca_topic_score_gemma":0.003284817,"domain_scores_codex":[0.9970958,0.0003118065,0.0003305766,0.0004211483,0.001593019,0.0002476819],"domain_scores_gemma":[0.9931757,0.001487403,0.0006680668,0.002999113,0.001459131,0.000210649],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001147549,0.000401395,0.002078592,0.0005090787,0.0001350486,0.0003303342,0.000580301,0.04077029,0.05276124,0.1361126,0.04499476,0.7201788],"study_design_scores_gemma":[0.0003663675,0.001292339,0.001718539,0.0001980824,0.0001617352,0.001758908,0.0006073859,0.5043657,0.176983,0.1849666,0.1272002,0.000381084],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04510861,0.001342886,0.924868,0.0004638641,0.0004578535,0.0003162192,0.003179206,0.01291718,0.01134613],"genre_scores_gemma":[0.1597728,0.0007367948,0.8188328,0.0003635929,0.0003697765,0.0005055094,0.008788161,0.001935218,0.008695357],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007758399,"threshold_uncertainty_score":0.02595448,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00908660978927224,"score_gpt":0.1867291960035619,"score_spread":0.1776425862142897,"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."}}