{"id":"W4233635250","doi":"10.4018/978-1-5225-7598-6.ch127","title":"An Efficient and Effective Index Structure for Query Evaluation in Search Engines","year":2018,"lang":"en","type":"book-chapter","venue":"Advances in computer and electrical engineering book series","topic":"Web Data Mining and Analysis","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Winnipeg","funders":"","keywords":"Inverted index; Disjoint sets; Computer science; Intersection (aeronautics); Trie; Word (group theory); Information retrieval; Interval (graph theory); Set (abstract data type); Sequence (biology); Index (typography); Coding (social sciences); Data mining; Theoretical computer science; Data structure; Search engine indexing; Mathematics; Combinatorics; Programming language; Engineering","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.003646651,0.001021743,0.002328673,0.004616894,0.001937473,0.004742527,0.002969097,0.001635942,0.006543256],"category_scores_gemma":[0.01391103,0.001164389,0.001100889,0.006611618,0.001094344,0.009761547,0.003607063,0.001979221,0.004571536],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001797495,"about_ca_system_score_gemma":0.002069619,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002022885,"about_ca_topic_score_gemma":0.002582158,"domain_scores_codex":[0.994373,0.001126415,0.0008657876,0.0005496764,0.002774588,0.0003105076],"domain_scores_gemma":[0.9946737,0.002076332,0.0003583033,0.001504945,0.00123773,0.0001488952],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004686876,0.0003857384,0.001512495,0.0009497783,0.0001429505,0.0002726825,0.0007702832,0.01262364,0.03869246,0.1277886,0.05303245,0.7633602],"study_design_scores_gemma":[0.0003242993,0.0008962281,0.001916763,0.0004171112,0.0003082545,0.002082241,0.0006566782,0.5606467,0.07756485,0.1970616,0.1578217,0.000303632],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006816909,0.002509864,0.9792418,0.0005323159,0.0001850168,0.0006357692,0.000809115,0.00613024,0.003138997],"genre_scores_gemma":[0.03875891,0.001000931,0.953428,0.0002440654,0.0002213123,0.0005416052,0.001646788,0.0005792593,0.003579162],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006543256,"threshold_uncertainty_score":0.02188933,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.005626805189591924,"score_gpt":0.2467876373262065,"score_spread":0.2411608321366146,"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."}}