XML关键字搜索中一个高效的寻找XLCA的算法

来源 :第二十五届中国数据库学术会议(NDBC2008) | 被引量 : 0次 | 上传用户:lvangis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML关键字搜索是一个用户友好的信息发现方法,非常适用于XML文档不存在schema的情况,但用户在XML关键字搜索中很难准确地表达搜索语义。现有的一些XML关键字搜索的研究是基于SLCA(最小最低公共祖先)方法,这种方法返回一组被称为SLCA的结点,一个SLCA结点满足:1)标签中或者后代结点的标签中包含所有关键字;2)没有任何一个后代结点是SLCA.SLCA方法的主要缺点是可能会丢失一部分有意义的结果,于是有的研究提出使用一种被称为XLCA的结点来取代SLCA.XLCA实际是一种概念扩展了的SLCA,可以通过一种简单但低效的递归方法取得:取得文档中的SLCA并将以SLCA为根的子树从文档中删除,再寻找文档剩余部分的SLCA.形式化定义了XLCA的概念,并提出一个高效的算法来取得以XLCA为根的文档片段作为结果;另外,还提出了一个有效的评价模型对所得到的结果进行评价和排序.
其他文献
本文是第二十四届中国控制会议论文集中发表论文之一,文章讨论了复杂巨系统中的智能经济控制问题,并给出相应的程序框图.
本文首先比较两种基于Java平台的WebGIS系统的开发方法,并介绍WebGIS数据管理策略和系统性能优化策略.然后从市政设施管理实际需求出发,以瘦客户端的WebGIS开发模式为基础,提出了一个高效的市政设施管理系统设计方案,并详细介绍该系统内部的运作机理以及如何在开发的过程中运用所提到的策略.
本文利用机制设计和边际成本定价理论,将薄膜生产厂家报价曲线的斜率和截矩分别作为策略变量设计了一种具有激励相容特性的薄膜市场竞价机制并推导出相关公式.模型中生产成本和产品报价考虑了更为通用的一次函数形式.仿真结果表明,在所考虑的条件和相应设计的竞价机制下,各生产厂家均有动务按照真实成本报价,所设计的竞价机制是有效的.
使用传统的插值方法对压力变送器进行温度补偿,可能引入残余应力、测量噪声、量化噪声等多种误差,本文将小波分析和神经元网络松散结合引入压力传感器的温度补偿之中,提出了基于小波分析和BP网络松散型结合进行数据处理的新方法.实验表明:基于小波分析和BP网络松散型结合进行数据处理的新方法,克服了压力传感器残余应力、测量噪声、量化噪声等带来的多种误差,实现了压力传感器的高精度温度补偿.与其它数据处理方法相比,
本文研究了由一个无风险债券、m个风险证券股票组成的金融市场,股票价格遵循转移几何布朗运动,在有固定交易成本下,以最大化财富的长期增长率为目标的最优投资组合模型.通过转化为一最优停时问题,给出了求解最优交易策略的一种方法和数值例子.
在过程工业生产中,随着产品市场需求的变化,企业的生产负荷也要随之做相应的调整.在石化生产装置上,调整生产负荷是一个相当复杂的过程.本文针对某丁二烯生产装置,在DeltaVDCS系统上,通过对装置的控制回路进行改造,应用顺序控制策略和专家系统策略,设计了全自动负荷升降系统,并成功地投入实际的应用,从而解决了生产负荷调整带来的人力物力浪费与生产不稳的问题,提高了生产效率.
对一类含有时滞与Brownian运动的线性跳跃系统,考虑了随机保性能控制问题.这类系统是一类混合系统,由两部分构成,第一部分是系统的模式,第二部分是系统的状态,模式可以用连续时间离散状态的Markov过程来描述,在每一个模式中,状态可由一个随机微分方程表示.基于随机微分方程稳定性理论,给出了随机保性能控制器存在的充分条件.通过求解一系列关联线性矩阵不等式,无记忆状态反馈控制器的参数化形式被获得.进
本文研究了具有随机输入状态稳定(SISS)零动态的随机非线性系统的全局输出反馈镇定问题,用积分反推法构造性地设计了一个输出反馈控制律,在一般性条件下,证明了闭环系统概率意义下的全局渐近稳定性.所得结果将文献[6]从被控系统没有不可观测动态情形推广有SISS不可观测动态的情形,将[10]的线性反馈框架拓展到非线性反馈控制,将[11]的确定性非线性系统推广到随机非线性系统.
读者到图书馆借书时,要在短时间内借到自己满意的图书并不是一件容易的事.提出了一种基于决策树的图书推荐模型,根据图书馆中所存储的读者借阅信息进行分析,从图书的主要读者类型、借阅效率等方面向读者推荐.为了让读者有直观的认识,运用了多种可视化技术将图书借阅数据显示给用户,也能帮助用户快速检索反映其兴趣偏好的图书.
GML是一种基于XML、用于地理空间信息表示和交换的地理标记语言.随着越来越多的空间数据以GML格式发布和存储,查询GML空间数据已成为亟待解决的问题。GML基于XML,XML查询技术也可应用于GML,但GML许多不同于XML的特性使得这些查询技术并不完全适用于GML.W3C推出的XML标准查询语言XQuery只适用于GML非空间数据查询.在XQuery的基础上,参考GML查询语言GQL,添加空间