{"id":"https://openalex.org/W2521016955","doi":"https://doi.org/10.1145/2938503.2938519","title":"On the Discovery of Relaxed Functional Dependencies","display_name":"On the Discovery of Relaxed Functional Dependencies","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2521016955","doi":"https://doi.org/10.1145/2938503.2938519","mag":"2521016955"},"language":"en","primary_location":{"id":"doi:10.1145/2938503.2938519","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2938503.2938519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16","raw_type":"proceedings-article"},"type":"conference-paper","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/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":["University of Salerno, Fisciano(SA), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Fisciano(SA), 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":["University of Salerno, Fisciano(SA), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Fisciano(SA), 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":["University of Salerno, Fisciano(SA), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Fisciano(SA), 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":null,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.98089998960495,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9782999753952026,"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/computer-science","display_name":"Computer science","score":0.8083789348602295},{"id":"https://openalex.org/keywords/functional-dependency","display_name":"Functional dependency","score":0.7006402015686035},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.6070948243141174},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5674362182617188},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5629258155822754},{"id":"https://openalex.org/keywords/data-cleansing","display_name":"Data cleansing","score":0.49067842960357666},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4746216833591461},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3855689764022827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3738807439804077},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20979219675064087},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.17597448825836182},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.08407187461853027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8083789348602295},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.7006402015686035},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.6070948243141174},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5674362182617188},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5629258155822754},{"id":"https://openalex.org/C42199009","wikidata":"https://www.wikidata.org/wiki/Q1172378","display_name":"Data cleansing","level":4,"score":0.49067842960357666},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4746216833591461},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3855689764022827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3738807439804077},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20979219675064087},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.17597448825836182},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.08407187461853027},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2938503.2938519","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2938503.2938519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W172453251","https://openalex.org/W1002544205","https://openalex.org/W1502954553","https://openalex.org/W1537955876","https://openalex.org/W1563059434","https://openalex.org/W1569990199","https://openalex.org/W1571341547","https://openalex.org/W1881756506","https://openalex.org/W1967167578","https://openalex.org/W1983304353","https://openalex.org/W1988622605","https://openalex.org/W1994962776","https://openalex.org/W2000311583","https://openalex.org/W2017978889","https://openalex.org/W2024443169","https://openalex.org/W2029570660","https://openalex.org/W2050789550","https://openalex.org/W2065000833","https://openalex.org/W2077737382","https://openalex.org/W2079223746","https://openalex.org/W2095503479","https://openalex.org/W2100986433","https://openalex.org/W2102489964","https://openalex.org/W2102998074","https://openalex.org/W2108132403","https://openalex.org/W2108991785","https://openalex.org/W2133409729","https://openalex.org/W2140109318","https://openalex.org/W2141392799","https://openalex.org/W2153531471","https://openalex.org/W2159328231","https://openalex.org/W2165467455","https://openalex.org/W2166549982","https://openalex.org/W2169940602","https://openalex.org/W2185907055","https://openalex.org/W2186686397","https://openalex.org/W2266772167","https://openalex.org/W3146259567","https://openalex.org/W4252085722"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W2093003289","https://openalex.org/W2584736212","https://openalex.org/W2439326083","https://openalex.org/W2266772167","https://openalex.org/W2532748481","https://openalex.org/W2521016955"],"abstract_inverted_index":{"Functional":[0],"dependencies":[1],"(fds)":[2],"express":[3],"important":[4],"relationships":[5],"among":[6],"data,":[7,42,90,117],"which":[8],"can":[9],"be":[10],"used":[11],"for":[12,93,111,135],"several":[13,24],"goals,":[14],"including":[15,91],"schema":[16],"normalization":[17],"and":[18,77],"data":[19,35,58,76],"cleansing.":[20],"However,":[21],"to":[22,47,85,120,129],"solve":[23],"issues":[25],"in":[26,57,118],"emerging":[27],"application":[28],"domains,":[29],"such":[30],"as":[31],"the":[32,49,53,72,112,142],"identification":[33],"of":[34,39,55,74,97,114],"inconsistencies":[36],"or":[37],"patterns":[38],"semantically":[40],"related":[41],"it":[43],"has":[44],"been":[45,83],"necessary":[46],"relax":[48],"fd":[50,139],"definition":[51],"through":[52],"introduction":[54],"approximations":[56],"comparison":[59],"and/or":[60],"validity.":[61],"Moreover,":[62,124],"while":[63],"fds":[64,115],"were":[65],"originally":[66],"specified":[67],"at":[68],"design":[69],"time,":[70],"with":[71],"availability":[73],"massive":[75],"computational":[78],"power":[79],"many":[80],"algorithms":[81,92,110],"have":[82],"devised":[84],"automatically":[86],"discover":[87],"them":[88],"from":[89,116],"discovering":[94],"some":[95],"types":[96],"relaxed":[98,122,138],"fds.":[99,123],"In":[100],"this":[101],"paper":[102],"we":[103,125],"present":[104],"a":[105,131,136],"technique":[106],"that":[107],"exploits":[108],"lattice-based":[109],"discovery":[113],"order":[119],"detect":[121],"introduce":[126],"an":[127],"algorithm":[128],"determine":[130],"proper":[132],"distance":[133],"threshold":[134],"given":[137],"holding":[140],"over":[141],"entire":[143],"database.":[144]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}