{"id":"https://openalex.org/W4409095625","doi":"https://doi.org/10.1145/3721473.3722139","title":"Towards Local-First Distributed Property Graphs","display_name":"Towards Local-First Distributed Property Graphs","publication_year":2025,"publication_date":"2025-03-30","ids":{"openalex":"https://openalex.org/W4409095625","doi":"https://doi.org/10.1145/3721473.3722139"},"language":"en","primary_location":{"id":"doi:10.1145/3721473.3722139","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721473.3722139","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721473.3722139","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Workshop on Principles and Practice of Consistency for Distributed Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3721473.3722139","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101898561","display_name":"Ayush Pandey","orcid":"https://orcid.org/0000-0001-8011-5411"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ayush Pandey","raw_affiliation_strings":["LIP6, Sorbonne universit\u00e9, Paris, France"],"affiliations":[{"raw_affiliation_string":"LIP6, Sorbonne universit\u00e9, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004635953","display_name":"Stefania Dumbrava","orcid":"https://orcid.org/0000-0002-6664-0620"},"institutions":[{"id":"https://openalex.org/I4210097372","display_name":"\u00c9cole Nationale Sup\u00e9rieure d\u2019Informatique pour l\u2019Industrie et l\u2019Entreprise","ror":"https://ror.org/00tx98v53","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210097372"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4387153010","display_name":"Telecom SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stefania Dumbrava","raw_affiliation_strings":["ENSIIE & T\u00e9l\u00e9com SudParis, Evry, France"],"affiliations":[{"raw_affiliation_string":"ENSIIE & T\u00e9l\u00e9com SudParis, Evry, France","institution_ids":["https://openalex.org/I4387153010","https://openalex.org/I4210097372","https://openalex.org/I4210145102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015390291","display_name":"Marc Shapiro","orcid":"https://orcid.org/0000-0002-8953-9322"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Shapiro","raw_affiliation_strings":["INRIA, Paris, France","LIP6, Sorbonne-Universit\u00e9, paris, France"],"affiliations":[{"raw_affiliation_string":"INRIA, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LIP6, Sorbonne-Universit\u00e9, paris, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031885550","display_name":"Carla Ferreira","orcid":"https://orcid.org/0000-0003-3680-7634"},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Carla Ferreira","raw_affiliation_strings":["NOVA University Lisbon, Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"NOVA University Lisbon, Lisbon, Portugal","institution_ids":["https://openalex.org/I83558840"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071076709","display_name":"M\u00e1rio Pereira","orcid":"https://orcid.org/0000-0003-4234-5376"},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"M\u00e1rio Pereira","raw_affiliation_strings":["NOVA University Lisbon, lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"NOVA University Lisbon, lisbon, Portugal","institution_ids":["https://openalex.org/I83558840"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023370249","display_name":"Nuno Pregui\u00e7a","orcid":"https://orcid.org/0000-0002-1513-1527"},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Nuno Preguica","raw_affiliation_strings":["NOVA University Lisbon, lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"NOVA University Lisbon, lisbon, Portugal","institution_ids":["https://openalex.org/I83558840"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101898561"],"corresponding_institution_ids":["https://openalex.org/I39804081"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06160123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9957000017166138,"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/property","display_name":"Property (philosophy)","score":0.5659651160240173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4991641044616699},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07673510909080505},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.06246116757392883}],"concepts":[{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5659651160240173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4991641044616699},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07673510909080505},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.06246116757392883}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3721473.3722139","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721473.3722139","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721473.3722139","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Workshop on Principles and Practice of Consistency for Distributed Data","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04985261v1","is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-04985261","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"12th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC), EuroSys, Mar 2025, Rotterdam, Netherlands. ⟨10.1145/3721473.3722139⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1145/3721473.3722139","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721473.3722139","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721473.3722139","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Workshop on Principles and Practice of Consistency for Distributed Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2697202684","display_name":null,"funder_award_id":"UID/04516","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3067336383","display_name":"Verified Foundations of Large-Scale Distributed Graph Systems","funder_award_id":"ANR-24-CE25-1109","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4293037279","display_name":null,"funder_award_id":"101093006","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"},{"id":"https://openalex.org/G6612625481","display_name":null,"funder_award_id":"France 2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8346593170","display_name":"DIsaggregated VirtuAlization","funder_award_id":"ANR-23-PECL-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8619158757","display_name":null,"funder_award_id":"UID/04516/NOVA","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G975799825","display_name":null,"funder_award_id":"France 2030 prog","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"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409095625.pdf","grobid_xml":"https://content.openalex.org/works/W4409095625.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1601925768","https://openalex.org/W1606177908","https://openalex.org/W1985225835","https://openalex.org/W2003603054","https://openalex.org/W2024042592","https://openalex.org/W2054584570","https://openalex.org/W2060747549","https://openalex.org/W2118242633","https://openalex.org/W2122646361","https://openalex.org/W2134308710","https://openalex.org/W2204734806","https://openalex.org/W2282477915","https://openalex.org/W2293215590","https://openalex.org/W2302983041","https://openalex.org/W2336088419","https://openalex.org/W2408388496","https://openalex.org/W2605875268","https://openalex.org/W2900394527","https://openalex.org/W2916677846","https://openalex.org/W2963419690","https://openalex.org/W2966783104","https://openalex.org/W2979846168","https://openalex.org/W2981117684","https://openalex.org/W3020025580","https://openalex.org/W3112520120","https://openalex.org/W3128178275","https://openalex.org/W3192965005","https://openalex.org/W4239118539","https://openalex.org/W4281971122","https://openalex.org/W4386106823","https://openalex.org/W4391093939"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"A":[0],"graph":[1],"database":[2,19],"system":[3],"(GDBMS)":[4],"is":[5],"designed":[6],"to":[7,16,28,54],"efficiently":[8],"manage":[9],"highly":[10,93],"interconnected":[11],"and":[12,51,59,65,70,88,121,123,127],"diverse":[13],"data.":[14],"Compared":[15],"a":[17,21,35,41,82],"traditional":[18,106],"system,":[20],"GDBMS":[22],"has":[23],"more":[24],"stringent":[25],"requirements":[26],"due":[27],"long":[29],"running":[30],"transactions":[31],"which":[32],"also":[33],"have":[34],"large":[36,42],"footprint":[37],"as":[38,46,48,57,97],"they":[39],"access":[40],"number":[43],"of":[44,85],"vertices,":[45],"well":[47,103],"specific":[49],"constraints":[50,122],"invariants":[52],"related":[53],"graphs,":[55],"such":[56,96],"key":[58],"connectivity":[60],"constraints.":[61],"Hence,":[62],"existing":[63],"sharding":[64],"georeplication":[66],"techniques":[67,91],"for":[68,75,92,105,112,131],"scalability":[69],"availability":[71],"are":[72,102],"not":[73],"well-suited":[74],"GDBMSes.":[76,113,132],"Strong":[77],"isolation":[78],"levels":[79,129],"suffer":[80],"from":[81],"high":[83],"probability":[84],"spurious":[86],"conflict":[87],"unavailability,":[89],"while":[90],"available":[94],"isolation,":[95],"Replicated":[98],"Data":[99],"Types":[100],"(RDTs),":[101],"studied":[104],"key-value":[107],"stores":[108],"but":[109],"largely":[110],"unexplored":[111],"We":[114],"analyze":[115],"the":[116],"interplay":[117],"between":[118],"availability,":[119],"consistency,":[120],"propose":[124],"studying":[125],"RDTs":[126],"consistency":[128],"tailored":[130]},"counts_by_year":[],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}