Type less, find more: fast autocompletion search with a succinct index
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
ESTER: efficient search on text, entities, and relations
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Extending autocompletion to tolerate errors
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
STC+ and NM-STC: Two Novel Online Results Clustering Methods for Web Searching
WISE '09 Proceedings of the 10th International Conference on Web Information Systems Engineering
Advancing search query autocompletion services with more and better suggestions
ICWE'10 Proceedings of the 10th international conference on Web engineering
Blognoon: exploring a topic in the blogosphere
Proceedings of the 20th international conference companion on World wide web
Addressing people's information needs directly in a web search result page
Proceedings of the 20th international conference on World wide web
Generalized link suggestions via web site clustering
Proceedings of the 20th international conference on World wide web
Online spelling correction for query completion
Proceedings of the 20th international conference on World wide web
FACTO: a fact lookup engine based on web tables
Proceedings of the 20th international conference on World wide web
Exploiting available memory and disk for scalable instant overview search
WISE'11 Proceedings of the 12th international conference on Web information system engineering
On exploiting static and dynamically mined metadata for exploratory web searching
Knowledge and Information Systems
Web searching with entity mining at query time
IRFC'12 Proceedings of the 5th conference on Multidisciplinary Information Retrieval
Journal of Web Engineering
Recent and robust query auto-completion
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
The last years there is an increasing interest on providing the top search results while the user types a query letter by letter. In this paper we present and demonstrate a family of instant search applications which apart from showing instantly only the top search results, they can show various other kinds of precomputed aggregated information. This paradigm is more helpful for the end user (in comparison to the classic search-as-you-type), since it can combine autocompletion, search-as-you-type, results clustering, faceted search, entity mining, etc. Furthermore, apart from being helpful for the end user, it is also beneficial for the server's side. However, the instant provision of such services for large number of queries, big amounts of precomputed information, and large number of concurrent users is challenging. We demonstrate how this can be achieved using very modest hardware. Our approach relies on (a) a partitioned trie-based index that exploits the available main memory and disk, and (b) dedicated caching techniques. We report performance results over a server running on a modest personal computer (with 3 GB main memory) that provides instant services for millions of distinct queries and terabytes of precomputed information. Furthermore these services are tolerant to user typos and the word order.