一种面向XQuery语言的多级树模式匹配算法

来源 :第29届中国数据库学术会议 | 被引量 : 0次 | 上传用户:trebleclefj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  树模式查询是XML查询的核心操作,经常出现在XPath语言或XQuery语言描述的查询请求中。由于传统树模式描述能力有限,很多由XQuery语言表示的复杂查询请求很难由单一的树模式来描述。本文提出一种面向XQuery语言的支持多级树模式表示方法MTP及查询算法MLTwig,该算法可以有效地利用外层查询的中间结果对内层树模式进行查询匹配,从而节省时空开销。实验表明,对于能够提取出多级树模式的XQuery查询请求,MLTwig算法能明显提高查询效率。
其他文献
  Permission机制作为Android安全的重要组成部分,受到了越来越多的关注,已有的研究主要集中在对应用程序申请的Permission进行静态分析上。文章从分析Permission机制的实现
  文章从大数据的角度,首先解读了美国政府最近发布的“大数据研究与开发计划”,重点分析了美国XDATA项目的定位、目的和预期成果。随后,文章从各个层面深入分析了大数据时代
  水密舱的渗漏工况是水下装备可靠工作的安全保障.论述了低功耗设计原理,分析了低功耗单片机的性能参数,并以该单片机为核心,利用集成温度传感器监测温度,湿敏电容结合555振荡
  速示器是典型的心理学测控仪器。速示器普遍存在的视场少、刺激呈现的时间精确度不够、光源的稳定性不足以及智能化程度不高等缺陷。为克服这些缺点,设计了以PC机、单片机
  文章通过分析智能移动平台面临的安全威胁,移动恶意软件的特性,提出了有针对性的动态检测和静态检测方法,结合当前国内Android操作系统应用软件的现状,提出了具体的解决措施
  网络时代,信息的“含金量”和对人类生活的影响力日益彰显。与此同时,公民所拥有的个人信息被他人或非政府组织不正当利用甚至非法窃取的危险性也越来越高。垃圾短信、人肉
  随着云计算的广泛应用,云计算安全问题逐渐凸显出来。文章首先阐述了云计算安全相关概念,并对云计算的安全问题和云计算安全特征进行分析,然后对云计算安全的现状和典型的云
  文章首先介绍了国内工业控制系统的安全现状,接着通过工业控制系统和传统信息系统的对比,结合各类安全加固措施和工业控制系统自身的特点,提出了中国工业控制系统加强安全防
  文章通过静态分析Android系统源代码以及动态监控应用程序安装、执行过程中的签名验证流程,对Android系统的代码签名验证机制进行深入的剖析,发现Android系统仅在应用程序
  文章概述了SDN及OpenFlow技术的起源与发展,分析了OpenFlow技术标准,深入阐述了SDN/OpenFlow技术的原理和现状,同时对未来的技术发展趋势做了预测和分析,并深入讨论和分析了