{"id":"https://openalex.org/W1992452199","doi":"https://doi.org/10.1016/0304-3975(83)90143-3","title":"Membership problem for embedded multivalued dependencies under some restricted conditions","display_name":"Membership problem for embedded multivalued dependencies under some restricted conditions","publication_year":1983,"publication_date":"1983-01-01","ids":{"openalex":"https://openalex.org/W1992452199","doi":"https://doi.org/10.1016/0304-3975(83)90143-3","mag":"1992452199"},"language":"en","primary_location":{"id":"doi:10.1016/0304-3975(83)90143-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0304-3975(83)90143-3","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"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":"Theoretical Computer 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/A5113923123","display_name":"Minoru Ito","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Minoru Ito","raw_affiliation_strings":["Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112564525","display_name":"Kenichi Taniguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenichi Taniguchi","raw_affiliation_strings":["Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108359594","display_name":"Tadao Kasami","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tadao Kasami","raw_affiliation_strings":["Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.6085,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62639405,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"1-2","first_page":"175","last_page":"193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983999729156494,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9878000020980835,"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/decidability","display_name":"Decidability","score":0.7471036911010742},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.637734591960907},{"id":"https://openalex.org/keywords/functional-dependency","display_name":"Functional dependency","score":0.6209540963172913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5974826812744141},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5441840291023254},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.533110499382019},{"id":"https://openalex.org/keywords/dependency-theory","display_name":"Dependency theory (database theory)","score":0.48839110136032104},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43578004837036133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19945430755615234},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.0899968147277832},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.07584547996520996},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07419604063034058}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7471036911010742},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.637734591960907},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.6209540963172913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5974826812744141},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5441840291023254},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.533110499382019},{"id":"https://openalex.org/C40683218","wikidata":"https://www.wikidata.org/wiki/Q5260625","display_name":"Dependency theory (database theory)","level":4,"score":0.48839110136032104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43578004837036133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19945430755615234},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.0899968147277832},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.07584547996520996},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07419604063034058},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0304-3975(83)90143-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0304-3975(83)90143-3","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"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":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1495302482","https://openalex.org/W1968137129","https://openalex.org/W1971247055","https://openalex.org/W1971475250","https://openalex.org/W1981061652","https://openalex.org/W1985581502","https://openalex.org/W2015611106","https://openalex.org/W2032386524","https://openalex.org/W2039445786","https://openalex.org/W2047776098","https://openalex.org/W2089176231","https://openalex.org/W2110810394","https://openalex.org/W2125223317","https://openalex.org/W2165467455","https://openalex.org/W2177275277","https://openalex.org/W2185907055","https://openalex.org/W3147536033","https://openalex.org/W4232172855","https://openalex.org/W4252381662","https://openalex.org/W6629655320","https://openalex.org/W6645436329","https://openalex.org/W6678602247","https://openalex.org/W6793222077"],"related_works":["https://openalex.org/W2072918301","https://openalex.org/W2392606101","https://openalex.org/W3162070149","https://openalex.org/W2489943546","https://openalex.org/W2362842011","https://openalex.org/W1845544376","https://openalex.org/W59130053","https://openalex.org/W2048090520","https://openalex.org/W1839867872","https://openalex.org/W2144130115"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}