CAJ | 학술논문

由于资源描述框架(resource description framework,RDF)具有表达灵活、简洁等优点,已被接受为表达元数据及万维网上数据互联的规范.近年来,其数据量在以飞快的速度增长.相应地,要求存储RDF数据的系统应具有高扩展性.介绍了一个高可扩展的RDF数据存储系统TripleBit.为尽可能降低存储空间消耗,采用了增量压缩和变长整数编码方法.并采用了数据分块的存储方法,既使得存储管理方便又使得存储结构紧凑,加速了数据读取,系统提供了基于启发式规则的动态查询计划生成方法,所产生的查询计划在执行过程中根据中间结果会相应作调整,以保持最优的执行顺序.对于多变量的查询,使用二步执行策略以减少查询过程中产生的中间结果.与目前流行RDF数据存储系统相比较,在存储空间上RDF-3X比TripleBit至少多40％;在查询性能上,比RDF-3X和MonetDB获得数倍的提升.
유우자원묘술광가(resource description framework,RDF)구유표체령활、간길등우점,이피접수위표체원수거급만유망상수거호련적규범.근년래,기수거량재이비쾌적속도증장.상응지,요구존저RDF수거적계통응구유고확전성.개소료일개고가확전적RDF수거존저계통TripleBit.위진가능강저존저공간소모,채용료증량압축화변장정수편마방법.병채용료수거분괴적존저방법,기사득존저관리방편우사득존저결구긴주,가속료수거독취,계통제공료기우계발식규칙적동태사순계화생성방법,소산생적사순계화재집행과정중근거중간결과회상응작조정,이보지최우적집행순서.대우다변량적사순,사용이보집행책략이감소사순과정중산생적중간결과.여목전류행RDF수거존저계통상비교,재존저공간상RDF-3X비TripleBit지소다40％;재사순성능상,비RDF-3X화MonetDB획득수배적제승.