{"id":"https://openalex.org/W7150795644","doi":"https://doi.org/10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6","title":"The semiring-based provenance framework for graph databases","display_name":"The semiring-based provenance framework for graph databases","publication_year":2022,"publication_date":"2022-04-28","ids":{"openalex":"https://openalex.org/W7150795644","doi":"https://doi.org/10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6"},"language":"fr","primary_location":{"id":"doi:10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6","doi":"https://doi.org/10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6","is_oa":false,"landing_page_url":"https://doi.org/10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universit\u00e9 Paris sciences et lettres","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.theses.fr/2022UPSLE022/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133434701","display_name":"Yann Ramusat","orcid":"https://orcid.org/0000-0002-7181-8331","observed_orcids":["https://orcid.org/0000-0002-7181-8331"]},"institutions":[{"id":"https://openalex.org/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Yann Ramusat","raw_affiliation_strings":["Universit\u00e9 Paris sciences et lettres"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris sciences et lettres","institution_ids":["https://openalex.org/I2746051580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5133434701"],"corresponding_institution_ids":["https://openalex.org/I2746051580"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.5145999789237976,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.5145999789237976,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.18770000338554382,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11986","display_name":"Scientific Computing and Data Management","score":0.020400000736117363,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/provenance","display_name":"provenance","score":0.7369999885559082},{"id":"https://openalex.org/keywords/graph-databases","display_name":"graph databases","score":0.9900000095367432},{"id":"https://openalex.org/keywords/lattice-theory","display_name":"lattice theory","score":0.8820000290870667},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.6380000114440918},{"id":"https://openalex.org/keywords/semi-naive-evaluation","display_name":"semi-naive evaluation","score":0.9279999732971191},{"id":"https://openalex.org/keywords/souffle","display_name":"souffl\u00e9","score":0.8059999942779541},{"id":"https://openalex.org/keywords/privacy-regulation","display_name":"privacy regulation","score":0.44699999690055847},{"id":"https://openalex.org/keywords/transportation-networks","display_name":"transportation networks","score":0.6909999847412109},{"id":"https://openalex.org/keywords/computational-lower-bounds","display_name":"computational lower bounds","score":0.6309999823570251},{"id":"https://openalex.org/keywords/open-source-implementation","display_name":"open-source implementation","score":0.6370000243186951},{"id":"https://openalex.org/keywords/provenance-tracking","display_name":"provenance tracking","score":0.9599999785423279},{"id":"https://openalex.org/keywords/complex-queries","display_name":"complex queries","score":0.3269999921321869}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6401000022888184},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.34279999136924744},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27950000762939453},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C2778207910","wikidata":"https://www.wikidata.org/wiki/Q397610","display_name":"Agr\u00e9gation","level":3,"score":0.24879999458789825},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.23190000653266907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22759999334812164},{"id":"https://openalex.org/C2779980791","wikidata":"https://www.wikidata.org/wiki/Q1789476","display_name":"Bibliographic database","level":2,"score":0.21660000085830688},{"id":"https://openalex.org/C2910001868","wikidata":"https://www.wikidata.org/wiki/Q458","display_name":"European union","level":2,"score":0.21240000426769257}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6","doi":"https://doi.org/10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6","is_oa":false,"landing_page_url":"https://doi.org/10.70675/eee6d28dzf1b2z4719z9254zac9f957232c6","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universit\u00e9 Paris sciences et lettres","raw_type":"dissertation"},{"id":"pmh:2022UPSLE022","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2022UPSLE022/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Electronic Thesis or Dissertation"},{"id":"pmh:oai:HAL:tel-03896482v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/tel-03896482","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"https://inria.hal.science/tel-03896482","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:HAL:tel-04505107v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-04505107","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"https://theses.hal.science/tel-04505107","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:HAL:tel-04505107v2","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-04505107","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Databases [cs.DB]. Universit\u00e9 Paris sciences et lettres, 2022. English. ⟨NNT : 2022UPSLE022⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:2022UPSLE022","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2022UPSLE022/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Electronic Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W1027809600","https://openalex.org/W1485757985","https://openalex.org/W1537318059","https://openalex.org/W1563871244","https://openalex.org/W1603502270","https://openalex.org/W1643571618","https://openalex.org/W1975638108","https://openalex.org/W1983178058","https://openalex.org/W1990391007","https://openalex.org/W1992292825","https://openalex.org/W1992609556","https://openalex.org/W2004354110","https://openalex.org/W2006242427","https://openalex.org/W2007572995","https://openalex.org/W2010194128","https://openalex.org/W2020512977","https://openalex.org/W2026113340","https://openalex.org/W2039829163","https://openalex.org/W2059052871","https://openalex.org/W2083101699","https://openalex.org/W2086115527","https://openalex.org/W2098410044","https://openalex.org/W2104734478","https://openalex.org/W2111229114","https://openalex.org/W2122198009","https://openalex.org/W2151502664","https://openalex.org/W2156525231","https://openalex.org/W2167541073","https://openalex.org/W2171697943","https://openalex.org/W2185907055","https://openalex.org/W2227557434","https://openalex.org/W2293299776","https://openalex.org/W2299299451","https://openalex.org/W2326142050","https://openalex.org/W2461311369","https://openalex.org/W2493901872","https://openalex.org/W2496556858","https://openalex.org/W2585835859","https://openalex.org/W2783466287","https://openalex.org/W2791059415","https://openalex.org/W2791852742","https://openalex.org/W2974023404","https://openalex.org/W3146322392","https://openalex.org/W4254807835","https://openalex.org/W4287163425"],"related_works":["https://openalex.org/W2886969741","https://openalex.org/W4287629959","https://openalex.org/W7151979833","https://openalex.org/W3133066212","https://openalex.org/W3118091071","https://openalex.org/W7100113888","https://openalex.org/W7097171616","https://openalex.org/W4280528696","https://openalex.org/W2952317772","https://openalex.org/W3107110581"],"abstract_inverted_index":{"Provenance":[0],"\u00e0":[1,28,77,105,110,270,275,282,340],"base":[2,63,111,276],"de":[3,8,14,32,40,50,64,72,97,108,112,125,131,152,156,173,196,218,231,240,243,246,252,255,263,266,273,277,298,311,320,334,342,348,403],"semi-anneaux":[4,113,129,203],"pour":[5,43,114,149,222,250,295,350,372],"les":[6,44,52,82,85,115,143,289,296,332,369,373,387,394],"bases":[7,31,297],"donn\u00e9es":[9,15,33,45,59,65,86,299],"graphes":[10,35,301],"L'augmentation":[11],"du":[12,390],"volume":[13],"collect\u00e9es":[16],"par":[17,22,120,268,383],"des":[18,23,30,128,136,194,202,215,223,306,318,346,351],"capteurs":[19],"et":[20,130,186,198,234,392],"g\u00e9n\u00e9r\u00e9es":[21],"interactions":[24],"humaines":[25],"a":[26,163],"men\u00e9":[27],"l'utilisation":[29],"orient\u00e9es":[34,300],"en":[36,92,103,139,184,284,377],"tant":[37],"que":[38,89,288,291,363],"mod\u00e8le":[39,107,183,391],"repr\u00e9sentation":[41],"efficace":[42],"complexes.":[46,225],"Les":[47,354],"techniques":[48],"permettant":[49,192,217],"tracer":[51],"calculs":[53,195,347],"qui":[54,397],"ont":[55,398],"\u00e9t\u00e9":[56,399],"appliqu\u00e9s":[57],"aux":[58,200],"au":[60,134,261,401],"sein":[61,135],"d'une":[62],"relationnelle":[66],"classique":[67],"sont":[68],"sur":[69,84,142,159,170,212,239,305,327,358,386],"le":[70,90,160,182],"devant":[71],"la":[73,126,157,171,213,220,247,321],"sc\u00e8ne,":[74],"notamment":[75,164],"gr\u00e2ce":[76],"leur":[78],"utilit\u00e9":[79],"pourfaire":[80],"respecter":[81],"r\u00e9gulations":[83],"priv\u00e9es":[87],"telles":[88],"RGPD":[91],"Union":[93],"europ\u00e9enne.":[94],"Notre":[95],"travail":[96,151,267],"recherche":[98],"croise":[99],"ces":[100,232],"deux":[101],"probl\u00e9matiques":[102],"s'int\u00e9ressant":[104],"un":[106,146,188,336],"provenance":[109,197,221,274,349],"requ\u00eates":[116,224,307,352],"navigationnelles.":[117],"Nous":[118,205,226,279,286,309,381],"commen\u00e7ons":[119],"pr\u00e9senter":[121],"une":[122,167,177,208,228,236,384],"\u00e9tude":[123,237],"approfondie":[124],"th\u00e9orie":[127,214],"leurs":[132],"applications":[133],"sciences":[137],"informatiques":[138],"se":[140,303,325],"concentrant":[141],"r\u00e9sultats":[144],"ayant":[145],"int\u00e9r\u00eat":[147],"direct":[148],"notre":[150,174,256],"recherche.":[153],"La":[154],"richesse":[155],"litt\u00e9rature":[158],"domaine":[161],"nous":[162,180,280,292,330],"permis":[165],"d'obtenir":[166],"borne":[168],"inf\u00e9rieure":[169],"complexit\u00e9":[172],"mod\u00e8le.":[175],"Dans":[176],"seconde":[178],"partie,":[179],"\u00e9tudions":[181],"lui-m\u00eame":[185],"introduisons":[187,206],"ensemble":[189],"coh\u00e9rent":[190],"d'algorithmes":[191],"d'effectuer":[193,345],"adapt\u00e9s":[199],"propri\u00e9t\u00e9s":[201],"utilis\u00e9s.":[204],"notablement":[207],"nouvelle":[209],"m\u00e9thode":[210,322],"bas\u00e9e":[211],"treillis":[216],"calculer":[219],"proposons":[227],"impl\u00e9mentation":[229,360],"open-source":[230,361],"algorithmes":[233],"faisons":[235],"exp\u00e9rimentale":[238],"larges":[241],"r\u00e9seaux":[242],"transport":[244],"issus":[245],"vie":[248],"r\u00e9elle":[249],"attester":[251],"l'efficacit\u00e9":[253],"pratique":[254],"approche.":[257],"On":[258],"s'int\u00e9resse":[259],"finalement":[260],"positionnement":[262],"ce":[264,328,404],"cadre":[265],"rapport":[269],"d'autres":[271],"mod\u00e8les":[272],"semi-anneaux.":[278],"int\u00e9ressons":[281],"Datalog":[283,338],"particulier.":[285],"d\u00e9montrons":[287],"m\u00e9thodes":[290],"avons":[293],"d\u00e9velopp\u00e9es":[294],"peuvent":[302,314],"g\u00e9n\u00e9raliser":[304],"Datalog.":[308,353],"montrons":[310],"plus":[312,379],"qu'elles":[313],"\u00eatre":[315],"vues":[316],"comme":[317],"g\u00e9n\u00e9ralisations":[319],"semi-na\u00efve.":[323],"En":[324],"basant":[326],"fait-l\u00e0,":[329],"\u00e9tendons":[331],"capacit\u00e9s":[333],"SOUFFL\u00c9,":[335],"\u00e9valuateur":[337],"appartenant":[339],"l'\u00e9tat":[341],"l'art,":[343],"afin":[344],"\u00e9tudes":[355],"exp\u00e9rimentales":[356],"bas\u00e9es":[357],"cette":[359,364],"confirment":[362],"approche":[365],"reste":[366],"comp\u00e9titive":[367],"avec":[368],"solutions":[370],"sp\u00e9cifiques":[371],"graphes,":[374],"mais":[375],"tout":[376],"\u00e9tant":[378],"g\u00e9n\u00e9rale.":[380],"terminons":[382],"discussion":[385],"am\u00e9liorations":[388],"possibles":[389],"\u00e9non\u00e7ons":[393],"questions":[395],"ouvertes":[396],"soulev\u00e9es":[400],"cours":[402],"travail.":[405]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-04-07T00:00:00"}