{"id":"https://openalex.org/W6995889771","doi":null,"title":"Pruning Optimization for E\ufb00icient Top-k Document Retrieval with Learned Sparse Representations","display_name":"Pruning Optimization for E\ufb00icient Top-k Document Retrieval with Learned Sparse Representations","alternate_titles":[],"publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W6995889771"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt7s20c3rs","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/7s20c3rs","pdf_url":"https://escholarship.org/content/qt7s20c3rs/qt7s20c3rs.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"etd"},"parent_works":[],"lineage":["https://openalex.org/W6995889771"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt7s20c3rs/qt7s20c3rs.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074531400","display_name":"Yifan Qiao","orcid":"https://orcid.org/0000-0001-5717-2637","observed_orcids":["https://orcid.org/0000-0001-5717-2637"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Qiao, Yifan","raw_affiliation_strings":["Computer Science (Expected) , University of California , Santa Barbara. 2019"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science (Expected) , University of California , Santa Barbara. 2019","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074531400"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.020099999383091927,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.006399999838322401,"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/bm25","display_name":"BM25","score":0.878000020980835},{"id":"https://openalex.org/keywords/neural-language-models","display_name":"neural language models","score":0.48399999737739563},{"id":"https://openalex.org/keywords/retrieval-speed","display_name":"retrieval speed","score":0.35100001096725464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8152999877929688},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.65420001745224},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6040999889373779},{"id":"https://openalex.org/C161156560","wikidata":"https://www.wikidata.org/wiki/Q1638872","display_name":"Document retrieval","level":2,"score":0.5824000239372253},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.576200008392334},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5030999779701233},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48730000853538513},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C177937566","wikidata":"https://www.wikidata.org/wiki/Q4223102","display_name":"Document clustering","level":3,"score":0.39910000562667847},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.36899998784065247},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3659000098705292},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3176000118255615},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C22639730","wikidata":"https://www.wikidata.org/wiki/Q7702546","display_name":"Term Discrimination","level":5,"score":0.29030001163482666},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.28290000557899475},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C89686163","wikidata":"https://www.wikidata.org/wiki/Q1187982","display_name":"Vector space model","level":2,"score":0.25920000672340393}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:escholarship.org:ark:/13030/qt7s20c3rs","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/7s20c3rs","pdf_url":"https://escholarship.org/content/qt7s20c3rs/qt7s20c3rs.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"etd"}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt7s20c3rs","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/7s20c3rs","pdf_url":"https://escholarship.org/content/qt7s20c3rs/qt7s20c3rs.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1118368033","display_name":"EAGER: Efficient Privacy-aware Document Search in the Cloud","funder_award_id":"2040146","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6343863509","display_name":"III: Small:  Efficiency Optimization for Neural Document Ranking with Compact Representations","funder_award_id":"2225942","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6995889771.pdf","grobid_xml":"https://content.openalex.org/works/W6995889771.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W1980344365","https://openalex.org/W1982387198","https://openalex.org/W1984918470","https://openalex.org/W1994915827","https://openalex.org/W2006997130","https://openalex.org/W2016078760","https://openalex.org/W2025345306","https://openalex.org/W2056254997","https://openalex.org/W2063694594","https://openalex.org/W2064392127","https://openalex.org/W2065472179","https://openalex.org/W2069870183","https://openalex.org/W2108079923","https://openalex.org/W2135290016","https://openalex.org/W2150414292","https://openalex.org/W2150593711","https://openalex.org/W2154610494","https://openalex.org/W2536015822","https://openalex.org/W2556771250","https://openalex.org/W2586017539","https://openalex.org/W2593864460","https://openalex.org/W2604400725","https://openalex.org/W2648699835","https://openalex.org/W2740817677","https://openalex.org/W2783640434","https://openalex.org/W2897754576","https://openalex.org/W2903890941","https://openalex.org/W2906131295","https://openalex.org/W2928384811","https://openalex.org/W2951534261","https://openalex.org/W2963341956","https://openalex.org/W2963469388","https://openalex.org/W2965843218","https://openalex.org/W2995629810","https://openalex.org/W3005273253","https://openalex.org/W3034628778","https://openalex.org/W3034912391","https://openalex.org/W3035614832","https://openalex.org/W3035700345","https://openalex.org/W3101622805","https://openalex.org/W3106099912","https://openalex.org/W3114605047","https://openalex.org/W3153794000","https://openalex.org/W3154280800","https://openalex.org/W3154755316","https://openalex.org/W3172119680","https://openalex.org/W3175111331","https://openalex.org/W3180230246","https://openalex.org/W3184918446","https://openalex.org/W3200910169","https://openalex.org/W3205509771","https://openalex.org/W3206455169","https://openalex.org/W3209946909","https://openalex.org/W4213354024","https://openalex.org/W4226518707","https://openalex.org/W4252060112","https://openalex.org/W4284663260","https://openalex.org/W4284664419","https://openalex.org/W4284691825","https://openalex.org/W4284880643","https://openalex.org/W4287645694","https://openalex.org/W4367047387","https://openalex.org/W4381573351","https://openalex.org/W4384643607","https://openalex.org/W4384656680","https://openalex.org/W4384891026","https://openalex.org/W4385570296","https://openalex.org/W4385571915","https://openalex.org/W4385572770","https://openalex.org/W4385573371","https://openalex.org/W4389519487","https://openalex.org/W4397004836","https://openalex.org/W4400529706","https://openalex.org/W4400530380","https://openalex.org/W7054915730"],"related_works":["https://openalex.org/W4367047387","https://openalex.org/W4412377325","https://openalex.org/W4224921405","https://openalex.org/W4381573351","https://openalex.org/W4400530380","https://openalex.org/W7167920050","https://openalex.org/W7140966768","https://openalex.org/W4405433187","https://openalex.org/W4416465159","https://openalex.org/W4284880643"],"abstract_inverted_index":{"E\ufb00iciently":[0],"searching":[1],"for":[2,47,101,105],"relevant":[3,19],"documents":[4],"on":[5,133],"a":[6,25,36,48],"large":[7],"dataset":[8],"typically":[9],"employs":[10],"an":[11,31],"initial":[12],"retrieval":[13,54,112,125,136,147],"stage":[14],"to":[15,42,68],"extract":[16],"the":[17,44,58,76,85],"most":[18],"candidates.":[20],"This":[21],"process":[22],"often":[23,117],"utilizes":[24],"sparse":[26,62,146],"data":[27],"structure":[28],"known":[29],"as":[30],"inverted":[32,106],"index,":[33],"coupled":[34],"with":[35],"simple":[37],"yet":[38],"fast":[39],"ranking":[40],"method,":[41],"identify":[43],"top-k":[45],"matches":[46],"given":[49],"query.":[50],"Recent":[51],"advancements":[52],"in":[53],"methodologies":[55],"have":[56],"seen":[57],"integration":[59],"of":[60,87],"learned":[61],"representations,":[63],"leveraging":[64],"transformer-based":[65],"language":[66],"models":[67],"expand":[69],"and":[70,81,109,144],"weigh":[71],"document":[72,82,119,135,142],"terms,":[73],"thereby":[74],"enhancing":[75],"semantic":[77],"alignment":[78],"between":[79],"query":[80],"vocabularies.":[83],"However,":[84],"distribution":[86],"these":[88,115,128],"neural":[89],"model":[90],"generated":[91],"weights":[92],"differs":[93],"from":[94],"traditional":[95],"term":[96],"frequency-based":[97],"BM25,":[98],"posing":[99],"challenges":[100],"dynamic":[102],"pruning":[103],"algorithms":[104,137],"index":[107],"traversal,":[108],"significantly":[110],"impeding":[111],"speed.":[113],"Moreover,":[114],"techniques":[116],"exacerbate":[118],"representation":[120,139],"sparsity,":[121],"further":[122],"slowing":[123],"down":[124],"algorithms.":[126],"Addressing":[127],"challenges,":[129],"this":[130],"thesis":[131],"focuses":[132],"accelerating":[134],"through":[138],"sparsification,":[140],"BM25-guided":[141],"pruning,":[143],"cluster-based":[145],"strategies.":[148]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W6995889771","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
