{"id":"https://openalex.org/W1997887309","doi":"https://doi.org/10.1145/1514894.1514903","title":"Structural characterizations of schema-mapping languages","display_name":"Structural characterizations of schema-mapping languages","publication_year":2009,"publication_date":"2009-03-23","ids":{"openalex":"https://openalex.org/W1997887309","doi":"https://doi.org/10.1145/1514894.1514903","mag":"1997887309"},"language":"en","primary_location":{"id":"doi:10.1145/1514894.1514903","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1514894.1514903","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514903","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Database Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514903","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080220262","display_name":"Balder ten Cate","orcid":"https://orcid.org/0000-0002-2538-5846"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL","US"],"is_corresponding":true,"raw_author_name":"Balder ten Cate","raw_affiliation_strings":["University of Amsterdam and UC Santa Cruz","University of Amsterdam and UC Santa Cruz#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam and UC Santa Cruz","institution_ids":["https://openalex.org/I185103710","https://openalex.org/I887064364"]},{"raw_affiliation_string":"University of Amsterdam and UC Santa Cruz#TAB#","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041825861","display_name":"Phokion G. Kolaitis","orcid":"https://orcid.org/0000-0002-8407-8563"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phokion G. Kolaitis","raw_affiliation_strings":["UC Santa Cruz and IBM Almaden"],"affiliations":[{"raw_affiliation_string":"UC Santa Cruz and IBM Almaden","institution_ids":["https://openalex.org/I4210085935","https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080220262"],"corresponding_institution_ids":["https://openalex.org/I185103710","https://openalex.org/I887064364"],"apc_list":null,"apc_paid":null,"fwci":12.1974,"has_fulltext":true,"cited_by_count":51,"citation_normalized_percentile":{"value":0.98646395,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9988999962806702,"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/T11719","display_name":"Data Quality and Management","score":0.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/star-schema","display_name":"Star schema","score":0.7656670808792114},{"id":"https://openalex.org/keywords/conceptual-schema","display_name":"Conceptual schema","score":0.7179443836212158},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6998794078826904},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6013137102127075},{"id":"https://openalex.org/keywords/data-exchange","display_name":"Data exchange","score":0.5480931997299194},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.48851191997528076},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4870641529560089},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.46429643034935},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.4357193410396576},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.4327976703643799},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4286290109157562},{"id":"https://openalex.org/keywords/information-schema","display_name":"Information schema","score":0.41389837861061096},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32975754141807556},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3053070306777954},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22836750745773315},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19902217388153076},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14351701736450195},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.11237823963165283},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09235569834709167}],"concepts":[{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.7656670808792114},{"id":"https://openalex.org/C29275276","wikidata":"https://www.wikidata.org/wiki/Q2268965","display_name":"Conceptual schema","level":3,"score":0.7179443836212158},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6998794078826904},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6013137102127075},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.5480931997299194},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.48851191997528076},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4870641529560089},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.46429643034935},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.4357193410396576},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.4327976703643799},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4286290109157562},{"id":"https://openalex.org/C150012506","wikidata":"https://www.wikidata.org/wiki/Q6031185","display_name":"Information schema","level":5,"score":0.41389837861061096},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32975754141807556},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3053070306777954},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22836750745773315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19902217388153076},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14351701736450195},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.11237823963165283},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09235569834709167},{"id":"https://openalex.org/C165611974","wikidata":"https://www.wikidata.org/wiki/Q5531015","display_name":"Gender schema theory","level":2,"score":0.0},{"id":"https://openalex.org/C138496976","wikidata":"https://www.wikidata.org/wiki/Q175002","display_name":"Developmental psychology","level":1,"score":0.0},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1514894.1514903","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1514894.1514903","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514903","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Database Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/b4070057-2477-4344-b3db-123c110efae0","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/structural-characterizations-of-schemamapping-languages(b4070057-2477-4344-b3db-123c110efae0).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ten Cate, B & Kolaitis, P G 2009, Structural characterizations of schema-mapping languages. in R Fagin (ed.), Database Theory - ICDT 2009, 12th International Conference, Saint Petersburg, Russia. ACM International Conference Proceedings Series, vol. 361, New York, pp. 63-72, 12th International Conference on Database Theory (ICDT 2009), Saint Petersburg, Russia, 23/03/09. https://doi.org/10.1145/1514894.1514903","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:dare.uva.nl:publications/b4070057-2477-4344-b3db-123c110efae0","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/structural-characterizations-of-schemamapping-languages(b4070057-2477-4344-b3db-123c110efae0).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ten Cate, B & Kolaitis, P G 2009, Structural characterizations of schema-mapping languages. in R Fagin (ed.), Database Theory - ICDT 2009, 12th International Conference, Saint Petersburg, Russia. ACM International Conference Proceedings Series, vol. 361, New York, pp. 63-72, 12th International Conference on Database Theory (ICDT 2009), Saint Petersburg, Russia, 23/03/09. https://doi.org/10.1145/1514894.1514903","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/1514894.1514903","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1514894.1514903","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514903","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Database Theory","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4309982900","display_name":"Metadata Model Management: Schema Mappings and Data Exchange","funder_award_id":"0430994","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4345570273","display_name":null,"funder_award_id":"IIS-0540994","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G5435465050","display_name":null,"funder_award_id":"639.021.508","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309018","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1997887309.pdf","grobid_xml":"https://content.openalex.org/works/W1997887309.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1696059587","https://openalex.org/W1969053136","https://openalex.org/W1992673035","https://openalex.org/W2020228538","https://openalex.org/W2042287357","https://openalex.org/W2062099202","https://openalex.org/W2087515863","https://openalex.org/W2094394144","https://openalex.org/W2101498152","https://openalex.org/W2102729564","https://openalex.org/W2105795736","https://openalex.org/W2137208394","https://openalex.org/W2160983447","https://openalex.org/W2913944636","https://openalex.org/W2997050146","https://openalex.org/W4244028915","https://openalex.org/W4388298878"],"related_works":["https://openalex.org/W2092058806","https://openalex.org/W166845585","https://openalex.org/W2103472145","https://openalex.org/W2153512431","https://openalex.org/W1513459549","https://openalex.org/W2582962420","https://openalex.org/W1992271858","https://openalex.org/W1512552654","https://openalex.org/W4238907651","https://openalex.org/W2105315220"],"abstract_inverted_index":{"Schema":[0,43],"mappings":[1,24,44,116,129,139,147,155,180],"are":[2,45,67],"declarative":[3],"specifications":[4],"that":[5,51,181],"describe":[6],"the":[7,92,97,103,114,176],"relationship":[8],"between":[9],"two":[10],"database":[11],"schemas.":[12],"In":[13,87],"recent":[14],"years,":[15],"there":[16],"has":[17],"been":[18],"an":[19],"extensive":[20],"study":[21],"of":[22,26,56,62,79,109,125,127,137,178],"schema":[23,115,128,138,146,154,179],"and":[25,40,94,153],"their":[27],"applications":[28,36],"to":[29,37,185],"several":[30],"different":[31],"data":[32,38,41,190],"inter-operability":[33,191],"tasks,":[34],"including":[35,135],"exchange":[39],"integration.":[42],"expressed":[46],"in":[47,107,118,189],"some":[48],"logical":[49],"formalism":[50],"is":[52],"typically":[53],"a":[54,60,123,169],"fragment":[55,61],"first-order":[57],"logic":[58],"or":[59,82],"second-order":[63],"logic.":[64],"These":[65,161],"fragments":[66],"chosen":[68],"because":[69],"they":[70],"possess":[71],"certain":[72],"desirable":[73],"structural":[74,110],"properties,":[75],"such":[76],"as":[77],"existence":[78],"universal":[80],"solutions":[81],"closure":[83],"under":[84],"target":[85],"homomorphisms.":[86],"this":[88],"paper,":[89],"we":[90,101],"turn":[91],"tables":[93],"focus":[95],"on":[96,165],"following":[98],"question:":[99],"can":[100,182],"characterize":[102],"various":[104],"schema-mapping":[105,166],"languages":[106,167],"terms":[108],"properties":[111,177],"possessed":[112],"by":[113,131,141,149,157],"specified":[117,130,140,148,156],"these":[119],"languages?":[120],"We":[121],"obtain":[122],"number":[124],"characterizations":[126,136],"source-to-target":[132],"(s-t)":[133],"dependencies,":[134],"LAV":[142],"(local-as-view)":[143],"s-t":[144,151,159],"tgds,":[145,152],"full":[150],"arbitrary":[158],"tgds.":[160],"results":[162],"shed":[163],"light":[164],"from":[168],"new":[170],"perspective":[171],"and,":[172],"more":[173],"importantly,":[174],"demarcate":[175],"be":[183],"used":[184],"reason":[186],"about":[187],"them":[188],"applications.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}