【摘 要】
：
XML上的关键字检索由于不需要对XML的模式有所了解,对用户来说是简单而实用的.由于XML的树结构特点,XML上关键字检索需要返回最相关的结果给用户,通常是包含关键字的最小子树
【机 构】
：
复旦大学计算机科学与工程系,上海宝信软件股份有限公司
论文部分内容阅读
XML上的关键字检索由于不需要对XML的模式有所了解,对用户来说是简单而实用的.由于XML的树结构特点,XML上关键字检索需要返回最相关的结果给用户,通常是包含关键字的最小子树.这个问题可以转换为经典的最低公共祖先问题.以前的工作,像XRank和XKsearch都使用dewey编码来解决公共祖先的问题.虽然通过dewey编码来判定祖先后代关系并定位共同祖先结点比较容易,但同时这种方法有如下弊端:首先,频繁的逐段比较dewey编码比较耗时;其次,存储dewey编码比较浪费空间.所以提出了一种有效的基于范围最小值查询的方法来解决XML关键字检索中的最低公共祖先问题.进一步地,将此方法应用到一个计算最小最低公共祖先的非阻塞算法中,并据此实现了一个XML关键字检索系统.实验表明此方法在时间上和空间上都是高效的.
其他文献
目的 总结食管癌术后患者行早期序贯肠内营养支持疗法的护理经验.方法 选取2009年1月至2010年1月在我科治疗的150例食管癌术后患者,在患者实施早期序贯肠内营养支持期间进行
目的 总结直肠癌Miles术后造口应用CPT-11化疗所致迟发性腹泻的观察及护理对策.方法 回顾性分析2009年10月至2011年5月我科收治的15例低位直肠癌行Miles术后造口化疗患者的护
“英雄+爱情”已成为当前文艺创作中的一种典型模式,描写爱情也已成为成功塑造英雄人物性格的关键因素和有效途径。英雄的爱情在追求爱情与追慕英雄的遇合中,站在了崇高与世
中国传统戏曲在近现代文化艺术变革中走向式微,其艺术精神遭到误读甚至误解。与近代在译介和学习西方戏剧基础上产生的现代话剧不同,传统戏曲并不像话剧那样单纯讲求故事叙事
运用接受美学文学批评理论,可以从小说主题、人物性格塑造方入手对美国20世纪黑人女作家赫斯顿的两部短篇小说《斯蓬克》和《6枚镀金的硬币》所蕴涵的黑人民俗和生存状态进行
以天然聚合物壳聚糖为原料,在其2-NH2上引入长链疏水基(n=8,10,12),制得N-烷基壳聚糖,然后在未取代的2-NH2进行季铵化得到两亲性的N-烷基-N-季铵化壳聚糖衍生物.通过FT-IR、1
介绍了FPGA等大规模可编程逻辑器件的特点;针对现有微机保护产品开发手段的不足,提出并分析了采用FPGA实现低技术门槛、低成本、高可靠性微机保护图形化编程设计的方法,并陈
介绍了一种智能阅卷的新方法,该方法采用数字图像处理技术来正确提取考试信息,然后用软件处理这些信息,得出试卷的分数.文中给出了这种方法的原理.用该方法阅读客观题具有硬
根据图像背景的局部平稳性,提出了通过逼近背景局部相关特性来估计图像背景的方法,并且采用 RBF 神经网络来逼近图像背景的这种局部相关性.文中根据径向基函数神经网络的训练
F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XM