在Cache替换策略中的XPath Fragment包含算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户：yuxiguang

【摘要】

：

在基于查询的XML cache环境中,查询包含算法对于cache替换策略的性能来说是很重要的.XML查询通常用XPath表达式来表达,XPath表达式等价于树模式.本文研究了Xpath查询语言片段

【作者】

：

詹欣李建中熊蜀光王宏志

【机构】

：

哈尔滨工业大学计算机科学与技术学院

【出处】

：

计算机科学

【发表日期】

：

2004年10期

【关键词】

：

XP 替换策略算法 XML查询查询包含查询语言时间复杂度等价表达式证明 XML Query containment Cache replaceme

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在基于查询的XML cache环境中,查询包含算法对于cache替换策略的性能来说是很重要的.XML查询通常用XPath表达式来表达,XPath表达式等价于树模式.本文研究了Xpath查询语言片段的包含问题,实际上我们研究了树模式的一个特殊例子,证明了一个模式包含的声音和完全的PTIME算法.我们也分析了它的时间复杂度,实验结果也证实了我们的分析.

其他文献

以科研项目为主线变革高校计算机培养模式

分析了当前高校计算机专业的教学特点。针对这种教学模式中的不足，提出以科研项目为主线促进计算机教学模式的变革。这种变革可以有效促进学生学习积极性的提高，提高学生实际动

期刊

科研项目培养模式计算机教学模式

湖北省老河口至谷城段高速公路按车道设计路面结构的应用

不同车道路面出现病害的程度不同,对路面结构进行差异化设计尤为重要。以老谷高速公路工程为依托,在进行交通量计算分析的基础上,提出路面差异化设计方案,并对路面结构的排水

期刊

道路工程高速公路路面结构排水系统

吊出井区段盾构隧道结构病害及成因分析

对砂性地层盾构吊出井所在区段地铁隧道进行隧道渗漏水、混凝土管片损伤、错台量、接缝张开量的调查和检测,并结合隧道收敛变形监测数据进行了吊出井段开挖回填的施工数值模

期刊

盾构隧道结构病害吊出井收敛变形数值模拟Shield tunnelStructural diseaseHoisting wellConvergen

沈阳地铁三号线敷设方式研究

对影响城市轨道交通敷设方式的主要因素进行了分析,在此基础上对沈阳地铁三号线所走行的不同区域敷设方式进行了研究,通过敷设方式比较,结果表明,铁西工业园区段宜采用高架敷

期刊

轨道交通地铁敷设方式经济性景观Rail transitMetroLaying modeEconomyLandscape

美专家呼吁企业应引领“绿色”技术

专家们在最近召开的一个商业与技术论坛中呼吁，企业应该带头发展“绿色”技术并推广给普通消费者，否则政府就应该介入，通过制定严格的环境政策来推动企业。

期刊

技术论坛企业专家环境政策消费者

推进我国远程MBA教育的发展

在分析了MBA教育特点和发展趋势的基础上，通过案例阐述了我国MBA教育要与国际接轨。然后讨论了现代远程教育是利用网络技术、多媒体技术等现代信息技术手段开展起来的新型教育

期刊

MBA教育创新全球化特许经营教育形式

基于层次分析法的地铁施工安全管理研究

从安全管理理论与实践的研究入手,通过对我国其他城市轨道交通建设和管理中的风险问题进行调查和总结,结合某地铁建设及周边环境的特点,对某地铁1号线施工安全管理问题进行系

期刊

层次分析地铁施工安全管理Analytic hierarchy processSubway constructionSafety management

基于运行速度的市郊公路超高设计方法研究

通过研究市郊公路超高设置的特殊性，基于运行速度，综合考虑了横向力系数后，提出了市郊公路一般最小半径取值、最大超高横坡度的确定以及超高相关参数的取值和调整，并基于运行速度

期刊

运行速度超高设计市郊公路Travelling speed Superelevation design Suburban highway

浅谈高速公路SMA沥青混合料路面施工技术

介绍了高速公路SMA沥青混合料原材料选择及配合比设计,阐述了SMA沥青混合料路面施工技术要点,分析路面检测数据,结果表明,平整度、渗水系数与抗滑摆值完全符合规范要求。

期刊

高速公路SMA路面平整度渗水系数抗滑摆值

扰动对混凝土抗压强度影响的机理分析

为进一步探究混凝土受扰敏感期以及扰动对混凝土的影响，对混凝土分三个阶段进行扰动试验，研究扰动对温凝土抗压强度的影响，结果表明，混凝土初凝以前若受扰动，对抗压强度影响明显，混

期刊

扰动混凝土抗压强度Disturbance；Concrete；Compression strength

在Cache替换策略中的XPath Fragment包含算法

与本文相关的学术论文