Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247135936> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2247135936 endingPage "32" @default.
- W2247135936 startingPage "24" @default.
- W2247135936 abstract "On natural language text collections, finding the k documents most relevant to a query is generally solved with inverted indexes. On general string collections, however, more sophisticated data structures are necessary. Navarro and Nekrich [SODA 2012] showed that a linear-space index can solve such top-k queries in optimal time O(m + k), where m is the query length. Konow and Navarro [DCC 2013] implemented the scheme, managing to solve top-k queries within microseconds with an index using 3.3--4.0 bytes per character (this includes the storage of the collection itself). In this paper we introduce a new implementation using significantly less space, 2.5--3.0 bytes per character (again, including the collection), and retaining similar query times. For short queries, which are the most difficult, our new index actually outperforms the previous one, as well as all the other solutions in the literature. We also show that our index can be built on very large text collections, and that it can handle phrase queries efficiently on natural language text collections. In the latter case, it uses about the same space of the tokenized text (and replaces it), while answering phrase queries an order of magnitude faster than a positional inverted index." @default.
- W2247135936 created "2016-06-24" @default.
- W2247135936 creator A5061901128 @default.
- W2247135936 creator A5080743153 @default.
- W2247135936 date "2014-12-22" @default.
- W2247135936 modified "2023-09-24" @default.
- W2247135936 title "Improved Single-Term Top-<i>k</i> Document Retrieval" @default.
- W2247135936 cites W142567295 @default.
- W2247135936 cites W1504477191 @default.
- W2247135936 cites W1509727978 @default.
- W2247135936 cites W166954106 @default.
- W2247135936 cites W1752316941 @default.
- W2247135936 cites W1962019683 @default.
- W2247135936 cites W1974033543 @default.
- W2247135936 cites W2007791040 @default.
- W2247135936 cites W2014318353 @default.
- W2247135936 cites W2068471245 @default.
- W2247135936 cites W2073921136 @default.
- W2247135936 cites W2080106004 @default.
- W2247135936 cites W2088386938 @default.
- W2247135936 cites W2111046826 @default.
- W2247135936 cites W2134696992 @default.
- W2247135936 cites W2141957180 @default.
- W2247135936 cites W2149530645 @default.
- W2247135936 cites W2151453116 @default.
- W2247135936 cites W2158874082 @default.
- W2247135936 cites W2263798363 @default.
- W2247135936 cites W2407334068 @default.
- W2247135936 cites W2533248932 @default.
- W2247135936 cites W92500321 @default.
- W2247135936 doi "https://doi.org/10.1137/1.9781611973754.3" @default.
- W2247135936 hasPublicationYear "2014" @default.
- W2247135936 type Work @default.
- W2247135936 sameAs 2247135936 @default.
- W2247135936 citedByCount "5" @default.
- W2247135936 countsByYear W22471359362015 @default.
- W2247135936 countsByYear W22471359362016 @default.
- W2247135936 countsByYear W22471359362017 @default.
- W2247135936 crossrefType "book-chapter" @default.
- W2247135936 hasAuthorship W2247135936A5061901128 @default.
- W2247135936 hasAuthorship W2247135936A5080743153 @default.
- W2247135936 hasBestOaLocation W22471359362 @default.
- W2247135936 hasConcept C121332964 @default.
- W2247135936 hasConcept C1276947 @default.
- W2247135936 hasConcept C23123220 @default.
- W2247135936 hasConcept C41008148 @default.
- W2247135936 hasConcept C61797465 @default.
- W2247135936 hasConceptScore W2247135936C121332964 @default.
- W2247135936 hasConceptScore W2247135936C1276947 @default.
- W2247135936 hasConceptScore W2247135936C23123220 @default.
- W2247135936 hasConceptScore W2247135936C41008148 @default.
- W2247135936 hasConceptScore W2247135936C61797465 @default.
- W2247135936 hasLocation W22471359361 @default.
- W2247135936 hasLocation W22471359362 @default.
- W2247135936 hasOpenAccess W2247135936 @default.
- W2247135936 hasPrimaryLocation W22471359361 @default.
- W2247135936 hasRelatedWork W2101955803 @default.
- W2247135936 hasRelatedWork W2115485936 @default.
- W2247135936 hasRelatedWork W2119135658 @default.
- W2247135936 hasRelatedWork W2119214692 @default.
- W2247135936 hasRelatedWork W2144190808 @default.
- W2247135936 hasRelatedWork W2357241418 @default.
- W2247135936 hasRelatedWork W2366644548 @default.
- W2247135936 hasRelatedWork W2376314740 @default.
- W2247135936 hasRelatedWork W2384888906 @default.
- W2247135936 hasRelatedWork W2469626427 @default.
- W2247135936 isParatext "false" @default.
- W2247135936 isRetracted "false" @default.
- W2247135936 magId "2247135936" @default.
- W2247135936 workType "book-chapter" @default.