Matches in SemOpenAlex for { <https://semopenalex.org/work/W207227041> ?p ?o ?g. }
- W207227041 endingPage "635" @default.
- W207227041 startingPage "620" @default.
- W207227041 abstract "AbstractThis paper proposes an effective approach to ranked keyword search over graph-structured data which is getting much attraction in various applications. To provide more effective search results than the previous approaches, we suggest an extended answer structure which has no constraint on the number of keyword nodes and is based on a new relevance measure. For efficient keyword search, we also use an inverted list index which pre-computes connectivity and relevance information on the nodes in the graph. We present a query processing algorithm based on the pre-constructed inverted lists, which aggregates entries relevant to each node and finds top-k answer trees relevant to the given query. We also enhance the basic search method by storing additional information on the relevance of the related entries in the lists, in order to estimate the relevance score of each node more closely and to find top-k answers more efficiently. We show by experiments that the proposed keyword search method can provide effective top-k search results over large amount of graph-structured data with good execution performance.KeywordsGraph-structured DataKeyword SearchTop-k Query Processing" @default.
- W207227041 created "2016-06-24" @default.
- W207227041 creator A5068718592 @default.
- W207227041 date "2013-01-01" @default.
- W207227041 modified "2023-09-27" @default.
- W207227041 title "An Effective Keyword Search Method for Graph-Structured Data Using Extended Answer Structure" @default.
- W207227041 cites W1535279741 @default.
- W207227041 cites W1850437073 @default.
- W207227041 cites W1981585544 @default.
- W207227041 cites W1989944922 @default.
- W207227041 cites W1990223473 @default.
- W207227041 cites W2008742021 @default.
- W207227041 cites W2039156936 @default.
- W207227041 cites W2042492403 @default.
- W207227041 cites W2070032453 @default.
- W207227041 cites W2096076988 @default.
- W207227041 cites W2098388305 @default.
- W207227041 cites W2107105629 @default.
- W207227041 cites W2117461391 @default.
- W207227041 cites W2148942721 @default.
- W207227041 cites W2159454657 @default.
- W207227041 cites W2162833734 @default.
- W207227041 cites W2164520297 @default.
- W207227041 cites W2164858177 @default.
- W207227041 cites W2169624745 @default.
- W207227041 cites W2666600683 @default.
- W207227041 doi "https://doi.org/10.1007/978-3-642-39640-3_45" @default.
- W207227041 hasPublicationYear "2013" @default.
- W207227041 type Work @default.
- W207227041 sameAs 207227041 @default.
- W207227041 citedByCount "2" @default.
- W207227041 countsByYear W2072270412014 @default.
- W207227041 countsByYear W2072270412015 @default.
- W207227041 crossrefType "book-chapter" @default.
- W207227041 hasAuthorship W207227041A5068718592 @default.
- W207227041 hasConcept C11413529 @default.
- W207227041 hasConcept C124101348 @default.
- W207227041 hasConcept C125583679 @default.
- W207227041 hasConcept C127413603 @default.
- W207227041 hasConcept C130590232 @default.
- W207227041 hasConcept C132525143 @default.
- W207227041 hasConcept C158154518 @default.
- W207227041 hasConcept C17744445 @default.
- W207227041 hasConcept C199539241 @default.
- W207227041 hasConcept C23123220 @default.
- W207227041 hasConcept C2524010 @default.
- W207227041 hasConcept C2776036281 @default.
- W207227041 hasConcept C2988412617 @default.
- W207227041 hasConcept C33923547 @default.
- W207227041 hasConcept C41008148 @default.
- W207227041 hasConcept C62611344 @default.
- W207227041 hasConcept C66938386 @default.
- W207227041 hasConcept C75165309 @default.
- W207227041 hasConcept C80444323 @default.
- W207227041 hasConceptScore W207227041C11413529 @default.
- W207227041 hasConceptScore W207227041C124101348 @default.
- W207227041 hasConceptScore W207227041C125583679 @default.
- W207227041 hasConceptScore W207227041C127413603 @default.
- W207227041 hasConceptScore W207227041C130590232 @default.
- W207227041 hasConceptScore W207227041C132525143 @default.
- W207227041 hasConceptScore W207227041C158154518 @default.
- W207227041 hasConceptScore W207227041C17744445 @default.
- W207227041 hasConceptScore W207227041C199539241 @default.
- W207227041 hasConceptScore W207227041C23123220 @default.
- W207227041 hasConceptScore W207227041C2524010 @default.
- W207227041 hasConceptScore W207227041C2776036281 @default.
- W207227041 hasConceptScore W207227041C2988412617 @default.
- W207227041 hasConceptScore W207227041C33923547 @default.
- W207227041 hasConceptScore W207227041C41008148 @default.
- W207227041 hasConceptScore W207227041C62611344 @default.
- W207227041 hasConceptScore W207227041C66938386 @default.
- W207227041 hasConceptScore W207227041C75165309 @default.
- W207227041 hasConceptScore W207227041C80444323 @default.
- W207227041 hasLocation W2072270411 @default.
- W207227041 hasOpenAccess W207227041 @default.
- W207227041 hasPrimaryLocation W2072270411 @default.
- W207227041 hasRelatedWork W136909263 @default.
- W207227041 hasRelatedWork W1863089320 @default.
- W207227041 hasRelatedWork W2020531183 @default.
- W207227041 hasRelatedWork W2061492637 @default.
- W207227041 hasRelatedWork W2067657700 @default.
- W207227041 hasRelatedWork W2078270766 @default.
- W207227041 hasRelatedWork W2116391761 @default.
- W207227041 hasRelatedWork W2116976588 @default.
- W207227041 hasRelatedWork W2163261051 @default.
- W207227041 hasRelatedWork W240210381 @default.
- W207227041 hasRelatedWork W2536149442 @default.
- W207227041 hasRelatedWork W2548460115 @default.
- W207227041 hasRelatedWork W2563595885 @default.
- W207227041 hasRelatedWork W2763279148 @default.
- W207227041 hasRelatedWork W2898360744 @default.
- W207227041 hasRelatedWork W336921958 @default.
- W207227041 hasRelatedWork W2300691917 @default.
- W207227041 hasRelatedWork W2529841970 @default.
- W207227041 hasRelatedWork W2595103915 @default.
- W207227041 hasRelatedWork W2779145342 @default.
- W207227041 isParatext "false" @default.
- W207227041 isRetracted "false" @default.