{"id":"https://openalex.org/W2138662031","doi":"https://doi.org/10.1145/1132956.1132959","title":"Inverted files for text search engines","display_name":"Inverted files for text search engines","publication_year":2006,"publication_date":"2006-07-25","ids":{"openalex":"https://openalex.org/W2138662031","doi":"https://doi.org/10.1145/1132956.1132959","mag":"2138662031"},"language":"en","primary_location":{"id":"doi:10.1145/1132956.1132959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1132956.1132959","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Inverted_files_for_text_search_engines/27417441","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":false,"raw_author_name":"Justin Zobel","raw_affiliation_strings":["RMIT University, Australia","RMIT University, AUSTRALIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RMIT University, Australia","institution_ids":["https://openalex.org/I82951845"]},{"raw_affiliation_string":"RMIT University, AUSTRALIA","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081861848","display_name":"Alistair Moffat","orcid":"https://orcid.org/0000-0002-6638-0232"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alistair Moffat","raw_affiliation_strings":["The University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":94.9365,"has_fulltext":false,"cited_by_count":1080,"citation_normalized_percentile":{"value":0.99963798,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"38","issue":"2","first_page":"6","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9962999820709229,"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"}},"topics":[{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9932000041007996,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9829000234603882,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8824827075004578},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8786041140556335},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7332919836044312},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.683933436870575},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.6476223468780518},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5683912634849548},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5579012632369995},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.48523950576782227},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.48196980357170105},{"id":"https://openalex.org/keywords/full-text-search","display_name":"Full text search","score":0.43022823333740234},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.38381630182266235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8824827075004578},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8786041140556335},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7332919836044312},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.683933436870575},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.6476223468780518},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5683912634849548},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5579012632369995},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.48523950576782227},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.48196980357170105},{"id":"https://openalex.org/C20228898","wikidata":"https://www.wikidata.org/wiki/Q83540","display_name":"Full text search","level":3,"score":0.43022823333740234},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.38381630182266235},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1132956.1132959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1132956.1132959","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.105.8844","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.8844","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.seas.upenn.edu/~cse330/docs/InvertedIndex.pdf","raw_type":"text"},{"id":"pmh:oai:researchbank.rmit.edu.au:rmit:1280","is_oa":false,"landing_page_url":"http://researchbank.rmit.edu.au/view/rmit:1280","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:alma61RMIT.INST:11247922320001341","is_oa":false,"landing_page_url":"http://doi.org/10.1145/1132956.1132959","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27417441","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Inverted_files_for_text_search_engines/27417441","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/30066","is_oa":false,"landing_page_url":"http://hdl.handle.net/11343/30066","pdf_url":null,"source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"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":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27417441","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Inverted_files_for_text_search_engines/27417441","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.5099999904632568,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":230,"referenced_works":["https://openalex.org/W29496115","https://openalex.org/W42802941","https://openalex.org/W72059462","https://openalex.org/W84644106","https://openalex.org/W112691522","https://openalex.org/W114741540","https://openalex.org/W135190683","https://openalex.org/W157301783","https://openalex.org/W232533489","https://openalex.org/W603935256","https://openalex.org/W788498898","https://openalex.org/W1482214997","https://openalex.org/W1489843519","https://openalex.org/W1494592156","https://openalex.org/W1496691805","https://openalex.org/W1496881388","https://openalex.org/W1498324828","https://openalex.org/W1513153538","https://openalex.org/W1514893825","https://openalex.org/W1516527356","https://openalex.org/W1517590677","https://openalex.org/W1523019309","https://openalex.org/W1529205966","https://openalex.org/W1534714852","https://openalex.org/W1537772649","https://openalex.org/W1537803653","https://openalex.org/W1539221976","https://openalex.org/W1540870709","https://openalex.org/W1544843123","https://openalex.org/W1546738280","https://openalex.org/W1548795746","https://openalex.org/W1553682320","https://openalex.org/W1557757161","https://openalex.org/W1559631118","https://openalex.org/W1562437657","https://openalex.org/W1564205784","https://openalex.org/W1573431506","https://openalex.org/W1574036524","https://openalex.org/W1574901103","https://openalex.org/W1581875405","https://openalex.org/W1587231161","https://openalex.org/W1588594383","https://openalex.org/W1592117810","https://openalex.org/W1593203859","https://openalex.org/W1603065988","https://openalex.org/W1612266202","https://openalex.org/W1660390307","https://openalex.org/W1665332358","https://openalex.org/W1669813703","https://openalex.org/W1714180678","https://openalex.org/W1810577788","https://openalex.org/W1833785989","https://openalex.org/W1837234277","https://openalex.org/W1868287705","https://openalex.org/W1869993893","https://openalex.org/W1876353827","https://openalex.org/W1904228841","https://openalex.org/W1956559956","https://openalex.org/W1965657003","https://openalex.org/W1965943263","https://openalex.org/W1967029277","https://openalex.org/W1970384425","https://openalex.org/W1970885105","https://openalex.org/W1973050244","https://openalex.org/W1973893413","https://openalex.org/W1974042972","https://openalex.org/W1976656104","https://openalex.org/W1978063867","https://openalex.org/W1978394996","https://openalex.org/W1981732427","https://openalex.org/W1982311747","https://openalex.org/W1984212602","https://openalex.org/W1985495342","https://openalex.org/W1985697096","https://openalex.org/W1986447815","https://openalex.org/W1987205804","https://openalex.org/W1987567938","https://openalex.org/W1991360400","https://openalex.org/W1991386782","https://openalex.org/W1993666611","https://openalex.org/W1995153542","https://openalex.org/W1996465407","https://openalex.org/W1997139601","https://openalex.org/W1997841190","https://openalex.org/W1997994078","https://openalex.org/W2000569744","https://openalex.org/W2001842192","https://openalex.org/W2003048967","https://openalex.org/W2004100431","https://openalex.org/W2004620064","https://openalex.org/W2005659038","https://openalex.org/W2006997130","https://openalex.org/W2007748621","https://openalex.org/W2007807439","https://openalex.org/W2017392697","https://openalex.org/W2019038265","https://openalex.org/W2019511963","https://openalex.org/W2020418493","https://openalex.org/W2021443199","https://openalex.org/W2022077460","https://openalex.org/W2022292926","https://openalex.org/W2024315858","https://openalex.org/W2025578095","https://openalex.org/W2026095310","https://openalex.org/W2026096406","https://openalex.org/W2029500199","https://openalex.org/W2029533776","https://openalex.org/W2030350774","https://openalex.org/W2030442875","https://openalex.org/W2032296381","https://openalex.org/W2033167020","https://openalex.org/W2033868778","https://openalex.org/W2035512259","https://openalex.org/W2036699059","https://openalex.org/W2037140704","https://openalex.org/W2038457464","https://openalex.org/W2038807029","https://openalex.org/W2039933790","https://openalex.org/W2042130547","https://openalex.org/W2042432758","https://openalex.org/W2044031164","https://openalex.org/W2044886593","https://openalex.org/W2045690269","https://openalex.org/W2045876534","https://openalex.org/W2046325278","https://openalex.org/W2047913961","https://openalex.org/W2048045485","https://openalex.org/W2049342105","https://openalex.org/W2051296986","https://openalex.org/W2052867877","https://openalex.org/W2053134999","https://openalex.org/W2054503816","https://openalex.org/W2054739439","https://openalex.org/W2063166914","https://openalex.org/W2063567735","https://openalex.org/W2063739597","https://openalex.org/W2065423345","https://openalex.org/W2065472179","https://openalex.org/W2065730149","https://openalex.org/W2066500746","https://openalex.org/W2066636486","https://openalex.org/W2066667100","https://openalex.org/W2066807428","https://openalex.org/W2073809056","https://openalex.org/W2073965851","https://openalex.org/W2075939744","https://openalex.org/W2082272976","https://openalex.org/W2082729696","https://openalex.org/W2084367148","https://openalex.org/W2086453025","https://openalex.org/W2086750463","https://openalex.org/W2087361130","https://openalex.org/W2093390569","https://openalex.org/W2094689478","https://openalex.org/W2095849344","https://openalex.org/W2096048196","https://openalex.org/W2098866305","https://openalex.org/W2103291633","https://openalex.org/W2110835105","https://openalex.org/W2114006712","https://openalex.org/W2114700786","https://openalex.org/W2114724874","https://openalex.org/W2115587075","https://openalex.org/W2115613939","https://openalex.org/W2121854496","https://openalex.org/W2122416857","https://openalex.org/W2123006679","https://openalex.org/W2123127954","https://openalex.org/W2123209274","https://openalex.org/W2125203709","https://openalex.org/W2126545753","https://openalex.org/W2128777897","https://openalex.org/W2129094996","https://openalex.org/W2132107871","https://openalex.org/W2132285835","https://openalex.org/W2135050452","https://openalex.org/W2138621811","https://openalex.org/W2140795521","https://openalex.org/W2142009257","https://openalex.org/W2147028271","https://openalex.org/W2147209223","https://openalex.org/W2147682568","https://openalex.org/W2150656510","https://openalex.org/W2153252192","https://openalex.org/W2155729921","https://openalex.org/W2157022538","https://openalex.org/W2160484851","https://openalex.org/W2163652601","https://openalex.org/W2164619507","https://openalex.org/W2164806720","https://openalex.org/W2165612380","https://openalex.org/W2166386516","https://openalex.org/W2168053474","https://openalex.org/W2171184311","https://openalex.org/W2176067139","https://openalex.org/W2183522835","https://openalex.org/W2248982266","https://openalex.org/W2296349981","https://openalex.org/W2325227998","https://openalex.org/W2427788461","https://openalex.org/W2494048233","https://openalex.org/W2610559255","https://openalex.org/W2611071497","https://openalex.org/W2621280964","https://openalex.org/W2768581363","https://openalex.org/W2901608006","https://openalex.org/W2911779492","https://openalex.org/W2969482643","https://openalex.org/W3003506064","https://openalex.org/W3023901206","https://openalex.org/W4206277161","https://openalex.org/W4206765718","https://openalex.org/W4232693725","https://openalex.org/W4234200495","https://openalex.org/W4235827349","https://openalex.org/W4238844819","https://openalex.org/W4239814532","https://openalex.org/W4240839770","https://openalex.org/W4246097586","https://openalex.org/W4285719527","https://openalex.org/W6601735975","https://openalex.org/W6606451797","https://openalex.org/W6633622395","https://openalex.org/W6637101025","https://openalex.org/W6640862754","https://openalex.org/W6658358828","https://openalex.org/W6681561314","https://openalex.org/W6689082973","https://openalex.org/W6758091683","https://openalex.org/W6758093478"],"related_works":["https://openalex.org/W2058987221","https://openalex.org/W2119380317","https://openalex.org/W2082868123","https://openalex.org/W2070155952","https://openalex.org/W2145657320","https://openalex.org/W118734887","https://openalex.org/W2102493899","https://openalex.org/W1940136973","https://openalex.org/W4205266739","https://openalex.org/W4282568653"],"abstract_inverted_index":{"The":[0,13],"technology":[1],"underlying":[2],"text":[3,98],"search":[4],"engines":[5],"has":[6,22],"advanced":[7],"dramatically":[8],"in":[9,30,46,71],"the":[10,56,68,72,81],"past":[11],"decade.":[12],"development":[14],"of":[15,18,28,40,61,89,97],"a":[16,25,76,87,94],"family":[17],"new":[19],"index":[20,31,33],"representations":[21],"led":[23],"to":[24],"wide":[26],"range":[27,88],"innovations":[29],"storage,":[32],"construction,":[34],"and":[35,79],"query":[36],"evaluation.":[37],"While":[38],"some":[39],"these":[41],"developments":[42],"have":[43],"been":[44],"consolidated":[45],"textbooks,":[47],"many":[48],"specific":[49],"techniques":[50,70],"are":[51,59],"not":[52],"widely":[53],"known":[54],"or":[55],"textbook":[57],"descriptions":[58],"out":[60],"date.":[62],"In":[63],"this":[64],"tutorial,":[65],"we":[66],"introduce":[67],"key":[69],"area,":[73],"describing":[74],"both":[75],"core":[77,82],"implementation":[78],"how":[80],"can":[83],"be":[84],"enhanced":[85],"through":[86],"extensions.":[90],"We":[91],"conclude":[92],"with":[93],"comprehensive":[95],"bibliography":[96],"indexing":[99],"literature.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":13},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":35},{"year":2021,"cited_by_count":40},{"year":2020,"cited_by_count":37},{"year":2019,"cited_by_count":50},{"year":2018,"cited_by_count":55},{"year":2017,"cited_by_count":58},{"year":2016,"cited_by_count":56},{"year":2015,"cited_by_count":71},{"year":2014,"cited_by_count":76},{"year":2013,"cited_by_count":72},{"year":2012,"cited_by_count":96}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}