北京大学学报（自然科学版）
北京大學學報（自然科學版）
북경대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS PEKINENSIS
2006年
1期
103-109
,共7页
包小源%唐世渭%吴泠%杨冬青%宋再生%王腾蛟
包小源%唐世渭%吳泠%楊鼕青%宋再生%王騰蛟
포소원%당세위%오령%양동청%송재생%왕등교
XML%索引%B+树%算术压缩
XML%索引%B+樹%算術壓縮
XML%색인%B+수%산술압축
XML在数据交换中的应用越来越广泛,但由于标记引入而使其空间膨胀较大,对传输及存储资源耗费严重.压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行高效的查询处理,当前研究工作较少.以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构ArithRegion,基于该索引结构,可高效处理形如//element1/element2/…/elmentm的查询.
XML在數據交換中的應用越來越廣汎,但由于標記引入而使其空間膨脹較大,對傳輸及存儲資源耗費嚴重.壓縮後的XML數據容量明顯減少,但怎樣基于壓縮後的XML數據直接進行高效的查詢處理,噹前研究工作較少.以反嚮算術壓縮為基本壓縮算法,提齣針對XML數據庫中壓縮XML文件的索引結構ArithRegion,基于該索引結構,可高效處理形如//element1/element2/…/elmentm的查詢.
XML재수거교환중적응용월래월엄범,단유우표기인입이사기공간팽창교대,대전수급존저자원모비엄중.압축후적XML수거용량명현감소,단즘양기우압축후적XML수거직접진행고효적사순처리,당전연구공작교소.이반향산술압축위기본압축산법,제출침대XML수거고중압축XML문건적색인결구ArithRegion,기우해색인결구,가고효처리형여//element1/element2/…/elmentm적사순.
