论文部分内容阅读
随着XML在数据交换和发布等领域的广泛应用，XML数据的查询问题变得越来越重要。尤其是对于XML数据的关键词查询更是当今数据处理领域的一个难点．本文提出了一种基于栈的XML关键词查询算法SXKS。该算法依照关键词对XML文档进行搜索，返回的结果是叶子结点分别取值为各个关键词的带权值的最小关键树DMKT，DMKT中包含所有的关键词并且这些关键词与叶子结点是一一对应的．那么，每一个DMKT就对应一个符合搜索条件的查询记录．