{"id":"https://openalex.org/W4398188174","doi":"https://doi.org/10.1109/tkde.2024.3403928","title":"Decentralized and Incremental Discovery of Relaxed Functional Dependencies Using Bitwise Similarity","display_name":"Decentralized and Incremental Discovery of Relaxed Functional Dependencies Using Bitwise Similarity","publication_year":2024,"publication_date":"2024-05-21","ids":{"openalex":"https://openalex.org/W4398188174","doi":"https://doi.org/10.1109/tkde.2024.3403928"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3403928","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/tkde.2024.3403928","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10535736.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10535736.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053217941","display_name":"Bernardo Breve","orcid":"https://orcid.org/0000-0002-3898-7512"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Bernardo Breve","raw_affiliation_strings":["Department of Computer Science, University of Salerno, Fisciano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3898-7512","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077572852","display_name":"Loredana Caruccio","orcid":"https://orcid.org/0000-0002-2418-1606"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Loredana Caruccio","raw_affiliation_strings":["Department of Computer Science, University of Salerno, Fisciano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2418-1606","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014944086","display_name":"Stefano Cirillo","orcid":"https://orcid.org/0000-0003-0201-2753"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Cirillo","raw_affiliation_strings":["Department of Computer Science, University of Salerno, Fisciano, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0201-2753","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083976078","display_name":"Vincenzo Deufemia","orcid":"https://orcid.org/0000-0002-6711-3590"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vincenzo Deufemia","raw_affiliation_strings":["Department of Computer Science, University of Salerno, Fisciano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6711-3590","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041872893","display_name":"Giuseppe Polese","orcid":"https://orcid.org/0000-0002-8496-2658"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Polese","raw_affiliation_strings":["Department of Computer Science, University of Salerno, Fisciano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-8496-2658","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":null,"apc_paid":null,"fwci":0.2778,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58643034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"36","issue":"12","first_page":"7380","last_page":"7398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9599999785423279,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9599999785423279,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9480999708175659,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9363999962806702,"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/computer-science","display_name":"Computer science","score":0.794498085975647},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5822217464447021},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.5358072519302368},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47069051861763},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3624696731567383},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3455407917499542},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2763608694076538},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11723697185516357}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.794498085975647},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5822217464447021},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.5358072519302368},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47069051861763},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3624696731567383},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3455407917499542},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2763608694076538},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11723697185516357},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3403928","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/tkde.2024.3403928","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10535736.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tkde.2024.3403928","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/tkde.2024.3403928","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10535736.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4398188174.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1502954553","https://openalex.org/W1537955876","https://openalex.org/W1569990199","https://openalex.org/W1571341547","https://openalex.org/W1881756506","https://openalex.org/W1907232082","https://openalex.org/W1988622605","https://openalex.org/W1994962776","https://openalex.org/W2024443169","https://openalex.org/W2077737382","https://openalex.org/W2102489964","https://openalex.org/W2113607096","https://openalex.org/W2114631380","https://openalex.org/W2126848435","https://openalex.org/W2133409729","https://openalex.org/W2153531471","https://openalex.org/W2166549982","https://openalex.org/W2186686397","https://openalex.org/W2266772167","https://openalex.org/W2282784388","https://openalex.org/W2439326083","https://openalex.org/W2738349430","https://openalex.org/W2798658665","https://openalex.org/W2982640240","https://openalex.org/W2995343792","https://openalex.org/W2998944545","https://openalex.org/W3006713198","https://openalex.org/W3041018940","https://openalex.org/W3116285643","https://openalex.org/W4375948223","https://openalex.org/W4381786100","https://openalex.org/W4385270288","https://openalex.org/W6639586388","https://openalex.org/W6758679421","https://openalex.org/W6760741372","https://openalex.org/W6766847502","https://openalex.org/W6969227564"],"related_works":["https://openalex.org/W1594590521","https://openalex.org/W4206055950","https://openalex.org/W1757511069","https://openalex.org/W4390187709","https://openalex.org/W3148559665","https://openalex.org/W3092209506","https://openalex.org/W4226291662","https://openalex.org/W2393540888","https://openalex.org/W2058635767","https://openalex.org/W2983673396"],"abstract_inverted_index":{"Over":[0],"the":[1,10,20,99,102,127,131,191],"past":[2],"decade,":[3],"there":[4],"have":[5,91],"been":[6,92],"numerous":[7],"extensions":[8],"to":[9,34,125,156],"definition":[11],"of":[12,22,104,106,135,175,177,189,193],"Functional":[13,24],"Dependency":[14,25],"(<sc":[15,26],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,27,37,44,62,117,137,152,158,162,185,195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">fd</small>),":[17],"culminating":[18],"in":[19,52,197],"introduction":[21],"Relaxed":[23],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">rfd</small>),":[28],"offering":[29],"more":[30,207],"flexible":[31],"constraints":[32],"compared":[33,155],"traditional":[35],"<sc":[36,43,61,116,136,151,157,161,184,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">fd</small>s.":[38],"This":[39,109],"increased":[40],"flexibility":[41],"makes":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">rfd</small>s":[45,63,196],"well-suited":[46],"for":[47,145],"exploring":[48],"and":[49,101,160,169,181],"profiling":[50],"data":[51,56,66],"datasets":[53],"with":[54],"lower":[55],"quality.":[57],"However,":[58],"efficiently":[59],"identifying":[60],"within":[64],"dynamic":[65,170],"sources":[67],"presents":[68,111],"a":[69,112,121,198],"significant":[70],"challenge,":[71],"as":[72],"it":[73],"requires":[74],"processing":[75],"an":[76],"entire":[77],"dataset":[78],"from":[79],"scratch":[80],"whenever":[81],"modifications":[82,176],"occur.":[83],"To":[84],"tackle":[85],"this":[86],"problem,":[87],"incremental":[88,132],"discovery":[89,133,164],"algorithms":[90,165],"defined,":[93],"but":[94],"they":[95],"often":[96,205],"suffer":[97],"when":[98],"frequency":[100],"size":[103],"batches":[105,174],"updates":[107],"increase.":[108],"article":[110],"new":[113,122],"algorithm,":[114],"namely":[115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D-IndiBits</small>,":[118],"relying":[119],"on":[120,142,166],"decentralized":[123],"architecture":[124],"balance":[126],"workload":[128],"that":[129],"drives":[130],"process":[134],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">IndiBits</small>,":[138],"which":[139],"is":[140,187],"based":[141],"bitwise":[143],"operators":[144],"computing":[146],"attribute":[147],"similarities.":[148],"Experiments":[149],"demonstrate":[150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D-IndiBits</small>'s":[153],"effectiveness":[154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">fd</small>":[159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">rfd</small>":[163],"both":[167],"static":[168],"real-world":[171],"data.":[172],"With":[173],"sizes":[178],"10":[179],"k":[180],"100":[182],"k,":[183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D-IndiBits</small>":[186],"capable":[188],"updating":[190],"set":[192],"few":[199],"seconds,":[200],"whereas":[201],"all":[202],"other":[203],"approaches":[204],"employ":[206],"than":[208],"3":[209],"hours.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}