{"id":"https://openalex.org/W3092265295","doi":"https://doi.org/10.1142/s2196888821500056","title":"Toward an Axiomatization of Strongly Possible Functional Dependencies","display_name":"Toward an Axiomatization of Strongly Possible Functional Dependencies","publication_year":2020,"publication_date":"2020-10-02","ids":{"openalex":"https://openalex.org/W3092265295","doi":"https://doi.org/10.1142/s2196888821500056","mag":"3092265295"},"language":"en","primary_location":{"id":"doi:10.1142/s2196888821500056","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s2196888821500056","pdf_url":null,"source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1142/s2196888821500056","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033167511","display_name":"Munqath Alattar","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I47229656","display_name":"University of Kufa","ror":"https://ror.org/02dwrdh81","country_code":"IQ","type":"education","lineage":["https://openalex.org/I47229656"]}],"countries":["HU","IQ"],"is_corresponding":true,"raw_author_name":"Munqath Alattar","raw_affiliation_strings":["Department of Computer Science and Information Theory, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1117 Budapest, Hungary","Information Technology Research and Development Center, University of Kufa, P.O. Box 21, Kufa, Najaf Governorate, Iraq"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1117 Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Information Technology Research and Development Center, University of Kufa, P.O. Box 21, Kufa, Najaf Governorate, Iraq","institution_ids":["https://openalex.org/I47229656"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012184705","display_name":"Attila Sali","orcid":"https://orcid.org/0000-0002-4837-6360"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Attila Sali","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, H-1053 Budapest, Hungary","Department of Computer Science and Information Theory, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1117 Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, H-1053 Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]},{"raw_affiliation_string":"Department of Computer Science and Information Theory, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1117 Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033167511"],"corresponding_institution_ids":["https://openalex.org/I29770179","https://openalex.org/I47229656"],"apc_list":null,"apc_paid":null,"fwci":0.3031,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54687294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"08","issue":"01","first_page":"133","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9970999956130981,"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.9970999956130981,"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.9958000183105469,"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/T11719","display_name":"Data Quality and Management","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6670131683349609},{"id":"https://openalex.org/keywords/very-large-database","display_name":"Very large database","score":0.632208526134491},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.5830312967300415},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.564711332321167},{"id":"https://openalex.org/keywords/functional-dependency","display_name":"Functional dependency","score":0.5486985445022583},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4836915135383606},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4819492995738983},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.47247880697250366},{"id":"https://openalex.org/keywords/imputation","display_name":"Imputation (statistics)","score":0.4689110517501831},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4529900848865509},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42852041125297546},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3565344214439392},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3492652177810669},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25769665837287903},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21728241443634033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6670131683349609},{"id":"https://openalex.org/C23549232","wikidata":"https://www.wikidata.org/wiki/Q3556311","display_name":"Very large database","level":2,"score":0.632208526134491},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.5830312967300415},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.564711332321167},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.5486985445022583},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4836915135383606},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4819492995738983},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.47247880697250366},{"id":"https://openalex.org/C58041806","wikidata":"https://www.wikidata.org/wiki/Q1660484","display_name":"Imputation (statistics)","level":3,"score":0.4689110517501831},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4529900848865509},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42852041125297546},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3565344214439392},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3492652177810669},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25769665837287903},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21728241443634033},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s2196888821500056","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s2196888821500056","pdf_url":null,"source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:44e6eff60c134b20a6dfdc156a25e3a6","is_oa":true,"landing_page_url":"https://doaj.org/article/44e6eff60c134b20a6dfdc156a25e3a6","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vietnam Journal of Computer Science, Vol 8, Iss 1, Pp 133-151 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1142/s2196888821500056","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s2196888821500056","pdf_url":null,"source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1564646625","https://openalex.org/W1841820628","https://openalex.org/W1975125888","https://openalex.org/W1990391007","https://openalex.org/W1994193726","https://openalex.org/W2004753031","https://openalex.org/W2005905789","https://openalex.org/W2045566234","https://openalex.org/W2057773300","https://openalex.org/W2102720558","https://openalex.org/W2117100923","https://openalex.org/W2159328231","https://openalex.org/W2411740706","https://openalex.org/W2541565311","https://openalex.org/W2797060975","https://openalex.org/W2970641667","https://openalex.org/W3004146291"],"related_works":["https://openalex.org/W100137039","https://openalex.org/W1635602827","https://openalex.org/W1990979778","https://openalex.org/W2460300785","https://openalex.org/W4240380820","https://openalex.org/W2013902001","https://openalex.org/W3164763736","https://openalex.org/W4287169073","https://openalex.org/W178555045","https://openalex.org/W3092265295"],"abstract_inverted_index":{"In":[0,73,250],"general,":[1],"there":[2],"are":[3,152,262,302],"two":[4],"main":[5],"approaches":[6],"to":[7,19,34],"handle":[8],"the":[9,38,76,140,164,269,299],"missing":[10,27,39,58,156],"data":[11,28,40,157],"values":[12,43,59,158,160],"problem":[13],"in":[14,60,95,129,147,163,181,192,200,204,211,223,229,240],"SQL":[15],"tables.":[16],"One":[17],"is":[18,33,79],"ignore":[20],"or":[21,36],"remove":[22],"any":[23],"record":[24],"with":[25,41,159,195,226],"some":[26,253],"values.":[29],"The":[30],"other":[31],"approach":[32],"fill":[35],"impute":[37],"new":[42],"[A.":[44],"Farhangfar,":[45],"L.":[46],"A.":[47,189],"Kurgan":[48],"and":[49,84,87,89,98,106,110,122,173,184,188,197,206,235,255,266,285,297],"W.":[50],"Pedrycz,":[51],"A":[52],"novel":[53],"framework":[54],"for":[55,113,257,271,292,298,309],"imputation":[56],"of":[57,126,143,233,275],"databases,":[61],"IEEE":[62],"Trans.":[63],"Syst.":[64,68],"Man":[65],"Cybern.":[66],"A,":[67],"Hum.":[69],"37(5)":[70],"(2007)":[71],"692\u2013709].":[72],"this":[74,251],"paper,":[75,150,252],"second":[77],"method":[78],"considered.":[80],"Possible":[81,109],"worlds,":[82,169],"possible":[83,145,168,171,175,259,273,294],"certain":[85,111,286],"keys,":[86],"weak":[88],"strong":[90],"functional":[91,127,176,260,283,287,295],"dependencies":[92,128,177,222,261],"were":[93,179],"introduced":[94,139,180],"Refs.":[96,182],"4":[97],"2":[99],"[H.":[100],"K\u00f6hler,":[101],"U.":[102],"Leck,":[103],"S.":[104],"Link":[105],"X.":[107],"Zhou,":[108],"keys":[112,172],"SQL,":[114],"VLDB":[115],"J.":[116],"25(4)":[117],"(2016)":[118],"571\u2013596;":[119],"M.":[120],"Levene":[121],"G.":[123],"Loizou,":[124],"Axiomatisation":[125],"incomplete":[130,224],"relations,":[131],"Theor.":[132],"Comput.":[133],"Sci.":[134],"206(1)":[135],"(1998)":[136],"283\u2013300].":[137],"We":[138],"intermediate":[141],"concept":[142],"strongly":[144,167,170,174,258,293],"worlds":[146],"a":[148,272],"preceding":[149],"which":[151,281],"obtained":[153],"by":[154],"filling":[155],"already":[161],"existing":[162],"table.":[165],"Using":[166],"(spFDs)":[178],"5":[183],"1":[185],"[M.":[186],"Alattar":[187],"Sali,":[190],"Keys":[191],"relational":[193],"databases":[194,225],"nulls":[196],"bounded":[198],"domains,":[199,228],"ADBIS":[201],"2019:":[202],"Advances":[203],"Databases":[205],"Information":[207,234],"Systems,":[208,237],"Lecture":[209,238],"Notes":[210,239],"Computer":[212,241],"Science,":[213,242],"Vol.":[214,243],"11695":[215],"(Springer,":[216,245],"Cham,":[217,246],"2019),":[218],"pp.":[219,248],"33\u201350;":[220],"Functional":[221],"limited":[227],"FoiKS":[230],"2020:":[231],"Foundations":[232],"Knowledge":[236],"12012":[244],"2020),":[247],"1\u201321].":[249],"axioms":[254,265,289,300],"rules":[256,267],"provided,":[263],"These":[264],"form":[268],"basis":[270],"axiomatization":[274],"spFDs.":[276],"For":[277],"that,":[278],"we":[279,305],"analyze":[280],"weak/strong":[282],"dependency":[284,288],"remain":[290],"sound":[291],"dependencies,":[296],"that":[301],"not":[303],"sound,":[304],"give":[306],"appropriate":[307],"modifications":[308],"soundness.":[310]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}