{"id":"W2053495332","doi":"10.1145/2487259.2487260","title":"Analysis and optimization for boolean expression indexing","year":2013,"lang":"en","type":"article","venue":"ACM Transactions on Database Systems","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":28,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Computer science; Regular expression; Theoretical computer science; Search engine indexing; Boolean expression; Tree (set theory); Matching (statistics); Search tree; Data structure; Tree structure; String searching algorithm; Data mining; Algorithm; Pattern matching; Boolean function; Binary tree; Search algorithm; Artificial intelligence; Mathematics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002216614,0.0001164764,0.0001504704,0.0003700835,0.0002389589,0.0004355764,0.0005470418,0.00003344342,0.00003475912],"category_scores_gemma":[0.00001812183,0.0001030558,0.00005584994,0.0005670465,0.00001554575,0.001703434,0.00003776483,0.00006387971,0.00001791181],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001726513,"about_ca_system_score_gemma":0.000007827476,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002257366,"about_ca_topic_score_gemma":0.000009032257,"domain_scores_codex":[0.9990009,0.00004518239,0.0002056804,0.0003959926,0.0001792238,0.0001730142],"domain_scores_gemma":[0.9986489,0.0001106167,0.00007370613,0.001035832,0.0000507396,0.00008023167],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003034396,0.0005047765,0.0005412012,0.0005427334,0.001233785,0.000008495736,0.0006319066,0.5774015,0.002565795,0.005465928,0.005843409,0.4052301],"study_design_scores_gemma":[0.0002947629,0.00003408885,0.00007666843,0.00004643125,0.00009254835,0.000001383851,0.0001057553,0.9966292,0.000662424,0.00003787465,0.00186855,0.0001503076],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0003914545,0.00004158241,0.9981969,0.0002273063,0.000262177,0.000530267,0.0001502839,0.0001270983,0.00007290731],"genre_scores_gemma":[0.3874102,0.00008587718,0.610346,0.0001328909,0.00007654499,0.0005278687,0.0005072822,0.00001933894,0.0008940978],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4192277,"threshold_uncertainty_score":0.4202495,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02055275887691247,"score_gpt":0.2477562282413695,"score_spread":0.227203469364457,"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."}}