{"id":"W4298392132","doi":"10.1007/978-3-031-01885-5_2","title":"External Construction of Suffix Trees","year":2012,"lang":"en","type":"book-chapter","venue":"Synthesis lectures on data management","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Victoria","funders":"","keywords":"Generalized suffix tree; Suffix; Computer science; Suffix tree; Section (typography); Scalability; Compressed suffix array; Auxiliary memory; Algorithm; Theoretical computer science; Brute force; Data structure; Programming language; Database","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.0007082269,0.0008323288,0.0007367301,0.001237079,0.001175804,0.002981547,0.001419671,0.0007986272,0.02735121],"category_scores_gemma":[0.002869856,0.000733295,0.001256288,0.00244109,0.001362289,0.003784735,0.003328614,0.001867884,0.01641688],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000605198,"about_ca_system_score_gemma":0.0005420767,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002194241,"about_ca_topic_score_gemma":0.0003370958,"domain_scores_codex":[0.9991743,0.000141161,0.00007443097,0.0002097494,0.0003272228,0.00007312721],"domain_scores_gemma":[0.9987304,0.0003239103,0.00003998094,0.0005504803,0.0003011165,0.00005418952],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00009440025,0.00005769206,0.0003782185,0.0004605101,0.00003416956,0.0002218609,0.0004885879,0.004535416,0.01707505,0.5496728,0.02630395,0.4006774],"study_design_scores_gemma":[0.00002701521,0.0000676712,0.0003273591,0.0001980143,0.00005784687,0.0007298411,0.0001607357,0.03090092,0.04098325,0.5515384,0.3749656,0.00004339275],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.009582135,0.000716809,0.8823618,0.0002931693,0.0005481642,0.0001002267,0.0007400503,0.004182188,0.1014753],"genre_scores_gemma":[0.1415268,0.001837297,0.7345462,0.0003630179,0.0004909295,0.0003316144,0.006981536,0.005323603,0.1085989],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02735121,"threshold_uncertainty_score":0.09149885,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03614112577618683,"score_gpt":0.2493223178088231,"score_spread":0.2131811920326362,"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."}}