会议专题

基于路径压缩XML数据上的twig查询处理

本文针对XML数据存在冗余,提出了有效支持XML上路径查询和twig查询的压缩方法。这种方法把内容和结构分开,并且对结构采取有效的压缩方法,从而在查询过程中结构信息不需要反压缩,使得对于结构的复杂查询可以基本上在内存中完成。本文提出了twig查询的转换方法以及实现算法,通过分析知道在这种压缩数据上的twig操作可以有效地执行,本文的方法在海量的XML数据库AML支持的Web数据库以及面向Web的信息集成系统中的XML数据仓库都可以得到广泛的应用。

XML数据 路径压缩 twig查询 数据库

王宏志 李建中 骆吉洲 何振瀛

哈尔滨工业大学,计算机科学与技术学院318信箱,哈尔滨,150001

国内会议

第二十一届中国数据库学术会议

厦门

中文

425-428

2004-10-14(万方平台首次上网日期,不代表论文的发表时间)