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

XML keyword search algorithm based on efficient LCA

作　　者：郑弘晖[1] 郭红[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350108

出　　处：《计算机应用》2010年第3期825-830,共6页journal of Computer Applications

基　　金：福建自然科学基金资助项目(2006J0028)

摘　　要：针对XML文档关键字搜索问题,从元素标签内容等价和元素结构相似性等价两个方面考虑无效的查询结果。介绍了有效最低公共祖先(FLCA)的概念,在此基础上提出紧致的有效最低公共祖先(CFLCA)的概念。根据定义的查询结果集,提出基于等价模式值索引的查询算法(BEPVA)。最后与CVLCA和SLCA进行了比较,结果表明提出的方法在查询质量和查询效率上有较大的提高。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 compared with CVLCA and SLCA.The experimental results indicate the proposed approach outperforms CVLVA and SLCA in terms of quality and efficiency of query.

关 键 词：XML关键字查询 有效最低公共祖先 等价模式值 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]