{"id":"https://openalex.org/W3195825042","doi":"https://doi.org/10.1108/ijwis-03-2021-0033","title":"Graph rewriting rules for RDF database evolution: optimizing side-effect processing","display_name":"Graph rewriting rules for RDF database evolution: optimizing side-effect processing","publication_year":2021,"publication_date":"2021-08-18","ids":{"openalex":"https://openalex.org/W3195825042","doi":"https://doi.org/10.1108/ijwis-03-2021-0033","mag":"3195825042"},"language":"en","primary_location":{"id":"doi:10.1108/ijwis-03-2021-0033","is_oa":false,"landing_page_url":"https://doi.org/10.1108/ijwis-03-2021-0033","pdf_url":null,"source":{"id":"https://openalex.org/S145159096","display_name":"International Journal of Web Information Systems","issn_l":"1744-0084","issn":["1744-0084","1744-0092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Web Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03329965","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005840879","display_name":"Jacques Chabin","orcid":"https://orcid.org/0000-0003-1460-9979"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jacques Chabin","raw_affiliation_strings":["LIFO, Universite d\u2019Orleans, Orl\u00e9ans, France","LIFO, Universite d'Orleans, Orl\u00e9ans, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIFO, Universite d\u2019Orleans, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]},{"raw_affiliation_string":"LIFO, Universite d'Orleans, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070235439","display_name":"C\u00e9dric Eichler","orcid":null},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]},{"id":"https://openalex.org/I4210129154","display_name":"Centre Val de Loire","ror":"https://ror.org/03ntmtb29","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210129154"]},{"id":"https://openalex.org/I4210143826","display_name":"Institut National des Sciences Appliqu\u00e9es Centre Val de Loire","ror":"https://ror.org/03y0qc033","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210143826"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Eichler","raw_affiliation_strings":["LIFO, Universite d\u2019orleans, Orl\u00e9ans, France and INSA Centre Val de Loire, Bourges, France","LIFO, Universite d'orleans, Orl\u00e9ans, France and INSA Centre Val de Loire, Bourges, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIFO, Universite d\u2019orleans, Orl\u00e9ans, France and INSA Centre Val de Loire, Bourges, France","institution_ids":["https://openalex.org/I4210143826","https://openalex.org/I4210129154","https://openalex.org/I12449238"]},{"raw_affiliation_string":"LIFO, Universite d'orleans, Orl\u00e9ans, France and INSA Centre Val de Loire, Bourges, France","institution_ids":["https://openalex.org/I4210129154","https://openalex.org/I4210143826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000813701","display_name":"M\u00edrian Halfeld Ferrari","orcid":"https://orcid.org/0000-0003-2601-3224"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mirian Halfeld Ferrari","raw_affiliation_strings":["LIFO, Universite d\u2019Orl\u00e9ans, Orl\u00e9ans, France","LIFO, Universite d'Orl\u00e9ans, Orl\u00e9ans, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIFO, Universite d\u2019Orl\u00e9ans, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]},{"raw_affiliation_string":"LIFO, Universite d'Orl\u00e9ans, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I12449238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011836646","display_name":"Nicolas Hiot","orcid":"https://orcid.org/0000-0003-4318-4906"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Hiot","raw_affiliation_strings":["LIFO, Universite d\u2019Orl\u00e9ans, Orl\u00e9ans, France and Ennov Labs, Ennov France, Paris, France","LIFO, Universite d'Orl\u00e9ans, Orl\u00e9ans, France and Ennov Labs, Ennov France, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIFO, Universite d\u2019Orl\u00e9ans, Orl\u00e9ans, France and Ennov Labs, Ennov France, Paris, France","institution_ids":["https://openalex.org/I12449238"]},{"raw_affiliation_string":"LIFO, Universite d'Orl\u00e9ans, Orl\u00e9ans, France and Ennov Labs, Ennov France, Paris, France","institution_ids":["https://openalex.org/I12449238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4086,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68283076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":"6","first_page":"622","last_page":"644"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9976999759674072,"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.9976999759674072,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9939000010490417,"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/rewriting","display_name":"Rewriting","score":0.8262632489204407},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7441079616546631},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.6520503759384155},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5892086029052734},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5701025128364563},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5682562589645386},{"id":"https://openalex.org/keywords/graph-rewriting","display_name":"Graph rewriting","score":0.5240509510040283},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4988269805908203},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35619598627090454},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35482290387153625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3286798596382141},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.26354408264160156},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22337773442268372}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8262632489204407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7441079616546631},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.6520503759384155},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5892086029052734},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5701025128364563},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5682562589645386},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.5240509510040283},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4988269805908203},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35619598627090454},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35482290387153625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3286798596382141},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.26354408264160156},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22337773442268372}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1108/ijwis-03-2021-0033","is_oa":false,"landing_page_url":"https://doi.org/10.1108/ijwis-03-2021-0033","pdf_url":null,"source":{"id":"https://openalex.org/S145159096","display_name":"International Journal of Web Information Systems","issn_l":"1744-0084","issn":["1744-0084","1744-0092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Web Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03329965v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03329965","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"International Journal of Web Information Systems, 2021, 17 (6), &#x27E8;10.1108/IJWIS-03-2021-0033&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03329965v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03329965","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"International Journal of Web Information Systems, 2021, 17 (6), &#x27E8;10.1108/IJWIS-03-2021-0033&#x27E9;","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3270258419","display_name":"SEmantic Networks of Data: Utility and Privacy","funder_award_id":"ANR-18-CE23-0010","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W123219278","https://openalex.org/W157490712","https://openalex.org/W1498244333","https://openalex.org/W1523742478","https://openalex.org/W1546231229","https://openalex.org/W1935612762","https://openalex.org/W2008214343","https://openalex.org/W2079370090","https://openalex.org/W2092398161","https://openalex.org/W2095481329","https://openalex.org/W2122812212","https://openalex.org/W2127455123","https://openalex.org/W2144044428","https://openalex.org/W2146923996","https://openalex.org/W2162459794","https://openalex.org/W2189213404","https://openalex.org/W2274762461","https://openalex.org/W2747036515","https://openalex.org/W2976433028","https://openalex.org/W3094096502"],"related_works":["https://openalex.org/W4377938775","https://openalex.org/W3175766486","https://openalex.org/W1501947878","https://openalex.org/W2612055453","https://openalex.org/W3005997194","https://openalex.org/W1998869819","https://openalex.org/W2006970999","https://openalex.org/W1541376699","https://openalex.org/W1553079342","https://openalex.org/W1523116568"],"abstract_inverted_index":{"Purpose":[0],"Graph":[1],"rewriting":[2,33,103,146,215],"concerns":[3],"the":[4,19,56,89,99,114,190,193,211,218,236,253],"technique":[5],"of":[6,21,58,91,101,110,116,135,157,176,182,192,213,238,255],"transforming":[7],"a":[8,29,83,130,148,171],"graph;":[9],"it":[10],"is":[11,107,232,243],"thus":[12],"natural":[13],"to":[14,27,45,137,222],"conceive":[15],"its":[16],"application":[17,67,152],"in":[18,210],"evolution":[20,97,156],"graph":[22,102,145,214],"databases.":[23,159],"This":[24,71,142],"paper":[25,72,143],"aims":[26],"propose":[28],"two-step":[30],"framework":[31,87,94,106],"where":[32],"rules":[34],"formalize":[35],"instance":[36],"or":[37],"schema":[38],"changes,":[39],"ensuring":[40,52],"graph\u2019s":[41],"consistency":[42],"with":[43,139,167,178],"respect":[44],"constraints,":[46],"and":[47,85,120,132,150,170,173,202,251],"updates":[48,62],"are":[49],"managed":[50],"by":[51,234,245],"rule":[53,66],"applicability":[54],"through":[55],"generation":[57,201,237],"side":[59,118,168,240],"effects:":[60],"new":[61],"which":[63,112,153,227],"guarantee":[64],"that":[65],"conditions":[68],"hold.":[69],"Design/methodology/approach":[70],"proposes":[73],"Schema":[74],"Evolution":[75],"Through":[76],"UPdates,":[77],"optimized":[78],"version":[79],"(SetUp":[80],"OPT":[81],"),":[82],"theoretical":[84],"applied":[86],"for":[88,165,249],"management":[90],"resource":[92],"description":[93],"(RDF)/S":[95],"database":[96,229],"on":[98],"basis":[100],"rules.":[104],"The":[105],"an":[108,162,224],"improvement":[109],"SetUp":[111,207],"avoids":[113],"computation":[115],"superfluous":[117,239],"effects":[119,169],"proposes,":[121],"via":[122],"<m:math":[123,183],"xmlns:m=\"http://www.w3.org/1998/Math/MathML\"":[124,184],"display=\"inline\"><m:mrow><m:mi":[125,185],"mathvariant=\"normal\">SetU</m:mi><m:msubsup><m:mi":[126,186],"mathvariant=\"normal\">p</m:mi><m:mrow><m:mi":[127,187],"mathvariant=\"normal\">opt</m:mi></m:mrow><m:mrow><m:mi>N</m:mi><m:mi>D</m:mi></m:mrow></m:msubsup></m:mrow></m:math>":[128,188],",":[129],"flexible":[131,172],"extensible":[133],"package":[134],"solutions":[136,248],"deal":[138],"non-determinism.":[140,179],"Findings":[141],"shows":[144],"into":[147],"practical":[149],"useful":[151],"ensures":[154],"consistent":[155],"RDF":[158],"It":[160],"introduces":[161],"optimised":[163],"approach":[164],"dealing":[166,177],"customizable":[174],"way":[175],"Experimental":[180],"evaluation":[181],"demonstrates":[189],"importance":[191],"proposed":[194],"optimisations":[195],"as":[196],"they":[197],"significantly":[198],"reduce":[199],"side-effect":[200],"limit":[203],"data":[204],"degradation.":[205],"Originality/value":[206],"originality":[208],"lies":[209],"use":[212],"techniques":[216],"under":[217],"closed":[219],"world":[220],"assumption":[221],"set":[223],"updating":[225],"system":[226],"preserves":[228],"consistency.":[230],"Efficiency":[231],"ensured":[233],"avoiding":[235],"effects.":[241],"Flexibility":[242],"guaranteed":[244],"offering":[246],"different":[247],"non-determinism":[250],"allowing":[252],"integration":[254],"customized":[256],"choice":[257],"functions.":[258]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}