一种XML数据流之上持续查询执行器的增量维护方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:mikezhai128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在XML数据流的海量持续查询处理领域中,很少有研究涉及到在查询集合发生变化的情况下,如何调整查询执行器以满足当前查询集合的问题.由于XML数据查询的数目是海量的,查询执行器重新构建的代价非常高.针对上述问题,提出了基于转换累计自动机的查询执行器的增量维护方法,来完成查询集合的增量增加和删除,从而避免了执行器重构的昂贵代价.同时,利用XML文档DTD结构约束,提高了查询执行器增量维护的效率,减少了增量维护所导致的空间冗余.实验表明,该方法能够以有限空间为代价,有效完成XML数据流持续查询执行器的动态维护.
其他文献
由于我国的市场经济起步较晚,现代企业制度建设也较西方国家晚些,导致我国国有企业的财务治理结构模式基本上是模仿西方发达国家,由此产生了财务信息失真、大股东占用国有企
1945年4月24日,毛泽东在“七大”政治报告《论联合政府》中有这么两段激情洋溢的话:  “成千成万的先烈,为着人民的利益,在我们的前头英勇地牺牲了,让我们高举起他们的旗帜,踏着他们的血迹前进吧!一个新民主主义的中国不久就要诞生了,让我们迎接这个伟大的日子吧!”  这里所说的“成千成万的先烈”中,有许多是英烈夫妻。以下是其中十对著名的英烈夫妻。    陈潭秋与徐全直    陈潭秋(1896—194
10多年前,27岁的孙广信从部队复转从商,如今已成为边城乌鲁木齐家喻户晓的人物。2011年6月14日,新疆发改委对外发布消息,中国首条民营企业投资建设的跨国能源通道项目——新疆吉
工会工作如何从"党政所需、职工所急、工会所能"的实际出发,卓有成效地开展工作,长春超高压局工会主席李晓敏总结出了五个"真"。即:"真诚倾听职工呼声,真情关心职工生活,真实反映职
晚年在台湾的宋美龄.在时运不济之下,其个人生命中充斥着诸多的忧郁和无奈。这样的人生际遇。以历史的脉络而言,源于个人立场、理念与时代潮流的相悖:从个体的人生轨迹观察.其以“
企业精神是企业文化的组成的五要素之一,是企业价值观的集中体现,是企业成员共同经过长期努力创立、拥护和信奉的精神,富有鲜明个性特征的企业精神的力量,能使企业成员形成共
1962年5月号《人民文学》首次发表毛泽东词《蝶恋花·从汀州向长沙》。此词一经发表,便在人民群众中广为传诵,至今经久不衰。毛泽东在世时,为何不以其特有的“毛体狂草”手
由于近年住房公积金会计业务的调整和住房公积金管理工作实践的发展,原有制度的部分内容已不能满足工作需要,本文对其提出修改建议,并对修改原因作出解释。
目前,我国高校毕业生的两种基本的就业指导形式都忽视了班主任在就业指导中的作用。文章就这一问题进行了探讨,并提出了一些建议。
人工湿地污水处理技术是模拟天然湿地来处理污水的一项技术,具有低投资、低能耗、低运行费用、高生态环境效益等诸多优点.文章着重介绍了这一技术的原理、类型、植物选择、优