XML中支持top-k的关键字查询方法研究

摘要

Keyword search is considered to be an effective information discovery method for both structured and semi-structured data, the quality and efficiency of the results in obtaining information are the focus of research in recent years. Keyword search in XML, as the key technology is to improve the efficiency in keyword search, top-k strategy is also widely applied in various fields. Then the demand of research on top-k technology is analyzed, focuses on the development of the technology combined with the XML semantic pruning and top-k techniques application in the approximate query are summarized. And the top-k technology tendency and applications in some areas are analyzed.%在结构化和半结构化数据中，关键字检索被认为是有效地信息发现手段。在该获取信息的方式下，返回结果的质量和效率是近年来研究的热点。在XML关键字检索中的top-k策略，也是关键字检索中提高查询效率的关键技术。分析了top-k技术的研究需求，着重对该技术逐步与XML语义修剪相结合的发展过程以及近似查询中的top-k技术的应用进行了总结，并对该技术的发展趋势和应用领域进行了分析。