-
题名基于最小相关实体子树的XML关键字查询算法
被引量：2
- 1
-
-
作者
姚全珠
余训滨
-
机构
西安理工大学计算机科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第4期1090-1093,1100,共5页
-
文摘
针对目前XML关键字查询结果中包含了许多无意义的节点的问题,提出了一种语义相关的查询算法。由于XML文档具有半结构化和自描述的特点,通过充分利用节点间的语义相关性,提出了最小最低实体子树(SLEST)的概念,在这个概念中,关键字之间仅存在物理连接关系;为了捕获关键字之间的IDREF引用关系,提出基于最小相关实体子树(SIEST)的算法,并利用最小最低实体子树和最小相关实体子树代替最小最低公共祖先(SLCA)作为查询结果。实验结果表明,提出的算法能有效提高XML关键字查询结果的查准率。
-
关键词
最小最低实体子树
最小相关实体子树
XML关键字查询
XML数据库
语义相关性
-
Keywords
Smallest Lowest Entity Sub-Tree（SLEST）
Smallest Interrelated Entity Sub-Tree（SIEST）
XML keyword query
XML database
semantic relativity
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
