计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
3期
825-830
,共6页
XML关键字查询%有效最低公共祖先%等价模式值
XML關鍵字查詢%有效最低公共祖先%等價模式值
XML관건자사순%유효최저공공조선%등개모식치
XML keyword search%eFficient Lowest Common Ancestor (FlCA)%equivalent pattern value
针对XML文档关键字搜索问题,从元素标签内容等价和元素结构相似性等价两个方面考虑无效的查询结果.介绍了有效最低公共祖先(FLCA)的概念,在此基础上提出紧致的有效最低公共祖先(CFLCA)的概念.根据定义的查询结果集,提出基于等价模式值索引的查询算法(BEPVA).最后与CVLCA和SLCA进行了比较,结果表明提出的方法在查询质量和查询效率上有较大的提高.
針對XML文檔關鍵字搜索問題,從元素標籤內容等價和元素結構相似性等價兩箇方麵攷慮無效的查詢結果.介紹瞭有效最低公共祖先(FLCA)的概唸,在此基礎上提齣緊緻的有效最低公共祖先(CFLCA)的概唸.根據定義的查詢結果集,提齣基于等價模式值索引的查詢算法(BEPVA).最後與CVLCA和SLCA進行瞭比較,結果錶明提齣的方法在查詢質量和查詢效率上有較大的提高.
침대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.