| XML查询中的频繁路径选择 |
| |
| 引用本文： | 岳昆,李维华,苏茜,刘惟一.XML查询中的频繁路径选择[J].云南大学学报(自然科学版),2007,29(3):241-246. |
| |
| 作者姓名： | 岳昆 李维华 苏茜 刘惟一 |
| |
| 作者单位： | 云南大学,信息学院,计算机科学与工程系,云南,昆明,650091 |
| |
| 基金项目： | 云南省自然科学基金，云南大学校科研和教改项目，云南省教育厅资助项目，教育部春晖计划项目 |
| |
| 摘 要： | 提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD结构重构包含频繁路径的XML查询.实验研究表明,所提出方法具有一定的有效性及合理性.
|
| 关 键 词： | XML路径表达式 Apriori 频繁模式挖掘 XML DTD |
| 文章编号： | 0258-7971(2007)03-0241-06 |
| 修稿时间： | 2006年7月24日 |
Selecting frequent paths in XML queries |
| |
| YUE Kun,LI Wei-hua,SU Qian,LIU Wei-yi.Selecting frequent paths in XML queries[J].Journal of Yunnan University(Natural Sciences),2007,29(3):241-246. |
| |
| Authors: | YUE Kun LI Wei-hua SU Qian LIU Wei-yi |
| |
| Institution: | Department of Computer Science and Engineering, School of Information Science and Engineering, Yunnan University, Kunming 650091, China |
| |
| 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. |
| |
| Keywords: | Apriori XML DTD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文 |
