无双亲信息兄弟关系查询算法研究
徐娟1
姚如贵2
1.长安大学电控学院 西安 7100642.西北工业大学电子信息学院 西安 710072
摘要：针对一类特殊的、复杂的无双亲信息兄弟关系，设计了无双亲信息兄弟关系查询算法。设计了编码方案和栈存储方案，快速实现查询处理；归纳了结点栈和双亲栈操作的条件，以及当前处理结点的操作。实验结果说明查询过程大部分无效结点可以通过 P／C 和 Following 关系判断快速跳过，该算法可以高效地处理无双亲信息兄弟关系查询，且输出结果能够保持文档序。
关键词：XML编码方案动态更新分层结构结构连接
分类号：TP311(计算技术、计算机技术)
资助基金：国家自然科学基金(60803043)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 159-163,247 )
英文信息