基于结构摘要的XML关键字检索

基于最低最小公共祖先(SLCA)的XML关键字搜索语义,提出一种使用XML结构摘要(summary)对关键字进行索引的方法XKSS.XKSS索引方法通过避免重复存储大量XML树上的含义相同的节点,大幅度降低了索引的空间耗费,并提高了查询性能.基于XKSS建立的索引,提出一个算法SSB-SLCA来计算SLCA节点.实验表明,基于XKSS的关键字搜索方法能够更高效地寻找关键字的SLCA.

XML Keyword Search Based OR Structure Summary

In this paper,a novel index-building method named XKSS is proposed for XML keyword search.With XML structure summary employed,XKSS can cut down the size of keyword indices tremendously through avoiding redundant information being stored and consequently produce a more efficient searching process.Based on XKSS approach,also an algorithm SSB-SLCA is proposed,which can find all SLCA nodes efficiently.Sufficient experiments prove that the proposed approach surpasses other SLCA-finding approaches with ordinary indices in efficiency of both space and time in many cases.