Patent ID: 8402018
Filing Date: 2013-03-19
Classification: G06F

Abstract:
1. A semantic search system using a semantic ranking scheme comprising: an ontology analyzer using a computer to analyze ontology data related to a search target to determine a weight value of each property wherein the ontology data comprises DBLP and IMDB data sets; a semantic path extractor extracting all the semantic paths between resources and query keywords and determining a weight value of each extracted semantic path according to a semantic path weight value determination scheme by using the weight value of each property; a relevant resource searcher traversing an instance graph of ontology based on a semantic path having a pre-set length and weight value of more than an expectation level to search resources that have a semantic relationship with the query keywords and are declared as a type presented in the query; and a semantic relevance ranker selecting a top-k results having the highest rank from among the candidate results extracted by the relevant resource researcher by using a relevance scoring function; wherein the relevance scoring function reflects the number of meaningful semantic paths between resources and keywords, the coverage of keywords and the distinguishability of keywords related to the resources; wherein the relevance scoring function is represented by: wherein Rank(a,K) is a relevance scoring function with respect to a set of query keywords K of a resource ‘a’, wherein NR(a,k) is a normalized relation degree of resource ‘a’ with respect to a keyword k wherein the NR(a,k wherein R(a,k and R(α,k wherein R(A,k R(a,k wherein IP(a,k wherein D(k where k where irf(k where DV comprises a set of data values on an ontology instance graph, and DV