{"id":"https://openalex.org/W4213290851","doi":"https://doi.org/10.1145/3488560.3498489","title":"Using Conjunctions for Faster Disjunctive Top-k Queries","display_name":"Using Conjunctions for Faster Disjunctive Top-k Queries","publication_year":2022,"publication_date":"2022-02-11","ids":{"openalex":"https://openalex.org/W4213290851","doi":"https://doi.org/10.1145/3488560.3498489"},"language":"en","primary_location":{"id":"doi:10.1145/3488560.3498489","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3488560.3498489","pdf_url":null,"source":{"id":"https://openalex.org/S4363608885","display_name":"Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015117459","display_name":"Micha\u0142 Siedlaczek","orcid":"https://orcid.org/0000-0002-9168-0851"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Micha\u0142 Siedlaczek","raw_affiliation_strings":["New York University, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004258130","display_name":"Antonio Mallia","orcid":"https://orcid.org/0000-0002-7817-6140"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Antonio Mallia","raw_affiliation_strings":["New York University, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074323303","display_name":"Torsten Suel","orcid":"https://orcid.org/0000-0002-8324-980X"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Torsten Suel","raw_affiliation_strings":["New York University, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015117459"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":0.7327,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68104534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"917","last_page":"927"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8196704387664795},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7968071103096008},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7197713851928711},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6000892519950867},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5879907011985779},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5732820630073547},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47526806592941284},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.43098583817481995},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4194730818271637},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3996599316596985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32893919944763184},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3204091787338257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12554839253425598},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11874434351921082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8196704387664795},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7968071103096008},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7197713851928711},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6000892519950867},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5879907011985779},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5732820630073547},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47526806592941284},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43098583817481995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4194730818271637},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3996599316596985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32893919944763184},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3204091787338257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12554839253425598},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11874434351921082},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3488560.3498489","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3488560.3498489","pdf_url":null,"source":{"id":"https://openalex.org/S4363608885","display_name":"Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1791987072","https://openalex.org/W1977841655","https://openalex.org/W1980344365","https://openalex.org/W1985986751","https://openalex.org/W2000431947","https://openalex.org/W2007815473","https://openalex.org/W2023624732","https://openalex.org/W2053448995","https://openalex.org/W2063694594","https://openalex.org/W2065472179","https://openalex.org/W2098294664","https://openalex.org/W2115939989","https://openalex.org/W2133953554","https://openalex.org/W2150414292","https://openalex.org/W2154610494","https://openalex.org/W2245867162","https://openalex.org/W2295820528","https://openalex.org/W2303997053","https://openalex.org/W2338364780","https://openalex.org/W2586017539","https://openalex.org/W2592159398","https://openalex.org/W2740817677","https://openalex.org/W2799147087","https://openalex.org/W2915082272","https://openalex.org/W2928384811","https://openalex.org/W2955135504","https://openalex.org/W2986694323","https://openalex.org/W3093721172","https://openalex.org/W3114605047","https://openalex.org/W4252724388","https://openalex.org/W6600263792"],"related_works":["https://openalex.org/W2075768550","https://openalex.org/W3022218857","https://openalex.org/W1585007175","https://openalex.org/W2369178846","https://openalex.org/W2382521049","https://openalex.org/W2370289839","https://openalex.org/W3162204513","https://openalex.org/W2144385241","https://openalex.org/W2082716031","https://openalex.org/W2933494595"],"abstract_inverted_index":{"While":[0],"current":[1],"search":[2],"engines":[3],"use":[4,41],"highly":[5],"complex":[6],"ranking":[7,26],"functions":[8],"with":[9],"hundreds":[10,73],"of":[11,33,67,92,107,138],"features,":[12],"they":[13,58],"often":[14],"perform":[15],"an":[16,136],"initial":[17],"candidate":[18],"generation":[19],"step":[20],"that":[21],"uses":[22,89],"a":[23,30,42,78,105],"very":[24],"simple":[25],"function":[27],"to":[28,40,60,74,81,95,125,150],"identify":[29],"limited":[31],"set":[32],"promising":[34],"candidates.":[35],"A":[36],"common":[37],"approach":[38,80,101],"is":[39,102],"disjunctive":[43,54,83,98],"top-k":[44,55,84],"query":[45,144],"for":[46,53,63,142],"this":[47],"step.":[48],"There":[49],"are":[50,70,133],"many":[51],"methods":[52],"computation,":[56],"but":[57],"tend":[59],"be":[61],"slow":[62],"the":[64,72,108,139],"required":[65],"values":[66],"k,":[68],"which":[69],"in":[71,116,129],"thousands.":[75],"We":[76],"propose":[77],"new":[79,123],"safe":[82],"computation":[85],"that,":[86],"somewhat":[87],"counterintuitively,":[88],"precomputed":[90],"conjunctions":[91],"inverted":[93],"lists":[94],"speed":[96],"up":[97],"queries.":[99],"The":[100],"based":[103],"on":[104],"generalization":[106],"well-known":[109],"MaxScore":[110],"algorithm,":[111],"and":[112,146,153],"utilizes":[113],"recent":[114],"improvements":[115,128],"threshold":[117],"estimation":[118],"techniques":[119],"as":[120,122,135,148],"well":[121],"ideas":[124],"obtain":[126],"significant":[127],"performance.":[130],"Our":[131],"algorithms":[132],"implemented":[134],"extension":[137],"PISA":[140],"framework":[141],"search-engine":[143],"processing,":[145],"available":[147],"open-source":[149],"support":[151],"replication":[152],"follow-up":[154],"work.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-24T08:02:53.985720","created_date":"2025-10-10T00:00:00"}