{"id":"https://openalex.org/W2798768430","doi":"https://doi.org/10.1017/s1471068418000224","title":"Certified Graph View Maintenance with Regular Datalog","display_name":"Certified Graph View Maintenance with Regular Datalog","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2798768430","doi":"https://doi.org/10.1017/s1471068418000224","mag":"2798768430"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068418000224","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068418000224","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/889694FBB122E0823DD9F726511CDA69/S1471068418000224a.pdf/div-class-title-certified-graph-view-maintenance-with-regular-datalog-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/889694FBB122E0823DD9F726511CDA69/S1471068418000224a.pdf/div-class-title-certified-graph-view-maintenance-with-regular-datalog-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085664755","display_name":"Angela Bonifati","orcid":"https://orcid.org/0000-0002-9582-869X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Angela Bonifati","raw_affiliation_strings":["LIRIS, Universit Lyon 1, France","Base de Donn\u00e9es"],"affiliations":[{"raw_affiliation_string":"LIRIS, Universit Lyon 1, France","institution_ids":[]},{"raw_affiliation_string":"Base de Donn\u00e9es","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004635953","display_name":"Stefania Dumbrava","orcid":"https://orcid.org/0000-0002-6664-0620"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefania Dumbrava","raw_affiliation_strings":["LIRIS, Universit Lyon 1, France","Base de Donn\u00e9es"],"affiliations":[{"raw_affiliation_string":"LIRIS, Universit Lyon 1, France","institution_ids":[]},{"raw_affiliation_string":"Base de Donn\u00e9es","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055058246","display_name":"Emilio Jes\u00fas Gallego Arias","orcid":"https://orcid.org/0000-0002-9299-1192"},"institutions":[{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emilio Jes\u00fas Gallego Arias","raw_affiliation_strings":["Universit\u00e9 Paris sciences et lettres","MINES ParisTech - \u00c9cole nationale sup\u00e9rieure des mines de Paris"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris sciences et lettres","institution_ids":[]},{"raw_affiliation_string":"MINES ParisTech - \u00c9cole nationale sup\u00e9rieure des mines de Paris","institution_ids":["https://openalex.org/I70768539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085664755"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1692,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58294754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"3-4","first_page":"372","last_page":"389"},"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.9980999827384949,"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.9962999820709229,"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/datalog","display_name":"Datalog","score":0.9546434283256531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8260964155197144},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6207502484321594},{"id":"https://openalex.org/keywords/transitive-closure","display_name":"Transitive closure","score":0.612614095211029},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5462446212768555},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4957662522792816},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4827253520488739},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.42314374446868896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10066917538642883},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10003301501274109}],"concepts":[{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.9546434283256531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8260964155197144},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6207502484321594},{"id":"https://openalex.org/C128896722","wikidata":"https://www.wikidata.org/wiki/Q1501387","display_name":"Transitive closure","level":2,"score":0.612614095211029},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5462446212768555},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4957662522792816},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4827253520488739},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.42314374446868896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10066917538642883},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10003301501274109}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1017/s1471068418000224","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068418000224","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/889694FBB122E0823DD9F726511CDA69/S1471068418000224a.pdf/div-class-title-certified-graph-view-maintenance-with-regular-datalog-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"doi:10.29007/2jbz","is_oa":true,"landing_page_url":"https://doi.org/10.29007/2jbz","pdf_url":"https://easychair.org/publications/preprint_open/WF2p","source":{"id":"https://openalex.org/S4210223723","display_name":"EasyChair preprint","issn_l":"2516-2314","issn":["2516-2314"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EasyChair Preprints","raw_type":"report-series"},{"id":"pmh:oai:arXiv.org:1804.10565","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.10565","pdf_url":"https://arxiv.org/pdf/1804.10565","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01932818v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01932818","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":"Theory and Practice of Logic Programming, 2018, 34th International Conference on Logic Programming, 18 (3-4), pp.372-389. ⟨10.1017/S1471068418000224⟩","raw_type":"Journal articles"},{"id":"doi:10.48550/arxiv.1804.10565","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.10565","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2798768430","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1017/s1471068418000224","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068418000224","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/889694FBB122E0823DD9F726511CDA69/S1471068418000224a.pdf/div-class-title-certified-graph-view-maintenance-with-regular-datalog-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G107074967","display_name":null,"funder_award_id":"ANR-15-CE39-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2726473892","display_name":null,"funder_award_id":"ANR-11-IDEX-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4110391279","display_name":null,"funder_award_id":"project,","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4866930200","display_name":null,"funder_award_id":"ANR-11-IDEX","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5701317573","display_name":null,"funder_award_id":"11-IDEX-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7823808512","display_name":null,"funder_award_id":"ANR-11-IDEX-000","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798768430.pdf","grobid_xml":"https://content.openalex.org/works/W2798768430.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1497287285","https://openalex.org/W1522720500","https://openalex.org/W1768814311","https://openalex.org/W1810256132","https://openalex.org/W2008865455","https://openalex.org/W2013951929","https://openalex.org/W2015995083","https://openalex.org/W2023035194","https://openalex.org/W2049354208","https://openalex.org/W2077443691","https://openalex.org/W2167685423","https://openalex.org/W2339264483","https://openalex.org/W2474022715","https://openalex.org/W2503947316","https://openalex.org/W2559388286","https://openalex.org/W2612045938","https://openalex.org/W2613159091","https://openalex.org/W2668736619","https://openalex.org/W2733732676","https://openalex.org/W2748190963","https://openalex.org/W2781242936","https://openalex.org/W3157585079","https://openalex.org/W4220699347","https://openalex.org/W4230201548","https://openalex.org/W4245770188","https://openalex.org/W6603118170","https://openalex.org/W6631249476","https://openalex.org/W6637997150","https://openalex.org/W6638065767","https://openalex.org/W6652657439","https://openalex.org/W6653437496","https://openalex.org/W6656353999","https://openalex.org/W6683186116","https://openalex.org/W6730190794","https://openalex.org/W6741112030","https://openalex.org/W7073916708"],"related_works":["https://openalex.org/W2141195194","https://openalex.org/W2886612400","https://openalex.org/W1537937665","https://openalex.org/W3091875978","https://openalex.org/W1965910013","https://openalex.org/W3208916498","https://openalex.org/W2988899494","https://openalex.org/W1517417277","https://openalex.org/W2749943653","https://openalex.org/W2166319213","https://openalex.org/W2600478067","https://openalex.org/W3101487288","https://openalex.org/W2992034907","https://openalex.org/W11680015","https://openalex.org/W1883702554","https://openalex.org/W2059196002","https://openalex.org/W2039870350","https://openalex.org/W3019340178","https://openalex.org/W2735232904","https://openalex.org/W2767370631"],"abstract_inverted_index":{"Abstract":[0],"We":[1,57],"employ":[2],"the":[3,62,87,93,103,150],"Coq":[4,94],"proof":[5],"assistant":[6],"to":[7,86],"develop":[8],"a":[9,39,69,107,154],"mechanically-certified":[10],"framework":[11,158],"for":[12,29,159],"evaluating":[13],"graph":[14,20,77,161],"queries":[15,31],"and":[16,32,60,66,121,136,139,164],"incrementally":[17],"maintaining":[18],"materialized":[19],"instances,":[21],"also":[22],"called":[23],"views.":[24],"The":[25],"language":[26],"we":[27,81,97],"use":[28],"defining":[30],"views":[33],"is":[34,114,149],"Regular":[35],"Datalog":[36,44],"(RD)":[37],"\u2013":[38],"notable":[40],"fragment":[41],"of":[42,64,74,102,109],"non-recursive":[43],"that":[45,129],"can":[46,130],"express":[47],"complex":[48],"navigational":[49],"queries,":[50],"with":[51,84,144],"transitive":[52],"closure":[53],"as":[54],"native":[55],"operator.":[56],"first":[58,151],"design":[59],"encode":[61],"theory":[63],"RD":[65,89],"then":[67],"mechanize":[68],"RD-specific":[70],"evaluation":[71,166],"algorithm":[72],"capable":[73],"fine-grained,":[75],"incremental":[76],"view":[78],"computation,":[79],"which":[80],"prove":[82],"sound":[83],"respect":[85],"declarative":[88],"semantics.":[90],"By":[91],"using":[92],"extraction":[95],"mechanism,":[96],"test":[98],"an":[99],"OCaml":[100],"version":[101],"verified":[104],"engine":[105],"on":[106,117],"set":[108],"preliminary":[110],"benchmarks.":[111],"Our":[112,147],"development":[113],"particularly":[115],"focused":[116],"leveraging":[118],"existing":[119],"verification":[120,143],"notational":[122],"techniques":[123],"to:":[124],"a)":[125],"define":[126],"mechanized":[127],"properties":[128],"be":[131],"easily":[132],"understood":[133],"by":[134],"logicians":[135],"database":[137],"researchers":[138],"b)":[140],"attain":[141],"formal":[142,157],"limited":[145],"effort.":[146],"work":[148],"step":[152],"towards":[153],"unified,":[155],"machine-verified,":[156],"dynamic":[160],"query":[162],"languages":[163],"their":[165],"engines.":[167]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}