无双亲信息兄弟关系查询算法研究

• 作者: 姚如贵 徐娟
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: XML 编码方案 动态更新 分层结构 结构连接
• 年，卷（期）: 2015,（2）
• 页码范围: 159-163,247
• 页数: 6页
• 分类号: TP311
• 字数: 5018字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2015.02.001

摘要

针对一类特殊的、复杂的无双亲信息兄弟关系，设计了无双亲信息兄弟关系查询算法。设计了编码方案和栈存储方案，快速实现查询处理；归纳了结点栈和双亲栈操作的条件，以及当前处理结点的操作。实验结果说明查询过程大部分无效结点可以通过 P／C 和 Following 关系判断快速跳过，该算法可以高效地处理无双亲信息兄弟关系查询，且输出结果能够保持文档序。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚如贵	西北工业大学电子信息学院	45	125	6.0	7.0
2	徐娟	长安大学电控学院	10	22	3.0	4.0