基于Hole-Filler模型的XML数据流上的SLCA算法

摘要：

与传统数据库对XML数据的处理不同,对XML数据流的处理不仅受实时性的约束,还受存储空间的限制.在XML片段无序传送的广播模型中,考虑在XML数据流上进行高效的关键字查询,进而首次提出近似SLCA算法.SLCA算法利用结构Hash表和LCA表对关键字进行匹配并计算SLCA,从而避免冗余操作.同时,SLCA算法可以对匹配结果立即输出而不必等到数据流传输结束.实验结果表明,基于Hole-Filler模型的XML数据流上的SLCA算法在节省时间和空间开销方面均表现出较好的性能.

关键词：XML、数据流、查询、最小最近公共祖先(SLCA)、Hole-Filler模型

所属期刊栏目：47

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金项目60970012;上海市重点学科建设基金项目S30501;上海市高校优秀青年教师科研专项基金项目SLG08012;上海市教委科技创新基金项目08YZ98

在线出版日期：2010-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：886-892