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

Sibling Relation Query Algorithm without any Parents' Information

作　　者：徐娟[1] 姚如贵[2] 

机构地区：[1]长安大学电控学院,西安710064 [2]西北工业大学电子信息学院,西安710072

出　　处：《计算机与数字工程》2015年第2期159-163,247,共6页Computer & Digital Engineering

基　　金：国家自然科学基金(编号:60803043)资助

摘　　要：针对一类特殊的、复杂的无双亲信息兄弟关系,设计了无双亲信息兄弟关系查询算法。设计了编码方案和栈存储方案,快速实现查询处理;归纳了结点栈和双亲栈操作的条件,以及当前处理结点的操作。实验结果说明查询过程大部分无效结点可以通过P/C和Following关系判断快速跳过,该算法可以高效地处理无双亲信息兄弟关系查询,且输出结果能够保持文档序。Considering a class of special and complex sibling relation query without any parents’ information ,an effi‐cient algorithm is proposed .The efficient labeling scheme and two‐stack‐based storing method are carefully regulated to ac‐celerate the query process .And then the operation conditions for the two stacks and the operation of the current processing node are concluded .The experiment results show that ,by simply computation of the P/C and Following relationship ,a lot of invalid nodes can be skipped quickly and the query can be accelerated .Therefore ,this proposed algorithm can well settle the complex sibling query ,and output XML document segment in correct document order .

关 键 词：XML 编码方案 动态更新 分层结构 结构连接 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]