Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061711353> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2061711353 endingPage "286" @default.
- W2061711353 startingPage "269" @default.
- W2061711353 abstract "We consider the following autocompletion search scenario: imagine a user of a search engine typing a query; then with every keystroke display those completions of the last query word that would lead to the best hits, and also display the best such hits. The following problem is at the core of this feature: for a fixed document collection, given a set D of documents, and an alphabetical range W of words, compute the set of all word-in-document pairs (w, d) from the collection such that w ? W and d ? D. We present a new data structure with the help of which such autocompletion queries can be processed, on the average, in time linear in the input plus output size, independent of the size of the underlying document collection. At the same time, our data structure uses no more space than an inverted index. Actual query processing times on a large test collection correlate almost perfectly with our theoretical bound." @default.
- W2061711353 created "2016-06-24" @default.
- W2061711353 creator A5033656008 @default.
- W2061711353 creator A5036444203 @default.
- W2061711353 creator A5042960298 @default.
- W2061711353 date "2008-03-04" @default.
- W2061711353 modified "2023-10-10" @default.
- W2061711353 title "Output-sensitive autocompletion search" @default.
- W2061711353 cites W1515760596 @default.
- W2061711353 cites W1576410454 @default.
- W2061711353 cites W2032576893 @default.
- W2061711353 cites W2038142281 @default.
- W2061711353 cites W2043148321 @default.
- W2061711353 cites W2056707490 @default.
- W2061711353 cites W2065343708 @default.
- W2061711353 cites W2067438047 @default.
- W2061711353 cites W2085933841 @default.
- W2061711353 cites W2106642566 @default.
- W2061711353 cites W2121652181 @default.
- W2061711353 cites W2142753649 @default.
- W2061711353 cites W2144268630 @default.
- W2061711353 cites W2153611381 @default.
- W2061711353 cites W2153987307 @default.
- W2061711353 cites W2165513755 @default.
- W2061711353 cites W2583463711 @default.
- W2061711353 cites W2713662453 @default.
- W2061711353 cites W4237754109 @default.
- W2061711353 cites W4252761784 @default.
- W2061711353 doi "https://doi.org/10.1007/s10791-008-9048-x" @default.
- W2061711353 hasPublicationYear "2008" @default.
- W2061711353 type Work @default.
- W2061711353 sameAs 2061711353 @default.
- W2061711353 citedByCount "17" @default.
- W2061711353 countsByYear W20617113532012 @default.
- W2061711353 countsByYear W20617113532013 @default.
- W2061711353 countsByYear W20617113532014 @default.
- W2061711353 countsByYear W20617113532015 @default.
- W2061711353 countsByYear W20617113532016 @default.
- W2061711353 countsByYear W20617113532017 @default.
- W2061711353 countsByYear W20617113532022 @default.
- W2061711353 crossrefType "journal-article" @default.
- W2061711353 hasAuthorship W2061711353A5033656008 @default.
- W2061711353 hasAuthorship W2061711353A5036444203 @default.
- W2061711353 hasAuthorship W2061711353A5042960298 @default.
- W2061711353 hasBestOaLocation W20617113531 @default.
- W2061711353 hasConcept C111919701 @default.
- W2061711353 hasConcept C124101348 @default.
- W2061711353 hasConcept C130590232 @default.
- W2061711353 hasConcept C136764020 @default.
- W2061711353 hasConcept C161615301 @default.
- W2061711353 hasConcept C177264268 @default.
- W2061711353 hasConcept C199360897 @default.
- W2061711353 hasConcept C23123220 @default.
- W2061711353 hasConcept C2524010 @default.
- W2061711353 hasConcept C2777382242 @default.
- W2061711353 hasConcept C33923547 @default.
- W2061711353 hasConcept C41008148 @default.
- W2061711353 hasConcept C75165309 @default.
- W2061711353 hasConcept C90805587 @default.
- W2061711353 hasConcept C97854310 @default.
- W2061711353 hasConceptScore W2061711353C111919701 @default.
- W2061711353 hasConceptScore W2061711353C124101348 @default.
- W2061711353 hasConceptScore W2061711353C130590232 @default.
- W2061711353 hasConceptScore W2061711353C136764020 @default.
- W2061711353 hasConceptScore W2061711353C161615301 @default.
- W2061711353 hasConceptScore W2061711353C177264268 @default.
- W2061711353 hasConceptScore W2061711353C199360897 @default.
- W2061711353 hasConceptScore W2061711353C23123220 @default.
- W2061711353 hasConceptScore W2061711353C2524010 @default.
- W2061711353 hasConceptScore W2061711353C2777382242 @default.
- W2061711353 hasConceptScore W2061711353C33923547 @default.
- W2061711353 hasConceptScore W2061711353C41008148 @default.
- W2061711353 hasConceptScore W2061711353C75165309 @default.
- W2061711353 hasConceptScore W2061711353C90805587 @default.
- W2061711353 hasConceptScore W2061711353C97854310 @default.
- W2061711353 hasIssue "4" @default.
- W2061711353 hasLocation W20617113531 @default.
- W2061711353 hasLocation W20617113532 @default.
- W2061711353 hasOpenAccess W2061711353 @default.
- W2061711353 hasPrimaryLocation W20617113531 @default.
- W2061711353 hasRelatedWork W118734887 @default.
- W2061711353 hasRelatedWork W1489784000 @default.
- W2061711353 hasRelatedWork W1681204582 @default.
- W2061711353 hasRelatedWork W1940136973 @default.
- W2061711353 hasRelatedWork W1971861375 @default.
- W2061711353 hasRelatedWork W2366644548 @default.
- W2061711353 hasRelatedWork W2386349639 @default.
- W2061711353 hasRelatedWork W2389993829 @default.
- W2061711353 hasRelatedWork W2783778547 @default.
- W2061711353 hasRelatedWork W284687076 @default.
- W2061711353 hasVolume "11" @default.
- W2061711353 isParatext "false" @default.
- W2061711353 isRetracted "false" @default.
- W2061711353 magId "2061711353" @default.
- W2061711353 workType "article" @default.