摘要
针对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.
出处
《计算机应用》
CSCD
北大核心
2010年第3期825-830,共6页
journal of Computer Applications
基金
福建自然科学基金资助项目(2006J0028)
关键词
XML关键字查询
有效最低公共祖先
等价模式值
XML keyword search
eFficient Lowest Common Ancestor(FlCA)
equivalent pattern value