The management of versioned knowledge graphs presents significant challenges, particularly in querying data across multiple versions efficiently. This paper introduces QuaQue, a key component of the ConVer-G system, which addresses this challenge by translating SPARQL (SPARQL Protocol and RDF Query Language) queries into SQL (Structured Query Language). QuaQue leverages a novel condensed algebra to operate on a relational model where versioning information is compactly stored using bitstrings. This approach allows for efficient querying of concurrent versions of knowledge graphs within a standard relational database system. We present the key concepts of our condensed algebra, detail the translation process from SPARQL algebra to SQL, and provide a comparative benchmark against a native RDF (Resource Description Framework) triple store, demonstrating the viability and performance benefits of our approach.

翻译：版本化知识图谱的管理面临显著挑战，尤其是在高效跨多个版本查询数据方面。本文介绍QuaQue——ConVer-G系统的核心组件，它通过将SPARQL（SPARQL协议与RDF查询语言）查询转换为SQL（结构化查询语言）来应对这一挑战。QuaQue利用一种新型压缩代数在关系模型上运行，其中版本信息通过比特串紧凑存储。该方法能够在标准关系数据库系统中高效查询知识图谱的并发版本。我们阐述压缩代数的核心概念，详述从SPARQL代数到SQL的转换过程，并提供与原生RDF（资源描述框架）三元组存储的对比基准测试，证明本方法的可行性与性能优势。