Sciweavers

139 search results - page 1 / 28
» Compression of inverted indexes for fast query evaluation
Sort
View
SIGIR
2002
ACM
13 years 4 months ago
Compression of inverted indexes for fast query evaluation
Falk Scholer, Hugh E. Williams, John Yiannis, Just...
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...
ALENEX
2008
192views Algorithms» more  ALENEX 2008»
13 years 6 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
CIKM
2009
Springer
13 years 11 months ago
Inverted indexes vs. bitmap indexes in decision support systems
Bitmap indexes are widely used in Decision Support Systems (DSSs) to improve query performance. In this paper, we evaluate the use of compressed inverted indexes with adapted quer...
Truls A. Bjørklund, Nils Grimsmo, Johannes ...
WWW
2011
ACM
12 years 11 months ago
Inverted index compression via online document routing
Modern search engines are expected to make documents searchable shortly after they appear on the ever changing Web. To satisfy this requirement, the Web is frequently crawled. Due...
Gal Lavee, Ronny Lempel, Edo Liberty, Oren Somekh