{"id":"https://openalex.org/W4253193642","doi":"https://doi.org/10.1002/(sici)1097-4571(199610)47:10<749::aid-asi3>3.0.co;2-2","title":"Filtered document retrieval with frequency-sorted indexes","display_name":"Filtered document retrieval with frequency-sorted indexes","publication_year":1996,"publication_date":"1996-10-01","ids":{"openalex":"https://openalex.org/W4253193642","doi":"https://doi.org/10.1002/(sici)1097-4571(199610)47:10<749::aid-asi3>3.0.co;2-2"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-4571(199610)47:10<749::aid-asi3>3.0.co;2-2","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-4571(199610)47:10<749::aid-asi3>3.0.co;2-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210220780","display_name":"Journal of the American Society for Information Science","issn_l":"0002-8231","issn":["0002-8231","1097-4571"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the American Society for Information Science","raw_type":"journal-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/A5012000514","display_name":"Michael Persin","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Persin","raw_affiliation_strings":["Department of Computer Science, RMIT, 723 Swanston St., Carlton 3053, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, RMIT, 723 Swanston St., Carlton 3053, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041495909","display_name":"Justin Zobel","orcid":"https://orcid.org/0000-0001-6622-032X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Justin Zobel","raw_affiliation_strings":["Department of Computer Science, RMIT, GPO Box 2476V, Melbourne 3001, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, RMIT, GPO Box 2476V, Melbourne 3001, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046677360","display_name":"Ron Sacks\u2010Davis","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ron Sacks-Davis","raw_affiliation_strings":["Faculty of Applied Science, RMIT, GPO Box 2476V, Melbourne 3001, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Applied Science, RMIT, GPO Box 2476V, Melbourne 3001, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041495909"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.57915695,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"47","issue":"10","first_page":"749","last_page":"764"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9943000078201294,"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.9943000078201294,"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/T11106","display_name":"Data Management and Algorithms","score":0.9922999739646912,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9751999974250793,"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/inverted-index","display_name":"Inverted index","score":0.7926827669143677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7830841541290283},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7022467851638794},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6488597393035889},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5677641034126282},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5573550462722778},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5128315091133118},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.45009925961494446},{"id":"https://openalex.org/keywords/document-retrieval","display_name":"Document retrieval","score":0.4191061854362488},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1994626820087433},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.1358383595943451},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09648513793945312},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0911397933959961}],"concepts":[{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.7926827669143677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7830841541290283},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7022467851638794},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6488597393035889},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5677641034126282},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5573550462722778},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5128315091133118},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.45009925961494446},{"id":"https://openalex.org/C161156560","wikidata":"https://www.wikidata.org/wiki/Q1638872","display_name":"Document retrieval","level":2,"score":0.4191061854362488},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1994626820087433},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.1358383595943451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09648513793945312},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0911397933959961},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-4571(199610)47:10<749::aid-asi3>3.0.co;2-2","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-4571(199610)47:10<749::aid-asi3>3.0.co;2-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210220780","display_name":"Journal of the American Society for Information Science","issn_l":"0002-8231","issn":["0002-8231","1097-4571"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the American Society for Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2118564381","https://openalex.org/W2203835818","https://openalex.org/W168472812","https://openalex.org/W2611406449","https://openalex.org/W2520801971","https://openalex.org/W4246128701","https://openalex.org/W2189581250","https://openalex.org/W47271624","https://openalex.org/W2018548360","https://openalex.org/W2026096406"],"abstract_inverted_index":{"Ranking":[0],"techniques":[1],"are":[2,28,42,87],"effective":[3],"at":[4],"finding":[5],"answers":[6],"in":[7,44,55,128],"document":[8,96],"collections":[9],"but":[10],"can":[11,63,122],"be":[12,31,65],"expensive":[13],"to":[14,30,34,73,108,124],"evaluate.":[15],"We":[16,116],"propose":[17],"an":[18],"evaluation":[19],"technique":[20],"that":[21,84,119],"uses":[22],"early":[23],"recognition":[24],"of":[25,46,49,79,112,132],"which":[26],"documents":[27],"likely":[29],"highly":[32],"ranked":[33],"reduce":[35],"costs;":[36],"for":[37],"our":[38],"test":[39],"data,":[40],"queries":[41],"evaluated":[43],"2%":[45],"the":[47,50,75,80,113,134],"memory":[48],"standard":[51],"implementation":[52],"without":[53],"degradation":[54],"retrieval":[56],"effectiveness.":[57],"Cpu":[58],"time":[59,104],"and":[60,98,105],"disk":[61,106],"traffic":[62,107],"also":[64,117],"dramatically":[66],"reduced":[67],"by":[68,89,95],"designing":[69],"inverted":[70,85],"indexes":[71],"explicitly":[72],"support":[74],"technique.":[76],"The":[77],"principle":[78],"index":[81,129,135],"design":[82],"is":[83,136],"lists":[86],"sorted":[88],"decreasing":[90],"within-document":[91],"frequency":[92,120],"rather":[93],"than":[94],"number,":[97],"this":[99],"method":[100],"experimentally":[101],"reduces":[102],"cpu":[103],"around":[109],"one":[110],"third":[111],"original":[114],"requirement.":[115],"show":[118],"sorting":[121],"lead":[123],"a":[125],"net":[126],"reduction":[127],"size,":[130],"regardless":[131],"whether":[133],"compressed.":[137],"\u00a9":[138],"1996":[139],"John":[140],"Wiley":[141],"&":[142],"Sons,":[143],"Inc.":[144]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}