Matches in SemOpenAlex for { <https://semopenalex.org/work/W1490473477> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1490473477 endingPage "104" @default.
- W1490473477 startingPage "91" @default.
- W1490473477 abstract "In [] we introduced an adaptive algorithm for computing the intersection of k sorted sets within a factor of at most 8k comparisons of the information-theoretic lower bound under a model that deals with an encoding of the shortest proof of the answer. This adaptive algorithm performs better for “burstier” inputs than a straightforward worst-case optimal method. Indeed, we have shown that, subject to a reasonable measure of instance difficulty, the algorithm adapts optimally up to a constant factor. This paper explores how this algorithm behaves under actual data distributions, compared with standard algorithms. We present experiments for searching 114 megabytes of text from the World Wide Web using 5,000 actual user queries from a commercial search engine. From the experiments, it is observed that the theoretically optimal adaptive algorithm is not always the optimal in practice, given the distribution of WWW text data. We then proceed to study several improvement techniques for the standard algorithms. These techniques combine improvements suggested by the observed distribution of the data as well as the theoretical results from []. We perform controlled experiments on these techniques to determine which ones result in improved performance, resulting in an algorithm that outperforms existing algorithms in most cases." @default.
- W1490473477 created "2016-06-24" @default.
- W1490473477 creator A5063475464 @default.
- W1490473477 creator A5083684609 @default.
- W1490473477 creator A5089947217 @default.
- W1490473477 date "2001-01-01" @default.
- W1490473477 modified "2023-10-18" @default.
- W1490473477 title "Experiments on Adaptive Set Intersections for Text Retrieval Systems" @default.
- W1490473477 cites W1980294965 @default.
- W1490473477 cites W2016766106 @default.
- W1490473477 cites W2043442220 @default.
- W1490473477 cites W2066823629 @default.
- W1490473477 cites W2067750518 @default.
- W1490473477 cites W2069153338 @default.
- W1490473477 doi "https://doi.org/10.1007/3-540-44808-x_7" @default.
- W1490473477 hasPublicationYear "2001" @default.
- W1490473477 type Work @default.
- W1490473477 sameAs 1490473477 @default.
- W1490473477 citedByCount "46" @default.
- W1490473477 countsByYear W14904734772012 @default.
- W1490473477 countsByYear W14904734772013 @default.
- W1490473477 countsByYear W14904734772014 @default.
- W1490473477 countsByYear W14904734772015 @default.
- W1490473477 countsByYear W14904734772016 @default.
- W1490473477 countsByYear W14904734772017 @default.
- W1490473477 countsByYear W14904734772019 @default.
- W1490473477 countsByYear W14904734772021 @default.
- W1490473477 countsByYear W14904734772022 @default.
- W1490473477 crossrefType "book-chapter" @default.
- W1490473477 hasAuthorship W1490473477A5063475464 @default.
- W1490473477 hasAuthorship W1490473477A5083684609 @default.
- W1490473477 hasAuthorship W1490473477A5089947217 @default.
- W1490473477 hasConcept C11413529 @default.
- W1490473477 hasConcept C124101348 @default.
- W1490473477 hasConcept C127413603 @default.
- W1490473477 hasConcept C146978453 @default.
- W1490473477 hasConcept C177264268 @default.
- W1490473477 hasConcept C199360897 @default.
- W1490473477 hasConcept C2780009758 @default.
- W1490473477 hasConcept C2781039887 @default.
- W1490473477 hasConcept C41008148 @default.
- W1490473477 hasConcept C64543145 @default.
- W1490473477 hasConceptScore W1490473477C11413529 @default.
- W1490473477 hasConceptScore W1490473477C124101348 @default.
- W1490473477 hasConceptScore W1490473477C127413603 @default.
- W1490473477 hasConceptScore W1490473477C146978453 @default.
- W1490473477 hasConceptScore W1490473477C177264268 @default.
- W1490473477 hasConceptScore W1490473477C199360897 @default.
- W1490473477 hasConceptScore W1490473477C2780009758 @default.
- W1490473477 hasConceptScore W1490473477C2781039887 @default.
- W1490473477 hasConceptScore W1490473477C41008148 @default.
- W1490473477 hasConceptScore W1490473477C64543145 @default.
- W1490473477 hasLocation W14904734771 @default.
- W1490473477 hasOpenAccess W1490473477 @default.
- W1490473477 hasPrimaryLocation W14904734771 @default.
- W1490473477 hasRelatedWork W1616271105 @default.
- W1490473477 hasRelatedWork W2084980147 @default.
- W1490473477 hasRelatedWork W2365576285 @default.
- W1490473477 hasRelatedWork W2385407215 @default.
- W1490473477 hasRelatedWork W2386767533 @default.
- W1490473477 hasRelatedWork W2797015825 @default.
- W1490473477 hasRelatedWork W3028453016 @default.
- W1490473477 hasRelatedWork W4226466202 @default.
- W1490473477 hasRelatedWork W4235530921 @default.
- W1490473477 hasRelatedWork W4247543554 @default.
- W1490473477 isParatext "false" @default.
- W1490473477 isRetracted "false" @default.
- W1490473477 magId "1490473477" @default.
- W1490473477 workType "book-chapter" @default.