{"id":"https://openalex.org/W1980507082","doi":"https://doi.org/10.14778/1453856.1453901","title":"Propagating functional dependencies with conditions","display_name":"Propagating functional dependencies with conditions","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W1980507082","doi":"https://doi.org/10.14778/1453856.1453901","mag":"1980507082"},"language":"en","primary_location":{"id":"doi:10.14778/1453856.1453901","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1453856.1453901","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5070565287","display_name":"Wenfei Fan","orcid":"https://orcid.org/0000-0001-5149-2656"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Wenfei Fan","raw_affiliation_strings":["University of Edinburgh and Harbin Institute of Technologies"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh and Harbin Institute of Technologies","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006980420","display_name":"Shuai Ma","orcid":"https://orcid.org/0000-0002-4050-0443"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shuai Ma","raw_affiliation_strings":["University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101977244","display_name":"Yanli Hu","orcid":"https://orcid.org/0000-0003-2577-4195"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Yanli Hu","raw_affiliation_strings":["University of Edinburgh and National University of Defense Technology"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh and National University of Defense Technology","institution_ids":["https://openalex.org/I170215575","https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100682444","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0001-8204-424X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071093153","display_name":"Yinghui Wu","orcid":"https://orcid.org/0000-0003-3991-5155"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yinghui Wu","raw_affiliation_strings":["University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070565287"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":6.3617,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.96139329,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"391","last_page":"407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9991000294685364,"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.9991000294685364,"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.9962999820709229,"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.9945999979972839,"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/functional-dependency","display_name":"Functional dependency","score":0.8972880840301514},{"id":"https://openalex.org/keywords/dependency-theory","display_name":"Dependency theory (database theory)","score":0.8470946550369263},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.8011687994003296},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.7692427635192871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6783641576766968},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5783974528312683},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5531187057495117},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5226219296455383},{"id":"https://openalex.org/keywords/p","display_name":"P","score":0.5073804259300232},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5067911744117737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5029906630516052},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.4296969473361969},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3670898973941803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2494465410709381},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.23638641834259033},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21930649876594543},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.1893860399723053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13071933388710022},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1026746928691864},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.08025291562080383}],"concepts":[{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.8972880840301514},{"id":"https://openalex.org/C40683218","wikidata":"https://www.wikidata.org/wiki/Q5260625","display_name":"Dependency theory (database theory)","level":4,"score":0.8470946550369263},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.8011687994003296},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.7692427635192871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6783641576766968},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5783974528312683},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5531187057495117},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5226219296455383},{"id":"https://openalex.org/C134026603","wikidata":"https://www.wikidata.org/wiki/Q846354","display_name":"P","level":3,"score":0.5073804259300232},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5067911744117737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5029906630516052},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.4296969473361969},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3670898973941803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2494465410709381},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.23638641834259033},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21930649876594543},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.1893860399723053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13071933388710022},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1026746928691864},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.08025291562080383},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/1453856.1453901","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1453856.1453901","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/d09e1738-a311-44b1-81e7-160c6ddfea3d","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/d09e1738-a311-44b1-81e7-160c6ddfea3d","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7448129778","display_name":null,"funder_award_id":"EP/E029213/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1512639828","https://openalex.org/W1512840853","https://openalex.org/W1543435551","https://openalex.org/W1558832481","https://openalex.org/W1566644791","https://openalex.org/W1969053136","https://openalex.org/W1975714036","https://openalex.org/W1992377735","https://openalex.org/W1992673035","https://openalex.org/W2004698529","https://openalex.org/W2007964756","https://openalex.org/W2011039300","https://openalex.org/W2015923170","https://openalex.org/W2038899320","https://openalex.org/W2046658684","https://openalex.org/W2047929536","https://openalex.org/W2056660085","https://openalex.org/W2073165288","https://openalex.org/W2076612026","https://openalex.org/W2110899919","https://openalex.org/W2122306341","https://openalex.org/W2123858323","https://openalex.org/W2131060875","https://openalex.org/W2171094216","https://openalex.org/W2171332293","https://openalex.org/W2476096155","https://openalex.org/W2501499209","https://openalex.org/W2616150629","https://openalex.org/W2788164529","https://openalex.org/W2913665964","https://openalex.org/W4206031975"],"related_works":["https://openalex.org/W2028890835","https://openalex.org/W4240380820","https://openalex.org/W1980507082","https://openalex.org/W2010405333","https://openalex.org/W1845544376","https://openalex.org/W1580187831","https://openalex.org/W3210155192","https://openalex.org/W2001456392","https://openalex.org/W69279520","https://openalex.org/W1980257440"],"abstract_inverted_index":{"The":[0,44],"dependency":[1,24,35,71],"propagation":[2,36,72,132],"problem":[3],"is":[4,25,49,203],"to":[5,27,112],"determine,":[6],"given":[7,90],"a":[8,15,152,177,183],"view":[9,84],"defined":[10,75],"on":[11,19,29,59,66],"data":[12,52,60],"sources":[13,61],"and":[14,55,86,103,193],"set":[16],"of":[17,79,130,141,155,170,179,191],"dependencies":[18,42,58,89,97],"the":[20,30,67,118,127,139,147,162,165,171,187,201],"sources,":[21],"whether":[22],"another":[23],"guaranteed":[26],"hold":[28,64],"view.":[31,68],"This":[32],"paper":[33],"investigates":[34],"for":[37,46,73,87,121,150,175],"recently":[38],"proposed":[39],"conditional":[40],"functional":[41,96],"(CFDs).":[43],"need":[45],"this":[47],"study":[48],"evident":[50],"in":[51,76,138],"integration,":[53],"exchange":[54],"cleaning":[56],"since":[57],"often":[62],"only":[63,116],"conditionally":[65],"We":[69,100,145,197],"investigate":[70],"views":[74],"various":[77],"fragments":[78],"relational":[80],"algebra,":[81],"CFDs":[82,93,157,192],"as":[83,91,168],"dependencies,":[85],"source":[88],"either":[92],"or":[94],"traditional":[95],"(FDs).":[98],"(a)":[99],"establish":[101],"lower":[102],"upper":[104],"bounds,":[105],"all":[106,156],"matching":[107],",":[108],"ranging":[109],"from":[110],"PTIME":[111],"undecidable.":[113],"These":[114],"not":[115],"provide":[117,146],"first":[119,148],"results":[120],"CFD":[122],"propagation,":[123],"but":[124],"also":[125],"extend":[126],"classical":[128],"work":[129],"FD":[131],"by":[133],"giving":[134],"new":[135],"complexity":[136,167],"bounds":[137],"presence":[140],"finite":[142],"domains.":[143],"(b)":[144],"algorithm":[149,163,202],"computing":[151,176],"minimal":[153],"cover":[154,178],"propagated":[158,181],"via":[159,182],"SPC":[160,194],"views;":[161],"has":[164],"same":[166],"one":[169],"most":[172],"efficient":[173],"algorithms":[174],"FDs":[180],"projection":[184],"view,":[185],"despite":[186],"increased":[188],"expressive":[189],"power":[190],"views.":[195],"(c)":[196],"experimentally":[198],"verify":[199],"that":[200],"efficient.":[204]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}