{"id":"W2140944908","doi":"10.14778/1687627.1687722","title":"Improving the performance of list intersection","year":2009,"lang":"en","type":"article","venue":"Proceedings of the VLDB Endowment","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":45,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Computer science; Intersection (aeronautics); Identifier; Overhead (engineering); Hash function; Sorting; Cache; Parallel computing; Hash table; Data structure; Algorithm; Theoretical computer science; Operating system; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002543451,0.00007576347,0.0000893066,0.0000332909,0.0001193592,0.00004835142,0.001042876,0.00001974973,0.000002609554],"category_scores_gemma":[0.00002340537,0.00003840383,0.00005568809,0.0002075817,0.00003903843,0.0004150592,0.0003912991,0.0000947562,9.9872e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000030518,"about_ca_system_score_gemma":0.00001323878,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005028663,"about_ca_topic_score_gemma":4.438255e-7,"domain_scores_codex":[0.9992772,0.00000354237,0.0001904849,0.0001491643,0.0002574784,0.0001221814],"domain_scores_gemma":[0.9994256,0.00001307156,0.0002440695,0.0001917933,0.0001056331,0.00001978088],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00004561078,0.0002133638,0.002520478,0.0001264254,0.00002331557,1.480345e-7,0.00252362,0.00008246111,0.6497068,0.03870257,0.002958534,0.3030967],"study_design_scores_gemma":[0.0002948254,0.000386939,0.01020284,0.0001757948,0.00001249798,0.00001502325,0.0001639147,0.1129332,0.8733643,0.001244694,0.001095847,0.0001101895],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9896599,0.0001069672,0.005871165,0.001256105,0.0004202223,0.0002885807,0.000001609434,0.0000454121,0.002350037],"genre_scores_gemma":[0.9958137,0.00001818687,0.003920101,0.0001105274,0.00004561104,0.00000540363,1.577062e-7,0.000002269712,0.00008407359],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3029865,"threshold_uncertainty_score":0.1937941,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007320909640322715,"score_gpt":0.2025471456109298,"score_spread":0.1952262359706071,"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."}}