{"id":"https://openalex.org/W1924499163","doi":"https://doi.org/10.1109/tkde.2015.2451632","title":"Extending Conditional Dependencies with Built-in Predicates","display_name":"Extending Conditional Dependencies with Built-in Predicates","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W1924499163","doi":"https://doi.org/10.1109/tkde.2015.2451632","mag":"1924499163"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2451632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2451632","pdf_url":null,"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":"green","oa_url":"https://www.research.ed.ac.uk/files/24736212/07145438.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006980420","display_name":"Shuai Ma","orcid":"https://orcid.org/0000-0002-4050-0443"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Ma","raw_affiliation_strings":["SKLSDE lab, School of Computer Science and Engineering, Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLSDE lab, School of Computer Science and Engineering, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101763318","display_name":"Liang Duan","orcid":"https://orcid.org/0000-0001-9473-2533"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Duan","raw_affiliation_strings":["SKLSDE lab, School of Computer Science and Engineering, Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLSDE lab, School of Computer Science and Engineering, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070565287","display_name":"Wenfei Fan","orcid":"https://orcid.org/0000-0001-5149-2656"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"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":"Wenfei Fan","raw_affiliation_strings":["RCBD center, Beihang University, China","School of Informatics, Edinburgh University, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RCBD center, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Informatics, Edinburgh University, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086470621","display_name":"Chunming Hu","orcid":"https://orcid.org/0000-0002-9502-3955"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunming Hu","raw_affiliation_strings":["SKLSDE lab, School of Computer Science and Engineering, Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SKLSDE lab, School of Computer Science and Engineering, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103141832","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0002-4281-1018"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguang Chen","raw_affiliation_strings":["Department of Information Management, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.7447,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77032357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"27","issue":"12","first_page":"3274","last_page":"3288"},"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.9940999746322632,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9871000051498413,"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.49683550000190735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4014006555080414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3863288164138794},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3442128598690033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49683550000190735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4014006555080414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3863288164138794},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3442128598690033}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2015.2451632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2451632","pdf_url":null,"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"},{"id":"pmh:oai:pure.ed.ac.uk:publications/56b770f8-b902-4d23-8751-7474412a4fde","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/56b770f8-b902-4d23-8751-7474412a4fde","pdf_url":"https://www.research.ed.ac.uk/files/24736212/07145438.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ma, S, Duan, L, Fan, W, Hu, C & Chen, W 2015, 'Extending Conditional Dependencies with Built-in Predicates', IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 12, pp. 3274 - 3288. https://doi.org/10.1109/TKDE.2015.2451632","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:publications/56b770f8-b902-4d23-8751-7474412a4fde","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/56b770f8-b902-4d23-8751-7474412a4fde","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:publications/56b770f8-b902-4d23-8751-7474412a4fde","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/56b770f8-b902-4d23-8751-7474412a4fde","pdf_url":"https://www.research.ed.ac.uk/files/24736212/07145438.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ma, S, Duan, L, Fan, W, Hu, C & Chen, W 2015, 'Extending Conditional Dependencies with Built-in Predicates', IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 12, pp. 3274 - 3288. https://doi.org/10.1109/TKDE.2015.2451632","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6899999976158142}],"awards":[{"id":"https://openalex.org/G1828425977","display_name":null,"funder_award_id":"973 Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3274943203","display_name":null,"funder_award_id":"61322207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3649347000","display_name":null,"funder_award_id":"EP/J015377/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4750286389","display_name":null,"funder_award_id":"2014CB340302","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5458651130","display_name":null,"funder_award_id":"M025268","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5546425213","display_name":null,"funder_award_id":"2014CB340300","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5658930782","display_name":null,"funder_award_id":"2011D005","funder_id":"https://openalex.org/F4320333334","funder_display_name":"Guangdong Province Introduction of Innovative R&D Team"},{"id":"https://openalex.org/G6115695706","display_name":"III: Medium: Collaborative Research: Citing Structured and Evolving Data","funder_award_id":"1302212","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6177271572","display_name":"Querying Graph Structured Data: Principles and Techniques","funder_award_id":"EP/J015377/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6262373228","display_name":null,"funder_award_id":"J015377","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7699171228","display_name":null,"funder_award_id":"ERC-2014-AdG 652976","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8074621994","display_name":null,"funder_award_id":"61133002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8103256838","display_name":null,"funder_award_id":"2012CB316200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8298339663","display_name":"VADA: Value Added Data Systems -- Principles and Architecture","funder_award_id":"EP/M025268/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8400180575","display_name":null,"funder_award_id":"EP/M025268/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8607830349","display_name":null,"funder_award_id":"10.1109","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8891597062","display_name":null,"funder_award_id":"EP/M025268/","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320333334","display_name":"Guangdong Province Introduction of Innovative R&D Team","ror":null},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1924499163.pdf","grobid_xml":"https://content.openalex.org/works/W1924499163.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W31134880","https://openalex.org/W1491205793","https://openalex.org/W1524668325","https://openalex.org/W1543435551","https://openalex.org/W1558832481","https://openalex.org/W1591780338","https://openalex.org/W1643726071","https://openalex.org/W1967167578","https://openalex.org/W1969969393","https://openalex.org/W1974545679","https://openalex.org/W2004698529","https://openalex.org/W2011039300","https://openalex.org/W2020230082","https://openalex.org/W2031639195","https://openalex.org/W2050480346","https://openalex.org/W2067494918","https://openalex.org/W2076612026","https://openalex.org/W2077518845","https://openalex.org/W2078501237","https://openalex.org/W2099637074","https://openalex.org/W2108132403","https://openalex.org/W2114473442","https://openalex.org/W2114883263","https://openalex.org/W2133409729","https://openalex.org/W2137479650","https://openalex.org/W2137775416","https://openalex.org/W2139484086","https://openalex.org/W2159100004","https://openalex.org/W2161163216","https://openalex.org/W2162449239","https://openalex.org/W2167333415","https://openalex.org/W2169940602","https://openalex.org/W2171332293","https://openalex.org/W2476096155","https://openalex.org/W2913665964","https://openalex.org/W3000214033","https://openalex.org/W3145128584","https://openalex.org/W4210596830","https://openalex.org/W4246219036","https://openalex.org/W6629215686","https://openalex.org/W6631393269","https://openalex.org/W6635316731","https://openalex.org/W6680599078"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829"],"abstract_inverted_index":{"This":[0,202],"paper":[1],"proposes":[2],"a":[3,148,156,159],"natural":[4],"extension":[5],"of":[6,27,65,121,140,151,161,192],"conditional":[7,13],"functional":[8],"dependencies":[9,15,181],"(CFDs":[10],"[1])":[11],"and":[12,21,33,41,59,74,81,86,105,123,132,142,153,190,216],"inclusion":[14],"(CINDs":[16],"[2]),":[17],"denoted":[18],"by":[19,24,57],"CFDps":[20,40,73,85,122,141,152,215],"CINDps,":[22,87],"respectively,":[23],"specifying":[25],"patterns":[26],"data":[28,37,99],"values":[29],"with":[30,72,206],"6":[31],"\u2260,,":[32],"\u2265":[34],"predicates.":[35],"As":[36],"quality":[38,100],"rules,":[39],"CINDps":[42,124,154],"are":[43,93,102],"able":[44],"to":[45,210],"capture":[46],"errors":[47,212],"that":[48,112,146,178],"commonly":[49],"arise":[50],"in":[51,176,182],"practice":[52],"but":[53],"cannot":[54],"be":[55,165],"detected":[56],"CFDs":[58,131],"CINDs.":[60],"We":[61,110,144,184],"establish":[62],"two":[63],"sets":[64],"results":[66],"for":[67,84,106],"central":[68],"technical":[69],"problems":[70,83],"associated":[71],"CINDps.":[75,143,217],"(a)":[76],"One":[77],"concerns":[78,138],"the":[79,114,118,126,188],"satisfiability":[80],"implication":[82],"taken":[88],"separately":[89],"or":[90],"together.":[91],"These":[92],"important":[94],"for,":[95],"e.g.":[96],"deciding":[97],"whether":[98],"rules":[101],"dirty":[103],"themselves,":[104],"removing":[107],"redundant":[108],"rules.":[109],"show":[111,145],"despite":[113],"increased":[115],"expressive":[116],"power,":[117],"static":[119],"analyses":[120],"retain":[125],"same":[127],"complexity":[128],"as":[129],"their":[130],"CINDs":[133],"counterparts.":[134],"(b)":[135],"The":[136],"other":[137],"validation":[139],"given":[147],"set":[149,160],"X":[150],"on":[155,214],"database":[157],"D,":[158,172],"SQL":[162,194],"queries":[163],"can":[164],"automatically":[166],"generated":[167],"that,":[168],"when":[169],"evaluated":[170],"against":[171],"return":[173],"all":[174],"tuples":[175],"D":[177],"violate":[179],"some":[180],"\u03a3.":[183],"also":[185],"experimentally":[186],"verified":[187],"efficiency":[189],"effectiveness":[191],"our":[193],"based":[195,213],"error":[196],"detection":[197],"techniques,":[198],"using":[199],"real-life":[200],"data.":[201],"provides":[203],"commercial":[204],"DBMS":[205],"an":[207],"immediate":[208],"capability":[209],"detect":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}