ArithBi+-一种基于反向算术压缩的XML索引结构
ArithBi+-일충기우반향산술압축적XML색인결구
ArithBi+ --An XML Index Structure on Reverse Arithmetic Compressed XML Data
  • 万方数据
    计算机科学 계산궤과학
    COMPUTER SCIENCE
    2005年 11期 119-123 ,共5页

    金彦钟%包小源%宋再生

    금언종%포소원%송재생

    XML%索引%平衡二叉树%算术压缩 XML%索引%平衡二扠樹%算術壓縮
    XML%색인%평형이차수%산술압축
    XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重.压缩后的XML数据容量明显减少[1～3],但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题.本文以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构ArithBi+.基于该索引结构,可高效实现对类似//element1/element2/…/elmentm的查询处理.
    XML재수거교환중적응용월래월엄범,단유우가입표기후적공간팽창교대,대전수급존저자원모비엄중.압축후적XML수거용량명현감소[1～3],단즘양기우압축후적XML수거직접진행사순급처리,잉연시수요심입연구적문제.본문이반향산술압축위기본압축산법,제출침대XML수거고중압축XML문건적색인결구ArithBi+.기우해색인결구,가고효실현대유사//element1/element2/…/elmentm적사순처리.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문