【摘 要】
：
随着互联网的不断发展,XML作为互联网数据交换的标准格式被广泛应用。针对XML文件的过滤问题越来越成为人们研究的重点。而如何在XML数据流上对大量的XPath表达式进行查
论文部分内容阅读
随着互联网的不断发展,XML作为互联网数据交换的标准格式被广泛应用。针对XML文件的过滤问题越来越成为人们研究的重点。而如何在XML数据流上对大量的XPath表达式进行查询处理是XML文件过滤的核心问题。本文围绕XML数据流的查询处理问题展开研究工作,就如何在XML数据流上有效地处理大量路径表达式进行了研究,并针对XPath查询表达式的查询处理技术,提出了一种新的基于有序小枝模式(twig pattern)的XML文件过滤算法(Filtering by Sequencing Twig Patterns,FST)来对XML文件进行过滤,该算法采用改进的普吕弗(Prüfer)序列将小枝模式进行分组,借助于特殊的数据结构将XML文档树形结构序列化,并对谓词进行前期处理,将其作为附加信息插入到小枝模式中,从而有效地支持等值谓词和非等值谓词以及逻辑谓词。实验证明,FST算法对于不同特性的数据集均有出色性能。
其他文献
电化学超级电容器又叫双电层电容器,它具有充放电快,较高比电容,以及良好的循环使用寿命等优点。超级电容器在电子产品,电动汽车以及军工产品等有巨大的应用前景。特别是近年
膨润土与膨润土/TiO_2材料均为比表面积较高的具有层状结构的多孔材料,两者均具有良好的吸附性能,其中膨润土/TiO_2材料具有光催化活性。本文选用两种膨润土进行物化分析,通过对比,选取膨润土a进行提纯操作,用于二氧化钛的载体,同时利用稀土元素镧进行膨润土/TiO_2材料的改性。本文研究了膨润土吸附氰化贫液的最佳工艺条件为:膨润土的投加量为10g/L,吸附时间为40min,吸附时溶液的温度为25℃
数据包捕获是进行网络监测、流量分析等网管活动中所使用的基本技术.文中在对无线局域网机制分析的基础上，提出一种基于Linux的无线局域网的捕包解析器的设计方法.在Linux
超级电容器具有高比功率、高比电容、高循环稳定性、低成本等优点,已广泛应用于航空航天、交通运输、电子通信等领域。双金属氢氧化物(LDHs)具有典型的类水滑石结构,能够提供较高比表面积形成双电层,且层板中过渡金属元素又可提供大量的电化学活性位来产生法拉第电容;其制备简单,成本低廉,故作为超级电容器电极材料极具发展潜力。本文以具有特殊层状结构的LDHs作为研究对象,调变其层板组成与结构,由此改善其电容性
听力是英语学习所需训练的重要技能.因为缺乏语言环境,初中学生的听力训练较少,只有在课堂教学中的听力训练环节才得以进行.因而,初中英语课堂中的听力训练环节对提升学生的
歌唱是一门展现多元个性的艺术.它是歌唱者在高度兴奋状态中的艺术创造,也是一种复杂的思维创造.声乐教育家沈湘称歌唱家应该是“思想家”,是因为思维是艺术歌唱的原动力.歌
多接口无线Mesh网络面临的一个关键问题是如何有效设计一个信道分配方案，尽可能的利用可用的射频，提高网络性能。对无线Mesh网络信道分配方案进行分类，分析了多接口信道分配面临
早期的商业智能就是报表,但是现代的商业智能最显著的体现就是仪表盘了,也有称呼叫驾驶舱,决策驾驶舱,商业驾驶舱.仪表盘就是企业提供事先预制好的报告报表、企业平衡记
在TD-SCDMA标准的传输信道编码与复用过程中，为了确保传输信道复用后总的比特率与所匹配的物理信道承载能力相一致，需要对传输数据进行速率匹配处理。根据编码方式的不同，速