{"id":"https://openalex.org/W7139913577","doi":"https://doi.org/10.48550/arxiv.2603.18654","title":"QuaQue: Design and SQL Implementation of Condensed Algebra for Concurrent Versioning of Knowledge Graphs","display_name":"QuaQue: Design and SQL Implementation of Condensed Algebra for Concurrent Versioning of Knowledge Graphs","publication_year":2026,"publication_date":"2026-03-19","ids":{"openalex":"https://openalex.org/W7139913577","doi":"https://doi.org/10.48550/arxiv.2603.18654"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.18654","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18654","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.18654","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130249653","display_name":"Jey Puget Gil","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gil, Jey Puget","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130220020","display_name":"Emmanuel Coquery","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Coquery, Emmanuel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045912993","display_name":"John Samuel","orcid":"https://orcid.org/0000-0001-8721-7007"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samuel, John","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5052263013","display_name":"Gilles Gesqui\u00e8re","orcid":"https://orcid.org/0000-0001-7088-1067"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gesqui\u00e8re, Gilles","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T10215","display_name":"Semantic Web and Ontologies","score":0.5557000041007996,"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.5557000041007996,"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.2703999876976013,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.07750000059604645,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/sparql","display_name":"SPARQL","score":0.8743000030517578},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6822999715805054},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.6531999707221985},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.5523999929428101},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.51419997215271},{"id":"https://openalex.org/keywords/software-versioning","display_name":"Software versioning","score":0.4975999891757965},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47690001130104065},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.33009999990463257},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.3249000012874603}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.8743000030517578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8068000078201294},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6822999715805054},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.6531999707221985},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.5523999929428101},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.51419997215271},{"id":"https://openalex.org/C198140048","wikidata":"https://www.wikidata.org/wiki/Q10859422","display_name":"Software versioning","level":3,"score":0.4975999891757965},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47690001130104065},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.45080000162124634},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39430001378059387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3874000012874603},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36570000648498535},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.33009999990463257},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.2858999967575073},{"id":"https://openalex.org/C100463513","wikidata":"https://www.wikidata.org/wiki/Q5227322","display_name":"Data model (GIS)","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.27140000462532043},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.26980000734329224},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C55596503","wikidata":"https://www.wikidata.org/wiki/Q1431648","display_name":"Data definition language","level":3,"score":0.2685000002384186},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.26809999346733093},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.267300009727478},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.26409998536109924},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.18654","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18654","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.18654","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.18654","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"management":[1],"of":[2,24,73,76,90,123],"versioned":[3],"knowledge":[4,77],"graphs":[5,78],"presents":[6],"significant":[7],"challenges,":[8],"particularly":[9],"in":[10],"querying":[11,72],"data":[12],"across":[13],"multiple":[14],"versions":[15,75],"efficiently.":[16],"This":[17,67],"paper":[18],"introduces":[19],"QuaQue,":[20],"a":[21,49,56,80,105,109],"key":[22,88],"component":[23],"the":[25,87,95,118],"ConVer-G":[26],"system,":[27],"which":[28],"addresses":[29],"this":[30],"challenge":[31],"by":[32],"translating":[33],"SPARQL":[34,99],"(SPARQL":[35],"Protocol":[36],"and":[37,103,120],"RDF":[38,111],"Query":[39,45],"Language)":[40],"queries":[41],"into":[42],"SQL":[43],"(Structured":[44],"Language).":[46],"QuaQue":[47],"leverages":[48],"novel":[50],"condensed":[51,92],"algebra":[52,100],"to":[53,101],"operate":[54],"on":[55],"relational":[57,82],"model":[58],"where":[59],"versioning":[60],"information":[61],"is":[62],"compactly":[63],"stored":[64],"using":[65],"bitstrings.":[66],"approach":[68],"allows":[69],"for":[70],"efficient":[71],"concurrent":[74],"within":[79],"standard":[81],"database":[83],"system.":[84],"We":[85],"present":[86],"concepts":[89],"our":[91,124],"algebra,":[93],"detail":[94],"translation":[96],"process":[97],"from":[98],"SQL,":[102],"provide":[104],"comparative":[106],"benchmark":[107],"against":[108],"native":[110],"(Resource":[112],"Description":[113],"Framework)":[114],"triple":[115],"store,":[116],"demonstrating":[117],"viability":[119],"performance":[121],"benefits":[122],"approach.":[125]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-21T00:00:00"}