{"id":"https://openalex.org/W2966581343","doi":"https://doi.org/10.14778/3339490.3339501","title":"Ontology-based entity matching in attributed graphs","display_name":"Ontology-based entity matching in attributed graphs","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2966581343","doi":"https://doi.org/10.14778/3339490.3339501","mag":"2966581343"},"language":"en","primary_location":{"id":"doi:10.14778/3339490.3339501","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3339490.3339501","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/A5078704605","display_name":"Hanchao Ma","orcid":"https://orcid.org/0000-0002-5811-4305"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanchao Ma","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083250721","display_name":"Morteza Alipourlangouri","orcid":"https://orcid.org/0000-0002-3185-766X"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Morteza Alipourlangouri","raw_affiliation_strings":["McMaster University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McMaster University","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071093153","display_name":"Yinghui Wu","orcid":"https://orcid.org/0000-0003-3991-5155"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinghui Wu","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061267570","display_name":"Fei Chiang","orcid":"https://orcid.org/0000-0003-4128-8074"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fei Chiang","raw_affiliation_strings":["McMaster University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McMaster University","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063518286","display_name":"Jiaxing Pi","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jiaxing Pi","raw_affiliation_strings":["Siemens Corporate Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Siemens Corporate Technology","institution_ids":["https://openalex.org/I1325886976"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1454,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.95547786,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"12","issue":"10","first_page":"1195","last_page":"1207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9969000220298767,"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.9969000220298767,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9966999888420105,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9950000047683716,"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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.8133931756019592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7175377011299133},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6069863438606262},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4903876781463623},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4642418622970581},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44737422466278076},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.4309297204017639},{"id":"https://openalex.org/keywords/ontology-alignment","display_name":"Ontology alignment","score":0.4285010099411011},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.41390347480773926},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.41291895508766174},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.31868475675582886},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.24542006850242615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22206783294677734},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20819371938705444},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.09525635838508606},{"id":"https://openalex.org/keywords/process-ontology","display_name":"Process ontology","score":0.0822230875492096}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.8133931756019592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7175377011299133},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6069863438606262},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4903876781463623},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4642418622970581},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44737422466278076},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.4309297204017639},{"id":"https://openalex.org/C98893333","wikidata":"https://www.wikidata.org/wiki/Q4339878","display_name":"Ontology alignment","level":4,"score":0.4285010099411011},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.41390347480773926},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.41291895508766174},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.31868475675582886},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.24542006850242615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22206783294677734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20819371938705444},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.09525635838508606},{"id":"https://openalex.org/C137003198","wikidata":"https://www.wikidata.org/wiki/Q7247296","display_name":"Process ontology","level":3,"score":0.0822230875492096},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3339490.3339501","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3339490.3339501","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W14520170","https://openalex.org/W70575393","https://openalex.org/W108693556","https://openalex.org/W135031542","https://openalex.org/W163762105","https://openalex.org/W1181317657","https://openalex.org/W1529533208","https://openalex.org/W1558832481","https://openalex.org/W1565102206","https://openalex.org/W1734573275","https://openalex.org/W1756422141","https://openalex.org/W1862165198","https://openalex.org/W1974713906","https://openalex.org/W1983304353","https://openalex.org/W2000111497","https://openalex.org/W2012438638","https://openalex.org/W2014743412","https://openalex.org/W2016521643","https://openalex.org/W2042913039","https://openalex.org/W2060072498","https://openalex.org/W2073539738","https://openalex.org/W2114507260","https://openalex.org/W2122865749","https://openalex.org/W2138910149","https://openalex.org/W2197151308","https://openalex.org/W2250601658","https://openalex.org/W2398107426","https://openalex.org/W2406761576","https://openalex.org/W2416915331","https://openalex.org/W2425348221","https://openalex.org/W2516991950","https://openalex.org/W2572059607","https://openalex.org/W2612176352","https://openalex.org/W2615796676","https://openalex.org/W2762248526","https://openalex.org/W2795117717","https://openalex.org/W2802974229","https://openalex.org/W3103649566","https://openalex.org/W4230660356"],"related_works":["https://openalex.org/W2393701947","https://openalex.org/W2953496651","https://openalex.org/W2886672068","https://openalex.org/W3208942821","https://openalex.org/W2566098902","https://openalex.org/W1512756268","https://openalex.org/W167435155","https://openalex.org/W2750614246","https://openalex.org/W2950424810","https://openalex.org/W3173361933"],"abstract_inverted_index":{"Keys":[0,82],"for":[1,108,129],"graphs":[2],"incorporate":[3],"the":[4,37,103,115,134,148,171],"topology":[5],"and":[6,27,62,96,105,140,173],"value":[7],"constraints":[8,33,54],"needed":[9],"to":[10,21,59,124,155],"uniquely":[11],"identify":[12,34],"entities":[13,35],"in":[14],"a":[15,40,74,126,141,145,161],"graph.":[16],"They":[17],"have":[18],"been":[19],"studied":[20],"support":[22],"object":[23],"identification,":[24],"knowledge":[25],"fusion,":[26],"social":[28],"network":[29],"reconciliation.":[30],"Existing":[31],"key":[32,78],"as":[36],"matches":[38],"of":[39,77,175],"graph":[41,87],"pattern":[42],"by":[43,89],"subgraph":[44,91],"isomorphism,":[45],"which":[46],"enforce":[47],"label":[48],"equality":[49],"on":[50,147,160],"node":[51,63],"types.":[52],"These":[53],"can":[55],"be":[56],"too":[57],"restrictive":[58],"characterize":[60],"structures":[61],"labels":[64,95],"that":[65,84,102],"are":[66,110],"syntactically":[67],"different":[68],"but":[69],"semantically":[70],"equivalent.":[71],"We":[72,100,131,151],"propose":[73],"new":[75],"class":[76],"constraints,":[79],"Ontological":[80],"Graph":[81],"(OGKs)":[83],"extend":[85],"conventional":[86],"keys":[88],"ontological":[90],"matching":[92,117,136,149,158],"between":[93],"entity":[94,116,135,157,177],"an":[97,122],"external":[98],"ontology.":[99],"show":[101],"implication":[104],"validation":[106],"problems":[107],"OGKs":[109],"each":[111],"NP-complete.":[112],"To":[113],"reduce":[114],"cost,":[118],"we":[119,168],"also":[120],"provide":[121],"algorithm":[123],"compute":[125],"minimal":[127],"cover":[128],"OGKs.":[130],"then":[132],"study":[133],"problem":[137],"with":[138,144],"OGKs,":[139],"practical":[142],"variant":[143],"budget":[146],"cost.":[150],"develop":[152],"efficient":[153],"algorithms":[154],"perform":[156],"based":[159],"(budgeted)":[162],"Chase":[163],"procedure.":[164],"Using":[165],"real-world":[166],"graphs,":[167],"experimentally":[169],"verify":[170],"efficiency":[172],"accuracy":[174],"OGK-based":[176],"matching.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}