| 一种改进的SLCA语义查询算法 |
| |
| 引用本文： | 曾琳玲.一种改进的SLCA语义查询算法[J].吉首大学学报(自然科学版),2011,32(3):36-38. |
| |
| 作者姓名： | 曾琳玲 |
| |
| 作者单位： | （吉首大学张家界学院，湖南 张家界 427000） |
| |
| 摘 要： | 在XML关键字查询处理中，寻找最小最低公共祖先SLCA（Smallest Lowest Common Ancestor）是一个重要问题.分析了基于SLCA语义查询处理算法的特点，在关键字和Dewey编码的倒排索引的基础上，利用栈结构实现了SLCA算法.
|
| 关 键 词： | XML关键字查询 SLCA 栈 算法 |
Improved Algorithm on SLCA Querying |
| |
| ZENG Lin-ling.Improved Algorithm on SLCA Querying[J].Journal of Jishou University(Natural Science Edition),2011,32(3):36-38. |
| |
| Authors: | ZENG Lin-ling |
| |
| Institution: | (Zhangjiajie College of Jishou University,Zhangjiajie 427000,Hunan China) |
| |
| Abstract: | It is a important problem to find SLCA(Smallest Lowest Common Ancestor)on information retrieves on XML keywords.Through analyzing the semantics characteristics of LSCA,an algorithm on SLCA is implemented by stack on basis of inverted index on keywords and Dewey labeling scheme. |
| |
| Keywords: | information retrieves on XML keywords SLCA stack algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
