{"id":"https://openalex.org/W2013610552","doi":"https://doi.org/10.1145/1499310.1499385","title":"Uniform organization of inverted files","display_name":"Uniform organization of inverted files","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W2013610552","doi":"https://doi.org/10.1145/1499310.1499385","mag":"2013610552"},"language":"en","primary_location":{"id":"doi:10.1145/1499310.1499385","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1499310.1499385","pdf_url":null,"source":{"id":"https://openalex.org/S4210208138","display_name":"AFIPS conference proceedings","issn_l":"0095-6880","issn":["0095-6880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the July 9-12, 1984, national computer conference and exposition on - AFIPS '84","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/A5053631153","display_name":"Dalia Motzkin","orcid":null},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dalia Motzkin","raw_affiliation_strings":["Western Michigan University, Kalamazoo,  Michigan"],"affiliations":[{"raw_affiliation_string":"Western Michigan University, Kalamazoo,  Michigan","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038032541","display_name":"Kenneth Williams","orcid":null},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Williams","raw_affiliation_strings":["Western Michigan University, Kalamazoo,  Michigan"],"affiliations":[{"raw_affiliation_string":"Western Michigan University, Kalamazoo,  Michigan","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028819774","display_name":"Karl Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karl Chang","raw_affiliation_strings":["University of Nebraska Omaha Nebraska"],"affiliations":[{"raw_affiliation_string":"University of Nebraska Omaha Nebraska","institution_ids":["https://openalex.org/I122266389"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053631153"],"corresponding_institution_ids":["https://openalex.org/I141649380"],"apc_list":null,"apc_paid":null,"fwci":0.4608,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58333333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"567","last_page":"567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.996999979019165,"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/T11106","display_name":"Data Management and Algorithms","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6479974985122681},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.44385606050491333},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.23433783650398254}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6479974985122681},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.44385606050491333},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.23433783650398254},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1499310.1499385","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1499310.1499385","pdf_url":null,"source":{"id":"https://openalex.org/S4210208138","display_name":"AFIPS conference proceedings","issn_l":"0095-6880","issn":["0095-6880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the July 9-12, 1984, national computer conference and exposition on - AFIPS '84","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W18917204","https://openalex.org/W1569896162","https://openalex.org/W1967594849","https://openalex.org/W1976976304","https://openalex.org/W1981079968","https://openalex.org/W1981464720","https://openalex.org/W2003038720","https://openalex.org/W2016775184","https://openalex.org/W2022927551","https://openalex.org/W2112747630","https://openalex.org/W2123209274","https://openalex.org/W2133058169","https://openalex.org/W2218295980","https://openalex.org/W2752853835"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2805651586","https://openalex.org/W1604458106","https://openalex.org/W2390279801","https://openalex.org/W2970215257","https://openalex.org/W2104956440","https://openalex.org/W3209232512","https://openalex.org/W2358668433","https://openalex.org/W2381345532"],"abstract_inverted_index":{"A":[0,50],"range":[1,12],"attribute":[2,7],"is":[3,32],"defined":[4],"as":[5],"an":[6],"that":[8,39,69,94,112],"may":[9,84,108],"assume":[10],"a":[11,64,79,96,102,105,113,127],"of":[13,37,45,52,66,98],"values.":[14],"Examples":[15],"might":[16],"be":[17,86,109],"Age":[18],"=":[19,26],"(1--10,":[20],"11--14,":[21],"15--16,":[22],"...)":[23],"or":[24],"Salary":[25],"(0-1000,":[27],"1001-1500,":[28],"...).":[29],"This":[30],"paper":[31],"concerned":[33],"with":[34,126],"the":[35,59,75,88],"selection":[36],"ranges":[38,67,92],"will":[40],"produce":[41],"reasonably":[42],"uniform":[43],"numbers":[44],"records":[46,70,100],"in":[47,78,101],"each":[48],"range.":[49],"set":[51,65,97],"algorithms":[53,89,122],"has":[54],"been":[55,124],"developed":[56],"to":[57,62],"enable":[58],"file":[60],"designer":[61],"obtain":[63],"such":[68,93],"are":[71],"distributed":[72],"uniformly":[73],"between":[74],"ranges.":[76,120],"Although":[77],"given":[80,110],"case":[81],"perfect":[82],"uniformity":[83],"not":[85],"achievable,":[87],"can":[90],"find":[91],"for":[95,118],"X":[99,115],"range,":[103],"bounds":[104],"and":[106],"b":[107,117],"so":[111],"\u2264":[114,116],"all":[119],"The":[121],"have":[123],"tested":[125],"PASCAL":[128],"program.":[129]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
