Analysis of a very large web search engine query log
ACM SIGIR Forum
Tries for Approximate String Matching
IEEE Transactions on Knowledge and Data Engineering
Automatic construction of multifaceted browsing interfaces
Proceedings of the 14th ACM international conference on Information and knowledge management
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
Minimum-effort driven dynamic faceted search in structured databases
Proceedings of the 17th ACM conference on Information and knowledge management
Efficient interactive fuzzy keyword search
Proceedings of the 18th international conference on World wide web
Interactive search in XML data
Proceedings of the 18th international conference on World wide web
Efficient type-ahead search on relational data: a TASTIER approach
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
Exploratory web searching with dynamic taxonomies and results clustering
ECDL'09 Proceedings of the 13th European conference on Research and advanced technology for digital libraries
FACeTOR: cost-driven exploration of faceted query results
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Advancing search query autocompletion services with more and better suggestions
ICWE'10 Proceedings of the 10th international conference on Web engineering
Seaform: search-as-you-type in forms
Proceedings of the VLDB Endowment
Efficient interactive smart keyword search
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Scalable, flexible and generic instant overview search
Proceedings of the 21st international conference companion on World Wide Web
Web searching with entity mining at query time
IRFC'12 Proceedings of the 5th conference on Multidisciplinary Information Retrieval
Hi-index | 0.00 |
Search-As-You-Type (or Instant Search) is a recently introduced functionality which shows predictive results while the user types a query letter by letter. In this paper we generalize and propose an extension of this technique which apart from showing on-the-fly the first page of results, it shows various other kinds of information, e.g. the outcome of results clustering techniques, or metadata-based groupings of the results. Although this functionality is more informative than the classic search-as-you type, since it combines Autocompletion, Search-As-You-Type, and Results Clustering, the provision of real-time interaction is more challenging. To tackle this issue we propose an approach based on pre-computed information and we comparatively evaluate various index structures for making real-time interaction feasible, even if the size of the available memory space is limited. This comparison reveals the memory/ performance trade-off and allows deciding which index structure to use according to the available main memory and desired performance. Furthermore we show that an incremental algorithm can be used to keep the index structure fresh.