{"id":"https://openalex.org/W2169940602","doi":"https://doi.org/10.1007/s00778-010-0206-6","title":"Dynamic constraints for record matching","display_name":"Dynamic constraints for record matching","publication_year":2010,"publication_date":"2010-11-15","ids":{"openalex":"https://openalex.org/W2169940602","doi":"https://doi.org/10.1007/s00778-010-0206-6","mag":"2169940602"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-010-0206-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-010-0206-6","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://hdl.handle.net/20.500.11820/bd35b14f-6c9b-4793-9bdd-4d833f241feb","any_repository_has_fulltext":true},"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/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"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":["Harbin Institute of Technology, Harbin, Heilongjiang, China","University of Edinburgh, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070851627","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-2000-6683"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Gao","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005835240","display_name":"Xibei Jia","orcid":null},"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":"Xibei Jia","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","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":["School of Informatics, University of Edinburgh, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100387065"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":7.1022,"has_fulltext":true,"cited_by_count":106,"citation_normalized_percentile":{"value":0.97011685,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"4","first_page":"495","last_page":"520"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9979000091552734,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7861846685409546},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7098630666732788},{"id":"https://openalex.org/keywords/schema-matching","display_name":"Schema matching","score":0.6484482884407043},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5632100105285645},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5440908670425415},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4870603382587433},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47910669445991516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33687859773635864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3214970529079437},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.24031031131744385},{"id":"https://openalex.org/keywords/data-integration","display_name":"Data integration","score":0.19559454917907715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15078705549240112},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12391820549964905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7861846685409546},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7098630666732788},{"id":"https://openalex.org/C2777327318","wikidata":"https://www.wikidata.org/wiki/Q1408390","display_name":"Schema matching","level":3,"score":0.6484482884407043},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5632100105285645},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5440908670425415},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4870603382587433},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47910669445991516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33687859773635864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3214970529079437},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.24031031131744385},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.19559454917907715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15078705549240112},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12391820549964905},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00778-010-0206-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-010-0206-6","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/bd35b14f-6c9b-4793-9bdd-4d833f241feb","is_oa":true,"landing_page_url":null,"pdf_url":"http://hdl.handle.net/20.500.11820/bd35b14f-6c9b-4793-9bdd-4d833f241feb","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.ed.ac.uk:publications/bd35b14f-6c9b-4793-9bdd-4d833f241feb","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/bd35b14f-6c9b-4793-9bdd-4d833f241feb","pdf_url":"http://hdl.handle.net/20.500.11820/bd35b14f-6c9b-4793-9bdd-4d833f241feb","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":"Fan, W, Gao, H, Jia, X, Li, J & Ma, S 2011, 'Dynamic constraints for record matching', VLDB Journal, vol. 20, no. 4, pp. 495-520. https://doi.org/10.1007/s00778-010-0206-6","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:publications/bd35b14f-6c9b-4793-9bdd-4d833f241feb","is_oa":true,"landing_page_url":null,"pdf_url":"http://hdl.handle.net/20.500.11820/bd35b14f-6c9b-4793-9bdd-4d833f241feb","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G48265233","display_name":null,"funder_award_id":"EP/H008063/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2169940602.pdf"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W72943092","https://openalex.org/W180578187","https://openalex.org/W1485156179","https://openalex.org/W1509880128","https://openalex.org/W1530637755","https://openalex.org/W1539265392","https://openalex.org/W1555996892","https://openalex.org/W1558832481","https://openalex.org/W1559390933","https://openalex.org/W1612155886","https://openalex.org/W1689241477","https://openalex.org/W1700279323","https://openalex.org/W1742677423","https://openalex.org/W1964786778","https://openalex.org/W1968728075","https://openalex.org/W1982806687","https://openalex.org/W1998982581","https://openalex.org/W2000311583","https://openalex.org/W2008896880","https://openalex.org/W2024770506","https://openalex.org/W2034190452","https://openalex.org/W2044022210","https://openalex.org/W2046406351","https://openalex.org/W2059009730","https://openalex.org/W2063645305","https://openalex.org/W2064549288","https://openalex.org/W2065000833","https://openalex.org/W2065290081","https://openalex.org/W2067566391","https://openalex.org/W2072173758","https://openalex.org/W2073471108","https://openalex.org/W2105484782","https://openalex.org/W2106039833","https://openalex.org/W2107976925","https://openalex.org/W2108991785","https://openalex.org/W2110686900","https://openalex.org/W2113607096","https://openalex.org/W2115822498","https://openalex.org/W2133676910","https://openalex.org/W2135105491","https://openalex.org/W2143124645","https://openalex.org/W2154785834","https://openalex.org/W2162449239","https://openalex.org/W2164625277","https://openalex.org/W2166549982","https://openalex.org/W2168846860","https://openalex.org/W3146259567","https://openalex.org/W4206031975","https://openalex.org/W4230502578","https://openalex.org/W4235730356","https://openalex.org/W4244517071","https://openalex.org/W4252421678","https://openalex.org/W4255971601","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1528218860","https://openalex.org/W3208717180","https://openalex.org/W2406112091","https://openalex.org/W2125859764","https://openalex.org/W2014400548","https://openalex.org/W4301779090","https://openalex.org/W2029826694","https://openalex.org/W4298139853","https://openalex.org/W2991618286","https://openalex.org/W2016247499"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"constraints":[3,33],"for":[4,22,34,41,98,140,150,158,185],"matching":[5,17,87,177,207],"records":[6,88,114],"from":[7,104,166],"unreliable":[8,27],"data":[9],"sources.":[10],"(a)":[11],"We":[12,58,94,145,170],"introduce":[13],"a":[14,53,60,96,102,135,147,160],"class":[15],"of":[16,26,49,63,162,204],"dependencies":[18],"(":[19,72],"md":[20,37,64,100,142,152,167,195],"s)":[21],"specifying":[23],"the":[24,174,194,200],"semantics":[25,55],"data.":[28],"As":[29],"opposed":[30],"to":[31,67,75,79,83],"static":[32],"schema":[35],"design,":[36],"s":[38,153,165],"are":[39,45],"developed":[40],"record":[42,206],"matching,":[43,186],"and":[44,52,81,137,154,190,202],"defined":[46],"in":[47,191],"terms":[48],"similarity":[50],"predicates":[51],"dynamic":[54],".":[56],"(b)":[57],"identify":[59,180],"special":[61],"case":[62],"s,":[65,101],"referred":[66],"as":[68],"relative":[69],"candidate":[70],"keys":[71,181],"rck":[73,164],"s),":[74],"determine":[76],"what":[77],"attributes":[78,117],"compare":[80,84],"how":[82],"them":[85],"when":[86,110],"across":[89],"possibly":[90],"different":[91],"relations.":[92],"(c)":[93],"propose":[95],"mechanism":[97],"inferring":[99,141,151],"departure":[103],"traditional":[105],"implication":[106],"analysis,":[107],"such":[108],"that":[109,118,173,193],"we":[111,121,133],"cannot":[112],"match":[113],"by":[115,126],"comparing":[116],"contain":[119],"errors,":[120],"may":[122],"still":[123],"find":[124],"matches":[125],"using":[127],"other,":[128],"more":[129],"reliable":[130],"attributes.":[131],"Moreover,":[132],"develop":[134],"sound":[136],"complete":[138],"system":[139],"s.":[143,168],"(d)":[144],"provide":[146],"quadratic-time":[148],"algorithm":[149,157],"an":[155],"effective":[156],"deducing":[159],"set":[161],"high-quality":[163],"(e)":[169],"experimentally":[171],"verify":[172],"algorithms":[175],"help":[176],"tools":[178],"efficiently":[179],"at":[182],"compile":[183],"time":[184],"blocking":[187],"or":[188],"windowing":[189],"addition,":[192],"-based":[196],"techniques":[197],"effectively":[198],"improve":[199],"quality":[201],"efficiency":[203],"various":[205],"methods.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":5}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}