Algorithmic and user study of an autocompletion algorithm on a large medical vocabulary
Journal of Biomedical InformaticsPublished 16 October 2011Open access
Merlijn Sevenster, Rob van Ommering, Yuechen Qian
Citations19
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An algorithmic analysis of one particular autocompletion algorithm, called multi-prefix matching algorithm, which suggests terms whose words' prefixes contain all words in the string typed by the user, shows that users need significantly fewer keystrokes when supported by the multi- prefix algorithm than when support by the baseline algorithm.
Abstract
The proposed algorithm is a competitive candidate for searching and retrieving terms from a large medical ontology.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
CYBRA (Lodz University of Technology)The Art of Computer Programming: Volume 3: Sorting and Searching
3,961 Citations1973Donald Knuth
Computational Complexity
2,263 Citations1995Peter Brucker
MIT Press eBooksKnowledge Discovery in Databases
1,758 Citations1991Gregory Piateski, William Frawley
ACM Transactions on Information SystemsCyberchondria
532 Citations2009Ryen W. White, Eric Horvitz
A large-scale, longitudinal, log-based study of how people search for medical information online, supported by a survey of 515 individuals' health-related search experiences, shows that Web search engines have the potential to escalate medical concerns and underscores the potential costs and challenges of cyberchondria.
Type less, find more
171 Citations2006Holger Bast, Ingmar Weber
A new indexing data structure is presented that uses no more space than a state-of-the-art compressed inverted index, but with 10 times faster query processing times.
Journal of the American Medical Informatics AssociationConsumer Health Information Seeking as Hypothesis Testing
164 Citations2008Ana Keselman, Allen C. Browne +1 more
The present study attempts to understand users' information seeking difficulties by drawing on a hypothesis testing explanatory framework and also addresses the role of user competencies and their interaction with internet resources.
Type Less, Find More: Fast Autocompletion Search with a Succinct Index
118 Citations2006Holger Bast, Ingmar Weber +4 more
Lecture notes in computer scienceSemantic Autocompletion
66 Citations2006Eero Hyvönen, Eetu Mäkelä
This paper generalizes the idea of traditional syntactic text autocompletion onto the semantic level to autocomplete typed text into ontological categories instead of words in a vocabulary and proposes four operational semantic portals on the web using the implementation.
Lecture notes in computer scienceOrganizing Suggestions in Autocompletion Interfaces
17 Citations2009Alia Amin, Michiel Hildebrand +3 more
Two user studies that investigate organization strategies of autocompletion in a known-item search task: searching for terms taken from a thesaurus and comparing three different organization strategies for location name search tasks indicate that for TGN autocom completion interfaces, Group and Composite organization help users search faster, and is perceived easier to understand and to use than Alphabetical.
Journal of Biomedical InformaticsUse of Medical Subject Headings (MeSH) in Portuguese for categorizing web-based healthcare content
9 Citations2010Félipe Mancini, Fernando Sequeira Sousa +7 more
It could be shown that MeSH presents important results when used for the task of classifying web-based content focusing on the lay public, and this tool has been successfully applied to the Brazilian healthcare search portal known as Busca Saúde.
PubMedSNOMED CT Saves Keystrokes: Quantifying Semantic Autocompletion.
8 Citations2010Merlijn Sevenster, Zharko Aleksovski
This paper researchs the added value of contextual information for autocompletion algorithms, measured as the average number of saved keystrokes, and shows that semantic enhancement saves up to 18% of keystroke, in addition to the percentage ofKeystrokes saved for the non-semantic base algorithm.
SciDok (Saarland University and State Library)Efficient index structures for and applications of the CompleteSearch engine
2 Citations2007Ingmar Weber
Two new data structures are presented, which can be used to solve the underlying prefix search and completion problem, and one of them, called HYB, focuses on compressibility of the data and is optimized for scenarios, where the index does not fit in main memory but resides on disk.