基于有效最低公共祖先的XML关键字查询算法

针对XML文档关键字搜索问题，从元素标签内容等价和元素结构相似性等价两个方面考虑无效的查询结果。介绍了有效最低公共祖先(FLCA)的概念，在此基础上提出紧致的有效最低公共祖先(CFLCA)的概念。根据定义的查询结果集，提出基于等价模式值索引的查询算法(BEPVA)。最后与CVLCA和SLCA进行了比较，结果表明提出的方法在查询质量和查询效率上有较大的提高。

XML keyword search algorithm based on efficient LCA

Concerning the keyword search in XML document,the meaningless query results are studied from two aspects:equivalence of content in element labels and similarity in element structure.The concept of eFficient Lowest Common Ancestor(FlCA)was introduced,and then the concept of Compact eFficient Lowest Common Ancestor(CFLCA)was proposed on basis of FLCA.Based on the definition of query result set,a search algorithm based on equivalent pattern value index called BEPVA was presented,and the proposed approach was c...