基于最小相关实体子树的XML关键字查询算法.doc

基于最小相关实体子树的XML关键字查询算法
摘要:针对目前xml关键字查询结果中包含了许多无意义的节点的问题,提出了一种语义相关的查询算法。由于xml文档具有半结构化和自描述的特点,通过充分利用节点间的语义相关性,提出了最小最低实体子树(slest)的概念,在这个概念中,关键字之间仅存在物理连接关系;为了捕获关键字之间的idref引用关系,提出基于最小相关实体子树(siest)的算法,并利用最小最低实体子树和最小相关实体子树代替最小最低公共祖先(slca)作为查询结果。实验结果表明,提出的算法能有效提高xml关键字查询结果的查准率。
关键词:最小最低实体子树;最小相关实体子树;xml关键字查询;xml数据库;语义相关性


xml keyword search algorithm based on smallest lowest entity interrelated

yao , yu *
school puter science and engineering, xi’an university of technology, xi’an shaanxi 710048, china
abstract:
a query algorithm of semantic relevant is proposed in this paper, with regard to many meaningless nodes contained in the present results of xml keywords retrieval. based on the characteristics of semi-structure and self-description of xml files, the concept of smallest lowest entity sub-tree (slest), in which only physical connection exists between keywords, is put forward by making full use of semantic correlation between nodes. based on smallest interrelated entity sub-tree (siest), an algorithm, in which the result is represented by slest and siest instead of smallest mon ancestor (slca), is proposed to capture the idref relation between keywords. the result shows that the algorithm proposed in this paper can increase the precision ratio of xml keywords retrieval.
a query algorithm of semantic relativity was proposed in this paper, with