{"id":"https://openalex.org/W1966667033","doi":"https://doi.org/10.1145/1804669.1804689","title":"On the tradeoff between mapping and querying power in XML data exchange","display_name":"On the tradeoff between mapping and querying power in XML data exchange","publication_year":2010,"publication_date":"2010-03-23","ids":{"openalex":"https://openalex.org/W1966667033","doi":"https://doi.org/10.1145/1804669.1804689","mag":"1966667033"},"language":"en","primary_location":{"id":"doi:10.1145/1804669.1804689","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1804669.1804689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Database Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/fa1d0b5b-213c-484e-a76b-bf20503e9fa2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041090917","display_name":"Shun\u2019ichi 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":true,"raw_author_name":"Shun'ichi Amano","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK","University of Edinburgh, Edinburgh , UK"],"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":"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, Edinburgh, UK","University of Edinburgh, Edinburgh , UK"],"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":"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"],"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, Edinburgh, UK","University of Edinburgh, Edinburgh , UK"],"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041090917"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":3.9173,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93508445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"164"},"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.9993000030517578,"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.9993000030517578,"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.9988999962806702,"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.9861000180244446,"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.8475481271743774},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.7379437685012817},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.691665768623352},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.679830014705658},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.6627099514007568},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.626377522945404},{"id":"https://openalex.org/keywords/data-exchange","display_name":"Data exchange","score":0.5704110264778137},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.514376699924469},{"id":"https://openalex.org/keywords/document-type-definition","display_name":"Document type definition","score":0.4564424157142639},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.45464736223220825},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.4453665018081665},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.41797196865081787},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37414467334747314},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.22806933522224426},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20702147483825684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8475481271743774},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.7379437685012817},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.691665768623352},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.679830014705658},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.6627099514007568},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.626377522945404},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.5704110264778137},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.514376699924469},{"id":"https://openalex.org/C84314905","wikidata":"https://www.wikidata.org/wiki/Q212327","display_name":"Document type definition","level":4,"score":0.4564424157142639},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.45464736223220825},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.4453665018081665},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.41797196865081787},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37414467334747314},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.22806933522224426},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20702147483825684}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1804669.1804689","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1804669.1804689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Database Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/fa1d0b5b-213c-484e-a76b-bf20503e9fa2","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/fa1d0b5b-213c-484e-a76b-bf20503e9fa2","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Amano, S, David, C, Libkin, L & Murlak, F 2010, On the tradeoff between mapping and querying power in XML data exchange. in Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, March 23-25, 2010, Proceedings. pp. 155-164. https://doi.org/10.1145/1804669.1804689","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/fa1d0b5b-213c-484e-a76b-bf20503e9fa2","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/on-the-tradeoff-between-mapping-and-querying-power-in-xml-data-exchange(fa1d0b5b-213c-484e-a76b-bf20503e9fa2).html","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:openaire/fa1d0b5b-213c-484e-a76b-bf20503e9fa2","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/fa1d0b5b-213c-484e-a76b-bf20503e9fa2","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Amano, S, David, C, Libkin, L & Murlak, F 2010, On the tradeoff between mapping and querying power in XML data exchange. in Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, March 23-25, 2010, Proceedings. pp. 155-164. https://doi.org/10.1145/1804669.1804689","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1003392328","display_name":null,"funder_award_id":"EP/E005039/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2815420808","display_name":null,"funder_award_id":"E005039F028288","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"}],"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":25,"referenced_works":["https://openalex.org/W1516630410","https://openalex.org/W1968327952","https://openalex.org/W1969053136","https://openalex.org/W1969340050","https://openalex.org/W1998510030","https://openalex.org/W2020228538","https://openalex.org/W2024796520","https://openalex.org/W2032565909","https://openalex.org/W2050171146","https://openalex.org/W2057185776","https://openalex.org/W2063039776","https://openalex.org/W2078047958","https://openalex.org/W2098213459","https://openalex.org/W2102729564","https://openalex.org/W2116929168","https://openalex.org/W2130133338","https://openalex.org/W2142529424","https://openalex.org/W2147973254","https://openalex.org/W2157308304","https://openalex.org/W2159793945","https://openalex.org/W2162294668","https://openalex.org/W2163009148","https://openalex.org/W2165864074","https://openalex.org/W2170183673","https://openalex.org/W2997050146"],"related_works":["https://openalex.org/W56340752","https://openalex.org/W4283736786","https://openalex.org/W2352672621","https://openalex.org/W1592776645","https://openalex.org/W2181356758","https://openalex.org/W2585052215","https://openalex.org/W3022924207","https://openalex.org/W2131299923","https://openalex.org/W1563174341","https://openalex.org/W1579700978"],"abstract_inverted_index":{"In":[0],"XML":[1],"data":[2],"exchange,":[3],"a":[4,11,28],"schema":[5],"mapping":[6],"specifies":[7],"rules":[8,36],"for":[9],"restructuring":[10],"source":[12,33],"document":[13,23],"under":[14],"the":[15,21,32],"target":[16,22],"schema,":[17],"and":[18,37,58,63],"queries":[19,38,64],"over":[20],"must":[24],"be":[25],"answered":[26],"in":[27,39],"way":[29],"consistent":[30],"with":[31,52],"information.":[34],"Mapping":[35],"this":[40],"scenario":[41],"are":[42],"typically":[43],"based":[44],"on":[45],"various":[46],"kinds":[47],"of":[48,61],"tree":[49],"patterns.":[50],"Patterns":[51],"downward":[53],"navigation":[54],"have":[55,65],"been":[56,66],"studied,":[57],"tractable":[59],"classes":[60],"mappings":[62],"isolated.":[67]},"counts_by_year":[{"year":2021,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}