| 一种改进的XML关键字查询算法 |
| |
| 引用本文： | 吴海涛.一种改进的XML关键字查询算法[J].南京工程学院学报(自然科学版),2011,9(2):33-37. |
| |
| 作者姓名： | 吴海涛 |
| |
| 作者单位： | 南京工程学院通信工程学院,江苏南京,211167 |
| |
| 基金项目： | 南京工程学院青年科研基金项目 |
| |
| 摘 要： | 为了使XML关键字查询中的查询结果更有意义,首先研究针对XML的各种经典关键字查询算法,然后根据XML文档的结构特征,定义几种结构类型,在此基础上,提出了一种改进的SLCA算法.该算法不仅解决了在XKSearch中存在的查询结果返回无意义信息的问题,而且与XSEEK中的返回有意义信息的算法相比,有效提高了查询效率.试验结果表明,该算法在查询质量和查询效率上都有较大提高.
|
| 关 键 词： | XML文档 扩展的Dewey编码 关键字查询 类型 |
A Modified Algorithm of XML Keyword Search |
| |
| WU Hai-tao.A Modified Algorithm of XML Keyword Search[J].Journal of Nanjing Institute of Technology :Natural Science Edition,2011,9(2):33-37. |
| |
| Authors: | WU Hai-tao |
| |
| Institution: | WU Hai-tao (School of Communication Engineering,Nanjing Institute of Technology,Nanjing 211167,China ) |
| |
| Abstract: | To make keyword search results more meaningful, all the classic algorithms regarding keyword search for XML documents are examined, followed by definitions of a number of structures based on XML document characteristics. On this basis, a modified SLCA algorithm is proposed. The new algorithm not only solves the problem of returning meaningless information in XKSearch, but also improves the search efficiency in comparison with XSEEK. The experimental results indicate that this algorithm is able to enhance search quality and efficiency. |
| |
| Keywords: | XML document eXtensible Dewey coding keyword search type |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
