Type Less, Find More: Fast Autocompletion Search with a...
1 736
144.7
Google12.5 млн
Следующее
23.07.07 – 73649:34Популярные
6 дней – 14 4290:27
56 дней – 19 2521:51Опубликовано 23 июля 2007, 19:57
Google TechTalks
August 14, 2006
Holger Bast
ABSTRACT
We consider the following full-text search autocompletion feature. Imagine a user of a search engine typing a query. Then with every letter being typed, we would like an instant display of completions of the last query word which would lead to good hits. At the same time, the best hits for any of these completions should be displayed. Known indexing data structures that apply to this problem either incur large processing times for a substantial class of queries, or they use a lot of space. We present a new indexing data structure that uses no more space than a state-of-the-art compressed inverted index, but that yields an order of magnitude...
August 14, 2006
Holger Bast
ABSTRACT
We consider the following full-text search autocompletion feature. Imagine a user of a search engine typing a query. Then with every letter being typed, we would like an instant display of completions of the last query word which would lead to good hits. At the same time, the best hits for any of these completions should be displayed. Known indexing data structures that apply to this problem either incur large processing times for a substantial class of queries, or they use a lot of space. We present a new indexing data structure that uses no more space than a state-of-the-art compressed inverted index, but that yields an order of magnitude...
Свежие видео
2 дня – 55 3093:31
7 дней – 988 4441:00
9 дней – 7950:50
12 дней – 3 45938:03
184 дня – 147 72110:01
326 дней – 8 3225:50Случайные видео
25.10.23 – 25 11247:47
09.10.23 – 30 0650:12
11.05.23 – 208 3390:51
21.10.22 – 3383:35
25 дней – 8510:59
25 дней – 5 070 74220:29
23 часа – 3340:33
6 дней – 4020:47
8 дней – 2 134 41144:05
9 дней – 1 857 78420:41
10 дней – 362 75616:28
11 дней – 627 00111:45
4 часа – 592:06