{"id":"https://openalex.org/W2070509270","doi":"https://doi.org/10.1145/2463664.2465223","title":"Ontology-based data access","display_name":"Ontology-based data access","publication_year":2013,"publication_date":"2013-06-22","ids":{"openalex":"https://openalex.org/W2070509270","doi":"https://doi.org/10.1145/2463664.2465223","mag":"2070509270"},"language":"en","primary_location":{"id":"doi:10.1145/2463664.2465223","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463664.2465223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems","raw_type":"proceedings-article"},"type":"preprint","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/A5050582138","display_name":"Meghyn Bienvenu","orcid":"https://orcid.org/0000-0001-6229-8103"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Meghyn Bienvenu","raw_affiliation_strings":["CNRS and Universite Paris Sud, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS and Universite Paris Sud, Paris, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590"]}]},{"author_position":"middle","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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Balder ten Cate","raw_affiliation_strings":["University of California at Santa Cruz, Santa Cruz, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Santa Cruz, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034616829","display_name":"Carsten Lutz","orcid":"https://orcid.org/0000-0002-8791-6702"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carsten Lutz","raw_affiliation_strings":["University of Bremen, Bremen, Germany","[University of Bremen, Bremen, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]},{"raw_affiliation_string":"[University of Bremen, Bremen, Germany]","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010967150","display_name":"Frank Wolter","orcid":"https://orcid.org/0000-0002-4470-606X"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Frank Wolter","raw_affiliation_strings":["University of Liverpool, Liverpool, United Kingdom","University of Liverpool, Liverpool, United Kingdom,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Liverpool, Liverpool, United Kingdom","institution_ids":["https://openalex.org/I146655781"]},{"raw_affiliation_string":"University of Liverpool, Liverpool, United Kingdom,","institution_ids":["https://openalex.org/I146655781"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.4237,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.96315873,"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":"213","last_page":"224"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9986000061035156,"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.991100013256073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7916550040245056},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.7551577091217041},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.7242065668106079},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.694642186164856},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.5143028497695923},{"id":"https://openalex.org/keywords/suggested-upper-merged-ontology","display_name":"Suggested Upper Merged Ontology","score":0.5048165917396545},{"id":"https://openalex.org/keywords/ontology-based-data-integration","display_name":"Ontology-based data integration","score":0.48581933975219727},{"id":"https://openalex.org/keywords/upper-ontology","display_name":"Upper ontology","score":0.48579907417297363},{"id":"https://openalex.org/keywords/ontology-alignment","display_name":"Ontology alignment","score":0.44895023107528687},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.44753292202949524},{"id":"https://openalex.org/keywords/process-ontology","display_name":"Process ontology","score":0.44675588607788086},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.43189185857772827},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.43123212456703186},{"id":"https://openalex.org/keywords/ontology-inference-layer","display_name":"Ontology Inference Layer","score":0.4308050572872162},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39221566915512085},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33092251420021057},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3226945996284485},{"id":"https://openalex.org/keywords/owl-s","display_name":"OWL-S","score":0.29001104831695557},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24803170561790466},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.13088315725326538}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7916550040245056},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.7551577091217041},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.7242065668106079},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.694642186164856},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.5143028497695923},{"id":"https://openalex.org/C50971890","wikidata":"https://www.wikidata.org/wiki/Q7635093","display_name":"Suggested Upper Merged Ontology","level":4,"score":0.5048165917396545},{"id":"https://openalex.org/C22550185","wikidata":"https://www.wikidata.org/wiki/Q7095047","display_name":"Ontology-based data integration","level":3,"score":0.48581933975219727},{"id":"https://openalex.org/C78726541","wikidata":"https://www.wikidata.org/wiki/Q3882785","display_name":"Upper ontology","level":3,"score":0.48579907417297363},{"id":"https://openalex.org/C98893333","wikidata":"https://www.wikidata.org/wiki/Q4339878","display_name":"Ontology alignment","level":4,"score":0.44895023107528687},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44753292202949524},{"id":"https://openalex.org/C137003198","wikidata":"https://www.wikidata.org/wiki/Q7247296","display_name":"Process ontology","level":3,"score":0.44675588607788086},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.43189185857772827},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43123212456703186},{"id":"https://openalex.org/C115408247","wikidata":"https://www.wikidata.org/wiki/Q3882789","display_name":"Ontology Inference Layer","level":5,"score":0.4308050572872162},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39221566915512085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33092251420021057},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3226945996284485},{"id":"https://openalex.org/C50382505","wikidata":"https://www.wikidata.org/wiki/Q2553356","display_name":"OWL-S","level":4,"score":0.29001104831695557},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24803170561790466},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.13088315725326538},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C167379230","wikidata":"https://www.wikidata.org/wiki/Q1026884","display_name":"Semantic Web Stack","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2463664.2465223","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463664.2465223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W13915766","https://openalex.org/W1482134990","https://openalex.org/W1507727741","https://openalex.org/W1510716341","https://openalex.org/W1542417898","https://openalex.org/W1564178427","https://openalex.org/W1606607399","https://openalex.org/W1657692463","https://openalex.org/W1784178627","https://openalex.org/W1830094896","https://openalex.org/W1857926731","https://openalex.org/W1968968780","https://openalex.org/W1974576324","https://openalex.org/W1985668982","https://openalex.org/W2001346827","https://openalex.org/W2001399171","https://openalex.org/W2008029457","https://openalex.org/W2013409229","https://openalex.org/W2055686117","https://openalex.org/W2065521247","https://openalex.org/W2066949643","https://openalex.org/W2077397644","https://openalex.org/W2086423722","https://openalex.org/W2103738827","https://openalex.org/W2104356397","https://openalex.org/W2107910552","https://openalex.org/W2114841580","https://openalex.org/W2118699275","https://openalex.org/W2121002034","https://openalex.org/W2123817118","https://openalex.org/W2124452950","https://openalex.org/W2137498727","https://openalex.org/W2137862151","https://openalex.org/W2140302114","https://openalex.org/W2145813209","https://openalex.org/W2150339067","https://openalex.org/W2160323380","https://openalex.org/W2165528704","https://openalex.org/W2180224596","https://openalex.org/W2295882966","https://openalex.org/W2397054365","https://openalex.org/W2402661079","https://openalex.org/W2610670723","https://openalex.org/W2914576081","https://openalex.org/W2951685722","https://openalex.org/W3037251419","https://openalex.org/W3104818279","https://openalex.org/W6680758529","https://openalex.org/W6712360914","https://openalex.org/W6713572342"],"related_works":["https://openalex.org/W2028429940","https://openalex.org/W1977671906","https://openalex.org/W2363188691","https://openalex.org/W2015306306","https://openalex.org/W2396086199","https://openalex.org/W2765352056","https://openalex.org/W4248726527","https://openalex.org/W2372824455","https://openalex.org/W2608149786","https://openalex.org/W2464347310"],"abstract_inverted_index":{"Ontology-based":[0],"data":[1,8],"access":[2],"is":[3,26,33],"concerned":[4],"with":[5,38],"querying":[6],"incomplete":[7],"sources":[9],"in":[10,23,68,103],"the":[11,52,64,80,84,90,97,155],"presence":[12],"of":[13,28,48,60,75,89,100,105,107,144],"domain-specific":[14],"knowledge":[15],"provided":[16],"by":[17],"an":[18,29,39],"ontology.":[19,40],"A":[20],"central":[21],"notion":[22],"this":[24,42],"setting":[25],"that":[27],"ontology-mediated":[30,49,101,116,145,151,160],"query,":[31],"which":[32],"a":[34],"database":[35,53],"query":[36,62,156],"coupled":[37],"In":[41],"paper,":[43],"we":[44,95,111,130],"study":[45],"several":[46],"classes":[47],"queries,":[50,146,152],"where":[51],"queries":[54,102,117],"are":[55,66,92],"given":[56],"as":[57,79],"some":[58],"form":[59],"conjunctive":[61],"and":[63,83,118,123,142,153],"ontologies":[65],"formulated":[67],"description":[69],"logics":[70],"or":[71],"other":[72],"relevant":[73],"fragments":[74,106],"first-order":[76,140],"logic,":[77],"such":[78],"guarded":[81],"fragment":[82],"unary-negation":[85],"fragment.":[86],"The":[87],"contributions":[88],"paper":[91],"three-fold.":[93],"First,":[94],"characterize":[96],"expressive":[98],"power":[99],"terms":[104],"disjunctive":[108],"datalog.":[109],"Second,":[110],"establish":[112],"intimate":[113],"connections":[114,133],"between":[115],"constraint":[119],"satisfaction":[120],"problems":[121],"(CSPs)":[122],"their":[124],"logical":[125],"generalization,":[126],"MMSNP":[127],"formulas.":[128],"Third,":[129],"exploit":[131],"these":[132],"to":[134],"obtain":[135],"new":[136],"results":[137],"regarding":[138],"(i)":[139],"rewritability":[141],"datalog-rewritability":[143],"(ii)":[147],"P/NP":[148],"dichotomies":[149],"for":[150,159],"(iii)":[154],"containment":[157],"problem":[158],"queries.":[161]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}