{"id":"W2153611381","doi":"10.1007/11880561_11","title":"Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":39,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"","keywords":"Computer science; Compressed suffix array; Suffix array; Inverted index; Suffix; String searching algorithm; Pattern matching; Data structure; Word (group theory); Matching (statistics); Algorithm; Information retrieval; Artificial intelligence; Mathematics; Programming language; Search engine indexing","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.0006862879,0.001021462,0.001257773,0.003136997,0.0009423018,0.003506433,0.002780573,0.001722711,0.01946055],"category_scores_gemma":[0.007867724,0.0006328558,0.0006016475,0.006563183,0.0008998913,0.007649699,0.001741568,0.001035362,0.007090856],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007282034,"about_ca_system_score_gemma":0.0008296307,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008724752,"about_ca_topic_score_gemma":0.001553469,"domain_scores_codex":[0.9991398,0.0001218636,0.0001211015,0.0001700601,0.0003278537,0.0001192666],"domain_scores_gemma":[0.9944377,0.002208675,0.0003039315,0.00195081,0.000945117,0.0001536574],"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.001783323,0.0001190903,0.001627029,0.000780013,0.00005677471,0.0004148887,0.0004470871,0.005915056,0.05956595,0.04194003,0.02125981,0.866091],"study_design_scores_gemma":[0.0004248308,0.002280267,0.002217015,0.0006734359,0.0005136915,0.006489447,0.002323845,0.2111779,0.4693272,0.1628086,0.1414786,0.0002851899],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1081364,0.005591996,0.841226,0.000924339,0.001137426,0.0003384974,0.002811885,0.01699604,0.02283747],"genre_scores_gemma":[0.2289052,0.002713202,0.7393513,0.0003901478,0.000440872,0.0003275753,0.003629694,0.001866432,0.02237564],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01946055,"threshold_uncertainty_score":0.06510204,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02071201063024454,"score_gpt":0.2418302402477684,"score_spread":0.2211182296175239,"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."}}