Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067221642> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2067221642 endingPage "2414" @default.
- W2067221642 startingPage "2398" @default.
- W2067221642 abstract "A top-k keyword query in relational databases returns k trees of tuples — where the tuples containing the query keywords are connected via primary key-foreign key relationships — in the order of relevance to the query. Existing works are classified into two categories: 1) the schema-based approach and 2) the schema-free approach. We focus on the former utilizing database schema information for more effective ranking of the query results. Ranking measures used in existing works can be classified into two categories: 1) the size of the tree (i.e., the syntactic score) and 2) ranking measures, such as TF-IDF, borrowed from the information retrieval field. However, these measures do not take into account semantic relevancy among relations containing the tuples in the query results. In this paper, we propose a new ranking method that ranks the query results by utilizing semantic relevancy among relations containing the tuples at the schema level. First, we propose a structure of semantically strongly related relations, which we call the strongly related tree (SRT). An SRT is a tree that maximally connects relations based on the lossless join property. Next, we propose a new ranking method, SRT-Rank, that ranks the query results by a new scoring function augmenting existing ones with the concept of the SRT. SRT-Rank is the first research effort that applies semantic relevancy among relations to ranking the results of keyword queries. To show the effectiveness of SRT-Rank, we perform experiments on synthetic and real datasets by augmenting the representative existing methods with SRT-Rank. Experimental results show that, compared with existing methods, SRT-Rank improves performance in terms of four quality measures — the mean normalized discounted cumulative gain (nDCG), the number of queries whose top-1 result is relevant to the query, the mean reciprocal rank, and the mean average precision — by up to 46.9%, 160.0%, 61.7%, and 63.8%, respectively. In addition, we show that the query performance of SRT-Rank is comparable to or better than those of existing methods." @default.
- W2067221642 created "2016-06-24" @default.
- W2067221642 creator A5021272202 @default.
- W2067221642 creator A5057012645 @default.
- W2067221642 creator A5063184158 @default.
- W2067221642 date "2014-01-01" @default.
- W2067221642 modified "2023-10-16" @default.
- W2067221642 title "SRT-Rank: Ranking Keyword Query Results in Relational Databases Using the Strongly Related Tree" @default.
- W2067221642 cites W1532325895 @default.
- W2067221642 cites W1592186521 @default.
- W2067221642 cites W1989944922 @default.
- W2067221642 cites W1992810975 @default.
- W2067221642 cites W2008742021 @default.
- W2067221642 cites W2039610696 @default.
- W2067221642 cites W2062304368 @default.
- W2067221642 cites W2066954445 @default.
- W2067221642 cites W2069870183 @default.
- W2067221642 cites W2082626166 @default.
- W2067221642 cites W2086511124 @default.
- W2067221642 cites W2098388305 @default.
- W2067221642 cites W2116976588 @default.
- W2067221642 cites W2117461391 @default.
- W2067221642 cites W2119384858 @default.
- W2067221642 cites W2121350579 @default.
- W2067221642 cites W2121832290 @default.
- W2067221642 cites W2148942721 @default.
- W2067221642 cites W2169624745 @default.
- W2067221642 cites W635389166 @default.
- W2067221642 cites W90456781 @default.
- W2067221642 doi "https://doi.org/10.1587/transinf.2014edp7040" @default.
- W2067221642 hasPublicationYear "2014" @default.
- W2067221642 type Work @default.
- W2067221642 sameAs 2067221642 @default.
- W2067221642 citedByCount "3" @default.
- W2067221642 countsByYear W20672216422016 @default.
- W2067221642 countsByYear W20672216422017 @default.
- W2067221642 countsByYear W20672216422018 @default.
- W2067221642 crossrefType "journal-article" @default.
- W2067221642 hasAuthorship W2067221642A5021272202 @default.
- W2067221642 hasAuthorship W2067221642A5057012645 @default.
- W2067221642 hasAuthorship W2067221642A5063184158 @default.
- W2067221642 hasBestOaLocation W20672216421 @default.
- W2067221642 hasConcept C118615104 @default.
- W2067221642 hasConcept C118930307 @default.
- W2067221642 hasConcept C124101348 @default.
- W2067221642 hasConcept C154945302 @default.
- W2067221642 hasConcept C157692150 @default.
- W2067221642 hasConcept C189430467 @default.
- W2067221642 hasConcept C23123220 @default.
- W2067221642 hasConcept C33923547 @default.
- W2067221642 hasConcept C41008148 @default.
- W2067221642 hasConcept C52146309 @default.
- W2067221642 hasConcept C78548338 @default.
- W2067221642 hasConcept C81081738 @default.
- W2067221642 hasConceptScore W2067221642C118615104 @default.
- W2067221642 hasConceptScore W2067221642C118930307 @default.
- W2067221642 hasConceptScore W2067221642C124101348 @default.
- W2067221642 hasConceptScore W2067221642C154945302 @default.
- W2067221642 hasConceptScore W2067221642C157692150 @default.
- W2067221642 hasConceptScore W2067221642C189430467 @default.
- W2067221642 hasConceptScore W2067221642C23123220 @default.
- W2067221642 hasConceptScore W2067221642C33923547 @default.
- W2067221642 hasConceptScore W2067221642C41008148 @default.
- W2067221642 hasConceptScore W2067221642C52146309 @default.
- W2067221642 hasConceptScore W2067221642C78548338 @default.
- W2067221642 hasConceptScore W2067221642C81081738 @default.
- W2067221642 hasIssue "9" @default.
- W2067221642 hasLocation W20672216421 @default.
- W2067221642 hasOpenAccess W2067221642 @default.
- W2067221642 hasPrimaryLocation W20672216421 @default.
- W2067221642 hasRelatedWork W1492345494 @default.
- W2067221642 hasRelatedWork W1979642605 @default.
- W2067221642 hasRelatedWork W2021281764 @default.
- W2067221642 hasRelatedWork W2051400856 @default.
- W2067221642 hasRelatedWork W2108048377 @default.
- W2067221642 hasRelatedWork W2121137269 @default.
- W2067221642 hasRelatedWork W2350026801 @default.
- W2067221642 hasRelatedWork W2356295367 @default.
- W2067221642 hasRelatedWork W2363027842 @default.
- W2067221642 hasRelatedWork W2901901036 @default.
- W2067221642 hasVolume "E97.D" @default.
- W2067221642 isParatext "false" @default.
- W2067221642 isRetracted "false" @default.
- W2067221642 magId "2067221642" @default.
- W2067221642 workType "article" @default.