一种XML数据流上的马尔可夫剪切分片技术  

Document Fragmentation for XML Streams Based on Markov Table

作　　者：霍欢[1] 王国仁[2] 陈庆奎[1] 彭敦陆[1] 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《小型微型计算机系统》2010年第6期1102-1106,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60573108)资助;上海市重点学科建设项目(S30501)资助;上海市高校优秀青年教师后备人选基金项目(slg08012)资助;上海市教委科技创新基金项目(08YZ98)资助

摘　　要：与传统数据库对XML数据的处理不同,对XML数据流的处理不仅受实时性的约束,还受存储空间的限制.在Hole-Filler模型的基础上,首先利用XML的查询统计信息,定义了路径频率树,在此基础上,提出基于马尔可夫表的XML数据流剪切分片策略及算法,有效地提高了XML片段的利用率,增强了XML片段的内聚性.实验结果表明,基于马尔可夫表的XML剪切算法在剪切时间、查询时间、空间消耗等方面都表现出较好的性能.Unlike in traditional databases,queries on XML streams are bounded not only by memory but also by real time processing.Based on hole-filler model,Path Frequency Tree（PFT）is first introduced to represent queries＇ statistics.With the help of PFT,a suffix merging document fragmentation policy is developed based on Markov table and a corresponding fragmentation algorithm is put forward.The algorithm effectively enhances the utilization and the cohesion of XML fragments.The performance study shows that the document fragmentation algorithm based on Markov table performs well on query cost and other metrics.

关 键 词：XML流 马尔可夫表 剪切 Hole-Filler模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]