{"id":"W2159100004","doi":"10.1016/j.is.2008.01.005","title":"The complexity and approximation of fixing numerical attributes in databases under integrity constraints","year":2008,"lang":"en","type":"article","venue":"Information Systems","topic":"Logic, Reasoning, and Knowledge","field":"Computer Science","cited_by":101,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Computer science; Database; Data integrity; Conjunctive query; Consistency (knowledge bases); Semantics (computer science); Computational complexity theory; Approximation algorithm; Aggregate (composite); Theoretical computer science; Time complexity; Relational database; Algorithm; Artificial intelligence; Programming language","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.01524054,0.001390947,0.004500522,0.003104742,0.002828511,0.01334857,0.008031937,0.005782464,0.00678716],"category_scores_gemma":[0.1550526,0.00257279,0.004237107,0.007702594,0.008751255,0.03744861,0.00842388,0.007959457,0.0009261341],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.008160215,"about_ca_system_score_gemma":0.006759237,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01526262,"about_ca_topic_score_gemma":0.01005261,"domain_scores_codex":[0.9763698,0.009628555,0.002018114,0.002989387,0.006952316,0.002041827],"domain_scores_gemma":[0.7806376,0.1849755,0.006889088,0.02130467,0.004352477,0.001840699],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002460402,0.0003652422,0.009293603,0.0008865903,0.0003530764,0.0003239748,0.002027418,0.4728467,0.001908775,0.3669315,0.007907336,0.1346953],"study_design_scores_gemma":[0.0001113667,0.00005721515,0.0005793527,0.0000678004,0.0001344883,0.0001375964,0.0003155245,0.5049471,0.0009672726,0.4913793,0.001259715,0.00004329879],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2091035,0.003487328,0.7596431,0.01412118,0.0002783684,0.0002341954,0.001334745,0.001593173,0.01020447],"genre_scores_gemma":[0.7243248,0.002464328,0.2645729,0.001161367,0.0005887968,0.0002390099,0.001639168,0.0005887378,0.004420809],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01526262,"threshold_uncertainty_score":0.08060062,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1007824357512097,"score_gpt":0.2798962895402359,"score_spread":0.1791138537890262,"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."}}