×

棱镜

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文件

按年份列出的引文