Results Diversification for Keyword Search Using Semantic Information of Entity

Yuling SONG,Ning WANG
DOI: https://doi.org/10.3778/j.issn.1673-9418.1306048
2014-01-01
Abstract:In recent years, keyword search on extensible markup language (XML) data receives abroad attention and research. As an effective way to improve search efficiency for users, the diversification of search results has become a hot topic as well. Though search results are diversified with different granularity in the existing methods, the effects are unsatisfied. To solve this problem, this paper proposes a new method of diversifying search results by using the semantic information of central entities. Above all, it analyzes the semantic information which the entities contain and defines a formula to compute semantic similarity. Then, it clusters entities by measuring their semantic similarity among each other, and proposes the location rule of central entities. Based on the work above, search results are classified according to the multiple clusters which their central entities belong to. Users can be navigated through the results with semantic labels if results are classified by the semantics of central entities, so search efficiency is improved. The experimental results verify that the method is effective.
What problem does this paper attempt to address?