{"id":"https://openalex.org/W2097542118","doi":"https://doi.org/10.1145/2590773","title":"XML Schema Mappings","display_name":"XML Schema Mappings","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2097542118","doi":"https://doi.org/10.1145/2590773","mag":"2097542118"},"language":"en","primary_location":{"id":"doi:10.1145/2590773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2590773","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","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/en/publications/95cc4310-2c40-4518-96bb-b55f6d11fe61","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082289803","display_name":"Shunichi Amano","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":"Shun'ichi Amano","raw_affiliation_strings":["University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074428781","display_name":"Claire David","orcid":"https://orcid.org/0000-0002-4729-0733"},"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":"Claire David","raw_affiliation_strings":["University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069883356","display_name":"Leonid Libkin","orcid":"https://orcid.org/0000-0002-6698-2735"},"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":"Leonid Libkin","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK","University of Edinburgh, Edinburgh , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh , UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037986297","display_name":"Filip Murlak","orcid":"https://orcid.org/0000-0003-0989-3717"},"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":"Filip Murlak","raw_affiliation_strings":["University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":3.2783,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92925243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"61","issue":"2","first_page":"1","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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.9990000128746033,"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/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8259121775627136},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.731493353843689},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.6230552792549133},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6040011644363403},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.5469005107879639},{"id":"https://openalex.org/keywords/relax-ng","display_name":"RELAX NG","score":0.5439645051956177},{"id":"https://openalex.org/keywords/data-exchange","display_name":"Data exchange","score":0.5271456241607666},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5120880603790283},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.4712503254413605},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.44053226709365845},{"id":"https://openalex.org/keywords/document-type-definition","display_name":"Document type definition","score":0.38549214601516724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3574444055557251},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3040342330932617},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1326141655445099}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8259121775627136},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.731493353843689},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.6230552792549133},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6040011644363403},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.5469005107879639},{"id":"https://openalex.org/C44540991","wikidata":"https://www.wikidata.org/wiki/Q1314117","display_name":"RELAX NG","level":5,"score":0.5439645051956177},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.5271456241607666},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5120880603790283},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4712503254413605},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44053226709365845},{"id":"https://openalex.org/C84314905","wikidata":"https://www.wikidata.org/wiki/Q212327","display_name":"Document type definition","level":4,"score":0.38549214601516724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3574444055557251},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3040342330932617},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1326141655445099}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2590773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2590773","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/95cc4310-2c40-4518-96bb-b55f6d11fe61","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/95cc4310-2c40-4518-96bb-b55f6d11fe61","pdf_url":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Amano, S, David, C, Libkin, L & Murlak, F 2014, 'XML Schema Mappings: Data Exchange and Metadata Management', Journal of the ACM, vol. 61, no. 2, 12, pp. 12. https://doi.org/10.1145/2590773","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:ec_fundedresources/95cc4310-2c40-4518-96bb-b55f6d11fe61","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/xml-schema-mappings-data-exchange-and-metadata-management(95cc4310-2c40-4518-96bb-b55f6d11fe61).html","pdf_url":null,"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":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:openaire/95cc4310-2c40-4518-96bb-b55f6d11fe61","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/95cc4310-2c40-4518-96bb-b55f6d11fe61","pdf_url":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Amano, S, David, C, Libkin, L & Murlak, F 2014, 'XML Schema Mappings: Data Exchange and Metadata Management', Journal of the ACM, vol. 61, no. 2, 12, pp. 12. https://doi.org/10.1145/2590773","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"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/G6670023952","display_name":null,"funder_award_id":"233599","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G728543087","display_name":null,"funder_award_id":"G049165 and J015377","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7537944442","display_name":null,"funder_award_id":"EP/G049165/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"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W5506016","https://openalex.org/W1500615737","https://openalex.org/W1516630410","https://openalex.org/W1542510688","https://openalex.org/W1560604137","https://openalex.org/W1580127085","https://openalex.org/W1927596640","https://openalex.org/W1964042427","https://openalex.org/W1965776893","https://openalex.org/W1966667033","https://openalex.org/W1969053136","https://openalex.org/W1972705090","https://openalex.org/W1980951161","https://openalex.org/W1983510271","https://openalex.org/W1983524017","https://openalex.org/W1983988737","https://openalex.org/W1988662949","https://openalex.org/W1998510030","https://openalex.org/W2016785840","https://openalex.org/W2019540568","https://openalex.org/W2020228538","https://openalex.org/W2022860157","https://openalex.org/W2024796520","https://openalex.org/W2032565909","https://openalex.org/W2033176822","https://openalex.org/W2036564813","https://openalex.org/W2042287357","https://openalex.org/W2044744447","https://openalex.org/W2045316927","https://openalex.org/W2050171146","https://openalex.org/W2053455078","https://openalex.org/W2058208784","https://openalex.org/W2063039776","https://openalex.org/W2068157134","https://openalex.org/W2078047958","https://openalex.org/W2080220005","https://openalex.org/W2090958287","https://openalex.org/W2098213459","https://openalex.org/W2102729564","https://openalex.org/W2103849501","https://openalex.org/W2117200425","https://openalex.org/W2127753549","https://openalex.org/W2130133338","https://openalex.org/W2130905469","https://openalex.org/W2135846285","https://openalex.org/W2142104809","https://openalex.org/W2146329061","https://openalex.org/W2147973254","https://openalex.org/W2153719564","https://openalex.org/W2156543375","https://openalex.org/W2157308304","https://openalex.org/W2159793945","https://openalex.org/W2160486718","https://openalex.org/W2162806915","https://openalex.org/W2163009148","https://openalex.org/W2293618136","https://openalex.org/W2911392070","https://openalex.org/W4391177866","https://openalex.org/W6679237174"],"related_works":["https://openalex.org/W2352672621","https://openalex.org/W1592776645","https://openalex.org/W3022924207","https://openalex.org/W1579700978","https://openalex.org/W2102900423","https://openalex.org/W2186397261","https://openalex.org/W1501264070","https://openalex.org/W2131299923","https://openalex.org/W1563174341","https://openalex.org/W2008505522"],"abstract_inverted_index":{"Relational":[0],"schema":[1,38,66,151,188,203,234,274],"mappings":[2,16,41,75,152,235],"have":[3,20,244],"been":[4],"extensively":[5],"studied":[6],"in":[7,51,129,237,270],"connection":[8],"with":[9,73,248],"data":[10,58,71,253],"integration":[11],"and":[12,54,68,76,95,119,153,209],"exchange":[13,72],"problems,":[14],"but":[15,156],"between":[17],"XML":[18,37,65,202,221,233,273],"schemas":[19],"not":[21,157],"received":[22],"the":[23,100,117,134,138,145,168,171,193,251,266],"same":[24],"amount":[25],"of":[26,35,49,86,89,102,108,126,170,185,192,201,232,272],"attention.":[27],"Our":[28],"goal":[29],"is":[30,147,179,213],"to":[31,45,163,181,215,239,250,257,268],"develop":[32,61],"a":[33,52,62,121,186,190,229],"theory":[34],"expressive":[36,150],"mappings.":[39,130,204,225,275],"Such":[40],"should":[42],"be":[43,114],"able":[44],"use":[46,269],"various":[47],"forms":[48],"navigation":[50],"document,":[53],"specify":[55],"conditions":[56],"on":[57,83,124],"values.":[59],"We":[60,97,142,166,205],"language":[63],"for":[64,137,149,220,223],"mappings,":[67,90,103],"study":[69,167],"both":[70],"such":[74,110],"metadata":[77],"management":[78,254],"problems.":[79],"Specifically,":[80],"we":[81,132,161,197,227,261],"concentrate":[82],"four":[84],"types":[85],"problems:":[87],"complexity":[88,101,169,208,246],"query":[91,139],"answering,":[92],"consistency":[93,172],"issues,":[94],"composition.":[96],"first":[98],"analyze":[99,206],"that":[104,111,144,174,211],"is,":[105,175],"recognizing":[106],"pairs":[107],"documents":[109],"one":[112],"can":[113],"mapped":[115],"into":[116,189],"other,":[118],"provide":[120],"classification":[122],"based":[123],"sets":[125],"features":[127],"used":[128],"Next,":[131],"chart":[133],"tractability":[135],"frontier":[136],"answering":[140],"problem.":[141],"show":[143,210],"problem":[146],"tractable":[148],"simple":[154],"queries,":[155],"vice":[158],"versa.":[159],"Then,":[160],"move":[162],"static":[164],"analysis.":[165],"problem,":[173],"deciding":[176],"whether":[177],"it":[178,212],"possible":[180],"map":[182],"some":[183],"document":[184,191],"source":[187],"target":[194],"schema.":[195],"Finally,":[196],"look":[198],"at":[199],"composition":[200,219],"its":[207,258],"harder":[214],"achieve":[216],"closure":[217],"under":[218,242],"than":[222],"relational":[224],"Nevertheless,":[226],"find":[228],"robust":[230],"class":[231,264,267],"that,":[236],"addition":[238],"being":[240],"closed":[241],"composition,":[243],"good":[245,259],"properties":[247],"respect":[249],"main":[252],"tasks.":[255],"Due":[256],"properties,":[260],"suggest":[262],"this":[263],"as":[265],"applications":[271]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}