Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103260151> ?p ?o ?g. }
- W2103260151 endingPage "1794" @default.
- W2103260151 startingPage "1781" @default.
- W2103260151 abstract "Existing studies on keyword search over relational databases usually find Steiner trees composed of connected database tuples as answers. They on-the-fly identify Steiner trees by discovering rich structural relationships between database tuples, and neglect the fact that such structural relationships can be precomputed and indexed. Recently, tuple units are proposed to improve search efficiency by indexing structural relationships, and existing methods identify a single tuple unit to answer keyword queries. However, in many cases, multiple tuple units should be integrated to answer a keyword query. Thus, these methods will involve false negatives. To address this problem, in this paper, we study how to integrate multiple related tuple units to effectively answer keyword queries. To achieve a high performance, we devise two novel indexes, single-keyword-based structure-aware index and keyword-pair-based structure-aware index, and incorporate structural relationships between different tuple units into the indexes. We use the indexes to efficiently identify the answers of integrated tuple units. We develop new ranking techniques and algorithms to progressively find the top-k answers. We have implemented our method in real database systems, and the experimental results show that our approach achieves high search efficiency and result quality, and outperforms state-of-the-art methods significantly." @default.
- W2103260151 created "2016-06-24" @default.
- W2103260151 creator A5015628950 @default.
- W2103260151 creator A5034776912 @default.
- W2103260151 creator A5083848380 @default.
- W2103260151 date "2011-12-01" @default.
- W2103260151 modified "2023-09-23" @default.
- W2103260151 title "Finding Top-k Answers in Keyword Search over Relational Databases Using Tuple Units" @default.
- W2103260151 cites W1539585011 @default.
- W2103260151 cites W1973828215 @default.
- W2103260151 cites W1981585544 @default.
- W2103260151 cites W1989944922 @default.
- W2103260151 cites W1990223473 @default.
- W2103260151 cites W1991897642 @default.
- W2103260151 cites W2019801416 @default.
- W2103260151 cites W2020919487 @default.
- W2103260151 cites W2034444014 @default.
- W2103260151 cites W2038044233 @default.
- W2103260151 cites W2065569522 @default.
- W2103260151 cites W2073540046 @default.
- W2103260151 cites W2082611830 @default.
- W2103260151 cites W2088039650 @default.
- W2103260151 cites W2088499566 @default.
- W2103260151 cites W2094320135 @default.
- W2103260151 cites W2096076988 @default.
- W2103260151 cites W2098388305 @default.
- W2103260151 cites W2099015201 @default.
- W2103260151 cites W2105819430 @default.
- W2103260151 cites W2107105629 @default.
- W2103260151 cites W2107628743 @default.
- W2103260151 cites W2108572131 @default.
- W2103260151 cites W2115221525 @default.
- W2103260151 cites W2117461391 @default.
- W2103260151 cites W2121350579 @default.
- W2103260151 cites W2121907031 @default.
- W2103260151 cites W2126391456 @default.
- W2103260151 cites W2128034913 @default.
- W2103260151 cites W2138621811 @default.
- W2103260151 cites W2148942721 @default.
- W2103260151 cites W2154131897 @default.
- W2103260151 cites W2154161546 @default.
- W2103260151 cites W2156580346 @default.
- W2103260151 cites W2159454657 @default.
- W2103260151 cites W2162162443 @default.
- W2103260151 cites W2162833734 @default.
- W2103260151 cites W2164858177 @default.
- W2103260151 cites W2169624745 @default.
- W2103260151 cites W4229943126 @default.
- W2103260151 doi "https://doi.org/10.1109/tkde.2011.61" @default.
- W2103260151 hasPublicationYear "2011" @default.
- W2103260151 type Work @default.
- W2103260151 sameAs 2103260151 @default.
- W2103260151 citedByCount "30" @default.
- W2103260151 countsByYear W21032601512012 @default.
- W2103260151 countsByYear W21032601512013 @default.
- W2103260151 countsByYear W21032601512014 @default.
- W2103260151 countsByYear W21032601512015 @default.
- W2103260151 countsByYear W21032601512016 @default.
- W2103260151 countsByYear W21032601512017 @default.
- W2103260151 countsByYear W21032601512018 @default.
- W2103260151 countsByYear W21032601512019 @default.
- W2103260151 countsByYear W21032601512020 @default.
- W2103260151 countsByYear W21032601512021 @default.
- W2103260151 crossrefType "journal-article" @default.
- W2103260151 hasAuthorship W2103260151A5015628950 @default.
- W2103260151 hasAuthorship W2103260151A5034776912 @default.
- W2103260151 hasAuthorship W2103260151A5083848380 @default.
- W2103260151 hasBestOaLocation W21032601512 @default.
- W2103260151 hasConcept C118615104 @default.
- W2103260151 hasConcept C118930307 @default.
- W2103260151 hasConcept C23123220 @default.
- W2103260151 hasConcept C2988412617 @default.
- W2103260151 hasConcept C33923547 @default.
- W2103260151 hasConcept C41008148 @default.
- W2103260151 hasConcept C5655090 @default.
- W2103260151 hasConcept C77088390 @default.
- W2103260151 hasConceptScore W2103260151C118615104 @default.
- W2103260151 hasConceptScore W2103260151C118930307 @default.
- W2103260151 hasConceptScore W2103260151C23123220 @default.
- W2103260151 hasConceptScore W2103260151C2988412617 @default.
- W2103260151 hasConceptScore W2103260151C33923547 @default.
- W2103260151 hasConceptScore W2103260151C41008148 @default.
- W2103260151 hasConceptScore W2103260151C5655090 @default.
- W2103260151 hasConceptScore W2103260151C77088390 @default.
- W2103260151 hasIssue "12" @default.
- W2103260151 hasLocation W21032601511 @default.
- W2103260151 hasLocation W21032601512 @default.
- W2103260151 hasOpenAccess W2103260151 @default.
- W2103260151 hasPrimaryLocation W21032601511 @default.
- W2103260151 hasRelatedWork W1544441076 @default.
- W2103260151 hasRelatedWork W1986599757 @default.
- W2103260151 hasRelatedWork W2021281764 @default.
- W2103260151 hasRelatedWork W2043162217 @default.
- W2103260151 hasRelatedWork W2103260151 @default.
- W2103260151 hasRelatedWork W2116097260 @default.
- W2103260151 hasRelatedWork W2132745220 @default.
- W2103260151 hasRelatedWork W2183126318 @default.
- W2103260151 hasRelatedWork W2755712538 @default.