{"id":"W2009688537","doi":"10.1145/1391729.1391730","title":"A survey of top- <i>k</i> query processing techniques in relational database systems","year":2008,"lang":"en","type":"review","venue":"ACM Computing Surveys","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":834,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Computer science; Relational database; Database; Information retrieval; Dimension (graph theory); XML database; XML; Query optimization; Query language; Sargable; Domain (mathematical analysis); View; Database design; Web search query; World Wide Web; Search engine","routes":{"ca_aff":true,"ca_fund":true,"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.003262497,0.001037455,0.001656648,0.004693703,0.00106449,0.003160234,0.003567164,0.001653815,0.004043497],"category_scores_gemma":[0.006518635,0.001065472,0.001450827,0.01432142,0.0009579508,0.007446582,0.001301243,0.002138832,0.004296133],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001404565,"about_ca_system_score_gemma":0.00259375,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002396486,"about_ca_topic_score_gemma":0.001749692,"domain_scores_codex":[0.9962909,0.0005272554,0.000469872,0.0005692238,0.001884077,0.0002586307],"domain_scores_gemma":[0.9953159,0.002492228,0.0002361555,0.0004991551,0.001343088,0.0001134772],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00007697017,0.0001825748,0.00153086,0.008231716,0.0001013578,0.0001891942,0.0002907188,0.002800604,0.00315598,0.03006595,0.02721896,0.9261552],"study_design_scores_gemma":[0.00007558941,0.0004598808,0.0046723,0.003618283,0.000329653,0.005452487,0.0008208776,0.03236962,0.009090717,0.06077152,0.8821216,0.0002174287],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"review","genre_gemma":"review","genre_scores_codex":[0.005359139,0.8102048,0.163071,0.002982723,0.0006467254,0.0002822567,0.0003827857,0.0009531224,0.01611737],"genre_scores_gemma":[0.03365676,0.7828611,0.1748392,0.001111038,0.001637467,0.0002112953,0.001015145,0.0001921203,0.004475875],"genre_candidate":"review","genre_consensus":"review","teacher_disagreement_score":0.004693703,"threshold_uncertainty_score":0.01725399,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1129110638023711,"score_gpt":0.3416350848872731,"score_spread":0.228724021084902,"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."}}