【摘 要】
：
XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息
【机 构】
：
中国人民大学信息学院,北京,100872
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XPath查询进行有效的支持.对于有序XPath查询的处理,之前的方法需要将查询进行分解,然后通过连接将分解后的子查询得到的中间结果合并.针对有序XPath查询自身的特点,提出了在查询树上引入顺序和位置标记,记录查询结点之间的顺序关系,并在此基础上提出了一种创新的XML数据流上的XPath查询处理算法OrderedXP.相比之前的工作,OrderedXP能够大量地减少缓存的中间结果数目,而且不需要分解原来的查询,避免了额外的连接操作.详细的实验数据验证了OrderedXP能够显著地提高有序XPath查询在XML数据流上的执行效率.
其他文献
由于我国正处于经济体制转轨的特定时期,经济发展也处于工业经济和知识经济重叠的二元经济形态中,因此,在技术创新的创新路径和创新方式等方面表现出一定的二元性.有鉴于此,
技术创新是中国经济可持续发展的核心,在以知识产权为重心的国际竞争背景下,自主创新能力和专利成为国家竞争优势的基础.1995年以来,中国的专利数量获得了迅速的增长,但专利
本文在考虑外部经济环境变化的情况下，构建了专利的投入与产出模型。通过对福建省专利活动进行的实证分析，得出专利产出与人力资本、研发投入呈正相关，与反映外部经济环境的消费
本文基于部分发展中国家的经验进行理论总结,认为规范化的外贸政策中大致存在有利于异质性创新活动的成分,因而,中国应该在对外贸易政策方面配合国内的自主创新战略.
政府向企业提供研发资助,在一定程度上弥补了企业R&D活动的"市场失灵",但有可能对企业的R&D投资产生替代效应.本文通过理论模型解释了政府研发资助对企业的激励机理,并且界定
现阶段经济发展中的突出矛盾需要我们重新反思中国工业化的道路,从我国的资源利用效率、世界资源的供给能力、国际经济政治秩序和新兴工业化国家实行赶超战略的弊端等大的背
深切河谷地区水电工程建设中将普遍遇到结构面和高应力起控制作用的两类不同性质的问题,文中介绍了深切河谷地区一些特定的高应力现象及其岩石力学意义,叙述了高应力对岩体基
本文在单个SVG文档的模块化与结构化的基础上,分析SVG实体的特征和组织方式,描述了SVG实体、对象、类的结构组成.提出了基于SVG应用的数据模型DMSA和利用关系数据库存储SVG类
实验室认可制度(ISO/IEC17025)是国际标准化实验室(ISO)和国际电工委员会(IEC)对实验室是否具备特定校准和检测能力所进行的一种认可制度,中国合格评定中心国家认可委员会(CN
一个数学家可望获得的最高奖赏是菲尔兹奖章(Fields Medal),这个奖赏所带来的威望在许多方面可与诺贝尔奖金相比。J.C.菲尔兹为体现该奖赏的金质奖章设立了一个基金信托会,他