计算机应用 ›› 2010, Vol. 30 ›› Issue (3): 825-830.

• 数据库与数据挖掘 • 上一篇    下一篇

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

郑弘晖1,郭 红2   

  1. 1. 福州大学
    2.
  • 收稿日期:2009-09-01 修回日期:2009-10-23 发布日期:2010-03-14 出版日期:2010-03-01
  • 通讯作者: 郑弘晖
  • 基金资助:
    基于协同信息处理的肿瘤免疫组化结果分类标准研究

XML keyword search algorithm based on efficient LCA

  • Received:2009-09-01 Revised:2009-10-23 Online:2010-03-14 Published:2010-03-01

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

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

Abstract: 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.

Key words: XML keyword search, eFficient Lowest Common Ancestor (FlCA), equivalent pattern value