{"id":"https://openalex.org/W1990501646","doi":"https://doi.org/10.1016/0306-4379(78)90021-2","title":"Efficient algorithms for answering queries with unsorted multilists","display_name":"Efficient algorithms for answering queries with unsorted multilists","publication_year":1978,"publication_date":"1978-01-01","ids":{"openalex":"https://openalex.org/W1990501646","doi":"https://doi.org/10.1016/0306-4379(78)90021-2","mag":"1990501646"},"language":"en","primary_location":{"id":"doi:10.1016/0306-4379(78)90021-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0306-4379(78)90021-2","pdf_url":null,"source":{"id":"https://openalex.org/S193006928","display_name":"Information Systems","issn_l":"0306-4379","issn":["0306-4379","1873-6076"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Systems","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/A5014039658","display_name":"Billy G. Claybrook","orcid":null},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Billy G. Claybrook","raw_affiliation_strings":["Department of Computer Science, University of Iowa, Iowa City, IA 52242, U.S.A","Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, U.S.A","Department of Computer Science, Virginia Polytechnic Institute & State University, Blacksburg, VA 24061, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Iowa, Iowa City, IA 52242, U.S.A","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, U.S.A","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute & State University, Blacksburg, VA 24061, U.S.A","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065312456","display_name":"Chung-Shu Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chung-Shu Yang","raw_affiliation_strings":["Department of Computer Science, University of Iowa, Iowa City, IA 52242, U.S.A","Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Iowa, Iowa City, IA 52242, U.S.A","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, U.S.A","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2840,"currency":"USD","value_usd":2840},"apc_paid":null,"fwci":1.3648,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.86098439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"2","first_page":"93","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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.9990000128746033,"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/T11106","display_name":"Data Management and Algorithms","score":0.9977999925613403,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8792508840560913},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6689072847366333},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.6620387434959412},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5270617008209229},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4122391939163208},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3274760842323303},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16788682341575623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8792508840560913},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6689072847366333},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.6620387434959412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5270617008209229},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4122391939163208},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3274760842323303},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16788682341575623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0306-4379(78)90021-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0306-4379(78)90021-2","pdf_url":null,"source":{"id":"https://openalex.org/S193006928","display_name":"Information Systems","issn_l":"0306-4379","issn":["0306-4379","1873-6076"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Systems","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":5,"referenced_works":["https://openalex.org/W1600955981","https://openalex.org/W1996218716","https://openalex.org/W2055818490","https://openalex.org/W2770005576","https://openalex.org/W3198160809"],"related_works":["https://openalex.org/W2369494673","https://openalex.org/W2352978092","https://openalex.org/W1578398985","https://openalex.org/W2386767533","https://openalex.org/W1977925656","https://openalex.org/W2374348909","https://openalex.org/W1543099855","https://openalex.org/W1984308372","https://openalex.org/W2317981192","https://openalex.org/W1974129319"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}