求解最小子树根节点的新型算法  

作　　者：宗传霞[1] 郝鑫弟 

机构地区：[1]烟台南山学院,山东烟台265713

出　　处：《消费电子》2014年第2期236-236,共1页Consumer Electronics Magazine

摘　　要：求解最小子树根节点的新型算法，利用Dewey码有重构xML文档的功能，首先为xML文档树设计Dewey码，然后查找关键词对应的Dewey码前缀，根据Dewey码前缀计算对应的先序编码，再逐层（从MinMax（D1，D2……Dn）开始）进行求交集的运算，最后求得的先序编码交集即为最小子树根节点集合，进而根据最小子树根节点得出对应的最紧致片段。

关 键 词：Dewey码 先序编码 交集 最小子树根节点 

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