{"id":"W2161403911","doi":"10.1016/j.tcs.2007.07.015","title":"Adaptive searching in succinctly encoded binary relations and tree-structured documents","year":2007,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":55,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Conjunctive query; Binary relation; Binary number; XML; Intersection (aeronautics); Theoretical computer science; Representation (politics); Binary tree; Information retrieval; Relation (database); Data mining; Mathematics; Algorithm; Discrete mathematics; Relational database; World Wide Web","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.001644354,0.000159881,0.0001685874,0.000368253,0.0004259342,0.0003076662,0.00136925,0.00005560058,0.00001533587],"category_scores_gemma":[0.00006572188,0.0001273983,0.00002653908,0.001201112,0.001194872,0.001360358,0.001711904,0.000307631,0.00001509219],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008173695,"about_ca_system_score_gemma":0.00009232801,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002584893,"about_ca_topic_score_gemma":0.00001069786,"domain_scores_codex":[0.9977008,0.0001014453,0.0002887235,0.0007057909,0.0006216787,0.0005815438],"domain_scores_gemma":[0.9986472,0.0003719794,0.00005730682,0.0005483704,0.00008652196,0.0002886715],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0000187817,0.00003610618,0.0007409209,0.0000020384,0.000001725828,0.00004969975,0.0008320223,0.0001701358,0.0009540371,0.8802775,0.00002040765,0.1168966],"study_design_scores_gemma":[0.0003626225,0.0001749315,0.04595074,0.0000435601,0.000001615442,0.00003604609,0.00002015794,0.7999246,0.001300929,0.1519564,0.00004205649,0.000186365],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1539737,0.00003807038,0.843432,0.0003555037,0.0002431139,0.0001448409,0.00000150027,0.00007765371,0.001733646],"genre_scores_gemma":[0.7143939,0.000003528983,0.2854022,0.0001465501,0.00004071652,0.000001495296,9.566576e-7,0.000003818376,0.00000684864],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7997544,"threshold_uncertainty_score":0.5195153,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008911253992056412,"score_gpt":0.2664774614759441,"score_spread":0.2575662074838877,"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."}}