Searching with Autocompletion: An Indexing Scheme with Provably Fast Response Time (original) (raw)
Related papers
Type less, find more: fast autocompletion search with a succinct index
2006
Output-sensitive autocompletion search
2006
Building an Inverted Index at the DBMS Layer for Fast Full Text Search
2017
CEUR-WS, 2018
Using Additional Indexes for Fast Full-Text Search of Phrases That Contain Frequently Used Words
Control Systems and Information Technologies. 2013. vol. 52, no. 2. pp. 61-66 (in Russian) (This file is an English translation), 2013
About a structure of easily updatable full-text indexes
2017
Fast incremental indexing for full-text information retrieval
1994
Structured Index Organizations for High-Throughput Text Querying
Lecture Notes in Computer Science, 2006
Efficient index structures for and applications of the CompleteSearch engine
2007
Efficient single‐pass index construction for text databases
Journal of the American Society for Information Science and Technology, 2003
Efficient and Effective Query Auto-Completion
Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval
Compressed Text Indexes:From Theory to Practice
Computing Research Repository, 2007
Inverted indexes for phrases and strings
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information - SIGIR '11, 2011
Efficient search in large textual collections with redundancy
2007
Indexes for Document Retrieval with Relevance
Full-Text Search on data with access control using generalized suffix tree
2016 International Conference on Data and Software Engineering (ICoDSE), 2016
Text Indexing and Searching in Sublinear Time
2020
Speeding up keyword search for search engines
Faster Set Intersection Algorithms for Text Searching
ACM Journal of …, 2006
Fast document-at-a-time query processing using two-tier indexes
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval, 2013
In telligcnt Search of Full-Text Databases
Fast error-tolerant search on very large texts
Proceedings of the 2009 ACM symposium on Applied Computing - SAC '09, 2009
An Inverted Index Implementation Supporting Ecien t Querying and Incremental Indexing
A time and space efficient data structure for string searching on large texts
Information Processing Letters, 1996
Hierarchies of Indices for Text Searching
Information Systems, 1996
Compression of inverted indexes for fast query evaluation
Proceedings of the 25th …, 2002
An experimental investigation of set intersection algorithms for text searching
Journal of Experimental …, 2009
Intelligent Search of Full-Text Databases
1987
Compressed Self-indices Supporting Conjunctive Queries on Document Collections
Lecture Notes in Computer Science, 2010