Main Profile

At A Glance

Type Less, Find More: Fast Autocompletion Search with a...

Google TechTalksAugust 14, 2006Holger BastABSTRACTWe 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...
Length: 47:54

Contact

Questions about Type Less, Find More: Fast Autocompletion Search with a...

Want more info about Type Less, Find More: Fast Autocompletion Search with a...? Get free advice from education experts and Noodle community members.

  • Answer

Ask a New Question