{"id":"https://openalex.org/W2038899320","doi":"https://doi.org/10.1145/28659.28665","title":"Computing covers for embedded functional dependencies","display_name":"Computing covers for embedded functional dependencies","alternate_titles":[],"publication_year":1987,"publication_date":"1987-06-01","ids":{"openalex":"https://openalex.org/W2038899320","doi":"https://doi.org/10.1145/28659.28665","mag":"2038899320"},"language":"en","primary_location":{"id":"doi:10.1145/28659.28665","doi":"https://doi.org/10.1145/28659.28665","is_oa":true,"landing_page_url":"https://doi.org/10.1145/28659.28665","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/28659.28665","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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 sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2038899320"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/28659.28665","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050151740","display_name":"Georg Gottlob","orcid":"https://orcid.org/0000-0002-2353-5230","observed_orcids":["https://orcid.org/0000-0002-2353-5230"]},"institutions":[{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"G. Gottlob","raw_affiliation_strings":["Institute for Applied Mathematics, C.N. R., Via L.B. Alberto 4 - Genova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Applied Mathematics, C.N. R., Via L.B. Alberto 4 - Genova, Italy","institution_ids":["https://openalex.org/I4210155236"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050151740"],"corresponding_institution_ids":["https://openalex.org/I4210155236"],"apc_list":null,"apc_paid":null,"fwci":0.6134,"has_fulltext":true,"cited_by_count":36,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.68390805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"69"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.986299991607666,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.986299991607666,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0007999999797903001,"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/functional-dependencies","display_name":"functional dependencies","score":0.8539999723434448},{"id":"https://openalex.org/keywords/boyce-codd-normal-form","display_name":"Boyce-Codd normal form","score":0.8970000147819519},{"id":"https://openalex.org/keywords/database-design","display_name":"database design","score":0.6079999804496765},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.6200000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7529547214508057},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.5647101998329163},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38380932807922363},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3712642192840576},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3667062520980835},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3279450535774231},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2348150908946991},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.0764680802822113}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/28659.28665","doi":"https://doi.org/10.1145/28659.28665","is_oa":true,"landing_page_url":"https://doi.org/10.1145/28659.28665","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/28659.28665","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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 sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/28659.28665","doi":"https://doi.org/10.1145/28659.28665","is_oa":true,"landing_page_url":"https://doi.org/10.1145/28659.28665","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/28659.28665","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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 sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2038899320.pdf","grobid_xml":"https://content.openalex.org/works/W2038899320.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W43035074","https://openalex.org/W146964180","https://openalex.org/W162678514","https://openalex.org/W1496627318","https://openalex.org/W1505165377","https://openalex.org/W1967003875","https://openalex.org/W1998512182","https://openalex.org/W2011039300","https://openalex.org/W2022890809","https://openalex.org/W2023663289","https://openalex.org/W2030551444","https://openalex.org/W2031300469","https://openalex.org/W2050562762","https://openalex.org/W2063645305","https://openalex.org/W2067025709","https://openalex.org/W2074023317","https://openalex.org/W2100738443","https://openalex.org/W2110810394","https://openalex.org/W2110899919","https://openalex.org/W2125223317","https://openalex.org/W2132490332","https://openalex.org/W2135105491","https://openalex.org/W2142968084","https://openalex.org/W2163887589","https://openalex.org/W2165467455","https://openalex.org/W2185907055","https://openalex.org/W2232207765"],"related_works":["https://openalex.org/W2032014930","https://openalex.org/W2135105491","https://openalex.org/W2071604065","https://openalex.org/W2077053297","https://openalex.org/W1908227512","https://openalex.org/W1513634294","https://openalex.org/W2080424001","https://openalex.org/W2012644520","https://openalex.org/W3150352492","https://openalex.org/W2052735881"],"abstract_inverted_index":{"This":[0],"paper":[1],"deals":[2],"with":[3],"the":[4,10,45,70,77],"problem":[5,26,46],"of":[6,17,47,63,72,79],"computing":[7,48],"covers":[8,49],"for":[9,41,50,60,69],"functional":[11],"dependencies":[12,52],"embedded":[13,51],"in":[14,76,91],"a":[15,18,32,86,97],"subset":[16],"given":[19,87],"relation":[20],"schema.":[21],"We":[22],"show":[23],"how":[24],"this":[25],"can":[27,66],"be":[28,67],"simplified":[29],"and":[30,34],"present":[31],"new":[33],"efficient":[35],"algorithm":[36,57],"\u201cReduction.":[37],"By":[38],"Resolution\u201d":[39],"(RBR)":[40],"its":[42],"solution.":[43],"Though":[44],"is":[53,90],"inherently":[54],"exponential,":[55],"our":[56],"behaves":[58],"polynomially":[59],"several":[61],"classes":[62],"inputs.":[64],"RBR":[65],"used":[68],"solution":[71],"some":[73],"related":[74],"problems":[75],"theory":[78],"database":[80,88],"design,":[81],"such":[82],"as":[83],"deciding":[84],"whether":[85],"scheme":[89,98],"Boyce-Codd":[92,100],"Normal":[93,101],"Form":[94],"or":[95],"decomposing":[96],"into":[99],"Form.":[102]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2038899320","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
