Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-24434-6_8 | WISE |
Keywords | Field | DocType |
classic search-as-you type,available memory space,pre-computed information,performance trade-off,scalable instant overview search,various index structure,query letter,index structure,real-time interaction,available main memory,instant search | Data mining,Metadata,Instant,Computer science,Cluster analysis,Database,Scalability | Conference |
Volume | ISSN | Citations |
6997 | 0302-9743 | 4 |
PageRank | References | Authors |
0.41 | 18 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pavlos Fafalios | 1 | 154 | 19.76 |
| Yannis Tzitzikas | 2 | 773 | 82.04 |