【摘 要】
：
在基于查询的XML cache环境中,查询包含算法对于cache替换策略的性能来说是很重要的.XML查询通常用XPath表达式来表达,XPath表达式等价于树模式.本文研究了Xpath查询语言片段
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
论文部分内容阅读
在基于查询的XML cache环境中,查询包含算法对于cache替换策略的性能来说是很重要的.XML查询通常用XPath表达式来表达,XPath表达式等价于树模式.本文研究了Xpath查询语言片段的包含问题,实际上我们研究了树模式的一个特殊例子,证明了一个模式包含的声音和完全的PTIME算法.我们也分析了它的时间复杂度,实验结果也证实了我们的分析.
其他文献
随着国家对建筑工程抗震要求的提高,建筑物的结构形式也发生了彻底改变,预制楼板已退出建筑市场,取而代之的是楼层现浇板.现浇混凝土板有着较好的结构力,但现浇钢筋混凝土楼
近年来,随着我国现代化经济水平的不断提高,路桥工程建设的速度越来越快,大跨度预应力混凝土桥梁技术在路桥建设中发挥的作用不断加大,被广泛应用在日常桥梁建筑工程中.目前,
文章主要对预应力混凝土的结构裂缝分析,说明在混凝土施工中选用预应力混凝土能有效地提高混凝土材料的抗裂性能.
目前,在我国土建建筑行业发展过程中,房屋建筑是建筑体系中极其重要的组成部分,也是建筑领域中的高耗能成分,在房屋建筑的施工阶段、使用阶段均会消耗大量的能源,特别在近几
随着我国经济的迅速发展,房屋建筑已然成为了人们生活中的焦点.房屋建筑技术也在不断的进步,但仍然存在或多或少的问题,因此要想真正提高房屋建筑技术,必须结合实际工作经验
随着地下施工在土建施工中占据了越来越重要的地位,地下连续墙技术在土建施工中也得到了更广泛的运用.这种技术有其独特的优势和特点,在保护地下建筑设施方面起到了有效的作
岩土工程深基坑支护技术的应用和发展,推动了岩土程的进步深基坑支护技术保证了工程的稳定性,提高了岩土丁程的质量,所以要加大力度研究和发展岩土丁程深基坑支护施工技术.本
近年来随着人们生活质量的不断提高,对于城市公共设施提出了比较高的要求,市政雨污水管道系统作为城市基础设施的重要组成部分,与居民的工作生活具有密切的关系.在雨污水管道
本文介绍了对某复杂基坑监测工程的工作过程,包括围护结构顶部水平位移监测、坡顶土体沉降监测、深层水平位移监测、地下水位监测、周边建筑物沉降监测、锚杆轴力监测的布点
加强对房屋建筑施工中的问题监理力度,是提高房屋建筑工程施工质量的关键因素.但是在监理的工作过程中,仍然面临着诸多突出问题,这些问题如何解决与应对直接关系到工程施工的