{"id":"https://openalex.org/W2130905469","doi":"https://doi.org/10.1145/2063576.2063813","title":"Tractable XML data exchange via relations","display_name":"Tractable XML data exchange via relations","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W2130905469","doi":"https://doi.org/10.1145/2063576.2063813","mag":"2130905469"},"language":"en","primary_location":{"id":"doi:10.1145/2063576.2063813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11820/4bc6b5d3-0095-4819-83cf-f1769e848764","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078910758","display_name":"Rada Chirkova","orcid":"https://orcid.org/0000-0003-4249-9690"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rada Chirkova","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"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, United Kingdom","University of Edinburgh, edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000893188","display_name":"Juan L. Reutter","orcid":"https://orcid.org/0000-0002-2186-0312"},"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":"Juan L. Reutter","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","University of Edinburgh, edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078910758"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":2.1925,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.886504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1629","last_page":"1638"},"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.9998000264167786,"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.9998000264167786,"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.9993000030517578,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9944000244140625,"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.8722970485687256},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.7484076023101807},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.7386842966079712},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.707160472869873},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.6972543001174927},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.6869359612464905},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.6736708879470825},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6138432025909424},{"id":"https://openalex.org/keywords/data-exchange","display_name":"Data exchange","score":0.6016703844070435},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.5483312606811523},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5184340476989746},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.5119489431381226},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4732288122177124},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3904409110546112},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.20892459154129028}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8722970485687256},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.7484076023101807},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.7386842966079712},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.707160472869873},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.6972543001174927},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.6869359612464905},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.6736708879470825},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6138432025909424},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.6016703844070435},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.5483312606811523},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5184340476989746},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.5119489431381226},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4732288122177124},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3904409110546112},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20892459154129028}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1145/2063576.2063813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/4bc6b5d3-0095-4819-83cf-f1769e848764","is_oa":true,"landing_page_url":"http://dl.acm.org/citation.cfm?doid=2063576.2063813","pdf_url":"http://hdl.handle.net/20.500.11820/4bc6b5d3-0095-4819-83cf-f1769e848764","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":""},{"id":"pmh:oai:repository.lib.ncsu.edu:1840.4/4298","is_oa":false,"landing_page_url":"http://www.lib.ncsu.edu/resolver/1840.4/4298","pdf_url":null,"source":{"id":"https://openalex.org/S4306402468","display_name":"NCSU Libraries Repository (North Carolina State University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I137902535","host_organization_name":"North Carolina State University","host_organization_lineage":["https://openalex.org/I137902535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.306.5672","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.306.5672","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/s0932806/cikm.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.1432","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.1432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/libkin/papers/cikm11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.603","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.603","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/libkin/papers/cikm11-full.pdf","raw_type":"text"},{"id":"pmh:oai:pure.ed.ac.uk:publications/0ed72a29-b5e0-49fc-939a-5d607a679b50","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/0ed72a29-b5e0-49fc-939a-5d607a679b50","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":{"id":"pmh:oai:pure.ed.ac.uk:publications/4bc6b5d3-0095-4819-83cf-f1769e848764","is_oa":true,"landing_page_url":"http://dl.acm.org/citation.cfm?doid=2063576.2063813","pdf_url":"http://hdl.handle.net/20.500.11820/4bc6b5d3-0095-4819-83cf-f1769e848764","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":""},"sustainable_development_goals":[],"awards":[{"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"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2130905469.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W97077349","https://openalex.org/W172857819","https://openalex.org/W1513019207","https://openalex.org/W1884719254","https://openalex.org/W1966667033","https://openalex.org/W1969053136","https://openalex.org/W1969340050","https://openalex.org/W1973440079","https://openalex.org/W1994694191","https://openalex.org/W2024796520","https://openalex.org/W2032565909","https://openalex.org/W2040374677","https://openalex.org/W2058480078","https://openalex.org/W2063039776","https://openalex.org/W2068157134","https://openalex.org/W2078047958","https://openalex.org/W2101498152","https://openalex.org/W2102729564","https://openalex.org/W2103849501","https://openalex.org/W2107907225","https://openalex.org/W2109464129","https://openalex.org/W2120436863","https://openalex.org/W2134206951","https://openalex.org/W2135846285","https://openalex.org/W2142234917","https://openalex.org/W2144113062","https://openalex.org/W2147973254","https://openalex.org/W2157308304","https://openalex.org/W2159275187","https://openalex.org/W2159686758","https://openalex.org/W2159793945","https://openalex.org/W2162294668","https://openalex.org/W2165286227","https://openalex.org/W2169602474","https://openalex.org/W2604354982","https://openalex.org/W6639433200"],"related_works":["https://openalex.org/W2357844625","https://openalex.org/W2536894089","https://openalex.org/W2590489024","https://openalex.org/W1914037376","https://openalex.org/W2103912919","https://openalex.org/W2106024890","https://openalex.org/W2189177577","https://openalex.org/W4232339987","https://openalex.org/W2053173742","https://openalex.org/W2360646659"],"abstract_inverted_index":{"We":[0,121,148],"consider":[1,71],"data":[2,78,93],"exchange":[3],"for":[4,76,159,170],"XML":[5,61,77,92,104,110,141,185],"documents:":[6],"given":[7],"source":[8,22,39],"and":[9,16,28,91,106,108,174,176],"target":[10,26,30],"schemas,":[11,171],"a":[12,17,25,33,73,83,123,136,145,189],"mapping":[13],"between":[14,86],"them,":[15],"document":[18,27],"conforming":[19],"to":[20,70,100,113,134,166,182],"the":[21,48,115,140,156],"schema,":[23],"construct":[24],"answer":[29],"queries":[31],"in":[32,47,51,65,89,132],"way":[34],"that":[35,97,128,151,178],"is":[36,68,82,165],"consistent":[37],"with":[38],"information.":[40],"The":[41],"problem":[42,143],"has":[43],"primarily":[44],"been":[45,57],"studied":[46],"relational":[49,74,90,118,146,190],"context,":[50],"which":[52,95],"data-exchange":[53,142,186],"systems":[54,119],"have":[55,99,135],"also":[56],"built.":[58],"Since":[59],"many":[60],"documents":[62],"are":[63],"stored":[64],"relations,":[66],"it":[67],"natural":[69],"using":[72,188],"system":[75],"exchange.":[79],"However,":[80],"there":[81],"complexity":[84],"mismatch":[85],"query":[87],"answering":[88],"exchange,":[94],"indicates":[96],"restrictions":[98],"be":[101,130],"imposed":[102],"on":[103,109],"schemas":[105],"mappings,":[107],"shredding":[111,168],"schemes,":[112],"make":[114],"use":[116],"of":[117,125,139],"possible.":[120],"isolate":[122],"set":[124],"five":[126],"requirements":[127,153],"must":[129],"fulfilled":[131],"order":[133],"faithful":[137],"representation":[138],"by":[144],"translation.":[147],"then":[149],"demonstrate":[150,177],"these":[152],"naturally":[154],"suggest":[155],"inlining":[157],"technique":[158],"dataexchange":[160],"tasks.":[161],"Our":[162],"key":[163],"contribution":[164],"provide":[167],"algorithms":[169],"documents,":[172],"mappings":[173],"queries,":[175],"they":[179],"enable":[180],"us":[181],"correctly":[183],"perform":[184],"tasks":[187],"system.":[191]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2016-06-24T00:00:00"}