【摘要】 提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD结构重构包含频繁路径的XML查询.实验研究表明,所提出方法具有一定的有效性及合理性.更多还原

【Abstract】 The algorithm for selecting frequent paths in XML query statements conforming to the given DTD is proposed.That is,the most frequent appearing paths are selected from a workload of XML queries.First,XML queries are decomposed into discrete ones.Then the frequent paths are selected based on the algorithm for mining frequent item sets without candidates.Following,the XML queries including the frequent paths are reconstructed.Experimental analysis shows the effectiveness and feasibility of our methods.更多还原