一种改进的SLCA语义查询算法

journal6 ›› 2011, Vol. 32 ›› Issue (3): 36-38.

一种改进的SLCA语义查询算法

（吉首大学张家界学院，湖南张家界 427000）

出版日期:2011-05-25 发布日期:2012-04-08
作者简介:曾琳玲（1983-），女（土家族），湖南吉首人，吉首大学张家界学院教师，主要从事计算机科学与技术研究.

Improved Algorithm on SLCA Querying

(Zhangjiajie College of Jishou University,Zhangjiajie 427000,Hunan China)

Online:2011-05-25 Published:2012-04-08

摘要/Abstract

摘要：在XML关键字查询处理中，寻找最小最低公共祖先SLCA（Smallest Lowest Common Ancestor）是一个重要问题.分析了基于SLCA语义查询处理算法的特点，在关键字和Dewey编码的倒排索引的基础上，利用栈结构实现了SLCA算法.

关键词： XML关键字查询, SLCA, 栈, 算法

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.

Key words: information retrieves on XML keywords, SLCA, stack, algorithm

曾琳玲. 一种改进的SLCA语义查询算法[J]. journal6, 2011, 32(3): 36-38.

ZENG Lin-Ling. Improved Algorithm on SLCA Querying[J]. journal6, 2011, 32(3): 36-38.

[1]	曹卿. 基于潜在数据挖掘的小样本数据库对抗攻击防御算法[J]. 吉首大学学报（自然科学版）, 2024, 45(1): 30-35.
[2]	刘晓梅, 董仲博. 基于一致性哈希算法的分布式数据库索引查询优化方法[J]. 吉首大学学报（自然科学版）, 2024, 45(1): 36-41.
[3]	李苗. 基于IPv6的通信网络多信道协作路由跨层控制系统[J]. 吉首大学学报（自然科学版）, 2023, 44(5): 35-41.
[4]	涂明玥. 基于CFEM的D-N交替算法的一类凹角区域各向异性外问题求解[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 31-38.
[5]	于存威, 莫礼平, 万润泽. 基于莱维飞行和布朗运动的鲸鱼优化算法[J]. 吉首大学学报（自然科学版）, 2023, 44(2): 24-32.
[6]	林锟煌, 李建锋, 汪洋, 刘志杰, 刘哲宇. 改进的YOLOv4肺结节检测算法[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 24-29.
[7]	许雪梅, 杨奋林. 3种光源下的朗伯体表面反射模型[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 30-33.
[8]	印煜民, 廖柏林. 基于仿生算法优化的镜像极限学习机的应用[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 14-19.
[9]	蒋梓浩, 任涛, 周祺, 骆加冕. 基于随机森林与L-M算法的C4烯烃制备优化模型[J]. 吉首大学学报（自然科学版）, 2022, 43(3): 79-83.
[10]	姜婷. 变邻域人工蜂群算法求解配送中心选址问题[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 27-33.
[11]	孙宇扬, 欧云, 奉松绿, 周恺卿. 基于改进GST算法的字符串相似度检测[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 34-37.
[12]	莫礼平, 黄永琨. 基于FP-Growth算法的词性标注规则获取方法[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 38-43.
[13]	刘倩岚, 雷亿辉, 肖育江, 董亚玲. 蒙特卡洛算法在热防护服传热模型建立中的应用[J]. 吉首大学学报（自然科学版）, 2021, 42(3): 52-56.
[14]	吴莹, 欧云, 姚玄石, 丁雷. 基于改进和声算法的TSP路径求解[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 35-40.
[15]	何茂雨, 周银, 周静曦, 沈黎. 基于复杂网络的时间序列转换算法[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 28-31.