Sciweavers

18 search results - page 1 / 4
» Inverted indexes for phrases and strings
Sort
View
SIGIR
2011
ACM
12 years 7 months ago
Inverted indexes for phrases and strings
Inverted indexes are the most fundamental and widely used data structures in information retrieval. For each unique word occurring in a document collection, the inverted index sto...
Manish Patil, Sharma V. Thankachan, Rahul Shah, Wi...
ECIR
2006
Springer
13 years 6 months ago
Efficient Phrase Querying with Common Phrase Index
Abstract. In this paper, we propose a common phrase index as an efficient index structure to support phrase queries in a very large text database. Our structure is an extension of ...
Matthew Chang, Chung Keung Poon
JIPS
2008
130views more  JIPS 2008»
13 years 4 months ago
Inverted Index based Modified Version of KNN for Text Categorization
: This research proposes a new strategy where documents are encoded into string vectors and modified version of KNN to be adaptable to string vectors for text categorization. Tradi...
Taeho Jo
CIKM
2008
Springer
13 years 6 months ago
TinyLex: static n-gram index pruning with perfect recall
Inverted indexes using sequences of characters (n-grams) as terms provide an error-resilient and language-independent way to query for arbitrary substrings and perform approximate...
Derrick Coetzee
ALENEX
2008
192views Algorithms» more  ALENEX 2008»
13 years 5 months ago
Compressed Inverted Indexes for In-Memory Search Engines
We present the algorithmic core of a full text data base that allows fast Boolean queries, phrase queries, and document reporting using less space than the input text. The system ...
Frederik Transier, Peter Sanders