{"id":"https://openalex.org/W106567969","doi":"https://doi.org/10.5555/3031661.3031692","title":"View-based query answering over description logic ontologies","display_name":"View-based query answering over description logic ontologies","alternate_titles":[],"publication_year":2008,"publication_date":"2008-09-16","ids":{"openalex":"https://openalex.org/W106567969","doi":"https://doi.org/10.5555/3031661.3031692","mag":"106567969"},"language":"en","primary_location":{"id":"pmh:oai:iris.uniroma1.it:11573/226913","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/226913","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W106567969"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5077723508","display_name":"Diego Calvanese","orcid":"https://orcid.org/0000-0001-5174-9693","observed_orcids":["https://orcid.org/0000-0001-5174-9693"]},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Diego Calvanese","raw_affiliation_strings":["Faculty of Computer Science Free University of Bozen \u2013 Bolzano Bolzano Italy"],"raw_orcid":"https://orcid.org/0000-0001-5174-9693","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science Free University of Bozen \u2013 Bolzano Bolzano Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013290512","display_name":"Giuseppe De Giacomo","orcid":"https://orcid.org/0000-0001-9680-7658","observed_orcids":["https://orcid.org/0000-0001-9680-7658"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe De Giacomo","raw_affiliation_strings":["Dip. di Informatica e Sistemistica, Sapienza Universit\u00e0 di Roma, Roma, Italy#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-9680-7658","affiliations":[{"raw_affiliation_string":"Dip. di Informatica e Sistemistica, Sapienza Universit\u00e0 di Roma, Roma, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055401331","display_name":"Maurizio Lenzerini","orcid":"https://orcid.org/0000-0003-2875-6187","observed_orcids":["https://orcid.org/0000-0003-2875-6187"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Lenzerini","raw_affiliation_strings":["Dip. di Informatica e Sistemistica, Sapienza Universit\u00e0 di Roma, Roma, Italy#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-2875-6187","affiliations":[{"raw_affiliation_string":"Dip. di Informatica e Sistemistica, Sapienza Universit\u00e0 di Roma, Roma, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008845293","display_name":"Riccardo Rosati","orcid":"https://orcid.org/0000-0002-7697-4958","observed_orcids":["https://orcid.org/0000-0002-7697-4958"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Rosati","raw_affiliation_strings":["Dip. di Informatica e Sistemistica, Sapienza Universit\u00e0 di Roma, Roma, Italy#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-7697-4958","affiliations":[{"raw_affiliation_string":"Dip. di Informatica e Sistemistica, Sapienza Universit\u00e0 di Roma, Roma, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2986,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.92939335,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"242","last_page":"251"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9613999724388123,"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.9613999724388123,"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.023600000888109207,"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.0012000000569969416,"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/description-logics","display_name":"description logics","score":0.9319999814033508},{"id":"https://openalex.org/keywords/ontology-based-query-answering","display_name":"ontology-based query answering","score":0.9210000038146973},{"id":"https://openalex.org/keywords/ontology-based-data-access","display_name":"ontology-based data access","score":0.7080000042915344},{"id":"https://openalex.org/keywords/data-complexity","display_name":"data complexity","score":0.7170000076293945},{"id":"https://openalex.org/keywords/combined-complexity","display_name":"combined complexity","score":0.9919999837875366},{"id":"https://openalex.org/keywords/query-reformulation","display_name":"query rewriting","score":0.8769999742507935},{"id":"https://openalex.org/keywords/tableaux-algorithm","display_name":"tableaux algorithm","score":0.9629999995231628},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.7260000109672546},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.49000000953674316}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8043144941329956},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.742129921913147},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.6369308829307556},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.5414133667945862},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5355375409126282},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5299243330955505},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.5102033615112305},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.509501039981842},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46217435598373413},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.4554774761199951},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.44857653975486755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2948671579360962},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.29376429319381714},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.20410725474357605},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14109686017036438},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:iris.uniroma1.it:11573/226913","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/226913","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:unibz.it:11314717750001241","doi":"https://doi.org/10.5555/3031661.3031692","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/abs/10.5555/3031661.3031692","pdf_url":null,"source":{"id":"https://openalex.org/S7407050986","display_name":"Libera Universit\u00e0 di Bolzano","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Conference Proceedings"},{"id":"mag:106567969","doi":null,"is_oa":false,"landing_page_url":"https://www.aaai.org/Papers/KR/2008/KR08-024.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420732","display_name":"Principles of Knowledge Representation and Reasoning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Principles of Knowledge Representation and Reasoning","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.404.3546","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.404.3546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aaai.org/Papers/KR/2008/KR08-024.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.712.285","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.712.285","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.unibz.it/%7Ecalvanese/papers/calv-JELIA-2014.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W21465768","https://openalex.org/W59450331","https://openalex.org/W61479352","https://openalex.org/W1481314305","https://openalex.org/W1482134990","https://openalex.org/W1508622259","https://openalex.org/W1519832574","https://openalex.org/W1555563750","https://openalex.org/W1558832481","https://openalex.org/W1637478387","https://openalex.org/W1971428581","https://openalex.org/W1971582886","https://openalex.org/W1990890881","https://openalex.org/W2043226436","https://openalex.org/W2059572645","https://openalex.org/W2123910684","https://openalex.org/W2126004201","https://openalex.org/W2137862151","https://openalex.org/W2141591281","https://openalex.org/W2152191782","https://openalex.org/W2154293623","https://openalex.org/W2154698489","https://openalex.org/W2160754425","https://openalex.org/W2951205490","https://openalex.org/W4300129298"],"related_works":["https://openalex.org/W2106632201","https://openalex.org/W7097076527","https://openalex.org/W166892013","https://openalex.org/W2526414419","https://openalex.org/W2259942561","https://openalex.org/W2039781767","https://openalex.org/W2135109168","https://openalex.org/W7097332099","https://openalex.org/W25697800","https://openalex.org/W2137862151"],"abstract_inverted_index":{"Abstract.":[0],"Description":[1],"Logics":[2],"(DLs)":[3],"provide":[4],"the":[5,20,28,44,71,85,89,92,100,115,125,141,146,190],"formal":[6],"foundation":[7],"for":[8,18,74,149,160,174,194],"ontology":[9],"languages,":[10],"and":[11,32,35,57,79,96,122,166],"they":[12],"have":[13,133,186],"been":[14,67,105,134],"advocated":[15],"as":[16],"formalisms":[17],"modeling":[19],"domain":[21,59],"of":[22,63,77,91,119,131,140],"interest":[23],"in":[24,70,88,109,145],"various":[25],"settings,":[26],"including":[27],"Semantic":[29],"Web,":[30],"data":[31,37,82],"information":[33,94],"integration,":[34],"ontology-based":[36,195],"access.":[38],"An":[39],"important":[40],"requirement":[41],"there":[42],"is":[43],"ability":[45],"to":[46,107,163,188],"answer":[47],"complex":[48],"database-like":[49],"queries,":[50],"while":[51],"taking":[52],"into":[53],"account":[54],"both":[55,81],"ex-tensional":[56],"intensional":[58],"knowledge.":[60],"The":[61,178],"task":[62],"answering":[64,151],"queries":[65],"has":[66,104],"investigated":[68],"intensively":[69],"last":[72,147],"years":[73,148],"a":[75,128],"variety":[76],"DLs,":[78,162],"consider-ing":[80],"complexity,":[83],"i.e.,":[84],"complexity":[86,192],"measured":[87],"size":[90],"exten-sional":[93],"only,":[95],"combined":[97],"complexity.":[98],"On":[99],"one":[101],"hand,":[102],"it":[103],"shown":[106],"be":[108],"general":[110],"(exponentially)":[111],"more":[112],"difficult":[113],"than":[114],"standard":[116],"reasoning":[117],"tasks":[118],"concept":[120],"satisfiability":[121],"subsumption;":[123],"on":[124,169,171],"other":[126],"hand":[127],"broad":[129],"range":[130],"techniques":[132,143],"developed.":[135],"We":[136],"overview":[137],"here":[138],"some":[139],"key":[142],"developed":[144],"query":[150,196],"over":[152],"DL":[153],"ontologies,":[154],"ranging":[155],"from":[156],"rewriting":[157],"based":[158,168],"approaches":[159],"lightweight":[161],"tableaux":[164],"algorithms,":[165],"tech-niques":[167],"automata":[170],"infinite":[172],"trees":[173],"very":[175],"expressive":[176],"DLs.":[177],"associated":[179],"results,":[180],"accompanied":[181],"by":[182],"matching":[183],"lower":[184],"bounds,":[185],"contributed":[187],"shaping":[189],"computational":[191],"picture":[193],"answering.":[197],"1":[198]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W106567969","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2016-06-24T00:00:00"}
