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

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