Filters








16,482 Hits in 4.7 sec

Location-sensitive Query Auto-completion

Chunbin Lin, Jianguo Wang, Jiaheng Lu
2017 Proceedings of the 26th International Conference on World Wide Web Companion - WWW '17 Companion  
This paper studies the location-sensitive auto-completion problem. We propose an efficient algorithm SQA running on a native index combining both IR-tree and Trie index.  ...  In this paper we study the location-sensitive (or spatial-aware) query auto-completion problem.  ...  CONCLUSION In this paper we proposed an efficient algorithm to solve the location-sensitive query auto-completion problem.  ... 
doi:10.1145/3041021.3054205 dblp:conf/www/LinWL17 fatcat:7hqxr3m5zze4pgts5vdb5dizwq

A Survey of Query Auto Completion in Information Retrieval

Fei Cai, Maarten de Rijke
2016 Foundations and Trends in Information Retrieval  
We also identify dominant trends in published work on query auto completion, viz. the use of time-sensitive signals and the use of user-specific signals.  ...  In this survey, we review work on query auto completion that has been published before 2016. We focus mainly on web search and provide a formal definition of the query auto completion problem.  ...  ., 2011] , the experimental results show that demographic features such as location are more effective than others for personalizing query auto completion.  ... 
doi:10.1561/1500000055 fatcat:cwnopwelhnbdbn4s3joiarmymq

LotusX: A Position-Aware XML Graphical Search System with Auto-Completion

Chunbin Lin, Jiaheng Lu, Tok Wang Ling, Bogdan Cautis
2012 2012 IEEE 28th International Conference on Data Engineering  
The basic idea is that LotusX proposes "positionaware" and "auto-completion" features to help users to create tree-modeled queries (twig pattern queries) by providing the reasonable candidates on-the-fly  ...  In addition, complex twig queries (including order-sensitive queries) are supported in LotusX.  ...  Search-as-you-type with Auto-completion In information retrieval, query auto-completion is proposed to support search-as-you-type.  ... 
doi:10.1109/icde.2012.123 dblp:conf/icde/LinLLC12 fatcat:afmpmkh6efgcndt5mjdse7dc5m

Learning to personalize query auto-completion

Milad Shokouhi
2013 Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '13  
Query auto-completion (QAC) is one of the most prominent features of modern search engines.  ...  We compare the effectiveness of several user-specific and demographicbased features and show that among them, the user's longterm search history and location are the most effective for personalizing auto-completion  ...  We also investigate the effectiveness of using user's location for auto-completion personalization.  ... 
doi:10.1145/2484028.2484076 dblp:conf/sigir/Shokouhi13 fatcat:p6iljgz4vvdfbly3oe4ibnod4e

GraPacc: A graph-based pattern-oriented, context-sensitive code completion tool

Anh Tuan Nguyen, Hoan Anh Nguyen, Tung Thanh Nguyen, Tien N. Nguyen
2012 2012 34th International Conference on Software Engineering (ICSE)  
It then ranks the relevant API usage patterns and auto-completes the current code with the proper elements according to the chosen pattern.  ...  We introduce GraPacc, an advanced, context-sensitive code completion tool that is based on frequent API usage patterns.  ...  It does not support auto-completion. V.  ... 
doi:10.1109/icse.2012.6227236 dblp:conf/icse/NguyenNNN12a fatcat:rc66kxvn35fyhmyzrqojpoz2fu

Time-sensitive Personalized Query Auto-Completion

Fei Cai, Shangsong Liang, Maarten de Rijke
2014 Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management - CIKM '14  
Query auto-completion (QAC) is a prominent feature of modern search engines. It is aimed at saving user's time and enhancing the search experience.  ...  We use auto-correlation to detect query periodicity by long-term time-series analysis, and anticipate the query popularity trend based on observations within an optimal time window returned by a regression  ...  Time-sensitive query auto-completion Time-sensitive query auto-completion (TS-QAC) takes time information, such as recency [16, 26, 36] and seasonality [30, 32] , into consideration for ranking QAC  ... 
doi:10.1145/2661829.2661921 dblp:conf/cikm/CaiLR14 fatcat:vhnqtaggengo7p3mv57qj5h2de

An O(k logn) algorithm for prefix based ranked autocomplete [article]

Dhruv Matani
2021 arXiv   pre-print
algorithm that takes time proportional to O(k logn), and O(n) extra space for providing the user with the top k ranked suggestions out of a corpus of n possible suggestions based on the prefix of the query  ...  Using exact prefix-match auto-complete for approximate match auto-complete If we pre-process the data and queries in some specific manner, we can use the exact-match auto-complete implementation to perform  ...  2 Where is phrase auto-complete used?  ... 
arXiv:2110.15535v1 fatcat:aqayh5r57fclnlo47zg37cnq7e

Learning Parametric Models for Context-Aware Query Auto-Completion via Hawkes Processes

Liangda Li, Hongbo Deng, Jianhui Chen, Yi Chang
2017 Proceedings of the Tenth ACM International Conference on Web Search and Data Mining - WSDM '17  
Query auto completion (QAC) is a prominent feature in modern search engines. High quality QAC substantially improves search experiences by helping users in typing less while submitting the queries.  ...  ), for reliable query completion prediction.  ...  Table 2 shows the log Query Auto-Completion.  ... 
doi:10.1145/3018661.3018698 dblp:conf/wsdm/LiDCC17 fatcat:cdvbryimhjg7xm3vyoz2mbiom4

Exploring Real-Time Temporal Query Auto-Completion

Stewart Whiting, Andrew James McMinn, Joemon M. Jose
2013 Dutch-Belgian Workshop on Information Retrieval  
Query auto-completion (QAC) is a common interactive feature for assisting users during query formulation.  ...  QAC approaches reliant on aggregating long-term historic query-logs are not sensitive to very recent real-time events, because newly popular queries will be outweighed by long-term popular queries, especially  ...  AUTO-COMPLETION APPROACH The common "standard" approach to QAC is Maximum Likelihood Estimation (MLE), based on past query popularity (i.e. 'most popular completion') [3] .  ... 
dblp:conf/dir/WhitingMJ13 fatcat:h26mn3u2vjdu5auid6nwocc6vq

Extracting Development Tasks to Navigate Software Documentation

Christoph Treude, Martin P. Robillard, Barthelemy Dagenais
2015 IEEE Transactions on Software Engineering  
We present TaskNavigator, a user interface for search queries that suggests tasks extracted with our technique in an auto-complete list along with concepts, code elements, and section headers.  ...  Repeated query with auto-complete suggestion.  ...  a successful query with an auto-complete suggestion.  ... 
doi:10.1109/tse.2014.2387172 fatcat:7moroz6775bzvifr6oinaly44q

Graph-based pattern-oriented, context-sensitive source code completion

Anh Tuan Nguyen, Tung Thanh Nguyen, Hoan Anh Nguyen, Ahmed Tamrawi, Hung Viet Nguyen, Jafar Al-Kofahi, Tien N. Nguyen
2012 2012 34th International Conference on Software Engineering (ICSE)  
In this paper, we introduce GraPacc, a graphbased, pattern-oriented, context-sensitive code completion approach that is based on a database of such patterns.  ...  It extracts the context-sensitive features from the code under editing, e.g. the API elements on focus and their relations to other code elements.  ...  However, the volume of auto-completed code is still limited to a single method call.  ... 
doi:10.1109/icse.2012.6227205 dblp:conf/icse/NguyenNNTNAN12 fatcat:gsbibqssibcrhplhfarprlwsxi

The Demographics of Mail Search and their Application to Query Suggestion

David Carmel, Liane Lewin-Eytan, Alex Libov, Yoelle Maarek, Ariel Raviv
2017 Proceedings of the 26th International Conference on World Wide Web - WWW '17  
In addition, we demonstrate the value of the user's personal query log, as well as of the global query log and of the demographic signals, in a key search task: dynamic query auto-completion.  ...  In particular, we note the striking value of demographic features for queries relating to companies/organizations, thus verifying our assumption that query completion benefits from leveraging queries issued  ...  For each prefix, we obtained all matching query candidates using an auto-completion trie structure over the entire sample.  ... 
doi:10.1145/3038912.3052658 dblp:conf/www/CarmelLLMR17 fatcat:lvsye33cmzge5edfksqnwo72y4

Learning Profile-Based Recommendations for Medical Search Auto-Complete

Guusje Boomgaard, Selene Baez Santamaría, Ilaria Tiddi, Robert-Jan Sips, Zoltán Szlávik
2021 AAAI Spring Symposia  
Query popularity is a main feature in web-search auto-completion.  ...  We propose a query auto-completion method based on different relevancy and diversity features, which can appropriately meet different user needs.  ...  Figure 1 : 1 Figure 1: Proposed method for Query Auto-Completion. Figure 2 : 2 Figure 2: Auto-completion suggestions across phases. Figure 3 : 3 Figure 3: Knowledge graph schema.  ... 
dblp:conf/aaaiss/BoomgaardSTSS21 fatcat:vaa23vrxozfsjbs553qr253wku

A Design Engineering Approach for Quantitatively Exploring Context-Aware Sentence Retrieval for Nonspeaking Individuals with Motor Disabilities

Per Ola Kristensson, James Lilley, Rolf Black, Annalu Waller
2020 Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems  
theoretical performance envelopes of a context-aware sentence retrieval system, identifying potential keystroke savings as a function of the parameters of the subsystems, such as the accuracy of the underlying auto-complete  ...  With auto-complete assistance, with some probability, the word is added to the query as a term for every keystroke typed that is part of the word.  ...  However, AAC users typically rely on auto-complete 7 and we therefore also studied the impact of auto-complete on keystroke savings.  ... 
doi:10.1145/3313831.3376525 dblp:conf/chi/KristenssonLBW20 fatcat:2w2r3bdrtvgchbgto6vw25mbum

Knn Search with Location and Query Solitude Using Bit Exchanging Method

K Suja, Dr A. Rengarajan
2018 International Journal of Engineering & Technology  
Location based service provides the set of service which provides the geographic location of the user.  ...  Our project revolves around the HTML5 Geo Location which is an API used to find the location of the user.  ...  Proposed generic solution can be applied for User Sensitive information. The data's are read in encrypted format using Bit Exchanging Method. This method uses XOR operation to read the queries.  ... 
doi:10.14419/ijet.v7i3.34.18967 fatcat:kplw3gwgbbfndjiupn6ilmzzni
« Previous Showing results 1 — 15 out of 16,482 results