{"id":"W7117687674","doi":"10.1145/3786785","title":"Finding Smallest Witnesses for Conjunctive Queries","year":2025,"lang":"en","type":"article","venue":"ACM Transactions on Database Systems","topic":"Advanced Database Systems and Queries","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Conjunctive query; Rewriting; Property (philosophy); Logarithm; Class (philosophy); Time complexity; Polynomial; Constant (computer programming)","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.000372403,0.0002903189,0.0003833721,0.0003200767,0.0006745776,0.0001492846,0.0007913326,0.00008149658,0.000009746082],"category_scores_gemma":[0.0001834291,0.0002626801,0.0001179562,0.0006269781,0.0001039119,0.0009509432,0.00005283052,0.0001790843,0.00003068877],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001146645,"about_ca_system_score_gemma":0.0002031161,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003876212,"about_ca_topic_score_gemma":0.0002191484,"domain_scores_codex":[0.9981236,0.00009608636,0.0004631116,0.0006946517,0.0002328862,0.0003896591],"domain_scores_gemma":[0.996816,0.0008066518,0.0001410551,0.001954442,0.0001868083,0.00009503296],"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.0001440982,0.0001845422,0.00008755943,0.0006409598,0.0002569256,0.00001914127,0.0004249484,0.003223401,0.001988749,0.9771493,0.005219542,0.0106608],"study_design_scores_gemma":[0.002901043,0.0004085596,0.0001385615,0.001855978,0.0001309741,0.00008457099,0.004092677,0.01448976,0.02398592,0.002146157,0.9484943,0.001271522],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0004767091,0.0005986854,0.9917354,0.00057208,0.002858462,0.0009822942,0.00170517,0.0003126702,0.0007585476],"genre_scores_gemma":[0.7676578,0.0001767618,0.2222365,0.0004674863,0.0001986453,0.002371817,0.0003909647,0.00004934243,0.006450644],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9750032,"threshold_uncertainty_score":0.9999825,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03221601730685047,"score_gpt":0.2997566851307163,"score_spread":0.2675406678238658,"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."}}