棱镜 swMATH ID: 18898 软件作者: P.Rao、B.Moon 描述: PRIX:使用伪序列索引和查询XML。我们提出了一种在XML数据库中索引XML文档和处理细枝模式的新方法。数据库中的每个XML文档都可以通过Prufer方法转换为标签序列,该方法在树和序列之间建立一对一的对应关系。在查询处理过程中,一个分支模式也被转换为它的Prufer序列。通过对数据库中的序列集执行子序列匹配,并执行我们开发的一系列细化阶段,我们可以找到数据库中所有出现的分支模式。我们的方法允许对细枝模式进行整体处理,而无需将细枝分解为根到叶的路径并单独处理这些路径。此外,我们还表明,找到了所有正确的答案,没有任何错误的解雇或错误的警报。实验结果证明了我们提出的技术的性能优势。 主页: http://ieeexplore.ieee.org/abstract/document/1320005/ 相关软件: ViST公司;XPath(XPath);函数;顶;洛尔;X标记;木材;被子;CIS-X公司;G字符串;NeMa公司;图形REL;GADDI公司;省煤器;Fg指数;图形Grep;TALE公司;细枝堆栈+;BIDE公司;前缀跨度 引用于: 4文件 全部的 前5名15位作者引用 1 布哈纳姆,莫汉 1 萨维里奥·卡米尼蒂 1 陈刚 1 陈,柯 1 Chin-Wan钟 1 姜金华 1 哈马马切·卡杜奇 1 西里尔·莱唐 1 李春熙 1 李晓燕 1 宁、雷 1 罗塞拉·彼得雷斯基 1 凯伦·皮内尔·索瓦格纳特 1 寿、李丹 1 穆罕默德·阿明·塔拉维 4篇连载文章中引用 1 信息科学 1 并行与分布式计算杂志 1 浙江大学学报。科学A 1 计算机科学评论 在2个字段中引用 4 计算机科学(68至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文