{"id":"https://openalex.org/W2273143171","doi":"https://doi.org/10.1093/comjnl/bxv120","title":"Query Rewriting Under Ontology Change","display_name":"Query Rewriting Under Ontology Change","publication_year":2016,"publication_date":"2016-01-22","ids":{"openalex":"https://openalex.org/W2273143171","doi":"https://doi.org/10.1093/comjnl/bxv120","mag":"2273143171"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxv120","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxv120","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","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/A5000095596","display_name":"Eleni Tsalapati","orcid":"https://orcid.org/0000-0001-9464-404X"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Eleni Tsalapati","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049201950","display_name":"Giorgos Stoilos","orcid":"https://orcid.org/0000-0002-9633-347X"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Giorgos Stoilos","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021821558","display_name":"Alexandros Chortaras","orcid":"https://orcid.org/0000-0001-8591-2540"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Alexandros Chortaras","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085359792","display_name":"Giorgos Stamou","orcid":"https://orcid.org/0000-0003-1210-9874"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Giorgos Stamou","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055847939","display_name":"George Koletsos","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"George Koletsos","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens, Zographou Campus, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5000095596"],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.5401,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82453704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"bxv120","last_page":"bxv120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9998000264167786,"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.9998000264167786,"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.9983000159263611,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.8931441903114319},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.802559494972229},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.6857548952102661},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.6463196277618408},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.5842044353485107},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.48607662320137024},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4534603953361511},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41711217164993286},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37097394466400146},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34402644634246826},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.15243494510650635}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8931441903114319},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.802559494972229},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.6857548952102661},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.6463196277618408},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.5842044353485107},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.48607662320137024},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4534603953361511},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41711217164993286},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37097394466400146},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34402644634246826},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.15243494510650635},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxv120","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxv120","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G63770550","display_name":null,"funder_award_id":"FP7/2007 - 2013","funder_id":"https://openalex.org/F4320333065","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320333065","display_name":"Seventh Framework Programme","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W22205342","https://openalex.org/W48599494","https://openalex.org/W112415505","https://openalex.org/W119572288","https://openalex.org/W125775717","https://openalex.org/W181900332","https://openalex.org/W843088550","https://openalex.org/W1481992253","https://openalex.org/W1483201833","https://openalex.org/W1483388050","https://openalex.org/W1486910947","https://openalex.org/W1513576223","https://openalex.org/W1517630202","https://openalex.org/W1529366839","https://openalex.org/W1549064707","https://openalex.org/W1606607399","https://openalex.org/W1637429400","https://openalex.org/W1756261662","https://openalex.org/W1804717298","https://openalex.org/W1941101184","https://openalex.org/W1970588058","https://openalex.org/W2024374530","https://openalex.org/W2028222220","https://openalex.org/W2038608154","https://openalex.org/W2040566369","https://openalex.org/W2040811166","https://openalex.org/W2096578078","https://openalex.org/W2097596944","https://openalex.org/W2107060274","https://openalex.org/W2121608560","https://openalex.org/W2137862151","https://openalex.org/W2140590662","https://openalex.org/W2143906282","https://openalex.org/W2148096737","https://openalex.org/W2149420462","https://openalex.org/W2152433756","https://openalex.org/W2154829072","https://openalex.org/W2155899822","https://openalex.org/W2157867633","https://openalex.org/W2161310590","https://openalex.org/W2165644571","https://openalex.org/W2206612216","https://openalex.org/W2263591186","https://openalex.org/W2398503925","https://openalex.org/W2401091408","https://openalex.org/W2401569657","https://openalex.org/W2405593771","https://openalex.org/W2739875480","https://openalex.org/W2898750120","https://openalex.org/W4248338657"],"related_works":["https://openalex.org/W20972493","https://openalex.org/W2951721119","https://openalex.org/W4293664763","https://openalex.org/W2338525844","https://openalex.org/W2951257011","https://openalex.org/W4299540831","https://openalex.org/W2896766859","https://openalex.org/W4288363924","https://openalex.org/W2740681086","https://openalex.org/W2926816154"],"abstract_inverted_index":{"Query":[0],"rewriting":[1,16,90,115,128,153,189],"is":[2,29,56,92,99],"an":[3,25,133,181],"important":[4],"technique":[5],"for":[6,129,171],"answering":[7],"queries":[8],"over":[9,42,132],"data":[10],"described":[11],"using":[12,185],"ontologies.":[13,81],"In":[14,61,118],"query":[15,21,35,89,188],"the":[17,96,123,144,148,155,159,165,186],"input,":[18],"a":[19,32,83,113,127,130],"conjunctive":[20],"(CQ)":[22],"|$q$|":[23,41],"and":[24,45,74,175,178,192],"ontology":[26,98,134,173,176],"|$\\mathcal":[27,43],"{O}$|\u2060,":[28],"transformed":[30],"into":[31],"new":[33,103,114],"datalog":[34],"that":[36,93,135],"captures":[37],"all":[38],"answers":[39],"of":[40,57,85,87,125,150,157],"{O}$|":[44],"any":[46],"dataset":[47],"|$D$|\u2060.":[48],"This":[49],"process":[50],"can":[51,66],"be":[52,67],"time-consuming":[53],"as":[54,70],"it":[55],"high":[58],"computational":[59],"complexity.":[60],"many":[62],"real-world":[63],"applications,":[64],"this":[65,119,141],"particularly":[68],"problematic":[69],"they":[71,111],"involve":[72],"frequent":[73],"relatively":[75],"small":[76],"modifications":[77],"on":[78],"quite":[79],"large":[80],"Hence,":[82],"drawback":[84],"most":[86],"modern":[88],"systems":[91,190],"every":[94],"time":[95],"initial":[97],"modified,":[100],"e.g.":[101],"when":[102],"axioms":[104],"are":[105],"added":[106],"or":[107],"existing":[108],"ones":[109],"removed,":[110],"compute":[112],"from":[116],"scratch.":[117],"paper,":[120],"we":[121],"study":[122,164],"problem":[124,166],"computing":[126],"CQ":[131],"has":[136],"been":[137],"modified.":[138],"We":[139,163],"do":[140],"by":[142,147],"reusing":[143],"information":[145],"obtained":[146],"extraction":[149],"some":[151],"previous":[152],"with":[154],"goal":[156],"performing":[158],"least":[160],"possible":[161],"computations.":[162],"theoretically,":[167],"present":[168,180],"detailed":[169],"algorithms":[170],"both":[172],"revision":[174],"contraction":[177],"finally,":[179],"extensive":[182],"experimental":[183],"evaluation":[184],"well-known":[187],"Requiem":[191],"Rapid.":[193]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}