基于区间编码的XML数据压缩方法

针对现有XML数据压缩方法在压缩数据上不支持有效连接操作问题,提出采用区间编码的压缩方法(region encodingbased XML data compression method,REXDC)对XML数据中的节点进行区间编码,实现结构连接;提出相同子树的概念和合并相同子树的方法,建立一种支持有效连接操作的存储模型,实现XML数据压缩,同时解决在压缩数据上不支持有效连接操作的问题;最后,以压缩率、压缩时间、解压时间及查询性能作为衡量标准,将REXDC与XGrind、XPress和XQzip算法进行比较。实验结果证明,REXDC具有较好的压缩性能和查询性能。

基于MSET的框架变化点实例化模式挖掘

目前的面向对象框架存在规模大、使用复杂、文档含糊、不够准确等问题,给使用者带来一定的难度。针对上述问题,提出最大相同共享边子树的概念,将多个应用程序中的框架变化点实例化代码抽象成实例化关系树,基于最大相同共享边子树(MSET)给出可能的框架变化点实例化模式及相应的支持度。